We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Improving the quality of protein similarity network clustering algorithms using the network edge weight distribution.
- Authors
Apeltsin, Leonard; Morris, John H; Babbitt, Patricia C; Ferrin, Thomas E
- Abstract
Clustering protein sequence data into functionally specific families is a difficult but important problem in biological research. One useful approach for tackling this problem involves representing the sequence dataset as a protein similarity network, and afterwards clustering the network using advanced graph analysis techniques. Although a multitude of such network clustering algorithms have been developed over the past few years, comparing algorithms is often difficult because performance is affected by the specifics of network construction. We investigate an important aspect of network construction used in analyzing protein superfamilies and present a heuristic approach for improving the performance of several algorithms.
- Publication
Bioinformatics (Oxford, England), 2011, Vol 27, Issue 3, p326
- ISSN
1367-4811
- Publication type
Journal Article
- DOI
10.1093/bioinformatics/btq655