Information Flow in interaction networks II: Channels, path lengths, and potentials

Journal of Computational Biology

Volumn 19, Issue 4, 2012, Pages 379-403

  Stojmirović, Aleksandar ^a   Yu, Yi Kuo ^a  

^a NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

channels; information theory; Markov chains; matrices; networks; pathways; proteins; random walks

Indexed keywords

PHEROMONE; SACCHAROMYCES CEREVISIAE PROTEIN;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; BIOLOGY; METABOLISM; METHODOLOGY; PROBABILITY; PROTEIN ANALYSIS; SACCHAROMYCES CEREVISIAE;

ALGORITHMS; COMPUTATIONAL BIOLOGY; MARKOV CHAINS; METABOLIC NETWORKS AND PATHWAYS; MODELS, BIOLOGICAL; PHEROMONES; PROBABILITY; PROTEIN INTERACTION MAPPING; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES CEREVISIAE PROTEINS;

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

References (38)

1. Ashburner, M., Ball, C.A., Blake, J.A., et al. 2000. Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat. Genet. 25, 25-29. (Pubitemid 30257031)
2. Bardwell, L. 2005. A walk-through of the yeast mating pheromone response pathway. Peptides 26, 339-350. (Pubitemid 40051432)
3. Breitkreutz, B., Stark, C., Reguly, T., et al. 2008. The BioGRID Interaction Database: 2008 update. Nucleic Acids Res. 36, D637-D640. (Pubitemid 351149798)
4. Chatr-Aryamontri, A., Ceol, A., Palazzi, L., et al. 2007. MINT: the Molecular INTeraction database. Nucleic Acids Res. 35, D572-D574. (Pubitemid 46056272)
5. Doyle, P.G., and Snell, J.L. 1984. Random Walks and Electric Networks. Mathematical Association of America, Washington, D. C.
6. Fouss, F., Yen, L., Pirotte, A., et al. 2006. An experimental investigation of graph kernels on a collaborative recommendation task. Proc. ICDM 2006, 863-868.
7. Fouss, F., Pirotte, A., Renders, J.-M., et al. 2007. Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Trans. Knowl. Data Eng. 19, 355-369. (Pubitemid 46374533)
8. Giot, L., Bader, J.S., Brouwer, C., et al. 2003. A protein interaction map of Drosophila melanogaster. Science 302, 1727-1736. (Pubitemid 37505730)
9. Haveliwala, T.H. 2003. Topic-sensitive PageRank: a context-sensitive ranking algorithm for web search. IEEE Trans. Knowl. Data Eng. 15, 784-796.
10. Huang, D.W., Sherman, B.T., and Lempicki, R.A. 2009. Bioinformatics enrichment tools: paths toward the comprehensive functional analysis of large gene lists. Nucleic Acids Res. 37, 1-13.
11. Ito, T., Chiba, T., Ozawa, R., et al. 2001. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl. Acad. Sci. USA 98, 4569-4574. (Pubitemid 32295017)
12. Kanehisa, M., Goto, S., Furumichi, M., et al. 2010. KEGG for representation and analysis of molecular networks involving diseases and drugs. Nucleic Acids Res. 38, D355-D360.
13. Katz, L. 1953. A new status index derived from sociometric analysis. Psychometrika 18, 39-43.
14. Kemeny, J.G., and Snell, J.L. 1976. Finite Markov Chains [1960]. Springer-Verlag, New York.
15. Kerrien, S., Alam-Faruque, Y., Aranda, B., et al. 2007. IntAct-open source resource for molecular interaction data. Nucleic Acids Res. 35, D561-D565. (Pubitemid 46056270)
16. Kondor, R.I., and Lafferty, J.D. 2002. Diffusion kernels on graphs and other discrete input spaces. Proc. ICML 2002, 315-322.
17. Li, S., Armstrong, C.M., Bertin, N., et al. 2004. A map of the interactome network of the metazoan C. elegans. Science 303, 540-543.
18. Lugannani, R., and Rice, S. 1980. Saddle point approximation for the distribution of the sum of independent random variables. Adv. Appl. Probab. 12, 475-490.
19. Lusk, C.P., Waller, D.D., Makhnevych, T., et al. 2007. Nup53p is a target of two mitotic kinases, Cdk1p and Hrr25p. Traffic 8, 647-660. (Pubitemid 46785148)
20. Missiuro, P., Liu, K., Zou, L., et al. 2009. Information flow analysis of interactome networks. PLoS Comput. Biol. 5, e1000350.
21. Nabieva, E., Jim, K., Agarwal, A., et al. 2005. Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps. Bioinformatics 21, Suppl 1, 302-310.
22. Press, W.H., Teukolsky, S.A., Vetterling, W. T., et al. 2007. Numerical Recipes: The Art of Scientific Computing, 3rd ed. Cambridge University Press, Cambridge, UK.
23. Ptacek, J., Devgan, G., Michaud, G., et al. 2005. Global analysis of protein phosphorylation in yeast. Nature 438, 679-684. (Pubitemid 41740579)
24. Rual, J.-F., Venkatesan, K., Hao, T., et al. 2005. Towards a proteome-scale map of the human protein-protein interaction network. Nature 437, 1173-1178. (Pubitemid 41509356)
25. Salwinski, L., Miller, C. S., Smith, A.J., et al. 2004. The Database of Interacting Proteins: 2004 update. Nucleic Acids Res. 32, 449-451.
26. Schoelkopf, B., and Smola, A. J. 2002. Learning with Kernels. MIT Press, Cambridge, MA.
27. Schölkopf, B., Tsuda, K., and Vert, J.-P. 2004. Kernel Methods in Computational Biology. MIT Press, Cambridge, MA.
28. Steffen, M., Petti, A., Aach, J., et al. 2002. Automated modelling of signal transduction networks. BMC Bioinform. 3, 34.
29. Stelzl, U., Worm, U., Lalowski, M., et al. 2005. A human protein-protein interaction network: a resource for annotating the proteome. Cell 122, 957-968. (Pubitemid 41345212)
30. Stojmirović, A., and Yu, Y.-K. 2007. Information flow in interaction networks. J. Comput. Biol. 14, 1115-1143. (Pubitemid 350073529)
31. Stojmirović, A., and Yu, Y.-K. 2009. ITM Probe: analyzing information flow in protein networks. Bioinformatics 25, 2447-2449.
32. Stojmirović, A., and Yu, Y.-K. 2010. Robust and accurate data enrichment statistics via distribution function of sum of weights. Bioinformatics 26, 2752-2759.
33. Suthram, S., Beyer, A., Karp, R., et al. 2008. eQED: an efficient method for interpreting eQTL associations using protein networks. Mol. Syst. Biol. 4, 162.
34. Tu, Z., Wang, L., Arbeitman, M. et al., 2006. An integrative approach for causal gene identification and gene regulatory pathway inference. Bioinformatics 22, e489-496. (Pubitemid 44288320)
35. Uetz, P., Giot, L., Cagney, G., et al. 2000. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 403, 623-627. (Pubitemid 30103994)
36. Voevodski, K., Teng, S., and Xia, Y. 2009. Spectral affinity in protein networks. BMC Syst. Biol. 3, 112.
37. Zarzov, P., Mazzoni, C., and Mann, C. 1996. The SLT2(MPK1) MAP kinase is activated during periods of polarized cell growth in yeast. EMBO J. 15, 83-91. (Pubitemid 26020391)
38. Zhang, Y.-C., Blattner, M., and Yu, Y.-K. 2007. Heat conduction process on community networks as a recommendation model. Phys. Rev. Lett. 99, 154301.