Modeling the Evolution of Networks as Shrinking Structural Diversity[go to overview]
In previous work, many kinds of different data have been modeled as networks: social structure, navigational structure, transport infrastructure, communication, etc. Almost all these types of networks are not static structures, but instead dynamic systems that change continuously. Thus, an important question concerns the trends observable in these networks and their interpretation in terms of existing network models. I will show in this talk that most numerical network characteristics follow statistically significant trends going either up or down, and that these trends can be predicted by considering the notion of diversity.
The work extends previous work observing a shrinking network diameter to measures such as the clustering coefficient, power-law exponent and random walk return probability, and justifies preferential attachment models and link prediction algorithms. I evaluate the hypothesis experimentally using a diverse collection of twenty-seven temporally evolving real-world network datasets.
11.06.15 - 10:15