Network models with preferential attachment, where new nodes are injected
into the network and form links with existing nodes proportional to their
current connectivity, have been well studied for some time. Extensions have
been introduced where nodes attach proportionally to arbitrary fitness
functions. However, in these models, attaching to a node always increases the
ability of that node to gain more links in the future. We study network growth
where nodes attach proportionally to the clustering coefficients, or local
densities of triangles, of existing nodes. Attaching to a node typically lowers
its clustering coefficient, in contrast to preferential attachment or
rich-get-richer models. This simple modification naturally leads to a variety
of rich phenomena, including aging, non-Poissonian bursty dynamics, and
community formation. This theoretical model shows that complex network
structure can be generated without artificially imposing multiple dynamical
mechanisms and may reveal potentially overlooked mechanisms present in complex
systems.
Description
Natural emergence of clusters and bursts in network evolution
%0 Generic
%1 1209.3307v3
%A Bagrow, James P.
%A Brockmann, Dirk
%D 2012
%K evolution network networks preferential
%R 10.1103/PhysRevX.3.021016
%T Natural emergence of clusters and bursts in network evolution
%U http://arxiv.org/abs/1209.3307
%X Network models with preferential attachment, where new nodes are injected
into the network and form links with existing nodes proportional to their
current connectivity, have been well studied for some time. Extensions have
been introduced where nodes attach proportionally to arbitrary fitness
functions. However, in these models, attaching to a node always increases the
ability of that node to gain more links in the future. We study network growth
where nodes attach proportionally to the clustering coefficients, or local
densities of triangles, of existing nodes. Attaching to a node typically lowers
its clustering coefficient, in contrast to preferential attachment or
rich-get-richer models. This simple modification naturally leads to a variety
of rich phenomena, including aging, non-Poissonian bursty dynamics, and
community formation. This theoretical model shows that complex network
structure can be generated without artificially imposing multiple dynamical
mechanisms and may reveal potentially overlooked mechanisms present in complex
systems.
@misc{1209.3307v3,
abstract = {Network models with preferential attachment, where new nodes are injected
into the network and form links with existing nodes proportional to their
current connectivity, have been well studied for some time. Extensions have
been introduced where nodes attach proportionally to arbitrary fitness
functions. However, in these models, attaching to a node always increases the
ability of that node to gain more links in the future. We study network growth
where nodes attach proportionally to the clustering coefficients, or local
densities of triangles, of existing nodes. Attaching to a node typically lowers
its clustering coefficient, in contrast to preferential attachment or
rich-get-richer models. This simple modification naturally leads to a variety
of rich phenomena, including aging, non-Poissonian bursty dynamics, and
community formation. This theoretical model shows that complex network
structure can be generated without artificially imposing multiple dynamical
mechanisms and may reveal potentially overlooked mechanisms present in complex
systems.},
added-at = {2013-11-22T12:41:38.000+0100},
author = {Bagrow, James P. and Brockmann, Dirk},
biburl = {https://www.bibsonomy.org/bibtex/2e6835ed43845d1b098c841d09269ee3d/giacomo.fiumara},
description = {Natural emergence of clusters and bursts in network evolution},
doi = {10.1103/PhysRevX.3.021016},
interhash = {23852ccebcbad73a7aa7e296ba1c2113},
intrahash = {e6835ed43845d1b098c841d09269ee3d},
keywords = {evolution network networks preferential},
note = {cite arxiv:1209.3307Comment: 6 pages, 4 figures},
timestamp = {2013-11-22T12:41:38.000+0100},
title = {Natural emergence of clusters and bursts in network evolution},
url = {http://arxiv.org/abs/1209.3307},
year = 2012
}