Scale-freeness and biological networks

Journal of Biochemistry

Volumn 138, Issue 1, 2005, Pages 1-4

  Arita, Masanori ^a,b,c  

^a UNIVERSITY OF TOKYO   (Japan)

^b KEIO UNIVERSITY   (Japan)

^c JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

Author keywords

Lognormal; Network; Power law; Scale free

Indexed keywords

ARTIFICIAL NEURAL NETWORK; BIOINFORMATICS; BIOLOGY; ELECTRIC POWER PLANT; FOOD WEB; INTERNET; MATHEMATICAL ANALYSIS; NORMAL DISTRIBUTION; POISSON DISTRIBUTION; PROTEIN PROTEIN INTERACTION; SHORT SURVEY;

COMPUTATIONAL BIOLOGY; INTERNET; MODELS, BIOLOGICAL; NEURAL NETWORKS (COMPUTER); PROBABILITY;

EID: 23344438932     PISSN: 0021924X     EISSN: None     Source Type: Journal    
DOI: 10.1093/jb/mvi094     Document Type: Short Survey

References (42)

1. Strogatz, S.H. (2001) Exploring complex network. Nature 410, 268-276
2. Barabási, A.-L. and Bonabeau, E. (2003) Scale-free networks. Sci. Am. 288, 60-69
3. Barabási, A.-L. and Oltvai, Z.N. (2004) Network biology: understanding the cell's functional organization. Nat. Rev. Genet. 5, 101-113
4. Sharom, J.R., Bellows, D.S., and Tyers, M. (2004) From large networks to small molecules. Curr. Opin. Chem. Biol. 8, 81-90
5. Li, L., Alderson, D., Tanaka, R., Doyle, J.C., and Willinger, W. (2005) Towards a theory of scale-free graphs: definition, properties, and implications. arXiv:cond-mat/0501169
6. Song, C., Havlin, S., and Makse, H.A. (2005) Self-similarity of complex networks. Nature 433, 392-395
7. Barabási, A.-L. and Albert, R. (1999) Emergence of scaling in random networks. Science 286, 509-512
8. Erdös, P. and Rényi, A. (1960) On the evolution of random graphs. Publ. Math. Inst. Hung. Acad. Sci. 5, 17-61
9. Zipf, G.K. (1949) Human Behavior and the Principle of Least Effort, Addison-Wesley
10. Carroll, G.R. (1982) National city size distributions: what do we know after 67 years of research? Prog. Hum. Geog. 6, 1-43
11. Gabaix, X. (1999) Zipf's law for cities: an explanation. Q. J. Economics 114, 739-767
12. Axtell, R.L. (2001) Zipf distribution of U.S. firm sizes. Science 293, 1818-1820
13. Li, W. (2005) Information on Zipf's law. Available at http://www.nslij-genetics.org/wli/zipf/
14. van Noort, V., Snel, B., and Huynen M.A. (2004) The yeast coexpression network has a small-world, scale-free architecture and can be explained by a simple model. EMBO Rep. 5, 280-284
15. Jordan, I.K., Marino-Ramirez, L., Wolf, Y.I., and Koonin, E.V. (2004) Conservation and coevolution in the scale-free human gene coexpression network. Mol. Biol. Evol. 21, 2058-2070
16. Newcomb, S. (1881) Note on the frequency of the use of digits in natural numbers. Amer. J. Math. 4, 39-40
17. Benford, F. (1938) The law of anomalous numbers. Proc. Am. Phil. Soc. 78, 551-572
18. Pareto, V. (1896, 1897) Cours d'economie politique. Reprinted as a volume of Oeuvres Complètes (Droz, Geneva, 1896, 1965). Pareto, V. Cours d'Economique Politique (Macmillan, Paris, 1897)
19. Yule, G. (1924) A mathematical theory of evolution, based on the conclusion of Dr. J.C. Willis. F.R.S. Phil. Trans. R. Soc. Lond Ser. B 213, 21-87
20. Simon, H.A. (1955) On a class of skew distribution functions. Biometrika 42, 425-440
21. Mitzenmacher, M. (2003) A brief history of generative models for power law and lognormal distributions. Internet Math. 1, 226-251
22. Aitchison, J. and Brown, J.A.C. (1957) The Lognormal Distribution, Cambridge University Press, Cambridge, UK
23. Crow, E.L. and Shimizu, K. (eds.) (1988) Lognormal Distributions: Theory and Applications, Marcel Dekker, New York
24. Limpert, E., Stahel, W.A., and Abbt, M. (2001) Lognormal distributions across the sciences: keys and clues. Bioscience 51, 341-352
25. Black, F. and Scholes, M. (1973) The pricing of options and corporate liabilities. J. Political Economics 81, 637-654
26. Kapteyn, J.C. (1903) Skew frequency curves in biology and statistics in Astronomical Laboratory, Noordhoff, Groningen
27. Gibrat, R. (1931) Les Inegalites Economiques, Libraire du Recueil Sirey, Paris
28. Reed, W.J. and Hughes, B.D. (2002) From gene families and genera to incomes and internet file sizes: why power-laws are so common in nature. Phys. Rev. E 66, 067103
29. Kesten, H. (1973) Random difference equations and renewal theory for products of random matrices. Acta Mathematica CXXXI, 207-248
30. Champernowne, D. (1953) A model of income distribution. Economic J. 63, 318-351
31. Montroll, E.W. and Shlesinger, M.F. (1982) On 1/f noise and other distributions with long tails. Proc. Natl Acad. Sci. USA 79, 3380-3383
32. Baldi, P. and Hatfield G.W. (2002) DNA Microarrays and Gene Expression, Cambridge Univ Press, Cambridge, UK
33. Jeong, H., Mason, S.P., Barabási, A.-L., and Oltvai, Z.N. (2001) Lethality and centrality in protein networks. Nature 411, 41-42
34. Rao, F. and Caflisch, A. (2004) The protein folding network. J. Mol. Biol. 342, 299-306
35. Jeong, H., Tombor, B., Albert, R., Oltvai, Z.N., and Barabási, A.-L. (2000) The large-scale organization of metabolic networks. Nature 407, 651-654
36. Fell, D.A. and Wagner, A. (2000) The small world of metabolism. Nat. Biotechnol. 18, 1121-1122
37. Wagner, A. and Fell, D.A. (2001) The small world inside large metabolic networks. Proc. R. Soc. London Ser. B 268, 1803-1810
38. Ravasz, E., Somera, A.L., Mongru, D.A., Oltvai, Z.N., and Barabási, A.-L. (2002) Hierarchical organization of modularity in metabolic networks. Science 297, 1551-1555
39. Ma, H.-W. and Zeng, A.-P. (2003) Reconstruction of metabolic networks from genome data and analysis of their global structure for various organisms. Bioinformatics 19, 270-277
40. Arita, M. (2004) The metabolic world of Escherichia coli is not small. Proc. Natl Acad. Sci. USA 101, 1543-1547
41. Tanaka, R. (2005) Scale-rich metabolic networks Phys. Rev. Lett. 94, 168101
42. Rahman, S.A., Advani, P., Schunk, R., Schrader, R., and Schomburg, D. (2005) Metabolic pathway analysis web service (Pathway Hunter Tool at CUBIC). Bioinformatics 21, 1189-1193