Analysis of graph centrality measures for identifying Ankyrin repeats

Proceedings of the 2012 World Congress on Information and Communication Technologies, WICT 2012

Volumn , Issue , 2012, Pages 156-161

  Chakrabarty, Broto ^a   Parekh, Nita ^a  

^a INTERNATIONAL INSTITUTE OF INFORMATION TECHNOLOGY   (India)

Author keywords

Ankyrin repeat; centrality measures; graph theory

Indexed keywords

3-DIMENSIONAL; ADJACENCY MATRICES; ANKYRIN; CENTRALITY MEASURES; COMPARATIVE ANALYSIS; COMPUTATIONALLY EFFICIENT; GRAPH REPRESENTATION; MULTIPLE BINDING SITES; PROTEIN STRUCTURE ANALYSIS; PROTEIN STRUCTURES; PROTEIN-PROTEIN INTERACTIONS; REPETITIVE PATTERN; STRUCTURAL MOTIFS; STRUCTURAL UNIT; THREE-DIMENSION;

COMPUTATIONAL EFFICIENCY; GRAPH THEORY; INFORMATION TECHNOLOGY; SPECTRUM ANALYSIS; STRUCTURAL ANALYSIS;

PROTEINS;

EID: 84873398332     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WICT.2012.6409067     Document Type: Conference Paper

References (25)

1. M. A. Andrade, C. Perez-Iratxeta, and C. P. Ponting, "Protein Repeats: Structures, Functions, and Evolution," J. Struc. Biol. 134,2001: 117-131.
2. S. F. Altschul, et al, "Gapped BLAST and PSI-BLAST: A new generation of protein database search programs," Nucleic Acid Research, Vol 25,1997: 3389-3402. (Pubitemid 27359211)
3. E. L. Sonnhammer, Sean R. Eddy, and Richard Durbin, "Pfam: A Comprehensive Database of Protein Domain Families Based on Seed Alignments," PROTEINS: Structure, Function, and Genetics, 1997: 405-420. (Pubitemid 27280344)
4. Arthur L. Delcher, Simon Kasif, Harry R. Goldberg, and William H. Hsu, "Protein Secondary Structure Modeling Probabilistic Networks," ISMB, 1993.
5. Yan Liu, Eric P. Xing, and Carbonell Jaime, "Predicting Protein Folds with Structural RepeatsUsing a Chain Graph Model," International conference on Machine Learning, 2005.
6. Leila K. Mosavi, Daniel L. Minor, and Zheng-yu Peng, "Consensus- derived structural determinants of the ankyrin repeat motif," PNAS, vol. 99 no. 25,2002: 16029-16034. (Pubitemid 35462743)
7. Edward S. Shih, Ruei-chi R. Gan, and Ming-Jing Hwang, "OPAAS: A web server for optimal, permuted, and other alternative alignments of protein structures," Nucleic Acids Research, Vol. 34,2006.
8. K. Murray, W. Taylor, and J. Thornton, "Toward the Detection and Validation of Repeats in Protein Structure," PROTEINS: Structure, Function, and Bioinformatics, 2004.
9. A. Abraham, E. Rocha, and J. Pothier, "Swelfe: A detector of internal repeats in sequences and structures," Bioinformatics, 2008.
10. R. Sabarinathan, Raunak Basu, and K. Sekar, "ProSTRIP: A method to find similar structural repeats in three-dimensional protein structures," Computational Biology and Chemistry, 2010.
11. Hua-Ying Kao, "A Comprehensive System for Identifying Internal Repeat Substructures of Protein," International Conference on Complex, Intelligent and Software Intensive Systems, 2010.
12. Rabie Saidi, Mondher Maddouri, and Engelbert Mephu Nguifo, "Comparing graph-based representations of protein for mining purposes," KDD-09 Workshop on Statistical and Relational Learning in Bioinformatics. 2009, 35-38.
13. Helen M. Berman, et al, "The Protein Data Bank," Nucleic Acids Research, 2000: 426-433.
14. J. A. Sigrist, et al, "PROSITE, a protein domain database for functional characterization and annotation," Nucleic Acids Research, 2010.
15. The UniProt Consortium, "The Universal Protein Resource (UniProt) in 2010," Nucleic Acids Research, 2010.
16. Alexey G. Murzin, Steven E. Brenner, Tim Hubbard, and Cyrus Chothia, "SCOP: A Structural Classification of Proteins Database for the Investigation of Sequences and Structures," J. Mol. Biol, 1995: 536-540.
17. Andreas Heger, and Liisa Holm, "Rapid Automatic Detection and Alignment of Repeats in Protein Sequences," Proteins: Structure, Function and Genetics, 2000.
18. Bjorn H. Junker, Dirk Koschiitzki, and Falk Schreiber, "Exploration of biological network centralities with CentiBiN," BMC Bioinformatics, 2006.
19. Gbor Csrdi, and Tarns Nepusz, "The igraph software package for complex network research," Inter Journal Complex Systems, 2006.
20. M. Girvan and M. E. Newman, "Community structure in social and biological networks," Proc. Natl. Acad. Sci. USA, vol 99,2002, pp. 7821-7826.
21. S. Vishveshwara, K V Brinda, and N Kannan, "Protein structure: Insights from graph theory," Journal of Theoretical and Computational Chemistry, 2002: Vol. 1, No. 1.
22. Leo Katz, "A new status index derived from sociometric analysis," Psychometrika, 1953: Vol 8, No. 1.
23. Ulrik Brandes and Thomas Erlebach, "Network Analysis: Methodological Foundations," Lecture Notes in Computer Science 3418 Springer, 2005.
24. Sergey Brin and Lawrence Page, "The anatomy of a large-scale hypertextual Web search engine," Computer Networks and ISDN Systems, 1998.
25. Ruchi Jain, Hari Krishna Yalamanchili and Nita Parekh, "Identifying Structural Repeats in Proteins using Graph Centrality Measures," NaBIC, 2009.