EvoCut: A new Generalization of Albert-Barabási Model for Evolution of Complex Networks

With the evolution of social networks, the network structure shows dynamic nature in which nodes and edges appear as well as disappear for various reasons. The role of a node in the network is presented as the number of interactions it has with the other nodes. For this purpose a network is modeled as a graph where nodes represent network members and edges represent a relationship among them. Several models for evolution of social networks has been proposed till date, most widely accepted being the Barabasi-Albert [1] model that is based on preferential attachment of nodes according to the degree distribution. This model leads to generation of graphs that are called Scale Free and the degree distribution of such graphs follow the power law. Several generalizations of this model has also been proposed. In this paper we present a new generalization of the model and attempt to bring out its implications in real life.

[1]  Lada A. Adamic,et al.  Search in Power-Law Networks , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Cristopher Moore,et al.  Topological phase transition in a network model with preferential attachment and node removal , 2011, ArXiv.

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

[4]  H. Simon,et al.  A Behavioral Model of Rational Choice , 1955 .

[5]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[6]  Ulrik Brandes,et al.  What is network science? , 2013, Network Science.

[7]  S Redner,et al.  Dynamics of social balance on networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Ricard V. Solé,et al.  A Model of Large-Scale proteome Evolution , 2002, Adv. Complex Syst..

[9]  Albert-László Barabási,et al.  Scale-Free Networks: A Decade and Beyond , 2009, Science.

[10]  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.

[11]  D. Sornette,et al.  Stretched exponential distributions in nature and economy: “fat tails” with characteristic scales , 1998, cond-mat/9801293.

[12]  Albert-László Barabási,et al.  Scale-free networks , 2008, Scholarpedia.

[13]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.