Home LiteratureArticle Details
PMID: 16849202 Published · ppublish English Journal Article Research Support, Non-U.S. Gov't Review

Complex networks and simple models in biology.

Journal of the Royal Society, Interface ·Vol. 2 ·No. 5 ·2005-12-22 ·Pages 419-30

de Silva E, Stumpf MP

Abstract

The analysis of molecular networks, such as transcriptional, metabolic and protein interaction networks, has progressed substantially because of the power of models from statistical physics. Increasingly, the data are becoming so detailed--though not always complete or correct--that the simple models are reaching the limits of their usefulness. Here, we will discuss how network information can be described and to some extent quantified. In particular statistics offers a range of tools, such as model selection, which have not yet been widely applied in the analysis of biological networks. We will also outline a number of present challenges posed by biological network data in systems biology, and the extent to which these can be addressed by new developments in statistics, physics and applied mathematics.

MeSH Terms
Animals Cell Physiological Phenomena Computer Simulation Gene Expression/physiology Humans Models, Biological Proteome/metabolism Signal Transduction/physiology Systems Biology/methods
Chemicals
Proteome
Authors & Affiliations
2 authors, click to expand affiliations / ORCID
de Silva Eric
Division of Molecular Biosciences, Imperial Collage London, Theoretical Genomics Group, South Kensington Campus, London SW7 2AZ, UK.
Stumpf Michael P H
References (59)
59 references, click to expand
  1. Emergence of scaling in random networks
    Science. 1999 Oct 15;286(5439):509-12 PMID: 10521342
  2. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae.
    Nature. 2000 Feb 10;403(6770):623-7 PMID: 10688190
  3. Mean-field solution of the small-world network model.
    Phys Rev Lett. 2000 Apr 3;84(14):3201-4 PMID: 11019047
  4. The proteins of linked genes evolve at similar rates.
    Nature. 2000 Oct 19;407(6806):900-3 PMID: 11057667
  5. Structure of growing networks with preferential linking.
    Phys Rev Lett. 2000 Nov 20;85(21):4633-6 PMID: 11082614
  6. The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes.
    Mol Biol Evol. 2001 Jul;18(7):1283-92 PMID: 11420367
  7. Highly expressed genes in yeast evolve slowly.
    Genetics. 2001 Jun;158(2):927-31 PMID: 11430355
  8. Clustering and preferential attachment in growing networks.
    Phys Rev E Stat Nonlin Soft Matter Phys. 2001 Aug;64(2 Pt 2):025102 PMID: 11497639
  9. Random graphs with arbitrary degree distributions and their applications.
    Phys Rev E Stat Nonlin Soft Matter Phys. 2001 Aug;64(2 Pt 2):026118 PMID: 11497662
  10. Spectra of "real-world" graphs: beyond the semicircle law.
    Phys Rev E Stat Nonlin Soft Matter Phys. 2001 Aug;64(2 Pt 2):026704 PMID: 11497741
  11. Statistical ensemble of scale-free random graphs.
    Phys Rev E Stat Nonlin Soft Matter Phys. 2001 Oct;64(4 Pt 2):046118 PMID: 11690101
  12. Inferring confidence sets of possibly misspecified gene trees.
    Proc Biol Sci. 2002 Jan 22;269(1487):137-42 PMID: 11798428
  13. Scale-free networks in biology: new insights into the fundamentals of evolution?
    Bioessays. 2002 Feb;24(2):105-9 PMID: 11835273
  14. Network motifs in the transcriptional regulation network of Escherichia coli.
    Nat Genet. 2002 May;31(1):64-8 PMID: 11967538
  15. Scaling and percolation in the small-world network model.
    Phys Rev E Stat Phys Plasmas Fluids Relat Interdiscip Topics. 1999 Dec;60(6 Pt B):7332-42 PMID: 11970678
  16. Evolutionary rate in the protein interaction network.
    Science. 2002 Apr 26;296(5568):750-2 PMID: 11976460
  17. Specificity and stability in topology of protein networks.
    Science. 2002 May 3;296(5569):910-3 PMID: 11988575
  18. Assigning numbers to the arrows: parameterizing a gene regulation network by using accurate expression kinetics.
    Proc Natl Acad Sci U S A. 2002 Aug 6;99(16):10555-60 PMID: 12145321
  19. Classification of scale-free networks.
    Proc Natl Acad Sci U S A. 2002 Oct 1;99(20):12583-8 PMID: 12239345
  20. Scaling exponents and clustering coefficients of a growing random network.
    Phys Rev E Stat Nonlin Soft Matter Phys. 2002 Jul;66(1 Pt 2):016125 PMID: 12241444
  21. Network motifs: simple building blocks of complex networks.
    Science. 2002 Oct 25;298(5594):824-7 PMID: 12399590
  22. Orthology, paralogy and proposed classification for paralog subtypes.
    Trends Genet. 2002 Dec;18(12):619-20 PMID: 12446146
  23. Extremum statistics in scale-free network models.
    Phys Rev Lett. 2002 Dec 23;89(26):268703 PMID: 12484864
  24. Correlated random networks.
    Phys Rev Lett. 2002 Nov 25;89(22):228701 PMID: 12485106
  25. No simple dependence between protein evolution rate and the number of protein-protein interactions: only the most prolific interactors tend to evolve slowly.
    BMC Evol Biol. 2003 Jan 6;3:1 PMID: 12515583
  26. Reconstruction of metabolic networks from genome data and analysis of their global structure for various organisms.
    Bioinformatics. 2003 Jan 22;19(2):270-7 PMID: 12538249
  27. How the global structure of protein interaction networks evolves.
    Proc Biol Sci. 2003 Mar 7;270(1514):457-66 PMID: 12641899
  28. Topological structure analysis of the protein-protein interaction network in budding yeast.
    Nucleic Acids Res. 2003 May 1;31(9):2443-50 PMID: 12711690
  29. Biological networks.
    Curr Opin Struct Biol. 2003 Apr;13(2):193-202 PMID: 12727512
  30. Computational analyses of high-throughput protein-protein interaction data.
    Curr Protein Pept Sci. 2003 Jun;4(3):159-81 PMID: 12769716
  31. A simple dependence between protein evolution rate and the number of protein-protein interactions.
    BMC Evol Biol. 2003 May 23;3:11 PMID: 12769820
  32. Centers of complex networks.
    J Theor Biol. 2003 Jul 7;223(1):45-53 PMID: 12782116
  33. Uncorrelated random networks.
    Phys Rev E Stat Nonlin Soft Matter Phys. 2003 Apr;67(4 Pt 2):046118 PMID: 12786447
  34. Conserved pathways within bacteria and yeast as revealed by global protein network alignment.
    Proc Natl Acad Sci U S A. 2003 Sep 30;100(20):11394-9 PMID: 14504397
  35. Properties of highly clustered networks.
    Phys Rev E Stat Nonlin Soft Matter Phys. 2003 Aug;68(2 Pt 2):026121 PMID: 14525063
  36. Evolution of the yeast protein interaction network.
    Proc Natl Acad Sci U S A. 2003 Oct 28;100(22):12820-4 PMID: 14557537
  37. Unraveling protein interaction networks with near-optimal efficiency.
    Nat Biotechnol. 2004 Jan;22(1):98-103 PMID: 14661027
  38. A map of the interactome network of the metazoan C. elegans.
    Science. 2004 Jan 23;303(5657):540-3 PMID: 14704431
  39. Gaining confidence in high-throughput protein interaction networks.
    Nat Biotechnol. 2004 Jan;22(1):78-85 PMID: 14704708
  40. Global mapping of the yeast genetic interaction network.
    Science. 2004 Feb 6;303(5659):808-13 PMID: 14764870
  41. Superfamilies of evolved and designed networks.
    Science. 2004 Mar 5;303(5663):1538-42 PMID: 15001784
  42. Functional and topological characterization of protein interaction networks.
    Proteomics. 2004 Apr;4(4):928-42 PMID: 15048975
  43. Evolutionary rate depends on number of protein-protein interactions independently of gene expression level.
    BMC Evol Biol. 2004 May 27;4:13 PMID: 15165289
  44. Evolutionary rate depends on number of protein-protein interactions independently of gene expression level: response.
    BMC Evol Biol. 2004 Jun 01;4:14 PMID: 15171796
  45. Modeling interactome: scale-free or geometric?
    Bioinformatics. 2004 Dec 12;20(18):3508-15 PMID: 15284103
  46. Molecular evolution in the yeast transcriptional regulation network.
    J Exp Zool B Mol Dev Evol. 2004 Jul 15;302(4):392-411 PMID: 15287103
  47. Local graph alignment and motif search in biological networks.
    Proc Natl Acad Sci U S A. 2004 Oct 12;101(41):14689-94 PMID: 15448202
  48. Topological generalizations of network motifs.
    Phys Rev E Stat Nonlin Soft Matter Phys. 2004 Sep;70(3 Pt 1):031909 PMID: 15524551
  49. Discriminative topological features reveal biological network mechanisms.
    BMC Bioinformatics. 2004 Nov 22;5:181 PMID: 15555081
  50. Structure and evolution of protein interaction networks: a statistical model for link dynamics and gene duplications.
    BMC Evol Biol. 2004 Nov 27;4:51 PMID: 15566577
  51. Conserved patterns of protein interaction in multiple species.
    Proc Natl Acad Sci U S A. 2005 Feb 8;102(6):1974-9 PMID: 15687504
  52. Inferring network mechanisms: the Drosophila melanogaster protein interaction network.
    Proc Natl Acad Sci U S A. 2005 Mar 1;102(9):3192-7 PMID: 15728374
  53. Subnets of scale-free networks are not scale-free: sampling properties of networks.
    Proc Natl Acad Sci U S A. 2005 Mar 22;102(12):4221-4 PMID: 15767579
  54. Comparative analysis of the Saccharomyces cerevisiae and Caenorhabditis elegans protein interaction networks.
    BMC Evol Biol. 2005 Mar 18;5:23 PMID: 15777474
  55. Evolutionary cores of domain co-occurrence networks.
    BMC Evol Biol. 2005 Mar 23;5:24 PMID: 15788102
  56. An evolutionary and functional assessment of regulatory network motifs.
    Genome Biol. 2005;6(4):R35 PMID: 15833122
  57. Spectral analysis of protein-protein interactions in Drosophila melanogaster.
    Phys Rev E Stat Nonlin Soft Matter Phys. 2005 Apr;71(4 Pt 1):041911 PMID: 15903705
  58. Sampling properties of random graphs: the degree distribution.
    Phys Rev E Stat Nonlin Soft Matter Phys. 2005 Sep;72(3 Pt 2):036118 PMID: 16241526
  59. Collective dynamics of 'small-world' networks.
    Nature. 1998 Jun 4;393(6684):440-2 PMID: 9623998
Article Info
Journal
Journal of the Royal Society, Interface
Abbr.
J R Soc Interface
ISSN
1742-5689
DOI
10.1098/rsif.2005.0067
Published
2005-12-22
Pages
419-30
Language
English
Region
England
NLM ID
101217269
PMCID
PMC1618496
Subset
IM
Grants
Wellcome Trust · United Kingdom
External Links
PubMed source DOI: 10.1098/rsif.2005.0067 PMC Full Text View journal details
Analysis Services
Analysis Services

Contact

No. 2 Wenbo Road, Zhangqiu District, Jinan, Shandong

Qilu Normal University · Genelibs Bioinformatics Lab

750 Shunhua Rd, Jinan

2F, Bldg F, University Science Park

Tel: 0531-88819269

WeChat Official Account

Follow our WeChat subscription account for real-time updates and the latest in medical and biological research.


Business Email

E-mail: product@genelibs.com

Copyright © 2026.Genelibs Jinan Honghui Biotechnology Co., Ltd. 鲁ICP备20007159号-2