RESQUE: Network reduction using semi-Markov random walk scores for efficient querying of biological networks

Bioinformatics

Volumn 28, Issue 16, 2012, Pages 2129-2136

  Sahraeian, Sayed Mohammad Ebrahim ^a   Yoon, Byung Jun ^a  

^a Texas AandM University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ANIMAL; ARTICLE; BIOLOGY; COMPUTER PROGRAM; DROSOPHILA MELANOGASTER; GENE REGULATORY NETWORK; HUMAN; METABOLISM; METHODOLOGY; PROBABILITY; PROTEIN ANALYSIS; SACCHAROMYCES CEREVISIAE;

ALGORITHMS; ANIMALS; COMPUTATIONAL BIOLOGY; DROSOPHILA MELANOGASTER; GENE REGULATORY NETWORKS; HUMANS; MARKOV CHAINS; METABOLIC NETWORKS AND PATHWAYS; PROTEIN INTERACTION MAPPING; SACCHAROMYCES CEREVISIAE; SOFTWARE;

EID: 84865053376     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/bts341     Document Type: Article

References (43)

1. Ashburner, M. et al. (2000) Gene ontology: tool for the unification of biology. the gene ontology consortium. Nat. Genet., 25, 25-29.
2. Ay, F. et al. (2011) SubMAP: aligning metabolic pathways with subnetwork mappings. J. Comput. Biol., 18, 219-235.
3. Barabasi, A.L. and Oltvai, Z.N. (2004) Network biology: understanding the cell's functional organization. Nat. Rev. Genet., 5, 101-113.
4. Blin, G. et al. (2010a) GraMoFoNe: a Cytoscape plugin for querying motifs without topology in Protein-Protein Interactions networks. In: Al-Mubaid, H. (ed.) 2nd International Conference on Bioinformatics and Computational Biology (BICoB'10), International Society for Computers and their Applications (ISCA), Honolulu, États-Unis, pp. 38-43.
5. Blin, G. et al. (2010b) Querying graphs in protein-protein interactions networks using feedback vertex set. IEEE/ACM Trans. Comput. Biol. Bioinform., 7, 628-635.
6. Boyle, E.I. et al. (2004) GO:TermFinder-open source software for accessing Gene Ontology information and finding significantly enriched Gene Ontology terms associated with a list of genes. Bioinformatics, 20, 3710-3715.
7. Bruckner, S. et al. (2010) Topology-free querying of protein interaction networks. J. Comput. Biol., 17, 237-252.
8. Cusick, M.E. et al. (2005) Interactome: gateway into systems biology. Hum. Mol. Genet., 14 Spec No. 2, R171-R181.
9. Dost, B. et al. (2008) QNet:Atool for querying protein interaction networks. J. Comput. Biol., 15, 913-925.
10. Do, C.B. et al. (2005) ProbCons: Probabilistic consistency-based multiple sequence alignment. Genome Res., 15, 330-340.
11. Durand, P. et al. (2006) GenoLink: a graph-based querying and browsing system for investigating the function of genes and proteins. BMC Bioinformatics, 7, 21.
12. Ferro, A. et al. (2007) NetMatch: a Cytoscape plugin for searching biological networks. Bioinformatics, 23, 910-912.
13. Ferraro, N. et al. (2011) Asymmetric comparison and querying of biological networks. IEEE/ACM Trans. Comput. Biol. Bioinform., 8, 876-889.
14. Fionda, V. et al. (2008) Protein-protein interaction network querying by a 'focus and zoom' approach. In: Elloumi, M., Kung, J., Linial, M., Murphy, R.F., Schneider, K. and Toma, C. (eds.) Bioinformatics Research and Development, vol. 13 of Communications in Computer and Information Science, Springer Berlin Heidelberg, pp. 331-346.
15. Fionda, V. and Palopoli, L. (2011) Biological network querying techniques: analysis and comparison. J. Comput. Biol., 18, 595-625.
16. Ge, H. (2000) UPA, a universal protein array system for quantitative detection of protein- protein, protein-DNA, protein-RNA and protein-ligand interactions. Nucleic Acids Res., 28, e3.
17. Gulsoy, G. and Kahveci, T. (2011) RINQ: Reference-based Indexing for Network Queries. Bioinformatics, 27, i149-i158.
18. Ho, Y. et al. (2002) Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature, 415, 180-183.
19. Huang, M. et al. (2008) Mining physical protein-protein interactions from the literature. Genome Biol., 9(Suppl 2), S12.
20. Kanehisa, M. and Goto, S. (2000) KEGG: kyoto encyclopedia of genes and genomes. Nucleic Acids Res., 28, 27-30.
21. Kelley, B.P. et al. (2004) PathBLAST: a tool for alignment of protein interaction networks. Nucleic Acids Res., 32, W83-W88.
22. Keshava Prasad, T.S. et al. (2009) Human Protein Reference Database-2009 update. Nucleic Acids Res., 37, D767-D772.
23. Kuhn, H.W. (1955) The Hungarian method for the assignment problem. Naval Res. Log. Quar., 2, 83-97.
24. Liao, C.S. et al. (2009) IsoRankN: spectral methods for global alignment of multiple protein networks. Bioinformatics, 25, i253-i258.
25. Mongiovi, M. et al. (2010) SIGMA: a set-cover-based inexact graph matching algorithm. J. Bioinform. Comput. Biol., 8, 199-218.
26. Park, D. et al. (2011) IsoBase: a database of functionally related proteins across PPI networks. Nucleic Acids Res., 39, 295-300.
27. Pinter, R. et al. (2005) Alignment of metabolic pathways. Bioinformatics, 21, 3401-3408.
28. Qian, X. et al. (2009) Querying pathways in protein interaction networks based on hidden Markov models. J. Comput. Biol., 16, 145-157.
29. Sahraeian, S.M. and Yoon, B.J. (2010) PicXAA: greedy probabilistic construction of maximum expected accuracy alignment of multiple sequences. Nucleic Acids Res., 38, 4917-4928.
30. Sahraeian, S. and Yoon, B.-J. (2011a) Fast network querying algorithm for searching large-scale biological networks. In: Acoustics, Speech and Signal Processing (ICASSP), 2011 IEEE International Conference on, pp. 6008-6011.
31. Sahraeian, S. and Yoon, B.-J. (2011b) A novel low-complexity hmm similarity measure. Signal Processing Letters, IEEE, 18, 87-90.
32. Salwinski, L. et al. (2004) The database of interacting proteins: 2004 update. Nucleic Acids Res., 32, D449-D451.
33. Sharan, R. and Ideker, T. (2006) Modeling cellular machinery through biological network comparison. Nat. Biotechnol., 24, 427-433.
34. Shlomi, T. et al. (2006) QPath: a method for querying pathways in a protein-protein interaction network. BMC Bioinformatics, 7.
35. Singh, R. et al. (2008) Global alignment of multiple protein interaction networks with application to functional orthology detection. Proc. Natl. Acad. Sci. USA, 105, 12763-12768.
36. Stark, C. et al. (2011) The BioGRID Interaction Database: 2011 update. Nucleic Acids Res., 39, 698-704.
37. Tian, Y. et al. (2007) SAGA: a subgraph matching tool for biological graphs. Bioinformatics, 23, 232-239.
38. Uetz, P. et al. (2000) A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature, 403, 623-627.
39. Vishwanathan, S. et al. (2010) Graph Kernels. J. Machine Learn. Res., 11, 1201-1242.
40. Wernicke, S. and Rasche, F. (2007) Simple and fast alignment of metabolic pathways by exploiting local diversity. Bioinformatics, 23, 1978-1985.
41. Yang, Q. and Sze, S. (2007) Path matching and graph matching in biological networks. J. Comput. Biol., 14, 56-67.
42. Yoon, B.-J. et al. (2012) Comparative analysis of biological networks: hidden markov model and markov chain-based approach. Signal Process. Mag., IEEE, 29, 22-34.
43. Zhang, A. (2009) Protein Interaction Networks: Computational Analysis 1st edn, Cambridge University Press, New York, NY, USA.