Scale free networks by preferential depletion

We show that not only preferential attachment but also preferential depletion leads to scale-free networks. In our model there is neither growth of new connections nor growth of new nodes. We start from a well connected network and implement a probabilistic purely depletion procedure. The resulting degree distribution exponent is typically less than two (5/3) as opposed to the case of the growth models studied before where the exponents are larger. We investigate the most important properties characterizing these networks, as the cluster size distribution, the average shortest path and the clustering coefficient.

[1]  J. Hopfield Origin of the genetic code: a testable hypothesis based on tRNA structure, sequence, and kinetic proofreading. , 1978, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Wenfei Fan,et al.  Proceedings of the 32nd symposium on Principles of database systems , 2013 .

[3]  M Yarus,et al.  tRNA structure and ribosomal function. I. tRNA nucleotide 27-43 mutations enhance first position wobble. , 1994, Journal of molecular biology.

[4]  Fangping Wei,et al.  Comparing two evolutionary mechanisms of modern tRNAs. , 2006, Molecular phylogenetics and evolution.

[5]  P. Watts Connections , 1994 .

[6]  J Abelson,et al.  Evolution of a transfer RNA gene through a point mutation in the anticodon. , 1998, Science.

[7]  R. Rosenfeld Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[8]  D. Wilkin,et al.  Neuron , 2001, Brain Research.

[9]  J. Sampson,et al.  Evolution of tRNA recognition systems and tRNA gene sequences , 1995, Journal of Molecular Evolution.

[10]  P. Schuster,et al.  Complete suboptimal folding of RNA and the stability of secondary structures. , 1999, Biopolymers.

[11]  Ginestra Bianconi,et al.  Competition and multiscaling in evolving networks , 2001 .

[12]  J. Oró,et al.  Three stages in the evolution of the genetic code. , 1993, Bio Systems.