pith. sign in

arxiv: 1309.6225 · v1 · pith:PFBYBGEVnew · submitted 2013-09-24 · ⚛️ physics.soc-ph · cond-mat.stat-mech· cs.SI

Kinetics of node splitting in evolving complex networks

classification ⚛️ physics.soc-ph cond-mat.stat-mechcs.SI
keywords attachmentnodeprobabilitysplittingdegreenetworksconsiderednodes
0
0 comments X
read the original 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 $k$ into $k$ nodes of degree 1. Four networks are considered, each evolves at each time step by either preferential attachment, with probability $p$, or splitting with probability $1-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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.