Title
MOCASSIN-prot: A Multi-Objective Clustering Approach for Protein Similarity Networks.
Abstract
Motivation: Proteins often include multiple conserved domains. Various evolutionary events including duplication and loss of domains, domain shuffling, as well as sequence divergence contribute to generating complexities in protein structures, and consequently, in their functions. The evolutionary history of proteins is hence best modeled through networks that incorporate information both from the sequence divergence and the domain content. Here, a game-theoretic approach proposed for protein network construction is adapted into the framework of multi-objective optimization, and extended to incorporate clustering refinement procedure. Results: The new method, MOCASSIN-prot, was applied to cluster multi-domain proteins from ten genomes. The performance of MOCASSIN-prot was compared against two protein clustering methods, Markov clustering (TRIBE-MCL) and spectral clustering (SCPS). We showed that compared to these two methods, MOCASSIN-prot, which uses both domain composition and quantitative sequence similarity information, generates fewer false positives. It achieves more functionally coherent protein clusters and better differentiates protein families.
Year
DOI
Venue
2018
10.1093/bioinformatics/btx755
BIOINFORMATICS
Field
DocType
Volume
Data mining,Protein family,Spectral clustering,MATLAB,Computer science,Shuffling,Computational biology,Cluster analysis,Perl,False positive paradox,Protein structure
Journal
34
Issue
ISSN
Citations 
8
1367-4803
0
PageRank 
References 
Authors
0.34
14
3
Name
Order
Citations
PageRank
Brittney N Keel100.34
Bo Deng213.74
Etsuko N. Moriyama3568.42