Table of Contents Author Guidelines Submit a Manuscript
International Journal of Genomics
Volume 2013, Article ID 670623, 11 pages
http://dx.doi.org/10.1155/2013/670623
Research Article

Global Alignment of Pairwise Protein Interaction Networks for Maximal Common Conserved Patterns

1School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China
2Department of Computer and Mathematics Division, Oak Ridge National Laboratory, Oak Ridge, TN 37831, USA
3Computer Science Department, North Carolina State University, Raleigh, NC 27696, USA

Received 22 December 2012; Revised 5 February 2013; Accepted 23 February 2013

Academic Editor: G. Pesole

Copyright © 2013 Wenhong Tian and Nagiza F. Samatova. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. R. Sharan, S. Suthram, R. M. Kelley et al., “Conserved patterns of protein interaction in multiple species,” Proceedings of the National Academy of Sciences of the United States of America, vol. 102, no. 6, pp. 1974–1979, 2005. View at Publisher · View at Google Scholar · View at Scopus
  2. R. Sharan and T. Ideker, “Modeling cellular machinery through biological network comparison,” Nature Biotechnology, vol. 24, no. 4, pp. 427–433, 2006. View at Publisher · View at Google Scholar · View at Scopus
  3. DIP, http://dip.doe-mbi.ucla.edu/.
  4. IntAct, http://www.ebi.ac.uk/intact/site/index.jsf.
  5. Biogrid, http://www.thebiogrid.org/.
  6. HPRD (Human Protein Reference Database), http://www.hprd.org/.
  7. InterPro, http://www.ebi.ac.uk/interpro/.
  8. J. Flannick, A. Novak, B. S. Srinivasan, H. H. McAdams, and S. Batzoglou, “General and robust alignment of multiple large interaction networks,” Genome Research, vol. 16, no. 9, pp. 1169–1181, 2006. View at Publisher · View at Google Scholar · View at Scopus
  9. J. Flannick, A. Novak, C. B. Do, B. S. Srinivasan, and S. Batzoglou, “Automatic parameter learning for multiple local network alignment,” Journal of Computational Biology, vol. 16, no. 8, pp. 1001–1022, 2009. View at Publisher · View at Google Scholar · View at Scopus
  10. M. Kalaev, V. Bafna, and R. Sharan, “Fast and accurate alignment of multiple protein networks,” Journal of Computational Biology, vol. 16, no. 8, pp. 989–999, 2009. View at Publisher · View at Google Scholar · View at Scopus
  11. B. P. Kelley, R. Sharan, R. M. Karp et al., “Conserved pathways within bacteria and yeast as revealed by global protein network alignment,” Proceedings of the National Academy of Sciences of the United States of America, vol. 100, no. 20, pp. 11394–11399, 2003. View at Publisher · View at Google Scholar · View at Scopus
  12. M. Koyutürk, A. Grama, and W. Szpankowski, “Pairwise local alignment of protein interaction networks guided by models of evolution,” in Proceedings of the 9th Annual International Conference on Research in Computational Molecular Biology (RECOMB '05), vol. 3500, pp. 48–65, May 2005. View at Scopus
  13. R. Singh, J. Xu, and B. Berger, “Pairwise global alignment of protein interaction networks by matching neighborhood topology,” in Proceedings of the 11th Annual International Conference on Research in Computational Molecular Biology (RECOMB '07), pp. 16–31, April 2007. View at Scopus
  14. R. Singh, J. Xu, and B. Berger, “Global alignment of multiple protein interaction networks,” Pacific Symposium on Biocomputing, vol. 13, pp. 303–314, 2008. View at Google Scholar · View at Scopus
  15. S. Bandyopadhyay, R. Sharan, and T. Ideker, “Systematic identification of functional orthologs based on protein network comparison,” Genome Research, vol. 16, no. 3, pp. 428–435, 2006. View at Publisher · View at Google Scholar · View at Scopus
  16. S. Maslov and K. Sneppen, “Specificity and stability in topology of protein networks,” Science, vol. 296, no. 5569, pp. 910–913, 2002. View at Publisher · View at Google Scholar · View at Scopus
  17. A. Wagner, “The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes,” Molecular Biology and Evolution, vol. 18, no. 7, pp. 1283–1292, 2001. View at Google Scholar · View at Scopus
  18. B. Zhang, B. H. Park, T. Karpinets, and N. F. Samatova, “From pull-down data to protein interaction networks and complexes with biological relevance,” Bioinformatics, vol. 24, no. 7, pp. 979–986, 2008. View at Publisher · View at Google Scholar · View at Scopus
  19. M. Ashburner, C. A. Ball, J. A. Blake et al., “Gene ontology: tool for the unification of biology,” Nature Genetics, vol. 25, no. 1, pp. 25–29, 2000. View at Publisher · View at Google Scholar · View at Scopus
  20. M. Kanehisa and S. Goto, “KEGG: Kyoto Encyclopedia of Genes and Genomes,” Nucleic Acids Research, vol. 28, no. 1, pp. 27–30, 2000. View at Google Scholar · View at Scopus
  21. M. R. Remm, C. E. V. Storm, and E. L. L. Sonnhammer, “Automatic clustering of orthologs and in-paralogs from pairwise species comparisons,” Journal of Molecular Biology, vol. 314, no. 5, pp. 1041–1052, 2001. View at Publisher · View at Google Scholar · View at Scopus
  22. F. Towfic, M. H. W. Greenlee, and V. Honavar, Aligning Biomolecular Networks Using Modular Graph Kernels, vol. 5724 of Lecture Notes in Computer Science, 2009.
  23. W. Chen, M. C. Schmidt, W. Tian, and N. F. Samatova, “A fast and accurate algorithm for identifying functional modules through pairwise local alignment of protein interaction,” in Proceedings of the International Conference on Bioinformatics and Computational Biology, Las Vegas, Nev, USA, July 2009.
  24. A. Ruepp, A. Zollner, D. Maier et al., “The FunCat, a functional annotation scheme for systematic classification of proteins from whole genomes,” Nucleic Acids Research, vol. 32, no. 18, pp. 5539–5545, 2004. View at Publisher · View at Google Scholar · View at Scopus
  25. H. W. Mewes, C. Amid, R. Arnold et al., “Munich information center for protein sequences,” Nucleic Acids Research, vol. 32, pp. D41–D44, 2004. View at Google Scholar
  26. Stanford Network Database (SNDB), ftp://ftp-networks.stanford.edu/pub/graemlin_nets.
  27. UniProt, http://www.pir.uniprot.org/.
  28. G. X. Yu, B. H. Park, P. Chandramohan, R. Munavalli, A. Geist, and N. F. Samatova, “In silico discovery of enzyme-substrate specificity-determining residue clusters,” Journal of Molecular Biology, vol. 352, no. 5, pp. 1105–1117, 2005. View at Publisher · View at Google Scholar · View at Scopus
  29. B. V. North, D. Curtis, and P. C. Sham, “A note on the calculation of empirical P values from Monte Carlo procedures,” American Journal of Human Genetics, vol. 71, no. 2, pp. 439–441, 2002. View at Publisher · View at Google Scholar · View at Scopus
  30. GO termFinder, http://go.princeton.edu/cgi-bin/GOTermFinder.
  31. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, The MIT Press, 2nd edition, 2001.
  32. AlgoWiki, http://algowiki.net/wiki/index.php?title=Tarjan's_algorithm.