title: Network growth by copying.
abstract: We introduce a growing network model in which a new node attaches to a randomly selected node, as well as to all ancestors of the target node. This mechanism produces a sparse, ultrasmall network where the average node degree grows logarithmically with network size while the network diameter equals 2. We determine basic geometrical network properties, such as the size dependence of the number of links and the in- and out-degree distributions. We also compare our predictions with real networks where the node degree also grows slowly with time--the Internet and the citation network of all Physical Review papers.
authors.affiliation: Center for Polymer Studies and Department of Physics, Boston University, Boston, MA 02215, USA. paulk@bu.edu
authors.forename: P L
authors.initials: PL
authors.lastname: Krapivsky
authors.forename: S
authors.initials: S
authors.lastname: Redner