English

Kinetics of node splitting in evolving complex networks

Physics and Society 2013-09-25 v1 Statistical Mechanics Social and Information Networks

Abstract

We introduce a collection of complex networks generated by a combination of preferential attachment and a previously unexamined process of "splitting" nodes of degree kk into kk nodes of degree 1. Four networks are considered, each evolves at each time step by either preferential attachment, with probability pp, or splitting with probability 1p1-p. Two methods of attachment are considered; first, attachment of an edge between a newly created node and existing node in the network, and secondly by attachment of an edge between two existing nodes. Splitting is also considered in two separate ways; first by selecting each node with equal probability and secondly, selecting the node with probability proportional to its degree. Exact solutions for the degree distributions are found and scale-free structure is exhibited in those networks where the candidates for splitting are chosen with uniform probability, those that are chosen preferentially are distributed with a power law with exponential cut-off.

Keywords

Cite

@article{arxiv.1309.6225,
  title  = {Kinetics of node splitting in evolving complex networks},
  author = {E. R. Colman and G. J. Rodgers},
  journal= {arXiv preprint arXiv:1309.6225},
  year   = {2013}
}
R2 v1 2026-06-22T01:33:10.312Z