A similarity network approach for the analysis and comparison of protein sequence/structure sets

Journal of Biomedical Informatics

Volumn 43, Issue 2, 2010, Pages 257-267

  Valavanis, Ioannis ^a   Spyrou, George ^b   Nikita, Konstantina ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b BIOMEDICAL RESEARCH FOUNDATION   (Greece)

Author keywords

Alignment; Betweenness; Evolution; Hub; Network; Protein sequence; Protein structure; Sequence derived features; Small World Network

Indexed keywords

BETWEENNESS; HUB NETWORKS; PROTEIN SEQUENCE; PROTEIN SEQUENCES; PROTEIN STRUCTURES; SMALL WORLD NETWORKS;

ALIGNMENT; LARGE SCALE SYSTEMS;

PROTEINS;

AMINO ACID SEQUENCE; ANALYSIS; ARTICLE; CLUSTER ANALYSIS; COMPARATIVE STUDY; CONTROLLED STUDY; MEASUREMENT; METHODOLOGY; MOLECULAR EVOLUTION; NETWORK LEARNING; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN LOCALIZATION; PROTEIN STRUCTURE; SEQUENCE ALIGNMENT;

AMINO ACID SEQUENCE; CLUSTER ANALYSIS; DATABASES, PROTEIN; MODELS, MOLECULAR; PROTEIN CONFORMATION; PROTEINS; PROTEOMICS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN;

EID: 77949270793     PISSN: 15320464     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jbi.2010.01.005     Document Type: Article

References (31)

1. Watts D.J., and Strogatz S.H. Collective dynamics of small-world networks. Nature 393 (1998) 440-442
2. Strogatz S.H. Exploring complex networks. Nature 410 (2001) 268-276
3. Barabasi A.L. Linked: how everything is connected to everything else and what it means (2003), Plume Books, New York
4. Greene L.H., and Higman V.A. Uncovering network systems within protein structures. J Mol Biol 334 (2003) 781-791
5. Vendruscolo M., Dokholyan N.V., Paci E., and Karplus M. Small-world view of the amino acids that play a key role in protein folding. Phys Rev E 65 (2002) id. 061910
6. Amitai G., et al. Network analysis of protein structures identifies functional residues. J Mol Biol 344 (2004) 1135-1144
7. Dokholyan N.V., et al. Topological determinants of protein folding. Proc Natl Acad Sci USA 99 (2002) 8637-8641
8. Camoglu O., Can T., and Singh A.K. Integrating multi-attribute similarity networks for robust representation of the protein space. Bioinformatics 22 (2006) 1585-1592
9. Dokholyan N.V., Shakhnovich B., and Shakhnovich E.I. Expanding protein universe and its origin from the biological Big Bang. Proc Natl Acad Sci USA 99 (2002) 14132-14136
10. Krishnadev O., Brinda K.V., and Vishveshwara S. A graph spectral analysis of the structural similarity network of protein chains. Proteins Struct Funct Bioinf 61 (2005) 152-163
11. Sun Z.B., Zou X.W., Guan W., and Jin Z.Z. The architectonic fold similarity network in protein fold space. Eur Phys J B 49 (2006) 127-134
12. Valavanis IK, Spyrou GM, Nikita KS. Protein similarity networks and genetic algorithm driven feature selection for fold recognition. In: The proceedings of 8th IEEE international conference on bioinformatics and bioengineering, 8-10 October 2008.
13. Ding C.H.Q., and Dubchak I. Multi-class protein fold recognition using support vector machines and neural networks. Bioinformatics 7 (2001) 349-358
14. Marsolo K, Parthasarathy S, Ding C. A multi-level approach to SCOP fold recognition. In: Proceedings of the fifth IEEE symposium on bioinformatics and bioengineering, 15-21 October 2005; 2005. p. 57-64.
15. Suganthan SYM, Kalyanmoy PN. Multiclass protein fold recognition using multiobjective evolutionary algorithms. In: Proceedings of the 2004 IEEE symposium on computational intelligence in bioinformatics and computational biology, 7-8 October 2004; 2004. p. 61-66.
16. Hobohm U., and Sander C. Enlarged representative set of protein structures. Protein Sci 3 (1994) 522-524
17. Murzin A.G., Brenner S.E., Hubbard T., and Chothia C. SCOP: a structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 247 (1995) 536-540
18. Berman H.M., et al. The protein data bank. Nucleic Acids Res 28 (2000) 235-242
19. Holm L., and Park J. DaliLite workbench for protein structure comparison. Bioinformatics 16 (2000) 566-567
20. Getz G., Starovolsky A., and Domany E. F2CS: FSSP to CATH and SCOP prediction server. Bioinformatics 20 (2004) 2150-2152
21. Dubchak I., Muchnik I., Holbrook S.R., and Kim S.H. Prediction of protein folding class using global description of amino acid sequence. Proc Natl Acad Sci USA 92 (1995) 8700-8704
22. Weston J., Elisseeff A., Zhou D., Leslie C.S., and Noble W.S. Protein ranking: from local to global structure in the protein similarity network. Proc Natl Acad Sci USA 101 (2004) 6559-6563
23. Freeman L.C. A set of measures of centrality based on betweenness. Sociometry 40 (1977) 35-41
24. Yu H., Kim P.M., Sprecher E., Trifonov V., and Gerstein M. The importance of bottlenecks in protein networks: correlation with gene essentiality and expression dynamics. PLoS Comput Biol 3 (2007) e59
25. Gansner E., and North S. An open graph visualization system and its applications to software engineering. Softw Pract Exp 30 (2000) 1203-1233
26. Caetano-Anollés G., and Caetano-Anollés D. An evolutionarily structured universe of protein architecture. Genome Res 13 (2003) 1563-1571
27. Winstanley H.F., Abeln S., and Deane C.M. How old is your fold?. Bioinformatics 21 (2005) i449-i458
28. Grishin N.V. Fold change in evolution of protein structures. J Struct Biol 134 (2001) 167-185
29. Flores T.P., Orengo C.A., Moss D.S., and Thornton T.M. Comparison of conformational characteristics in structurally similar protein pairs. Protein Sci 2 (1993) 1811-1826
30. Unger R., Uliel S., and Havlin S. Scaling law in sizes of protein sequence families: from super-families to orphan genes. Proteins Struct Funct Genet 51 (2003) 569-576
31. Li Z.R., et al. PROFEAT: a web server for computing structural and physicochemical features of proteins and peptides from amino acid sequence. Nucleic Acids Res 34 (2006) W32-W37