Aligning protein-protein interaction networks using random neural networks

Proceedings - 2012 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2012

Volumn , Issue , 2012, Pages 167-172

  Phan, Hang T T ^a   Stemberg, Michael J E ^a   Gelenbe, Eroi ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

protein interaction network alignment; random neural network

Indexed keywords

GLOBAL ALIGNMENT; PROTEIN INTERACTION NETWORKS; PROTEIN-PROTEIN INTERACTION NETWORKS; RANDOM NEURAL NETWORK; SEQUENCE HOMOLOGY;

ACTIVE NETWORKS; ALIGNMENT; BIOINFORMATICS; NEURAL NETWORKS;

PROTEINS;

EID: 84872545958     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBM.2012.6392664     Document Type: Conference Paper

References (46)

1. J. Flannick, A. Novak, B. S. Srinivasan, H. H. McAdams, and S. Batzoglou, "Græmlin: General and robust alignment of multiple large interaction networks," Genome Res., vol. 16, no. 9, pp. 1169-1181, 2006.
2. J. Flannick, A. Novak, C. B. Do, B. S. Srinivasan, and S. Batzoglou, "Automatic parameter learning for multiple network alignment," in Proceedings of the 12th annual international conference on Research in computational molecular biology, ser. RECOMB'08. Springer-Verlag, 2008, pp. 214-231.
3. O. Kuchaiev, T. Milenkovik, V. Memisevic, W. Hayes, and N. Przulj, "Topological network alignment uncovers biological function and phylogeny," Journal of The Royal Society Interface, vol. 7, no. 50, pp. 1341-1354, 2010.
4. T. Milenković, W. L. L. Ng, W. Hayes, and N. Przulj, "Optimal network alignment with graphlet degree vectors." Cancer informatics, vol. 9, pp. 121-137, 2010. [Online]. Available: http://www.ncbi.nlm.nih.gov/pmc/ articles/PMC2901631/
5. O. Kuchaiev and N. Pržulj, "Integrative network alignment reveals large regions of global network similarity in yeast and human," Bioinformatics, vol. 27, no. 10, pp. 1390-1396, May 2011.
6. R. Singh, J. Xu, and B. Berger, "Global alignment of multiple protein interaction networks with application to functional orthology detection," PNAS, vol. 105, no. 35, pp. 12 763-12 768, 2008.
7. C.-S. Liao, K. Lu, M. Baym, R. Singh, and B. Berger, "Isorankn: spectral methods for global alignment of multiple protein networks," Bioinformatics, vol. 25, no. 12, pp. i253-i258, 2009.
8. X. Guo and A. J. Hartemink, "Domain-oriented edge-based alignment of protein interaction networks," Bioinformatics, vol. 25, no. 12, pp. i240-1246, 2009.
9. J. Dutkowski and J. Tiuryn, "Identification of functional modules from conserved ancestral protein protein interactions," Bioinformatics, vol. 23, no. 13, pp. i149-158, 2007.
10. H. T. T. Phan and M. J. E. Sternberg, "PINALOG: a novel approach to align protein interaction networksimplications for complex detection and function prediction," Bioinformatics, vol. 28, no. 9, pp. 1239-1245, May 2012.
11. E. Gelenbe, "Random neural networks with positive and negative signals and product form solution," Neural Computation, vol. 1, no. 4, pp. 502-510, 1989.
12. V. Atalay and E. Gelenbe, "Parallel algorithm for colour texture generation using the random neural network model," International Journal of Pattern Recognition and Artificial Intelligence, vol. 6, no. 2&3, pp. 437-466, 1992.
13. C. Cramer and E. Gelenbe, "Video quality and traffic qos in learning-based subsampled and receiver-interpolated video sequences," IEEE Journal on Selected Areas in Communications, vol. 18, no. 2, pp. 150-167, 2000.
14. E. Gelenbe, K. Harmanci, and J. Krolik, "Learning neural networks for detection and classification of synchronous recurrent transient signals," Signal processing, vol. 64, no. 3, pp. 233-247, 1998.
15. E. Gelenbe, T. Feng, and K. Krishnan, "Neural network methods for volumnetric magnetic resonance imaging of the human brain," Proceedings of the IEEE, vol. 84, no. 10, pp. 1488-1496, 1996.
16. E. Gelenbe and S. Timotheou, "Synchronized interactions in spiked neuronal networks," The Computer Journal, vol. 51, no. 6, pp. 723-730, 2008.
17. E. Gelenbe, "Steps toward self-aware networks," Communications ACM, vol. 52, no. 7, pp. 66-75, 2009.
18. E. Gelenbe and A. Stafylopatis, "Global behavior of homogeneous random neural systems," Applied Mathematical Modelling, vol. 15, no. 10, pp. 534-541, 1991.
19. E. Gelenbe, "Steady-state solution of probabilistic gene regulatory networks," Physical Review E, vol. 76, no. 3, pp. 031 903+, 2007.
20. H. Kim and E. Gelenbe, "Anomaly detection in gene expression via stochastic models of gene regulatory networks," BMC Genomics, vol. 10, no. Suppl 3, p. S26, 2009.
21. P. Baldi, S. Brunak, P. Frasconi, G. Soda, and G. Pollastri, "Exploiting the past and the future in protein secondary structure prediction," Bioinformatics, vol. 15, no. 11, pp. 937-946, Nov. 1999.
22. G. Pollastri, D. Przybylski, B. Rost, and P. Baldi, "Improving the prediction of protein secondary structure in three and eight classes using recurrent neural networks and profiles," Proteins, vol. 47, no. 2, pp. 228-235, 2002.
23. R. Adamczak, A. Porollo, and J. Meller, "Combining prediction of secondary structure and solvent accessibility in proteins," Proteins: Structure, Function, and Bioinformatics, vol. 59, no. 3, pp. 467-475, May 2005.
24. A. Vullo, I. Walsh, and G. Pollastri, "A two-stage approach for improved prediction of residue contact maps." BMC Bioinformatics, vol. 7, no. 1, Mar. 2006.
25. E. Gelenbe, V. Koubi, and F. Pekegrin, "Dynamical random neural approach to the traveling salesman problem," ELEKTRIK, vol. 2, no. 2, pp. 1-10, 1994.
26. E. Gelenbe, A. Ghanwani, and V. Srivivasan, "Improved neural heuristics for multicast routing," IEEE Journal of Selected Areas of Communications, vol. 15, no. 2, pp. 147-155, 1997.
27. E. Gelenbe, "Une généralisation probabiliste du problème sat," Comptes-Rendus Acad. Sci., vol. 313, no. II, pp. 339- 342, 1992.
28. E. Gelenbe, "Learning in the recurrent random network," Neural Computation, no. 4, pp. 154-164, 1993.
29. E. Gelenbe, "G-networks: A unifying model for neural and queueing networks," Annals of Operations Research, vol. 48, no. 5, pp. 433-461, 1994.
30. E. Gelenbe, "Cognitive packet network," U.S. Patent, no. 6804201, 2004.
31. E. Gelenbe and J. Fourneau, "Random neural networks with multiple classes of signals," Neural Computation, vol. 11, no. 4, pp. 953-963, 1999.
32. E. Gelenbe, "Learning in the Recurrent Random Neural Network," Neural Computation, vol. 5, no. 1, pp. 154-164, Jan. 1993.
33. L. Chindelevitch, C. Liao, and B. Berger, "Local optimization for global alignment of protein interaction networks," in Pacific Symposium on Biocomputing, 2010, pp. 123-132.
34. M. Ashburner, C. A. Ball, J. A. Blake, D. Botstein, H. Butler, J. M. Cherry, A. P. Davis, K. Dolinski, S. S. Dwight, J. T. Eppig, M. A. Harris, D. P. Hill, L. Issel-Tarver, A. Kasarskis, S. Lewis, J. C. Matese, J. E. Richardson, M. Ringwald, G. M. Rubin, and G. Sherlock, "Gene ontology: tool for the unification of biology. The Gene Ontology Consortium." Nature Genetics, vol. 25, no. 1, pp. 25-29, May 2000.
35. X. Guo, R. Liu, C. D. Shriver, H. Hu, and M. N. Liebman, "Assessing semantic similarity measures for the characterization of human regulatory pathways," Bioinformatics, vol. 22, no. 8, pp. 967-973, 2006.
36. A. Schlicker, F. Domingues, J. Rahnenfuhrer, and T. Lengauer, "A new measure for functional similarity of gene products based on gene ontology," BMC Bioinformatics, vol. 7, no. 1, p. 302, 2006.
37. T. Xu, L. Du, and Y. Zhou, "Evaluation of go-based functional similarity measures using s. cerevisiae protein interaction and expression profile data," BMC Bioinformatics, vol. 9, no. 1, p. 472, 2008.
38. J. J. Jiang and D. W. Conrath, "Semantic similarity based on corpus statistics and lexical taxonomy," in Proc Int'l Conf Research in Computational Linguistics, ROCLING X, 1997.
39. B. Aranda, P. Achuthan, Y. Alam-Faruque, I. Armean, A. Bridge, C. Derow, M. Feuermann, A. T. Ghanbarian, S. Kerrien, J. Khadake, J. Kerssemakers, C. Leroy, M. Menden, M. Michaut, L. Montecchi-Palazzi, S. N. Neuhauser, S. Orchard, V. Perreau, B. Roechert, K. van Eijk, and H. Hermjakob, "The IntAct molecular interaction database in 2010," Nucleic Acids Research, vol. 38, no. Database issue, pp. D525-D531, Oct. 2009.
40. D. L. Wheeler, T. Barrett, D. A. Benson, S. H. Bryant, K. Canese, V. Chetvernin, D. M. Church, M. DiCuccio, R. Edgar, S. Federhen, L. Y. Geer, W. Helmberg, Y. Kapustin, D. L. Kenton, O. Khovayko, D. J. Lipman, T. L. Madden, D. R. Maglott, J. Ostell, K. D. Pruitt, G. D. Schuler, L. M. Schriml, E. Sequeira, S. T. Sherry, K. Sirotkin, A. Souvorov, G. Starchenko, T. O. Suzek, R. Tatusov, T. A. Tatusova, L. Wagner, and E. Yaschenko, "Database resources of the National Center for Biotechnology Information." Nucleic Acids Research, vol. 33, no. suppl 1, pp. D39-D45, 2006.
41. H. Yu, N. M. Luscombe, H. X. X. Lu, X. Zhu, Y. Xia, J.-D. D. Han, N. Bertin, S. Chung, M. Vidal, and M. Gerstein, "Annotation transfer between genomes: protein-protein interologs and protein-DNA regulogs." Genome Research, vol. 14, no. 6, pp. 1107-1118, 2004.
42. A. Schlicker and M. Albrecht, "FunSimMat: a comprehensive functional similarity database," Nucleic Acids Research, vol. 36, no. suppl 1, pp. D434-439, 2008.
43. Y. Assenov, F. Ramirez, S.-E. Schelhorn, T. Lengauer, and M. Albrecht, "Computing topological parameters of biological networks," Bioinformatics, vol. 24, no. 2, pp. 282-284, Jan. 2008.
44. M. E. Smoot, K. Ono, J. Ruscheinski, P.-L. L. Wang, and T. Ideker, "Cytoscape 2.8: new features for data integration and network visualization." Bioinformatics, vol. 27, no. 3, pp. 431-432, Feb. 2011.
45. F. J. Massey, "The Kolmogorov-Smirnov test for goodness of fit," Journal of the American Statistical Association, vol. 46, no. 253, pp. 68-78, 1951.
46. M. Kalaev, V. Bafna, and R. Sharan, " Fast and Accurate Alignment of Multiple Protein Networks," Journal of Computational Biology, vol. 16, pp. 989-999, 2009.