Literature DB >> 23530195

Universal distribution of component frequencies in biological and technological systems.

Tin Yau Pang1, Sergei Maslov.   

Abstract

Bacterial genomes and large-scale computer software projects both consist of a large number of components (genes or software packages) connected via a network of mutual dependencies. Components can be easily added or removed from individual systems, and their use frequencies vary over many orders of magnitude. We study this frequency distribution in genomes of ∼500 bacterial species and in over 2 million Linux computers and find that in both cases it is described by the same scale-free power-law distribution with an additional peak near the tail of the distribution corresponding to nearly universal components. We argue that the existence of a power law distribution of frequencies of components is a general property of any modular system with a multilayered dependency network. We demonstrate that the frequency of a component is positively correlated with its dependency degree given by the total number of upstream components whose operation directly or indirectly depends on the selected component. The observed frequency/dependency degree distributions are reproduced in a simple mathematically tractable model introduced and analyzed in this study.

Mesh:

Year:  2013        PMID: 23530195      PMCID: PMC3625286          DOI: 10.1073/pnas.1217795110

Source DB:  PubMed          Journal:  Proc Natl Acad Sci U S A        ISSN: 0027-8424            Impact factor:   11.205


  18 in total

1.  NETWORKS OF SCIENTIFIC PAPERS.

Authors:  D J PRICE
Journal:  Science       Date:  1965-07-30       Impact factor: 47.728

2.  Expanding metabolic networks: scopes of compounds, robustness, and evolution.

Authors:  Thomas Handorf; Oliver Ebenhöh; Reinhart Heinrich
Journal:  J Mol Evol       Date:  2005-09-12       Impact factor: 2.395

3.  The extant core bacterial proteome is an archive of the origin of life.

Authors:  Antoine Danchin; Gang Fang; Stanislas Noria
Journal:  Proteomics       Date:  2007-03       Impact factor: 3.984

4.  Toolbox model of evolution of prokaryotic metabolic networks and their regulation.

Authors:  Sergei Maslov; Sandeep Krishna; Tin Yau Pang; Kim Sneppen
Journal:  Proc Natl Acad Sci U S A       Date:  2009-05-29       Impact factor: 11.205

5.  Empirical tests of Zipf's law mechanism in open source Linux distribution.

Authors:  T Maillart; D Sornette; S Spaeth; G von Krogh
Journal:  Phys Rev Lett       Date:  2008-11-19       Impact factor: 9.161

6.  Estimating the size of the bacterial pan-genome.

Authors:  Pascal Lapierre; J Peter Gogarten
Journal:  Trends Genet       Date:  2009-01-23       Impact factor: 11.639

Review 7.  Bacteria as computers making computers.

Authors:  Antoine Danchin
Journal:  FEMS Microbiol Rev       Date:  2008-11-07       Impact factor: 16.408

8.  Organised genome dynamics in the Escherichia coli species results in highly diverse adaptive paths.

Authors:  Marie Touchon; Claire Hoede; Olivier Tenaillon; Valérie Barbe; Simon Baeriswyl; Philippe Bidet; Edouard Bingen; Stéphane Bonacorsi; Christiane Bouchier; Odile Bouvet; Alexandra Calteau; Hélène Chiapello; Olivier Clermont; Stéphane Cruveiller; Antoine Danchin; Médéric Diard; Carole Dossat; Meriem El Karoui; Eric Frapy; Louis Garry; Jean Marc Ghigo; Anne Marie Gilles; James Johnson; Chantal Le Bouguénec; Mathilde Lescat; Sophie Mangenot; Vanessa Martinez-Jéhanne; Ivan Matic; Xavier Nassif; Sophie Oztas; Marie Agnès Petit; Christophe Pichon; Zoé Rouy; Claude Saint Ruf; Dominique Schneider; Jérôme Tourret; Benoit Vacherie; David Vallenet; Claudine Médigue; Eduardo P C Rocha; Erick Denamur
Journal:  PLoS Genet       Date:  2009-01-23       Impact factor: 5.917

9.  Persistence drives gene clustering in bacterial genomes.

Authors:  Gang Fang; Eduardo P C Rocha; Antoine Danchin
Journal:  BMC Genomics       Date:  2008-01-07       Impact factor: 3.969

Review 10.  Genomics of bacteria and archaea: the emerging dynamic view of the prokaryotic world.

Authors:  Eugene V Koonin; Yuri I Wolf
Journal:  Nucleic Acids Res       Date:  2008-10-23       Impact factor: 16.971

View more
  10 in total

1.  Evidence for soft bounds in Ubuntu package sizes and mammalian body masses.

Authors:  Marco Gherardi; Salvatore Mandrà; Bruno Bassetti; Marco Cosentino Lagomarsino
Journal:  Proc Natl Acad Sci U S A       Date:  2013-12-09       Impact factor: 11.205

2.  A maximum entropy framework for nonexponential distributions.

Authors:  Jack Peterson; Purushottam D Dixit; Ken A Dill
Journal:  Proc Natl Acad Sci U S A       Date:  2013-12-02       Impact factor: 11.205

3.  Family-specific scaling laws in bacterial genomes.

Authors:  Eleonora De Lazzari; Jacopo Grilli; Sergei Maslov; Marco Cosentino Lagomarsino
Journal:  Nucleic Acids Res       Date:  2017-07-27       Impact factor: 16.971

4.  Cross-species gene-family fluctuations reveal the dynamics of horizontal transfers.

Authors:  Jacopo Grilli; Mariacristina Romano; Federico Bassetti; Marco Cosentino Lagomarsino
Journal:  Nucleic Acids Res       Date:  2014-05-14       Impact factor: 16.971

5.  Cross-Disciplinary Network Comparison: Matchmaking Between Hairballs.

Authors:  Koon-Kiu Yan; Daifeng Wang; Anurag Sethi; Paul Muir; Robert Kitchen; Chao Cheng; Mark Gerstein
Journal:  Cell Syst       Date:  2016-03-23       Impact factor: 10.304

6.  Evolution of networks of protein domain organization.

Authors:  M Fayez Aziz; Gustavo Caetano-Anollés
Journal:  Sci Rep       Date:  2021-06-08       Impact factor: 4.379

7.  Reusable building blocks in biological systems.

Authors:  Victor Mireles; Tim O F Conrad
Journal:  J R Soc Interface       Date:  2018-12-21       Impact factor: 4.118

Review 8.  The Hot Spring Hypothesis for an Origin of Life.

Authors:  Bruce Damer; David Deamer
Journal:  Astrobiology       Date:  2019-12-16       Impact factor: 4.335

9.  Nutrition or nature: using elementary flux modes to disentangle the complex forces shaping prokaryote pan-genomes.

Authors:  Daniel R Garza; F A Bastiaan von Meijenfeldt; Bram van Dijk; Annemarie Boleij; Martijn A Huynen; Bas E Dutilh
Journal:  BMC Ecol Evol       Date:  2022-08-16

10.  The Compressed Vocabulary of Microbial Life.

Authors:  Gustavo Caetano-Anollés
Journal:  Front Microbiol       Date:  2021-07-07       Impact factor: 5.640

  10 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.