The UNT College of Arts and Sciences educates students in traditional liberal arts, performing arts, sciences, professional, and technical academic programs. In addition to its departments, the college includes academic centers, institutes, programs, and offices providing diverse courses of study.
This article discusses interpolative multidimensional scaling techniques for the identification of clusters in very large sequence sets.
Physical Description
6 p.
Notes
Proceedings from the Great Lakes Bioinformatics Conference, 2011, Athens, Ohio, United States
Abstract: Background: Modern pyrosequencing techniques make it possible to study complex bacterial populations, such as 16S rRNA, directly from environmental or clinical samples without the need for laboratory purification. Alignment of sequences across the resultant large data sets (100,000+ sequences) is of particular interest for the purpose of identifying potential gene clusters and families, but such analysis represents a daunting computational task. The aim of this work is the development of an efficient pipeline for the clustering of large sequence read sets. Methods: Pairwise alignment techniques are used here to calculate genetic distances between sequence pairs. These methods are pleasingly parallel and have been shown to more accurately reflect accurate genetic distances in highly variable regions of rRNA genes that do traditional multiple sequence alignment (MSA) approaches. By utilizing Needleman-Wunsch (NW) pairwise alignment in conjunction with novel implementations of interpolative multidimensional scaling (MDS), the authors have developed an effective method for visualizing massive biosequence data sets and quickly identifying potential gene clusters. Results: This study demonstrates the use of interpolative MDS to obtain clustering results that are qualitatively similar to those obtained through full MDS, but with substantial cost savings. In particular, the wall clock time required to cluster a set of 100,000 sequences has been reduced from seven hours to less than one hour through the use of interpolative MDS. Conclusions: Although work remains to be done in selecting the optimal training set size for interpolative MDS, substantial computational cost savings will allow the authors to cluster much larger sequence sets in the future.
This article is part of the following collection of related materials.
UNT Scholarly Works
Materials from the UNT community's research, creative, and scholarly activities and UNT's Open Access Repository. Access to some items in this collection may be restricted.
Hughes, Adam; Ruan, Yang; Ekanayake, Saliya; Bae, Seung-Hee; Dong, Qunfeng; Rho, Mina et al.Interpolative multidimensional scaling techniques for the identification of clusters in very large sequence sets,
article,
March 13, 2012;
[London, United Kingdom].
(https://digital.library.unt.edu/ark:/67531/metadc78283/:
accessed April 24, 2024),
University of North Texas Libraries, UNT Digital Library, https://digital.library.unt.edu;
crediting UNT College of Arts and Sciences.
