Continuum formalism for modeling growing networks with deletion of nodes.

We present a continuum formalism for modeling growing random networks under addition and deletion of nodes based on a differential mass balance equation. As examples of its applicability, we obtain new results on the degree distribution for growing networks with a uniform attachment and deletion of nodes, and complete some recent results on growing networks with preferential attachment and uniform removal.

[1]  Fan Chung Graham,et al.  Coupling Online and Offline Analyses for Random Power Law Graphs , 2004, Internet Math..

[2]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[3]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[4]  Fan Chung Graham,et al.  Duplication Models for Biological Networks , 2002, J. Comput. Biol..

[5]  D J PRICE,et al.  NETWORKS OF SCIENTIFIC PAPERS. , 1965, Science.

[6]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[7]  M. A. Muñoz,et al.  Scale-free networks from varying vertex intrinsic fitness. , 2002, Physical review letters.

[8]  Colin Cooper,et al.  The degree distribution of the generalized duplication model , 2006, Theor. Comput. Sci..

[9]  R. Solé,et al.  Evolving protein interaction networks through gene duplication. , 2003, Journal of theoretical biology.

[10]  Sergey N. Dorogovtsev,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) , 2003 .

[11]  S. N. Dorogovtsev,et al.  Scaling properties of scale-free evolving networks: continuous approach. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  S. N. Dorogovtsev,et al.  Structure of growing networks with preferential linking. , 2000, Physical review letters.

[13]  Ginestra Bianconi,et al.  Competition and multiscaling in evolving networks , 2001 .

[14]  S. Redner,et al.  Connectivity of growing random networks. , 2000, Physical review letters.

[15]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[16]  G. Yule,et al.  A Mathematical Theory of Evolution, Based on the Conclusions of Dr. J. C. Willis, F.R.S. , 1925 .

[17]  H. Simon,et al.  ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS , 1955 .

[18]  R. Pastor-Satorras,et al.  Class of correlated random networks with hidden variables. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  O. Diekmann,et al.  The Dynamics of Physiologically Structured Populations , 1986 .

[20]  G. Caldarelli,et al.  Vertex intrinsic fitness: how to produce arbitrary scale-free networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Gourab Ghoshal,et al.  Exact solutions for models of evolving networks with addition and deletion of nodes. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Cohen,et al.  Resilience of the internet to random breakdowns , 2000, Physical review letters.

[23]  Reuven Cohen,et al.  Stability and topology of scale-free networks under attack and defense strategies. , 2005, Physical review letters.

[24]  Alan M. Frieze,et al.  Random Deletion in a Scale-Free Random Graph Process , 2004, Internet Math..