Model framework for describing the dynamics of evolving networks

ORAL

Abstract

We present a model framework for describing the dynamics of evolving networks. In this framework the addition of edges is stochastically governed by some important intrinsic and structural properties of network vertices through an attractiveness function. We discuss the solution of the inverse problem: determining the attractiveness function from the network evolution data. We also present a number of example applications: the description of the US patent citation network using vertex degree, patent age and patent category variables, and we show how the time-dependent version of the method can be used to find and describe important changes in the internal dynamics. We also compare our results to scientific citation networks.

Authors

  • Jan Tobochnik

    Kalamazoo College

  • Katherine Strandburg

    DePaul University College of Law

  • Gabor Csardi

    Department of Biophysics, KFKI Research Institute

  • Peter Erdi

    Kalamazoo College