An efficient network querying method based on conditional random fields

Bioinformatics

Volumn 27, Issue 22, 2011, Pages 3173-3178

  Huang, Qiang ^a   Wu, Ling Yun ^a   Zhang, Xiang Sun ^a  

^a CHINESE ACADEMY OF SCIENCES   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGY; GENE REGULATORY NETWORK; METABOLISM; METHODOLOGY; PROTEIN ANALYSIS; SIGNAL TRANSDUCTION;

ALGORITHMS; COMPUTATIONAL BIOLOGY; GENE REGULATORY NETWORKS; METABOLIC NETWORKS AND PATHWAYS; PROTEIN INTERACTION MAPPING; SIGNAL TRANSDUCTION;

EID: 80755144078     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btr524     Document Type: Article

References (28)

1. Ashburner,M. et al. (2000) Gene ontology: tool for the unification of biology. the gene ontology consortium. Nat. Genet., 25, 25-29.
2. Banks,E. et al. (2008) Netgrep: fast network schema searches in interactomes. Genome Biol., 9, R138.
3. Bayati,M. et al. (2009) Algorithms for large, sparse network alignment problems. In Proceedings Ninth IEEE International Conference Data Mining ICDM '09. IEEE, pp. 705-710.
4. Blin,G. et al. (2010) Querying graphs in protein-protein interactions networks using feedback vertex set. IEEE/ACM Trans. Comput. Biol. Bioinform., 7, 628-635.
5. Bruckner,S. et al. (2009) TORQUE: topology-free querying of protein interaction networks. Nucleic Acids Res., 37, W106-W108.
6. Caelli,T. and Caetano,T. (2005) Graphical models for graph matching: approximate models and optimal algorithms. Pattern Recognit. Lett., 26, 339-346.
7. Caetano,T.S. et al. (2004) Graphical models for graph matching. In Proceedings of the IEEE Computer Society Conference Computer Vision and Pattern Recognition CVPR 2004. Vol. 2, IEEE.
8. DeCaprio,D. et al. (2007) Conrad: gene prediction using conditional random fields. Genome Res., 17, 1389-1398.
9. Dost,B. et al. (2008) QNet: a tool for querying protein interaction networks. J. Comput. Biol., 15, 913-925.
10. Drubin,D.G. et al. (1990) Homology of a yeast actin-binding protein to signal transduction proteins and myosin-i. Nature, 343, 288-290.
11. Hattori,M. et al. (2003) Development of a chemical structure comparison method for integrated analysis of chemical and genomic information in the metabolic pathways. J. Am. Chem. Soc., 125, 11853-11865.
12. Kanehisa,M. and Goto,S. (2000) KEGG: kyoto encyclopedia of genes and genomes. Nucleic Acids Res., 28, 27-30.
13. Kelley,B.P. et al. (2004) PathBLAST: a tool for alignment of protein interaction networks. Nucleic Acids Res., 32, W83-W88.
14. Kobashi,N. et al. (1999) Aspartate kinase-independent lysine synthesis in an extremely thermophilic bacterium, thermus thermophilus: lysine is synthesized via alphaaminoadipic acid not via diaminopimelic acid. J. Bacteriol., 181, 1713-1718.
15. Lafferty,J. et al. (2001) Conditional random fields: probabilistic models for segmenting and labeling sequence data. In Proceedings of International Conference on Machine Learning (ICML). Morgan Kaufmann, Waltham, MA, USA, pp. 282-289.
16. Lee,T.I. et al. (2002) Transcriptional regulatory networks in Saccharomyces cerevisiae. Science, 298, 799-804.
17. Li,Z. et al. (2007) Alignment of molecular networks by integer quadratic programming. Bioinformatics, 23, 1631-1639.
18. Pinter,R.Y. et al. (2005) Alignment of metabolic pathways. Bioinformatics, 21, 3401-3408.
19. Qian,X. et al. (2009) Querying pathways in protein interaction networks based on hidden Markov models. J. Comput. Biol., 16, 145-157.
20. Sha,F. and Pereira,F. (2003) Shallow parsing with conditional random fields. In Proceedings of Human Language Technology/North American chapter of the Association for Computational Linguistics annual meeting (HLT/NAACL). Association for Computational Linguistics, Stroudsburg, PA, USA.
21. Shlomi,T. et al. (2006) QPath: a method for querying pathways in a protein-protein interaction network. BMC Bioinformatics, 7, 199.
22. Tian,Y. et al. (2007) SAGA: a subgraph matching tool for biological graphs. Bioinformatics, 23, 232-239.
23. Torresani,L. et al. (2008) Feature correspondence via graph matching: Models and global optimization. In Computer Vision-ECCV 2008. Springer, pp. 596-609.
24. Viterbi,A. (1967) Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Trans. Informat. Theory, 13, 260-269.
25. Wainwright,M.J. and Jordan,M.I. (2008) Graphical models, exponential families, and variational inference. Found. Trends Mach. Learn., 1, 1-305.
26. Wu,L.-Y. et al. (2009) Conditional random pattern algorithm for LOH inference and segmentation. Bioinformatics, 25, 61-67.
27. Xenarios,I. et al. (2000) DIP: the database of interacting proteins. Nucleic Acids Res., 28, 289-291.
28. Yang,Q. and Sze,S.-H. (2007) Path matching and graph matching in biological networks. J. Comput. Biol., 14, 56-67.