A Markov chain approach to randomly grown graphs

Journal of Applied Mathematics

Volumn 2008, Issue , 2008, Pages

  Knudsen, Michael ^a   Wiuf, Carsten ^a  

^a AARHUS UNIVERSITY   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 46349086834     PISSN: 1110757X     EISSN: 16870042     Source Type: Journal    
DOI: 10.1155/2008/190836     Document Type: Article

References (33)

1. E. Alm and A. P. Arkin, "Biological networks," Current Opinion in Structural Biology, vol. 12, no. 2, pp. 193-202, 2003.
2. A.-L. Barabási and R. Albert, "Emergence of scaling in random networks," Science, vol. 286, no. 5439, pp. 509-512, 1999.
3. Z. Burda, J. D. Correia, and A. Krzywicki, "Statistical ensemble of scale-free random graphs," Physical Review E, vol. 64, no. 4, Article ID 046118, 9 pages, 2001.
4. J. Cork and M. Purugganan, "The evolution of molecular genetic pathways and networks," Bioessay, vol. 26, no. 5, pp. 479-484, 2004.
5. T. Evans, "Complex networks," Contemporary Physics, vol. 45, no. 6, pp. 455-474, 2004.
6. M. E. J. Newman and J. Park, "Why social networks are different from other types of networks," Physical Review E, vol. 68, no. 3, Article ID 036122, 8 pages, 2003.
7. J. Padgett, "Robust action and the rise of the medici," American Journal of Sociology, vol. 98, no. 6, pp. 1259-1319, 1993.
8. J. Scott, Social Network Analysis, Sage, Beverly Hills, Calif, USA, 2000.
9. E. de Silva and M. Stumpf, "Complex networks and simple models in biology," Journal of the Royal Society Interface, vol. 2, no. 5, pp. 419-430, 2005.
10. R. Albert and A.-L. Barabási, "Statistical mechanics of complex networks," Reviews of Modern Physics, vol. 74, no. 1, pp. 47-97, 2002.
11. B. Bollobas, Random Graphs, Academic Press, New York, NY, USA, 1998.
12. B. Bollobas and O. Riodan, "Mathematical results on scale-free graphs," in Handbook of Graphs and Networks, S. Bornholdt and H. Schuster, Eds., pp. 1-34, Wiley & Sons, New York, NY, USA, 2003.
13. S. N. Dorogovtsev and J. F. F. Mendes, "Evolution of networks," in From Biological Nets to the Internet and WWW, Oxford University Press, Oxford, UK, 2003.
14. M. E. J. Newman, "The structure and function of complex networks," SIAM Review, vol. 45, no. 2, pp. 167-256, 2003.
15. M. Middendorf, E. Ziv, C. Adams, et al., "Discriminative topological features reveal biological network mechanisms," BMC Bioinformatics, vol. 5, p. 181, 2004.
16. M. Middendorf, E. Ziv, and C. H. Wiggins, "Inferring network mechanisms: The drosophila melanogaster protein interaction network," Proceedings of the National Academy of Sciences of the United States of America, vol. 102, no. 9, pp. 3192-3197, 2005.
17. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon, "Network motifs: Simple building blocks of complex networks," Science, vol. 298, no. 5594, pp. 824-827, 2002.
18. C. Wiuf, M. Brameier, O. Hagberg, and M. P. H. Stumpf, "A likelihood approach to analysis of network data," Proceedings of the National Academy of Sciences of the United States of America, vol. 103, no. 20, pp. 7566-7570, 2006.
19. F. Chung and L. Lu, Complex Graphs and Networks, vol. 107 of CBMS Regional Conference Series in Mathematics, American Mathematical Society, Providence, RI, USA, 2006.
20. R. Durrett, Random Graph Dynamics, vol. 20 of Cambridge Series in Statistical and Probabilistic Mathematics, Cambridge University Press, New York, NY, USA, 2006.
21. O. Hagberg and C. Wiuf, "Convergence properties of the degree distribution of some growing network models," Bulletin of Mathematical Biology, vol. 68, no. 6, pp. 1275-1291, 2006.
22. A. Raval, "Some asymptotic properties of duplication graphs," Physical Review E, vol. 68, no. 6, Article ID 066119, 10 pages, 2003.
23. R. V. Solé, R. Pastor-Satorras, E. D. Smith, and T. Kepler, "A model of large-scale proteome evolution," Advances in Complex Systems, vol. 5, no. 1, pp. 43-54, 2002.
24. M. P. H. Stumpf, W. Kelly, T. Thorne, and C. Wiuf, "Evolution at the system level: The natural history of protein interaction networks," Trends in Ecology & Evolution, vol. 22, no. 7, pp. 366-373, 2007.
25. A. B. Bhan, D. J. Galas, and T. G. Dewey, "A duplication growth model of gene expression networks," Bioinformatics, vol. 18, no. 11, pp. 1486-1493, 2002.
26. F. Chung, L. Lu, T. G. Dewey, and D. J. Galas, "Duplication models for biological networks," Journal of Computational Biology, vol. 10, no. 5, pp. 677-688, 2003.
27. O. Ratmann, O. Jørgensen, T. Hinkley, M. P. H. Stumpf, S. Richardson, and C.Wiuf, "Using likelihoodfree inference to compare evolutionary dynamics of the protein networks of H. pylori and P. falciparum," PLoS Computational Biology, vol. 3, no. 11, p. e230, 2007.
28. R. L. Tweedie, "Sufficient conditions for regularity, recurrence and ergodicity of Markov processes," Mathematical Proceedings of the Cambridge Philosophical Society, vol. 78, pp. 125-136, 1975.
29. E. Samuel-Cahn and S. Zamir, "Algebraic characterization of infiniteMarkov chains where movement to the right is limited to one step," Journal of Applied Probability, vol. 14, no. 4, pp. 740-747, 1977.
30. C. M. Harris and P. G. Marlin, "A note on feedback queues with bulk service," Journal of the Association for Computing Machinery, vol. 19, no. 4, pp. 727-733, 1972.
31. n about its mean," Biometrika, vol. 15, no. 3-4, pp. 410-412, 1923.
32. D. J. LaCount, M. Vignali, R. Chettier, et al., "A protein interaction network of the malaria parasite plasmodium falciparum," Nature, vol. 438, no. 7064, pp. 103-107, 2005.
33. A.Wagner, "How the global structure of protein interaction networks evolves," Proceedings of the Royal Society B, vol. 270, no. 1514, pp. 457-466, 2003.