Node Handprinting: A Scalable and Accurate Algorithm for Aligning Multiple Biological Networks

Journal of Computational Biology

Volumn 22, Issue 7, 2015, Pages 687-697

  Radu, Alex ^a   Charleston, Michael ^a,b  

^a UNIVERSITY OF SYDNEY   (Australia)

^b University of Sydney   (Australia)

Author keywords

multiple network alignment; network alignment; network comparison; Protein protein interaction networks

Indexed keywords

ALGORITHM; ANIMAL; BIOLOGICAL MODEL; COMPUTER PROGRAM; COMPUTER SIMULATION; HUMAN; PROTEIN ANALYSIS; PROTEIN PROTEIN INTERACTION;

ALGORITHMS; ANIMALS; COMPUTER SIMULATION; HUMANS; MODELS, BIOLOGICAL; PROTEIN INTERACTION MAPPING; PROTEIN INTERACTION MAPS; SOFTWARE;

EID: 84937003898     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2014.0247     Document Type: Article

References (18)

1. Aladag, A.E., and Erten, C. 2013. SPINAL: scalable protein interaction network alignment. Bioinformatics 29, 917-924.
2. El-Kebir, M., Heringa, J., and Klau, G. 2011. Lagrangian relaxation applied to sparse global network alignment. Pattern Recognit. Bioinform. 7036, 225-236.
3. Flannick, J., Novak, A., Srinivasan, B.S., et al. 2006. Graemlin: general and robust alignment of multiple large interaction networks. Genome Res. 16, 1169-1181.
4. Hu, J., Kehr, B., and Reinert, K. 2014. NetCoffee: a fast and accurate global alignment approach to identify functionally conserved proteins in multiple networks. Bioinformatics 30, 540-548.
5. Kalaev, M., Smoot, M., Ideker, T., and Sharan, R. 2008. NetworkBLAST: comparative analysis of protein networks. Bioinformatics 24, 594-596.
6. Kelley, B.P., Yuan, B., Lewitter, F., et al. 2004. PathBLAST: 20 a tool for alignment of protein interaction networks. Nucleic Acids Res. 32, W83-W88.
7. Koyuturk, M., Kim, Y., Topkara, U., et al. 2006. Pairwise alignment of protein interaction networks. J. Comput. Biol. 13, 182-199.
8. Kuchaiev, O., Milenkovic, T., Memisevic, V., et al. 2010. Topological network alignment uncovers biological function and phylogeny. J. R. Soc. Interface 7, 1341-1354.
9. Milo, R., Shen-Orr, S., Itzkovitz, S., et al. 2002. Network motifs: simple building blocks of complex networks. Science 298, 824.
10. Pache, R., Ceol, A., and Aloy, P. 2012. NetAligner-a network alignment server to compare complexes, pathways and whole interactomes. Nucleic Acids Res. 40, W157-W161.
11. Patro, R., and Kingsford, C. 2012. Global network alignment using multiscale spectral signatures. Bioinformatics 28, 3105-3114.
12. Phan, H.T.T., and Sternberg, M.J.E. 2012. PINALOG: a novel approach to align protein interaction networks- implications for complex detection and function prediction. Bioinformatics 28, 1239-1245.
13. Radu, A., and Charleston, M. 2014. Node fingerprinting: an efficient heuristic for aligning biological networks. J. Comput. Biol. 21, 760-770.
14. Sahraeian, S.M.E., and Yoon, B.-J. 2013. SMETANA: accurate and scalable algorithm for probabilistic alignment of large-scale biological networks. PloS One 8, e67995.
15. Saraph, V., and Milenkovic, T. 2013. MAGNA: Maximizing Accuracy in Global Network Alignment. Bioinformatics 30, 2931-2940.
16. Singh, R., Xu, J., and Berger, B. 2007. Pairwise global alignment of protein interaction networks by matching neighborhood topology. Res. Comput. Mol. Biol. 16-31.
17. Singh, R., Xu, J., and Berger, B. 2008. Global alignment of multiple protein interaction networks with application to functional orthology detection. Proc. Natl. Acad. Sci. USA 105, 12763-12768.
18. Stark, C., Breitkreutz, B.-J., Reguly, T., et al. 2006. BioGRID: a general repository for interaction datasets. Nucleic Acids Res. 34, D535-D539.