Correlations in Networks associated to Preferential Growth

Andreas Gronlund, Kim Sneppen, Petter Minnhagen

Published 2004-01-27, updated 2004-12-02Version 3

Combinations of random and preferential growth for both on-growing and stationary networks are studied and a hierarchical topology is observed. Thus for real world scale-free networks which do not exhibit hierarchical features preferential growth is probably not the main ingredient in the growth process. An example of such real world networks includes the protein-protein interaction network in yeast, which exhibits pronounced anti-hierarchical features.