Statistical null models for biological network analysis

Statistical and Evolutionary Analysis of Biological Networks

Volumn , Issue , 2009, Pages 145-170

  Kelly, William P ^a   Thorne, Thomas ^a   Stumpf, Michael P H ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77957815696     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1142/9781848164345_0008     Document Type: Chapter

References (50)

1. E. Alm and A. P. Arkin, Biological networks. Curr. Opin. Struct. Biol. 13, 193-202, (2003).
2. E. de Silva and M. P. H. Stumpf, Complex networks and simple models in biology. J. Roy. Soc. Interface. 2, 419-340, (2005).
3. C. S. Goh and F. E. Cohen, Co-evolutionary analysis reveals insights into proteinprotein interactions. J. Mol. Biol. 324, 177-192, (2002).
4. I. Agraoti, J. Swire, J. Abbott, D. Huntley, S. Butcher and M. P. H. Stumpf, Comparative analysis of the saccaromyces cerevisiae and caenorhabditis elegans protein interaction networks. BMC Evolutionary Biology. bf 5, 23, (2005).
5. L. Hakes, S. C. Lovell, S. G. Oliver and D. L. Robertson, Specićity in protein interactions and its relationship with sequence diversity and coevolution. Proc. Natl. Acad. Sci. USA. 104, 7999-8004, (2007).
6. J. Felsenstein, Inferring Phylogenies. Sinauer Associates, (2003).
7. I. Xenarios, D. Rice, L. Salwinski, M. Baron, E. Marcotte, and D. Eisenberg, Dip: the database of interacting proteins. Nucl. Acid. Res., 28, 289-291, (2000).
8. H. Hermjakob, L. Montecchi-Palazzi, G. Bader, R. Wojcik, L. Salwinski, A. Ceol, S. Moore, S. Orchard, U. Sarkans, C. von Mering, B. Roechert, S. Poux, E. Jung, H. Mersch, P. Kersey, M. Lappe, Y. Li, R. Zeng, D. Rana, M. Nikolski, H. Husi, C. Brun, K. Shanker, S. Grant, C. Sander, P. Bork, W. Zhu, A. Pandey, A. Brazma, B. Jacq, M. Vidal, D. Sherman, P. Legrain, G. Cesareni, L. Xenarios, D. Eisenberg, B. Steipe, C. Hogue and R. Apweiler, The hupopsi's molecular interaction format-a community standard for the representation of protein interaction data. Nature Biotech. 22, 177-183, (2004).
9. M. Gavin, M. Bosche, R. Krause, P. Grandi, M. Marzioch, J. Schultz, J. Rick, A. Michon, C. Cruciat, M. Remor, C. Hofert, M. Schelder, M. Brajenovic, H. Rufiner, A. Merino, M. Hudak, D. Dickson, T. Rudi, V. Ganu, A. Bauch, S. Bastuck, B. Huhse, C. Leutwein, M. Heurtier, R. Copley, A. Edelmann, E. V. R. Querfurth, G. Drewes, M. Raida, T. Bouwmeester, P. Bork, B. Seraphin, B. Kuster, G. Neubauer, Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature. 415, 141-147, (2002).
10. E. de Silva, T. Thorne, P. Ingram, I. Agraoti, J. Swire, C. Wiuf and M. P. H. Stumpf, The effects of incomplete protein interaction data on structural and evolutionary inferences. BMC Biology. 4, 39, (2006).
11. M. P. H. Stumpf, T. Thorne, E. de Silva, R. Stewart, H. An, M. Lappe and C. Wiuf, From the cover: Estimating the size of the human interactome. Proc. Natl. Acad. Sci. USA. 105, 6959-6964, (2008).
12. S. Silvey, Statistical Inference. Chapman & Hall, (1975).
13. M. Middendorf, Z. Etay and C. Wiggins, Inferring network mechanisms: The drosophila melanogaster protein interaction network. Proc. Natl. Acad. Sci. USA. 102 3192-3197, (2005).
14. O. Ratmann, O. Jorgensen, T. Hinkley, M. P. H. Stumpf, S. Richardson and C. Wiuf, Using likelihood-free inference to compare evolutionary dynamics of the protein networks of h. pylori and p. falciparum. PLoS Comput. Biol. 3, 2266-2278, (2007).
15. M. P. H. Stumpf, W. P. Kelly, T. Thorne and C. Wiuf, Evolution at the system level: the natural history of protein interaction networks. Trends Ecol. Evol. 22, 366-373, (2007).
16. A. Krzywicki, Defining statistical ensembles of random graphs. arXiv cond-mat. 0110574, (2001).
17. M. Newman, The structure and function of networks. Comp. Phys. Comm. 147, 40-45, (2002).
18. S. Dorogovtsev and J. Mendes, Evolution of Networks. Oxford University Press, (2003).
19. B. Bollobas and O. Riordan, Mathematical results on scale-free graphs. In S Bornholdt and H Schuster, editors, Handbook of Graphs and Networks, 1-34. Wiley-VCH, (2003).
20. P. Erdös and A. Rényi, On random graphs. Pubclicationes Mathematicae Debrecen. 5, 290-297, (1959).
21. P. Erdös and A. Rényi, On the evolution of random graphs. Magyar Tud. Akad. Mat. Kutato Int. Közl. 5, 17-61, (1960).
22. E. Gilbert, Random graphs. Ann. of Math. Stats. 30, 1141-1144, (1959).
23. E. Bender and E. Canfield, The asymptotic number of labeled graphs with given degree sequence. J. Comb. Theory A. 24, 296-307, (1978).
24. M. Molloy and B. Reed, A critical point for random graphs with a given degree distribution. Rand. Struct. Algorithms. 6, 161-179, (1995).
25. M. Molloy and B. Reed, The size of the giant component of a random graph with a given degree sequence. Comb. Probab. Comput. 7, 295-305, (1998).
26. N. Newman, S. Strogatz and D. Watts, Random graphs with arbitrary degree distributions and their applications. Phys. Rev. E. 64, 026118, (2001).
27. M. Newman, Random graphs as models of networks. In S Bornholdt and H Schuster, editors, Handbook of Graphs and Networks. Wiley-VCH, (2003).
28. N. van Kampen, Stochastic Processes in Physics and Chemistry. North-Holland, (1992).
29. C. Wiuf, M. Brameier, O. Hagberg and M. P. H. Stumpf, A likelihood approach to the analysis of network data. Proc. Natl. Acad. Sci. USA, 103, 7566-7570, (2006).
30. T. Thorne and M. P. H. Stumpf, Generating confidence intervals on biological networks BMC Bioinformatics. 8, 467, (2007).
31. N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. Teller and E. Teller, Equation of state calculations by fast computing machines. J. Chem. Phys. 21, 1087-1092, (1953).
32. B. D. Ripley, Stochastic Simulation. Wiley, (1987).
33. C. Robert and G. Casella, Monte Carlo Statistical Methods. Springer, 2nd edition, (2004).
34. M. Newman and G. Barkema, Monte Carlo Methods in Statistical Physics. Clarendon Press, (1999).
35. H. B. Fraser, A. E. Hirsh, L. M. Steinmetz, C. Scharfe and M. M. Feldman, Evolutionary rate in the protein interaction network. Science. 296, 750-752, (2002).
36. I. K. Jordan, Y. I. Wolf and E. V. Koonin, No simple dependence between protein evolution rate and the number of protein-protein interactions: only the most prolić interactors tend to evolve slowly. BMC Evol. Biol. 3, 1, (2003).
37. D. Drummond, A. Raval and C. Wilke, A single determinant dominates the rate of yeast protein evolution. Mol. Biol. Evol. 23, 327-337, (2006).
38. C. S. Goh, A. A. Bogan, M. Joachimiak, D. Walther and F. E. Cohen, Co-evolution of proteins with their interaction partners. J. Mol. Biol. 299, 283-293, (2000).
39. J. Gertz, G. Elfond, A. Shustrova, M. Weisinger, M. Pellegrini, S. Cokus and B. Rothschild, Inferring protein interactions from phylogenetic distance matrices. Bioinformatics. 19, 2039-2045, (2003).
40. A. Wagner, The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes. Mol. Biol. Evol. 18, 1283-1292, (2001).
41. J. Yu and F. Fotouhi, Computational approaches for predicting protein-protein interactions: A survey. J. Med. Sys. 30, 39-44, (2006).
42. M. Pellegrini, E. Marcotte, M. Thompson, D. Eisenberg and T. Yeates, Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proc. Natl. Acad. Sci. U S A. 96, 4285-8, (1999).
43. F. Pazos and A. Valencia, Similarity of phylogenetic trees as indicator of proteinprotein interaction. Protein Engineering. 14, 609-614, (2001).
44. F. Pazos, J. Ranea, D. Juan and M. J. E. Sternberg, Assessing protein co-evolution in the context of the tree of life assists in the prediction of the interactome. J. Mol. Biol. 352, 1002-15, (2005).
45. T. Sato, Y. Yamanishi, M. Kanehisa and H. Toh, The inference of protein-protein interactions by co-evolutionary analysis is improved by excluding the information about the phylogenetic relationships. Bioinformatics. 21, 3482-3489, (2005).
46. A. Ramani and E. Marcotte, Exploiting the co-evolution of interacting proteins to discover interaction specićity. J. Mol. Biol. 327, 273-84, (2003).
47. K. Wolfe, Comparative genomics and genome evolution in yeast. Phil. Trans. Roy. Soc. Lond. B. Biol. Sci. 361, 403-412, (2006).
48. D. Fitzpatrick, M. Logue, J. Stajich and G. Butler, A fungal phylogeny based on 42 complete genomes derived from supertree and combined gene analysis. BMC Evol. Biol. 6, 99, (2006).
49. J. Felsenstein, Phylip-phylogeny inference package (version 3. 2). Cladistics. 5, 164-166, (1989).
50. Z. Yang, Paml: a program package for phylogenetic analysis by maximum likelihood. Computer Applications in Biosciences. 13, 555-556, (1997).