Mathematical continuity in dynamic social networks

  • Authors:
  • John L. Pfaltz

  • Affiliations:
  • Dept. of Computer Science, University of Virginia

  • Venue:
  • SocInfo'11 Proceedings of the Third international conference on Social informatics
  • Year:
  • 2011
  • Finding the Mule in the Network

    ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)

Quantified Score

Hi-index 0.00

Visualization

Abstract

A rigorous concept of continuity for dynamic networks is developed. It is based on closed, rather than open, sets. It is local in nature, in that if the network change is discontinuous it will be so at a single point and the discontinuity will be apparent in that point's immediate neighborhood. Necessary and sufficient criteria for continuity are provided when the change involves only the addition or deletion of individual nodes or connections (edges). Finally, we show that an effective network process to reduce large networks to their fundamental cycles is continuous.