A fast approach to global alignment of protein-protein interaction networks

BMC Research Notes

Volumn 6, Issue 1, 2013, Pages

  Kollias, Giorgos ^a   Sathe, Madan ^b   Mohammadi, Shahin ^a   Grama, Ananth ^a  

^a Purdue University   (United States)

^b UNIVERSITY OF BASEL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEIN;

ALGORITHM; ARTICLE; CHEMISTRY; METABOLISM; METHODOLOGY; PROTEIN BINDING; SEQUENCE ALIGNMENT;

ALGORITHMS; PROTEIN BINDING; PROTEINS; SEQUENCE ALIGNMENT;

EID: 84873052416     PISSN: None     EISSN: 17560500     Source Type: Journal    
DOI: 10.1186/1756-0500-6-35     Document Type: Article

References (23)

1. Palsson B, Systems Biology: Properties of Reconstructed Networks Cambridge, United Kingdom: Cambridge University Press 2006 http://www.cambridge. org/gb/knowledge/isbn/item1173392/?site-locale=en-GB
2. PathBLAST: a tool for alignment of protein interaction networks. Kelley B, Yuan B, Lewitter F, Sharan R, Stockwell B, Ideker T, Nucleic Acids Res 2004 32 suppl 2 83 15215356
3. Conserved patterns of protein interaction in multiple species. Sharan R, Suthram, et al., Proc Natl Acad Sci 1974 102 6
4. Pairwise alignment of protein interaction networks. Koyutürk M, Kim Y, Topkara U, Subramaniam S, Szpankowski W, Grama A, J Comput Biol 2006 13 2 182 199 10.1089/cmb.2006.13.182 16597234
5. Uncovering biological network function via graphlet degree signatures. Pržulj N, Milenković T, Cancer Inform 2008 6 257 273 19259413
6. Pairwise global alignment of protein interaction networks by matching neighborhood topology. Singh R, Xu J, Berger B, RECOMB, Volume 4453 of Lecture Notes in Computer Science: Springer, Speed TP, Huang H., 2007 16 31 [ http://dx.doi.org/10.1007/978-3-540-71681-5-2 ] (Pubitemid 47164529)
7. Global alignment of multiple protein interaction networks with application to functional orthology detection. Singh R, Xu J, Berger B, Proc Natl Acad Sci 1276 105 35 3 12768
8. Algorithms for large, sparse network alignment problems. Bayati M, Gerritsen M, Gleich D, Saberi A, Wang Y, Data Mining, 2009 ICDM'09. Ninth IEEE International, Conference on: 2009 705 710 10.1109/ICDM.2009.135
9. Optimal network alignment with graphlet degree vectors. Ng W, Hayes W, Pržulj N, Milenković T, Cancer Inform 2010 9 121 20628593
10. Network Similarity Decomposition (NSD): A fast and scalable approach to network alignment. Kollias G, Mohammadi S, Grama A, Knowl Data Eng, IEEE Trans 2012 24 12 2232 2243
11. IsoRank and IsoRankN. Rohit Singh and BonnieBerger, http://groups.csail. mit.edu/cb/mna/ [Datasets and IsoRankbinary retrieved in June 2010]
12. The PageRank citation ranking: bringing order to the web. Page L, Brin S, Motwani R, Winograd T, Tech. rep., Stanford University 1998
13. SimRank: a measure of structural-context similarity. Jeh G, Widom J, Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining KDD '02. New York: ACM 2002 538 543 [ http://doi.acm.org/10.1145/775047.775126 ]
14. Automatic multimedia cross-modal correlation discovery. Pan JY, Yang HJ, Faloutsos C, Duygulu P, Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining KDD '04 New York: ACM 2004 653 658 [ http://doi.acm.org/10.1145/1014052.1014135 ] (Pubitemid 40114986)
15. A measure of similarity between graph vertices: applications to synonym extraction and web searching. Blondel V, Gajardo A, Heymans M, Senellart P, Van Dooren P, SIAM Rev 2004 46 4 647 666 10.1137/S0036144502415960 (Pubitemid 40072139)
16. Linear time 1/2 -approximation algorithm for maximum weighted matching in general graphs. Preis R, Proceedings of the 16th annual conference on Theoretical aspects of computer science STACS'99. Berlin, Heidelberg: Springer-Verlag 1999 259 269 [ http://dl.acm.org/citation.cfm?id=1764891.1764924 ]
17. The Hungarian Method for the assignment problem. Kuhn HW, Naval Res Logistics Q 1955 2 83 97 10.1002/nav.3800020109
18. The auction algorithm: A distributed relaxation method for the assignment problem. Bertsekas DP, Ann Oper Res 1988 14 105 123 10.1007/BF02186476
19. An auction-based weighted matching implementation on massively parallel architectures. Sathe M, Schenk O, Burkhart H, Parallel Comput 2012 38 12 595 614 [ http://dblp.uni-trier.de/db/journals/pc/pc38.html#SatheSB12 ] 10.1016/j.parco.2012.09.001
20. netalign: Network Alignment codes. David F Gleich, http://www.cs.purdue. edu/homes/dgleich/codes/netalign/
21. Fast and accurate alignment of multiple protein networks. Kalaev M, Bafna V, Sharan R, RECOMB: 2008 246 256
22. Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Ashburner M, Ball, et al., Nature Genet 2000 25 25 29 10.1038/75556 10802651 (Pubitemid 30257031)
23. GO::TermFinder-open source software for accessing Gene Ontology information and finding significantly enriched Gene Ontology terms associated with a list of genes. Boyle EI, Weng, et al., Bioinformatics 2004 20 18 3710+ 10.1093/bioinformatics/bth456 15297299 (Pubitemid 40136825)