Stability of the Jackson-Rogers model

Network formation models explain the dynamics of the structure of connections using mechanisms that operate under different principles for establishing and removing edges. The Jackson-Rogers model is a generic framework that applies the principle of triadic closure to growing networks. Past work describes the asymptotic behavior of the degree distribution based on a continuous-time approximation. Here, we introduce a discrete-time approach that provides a more accurate fit of the dynamics of the in-degree distribution of the Jackson-Rogers model. Furthermore, we characterize the limit distribution and the expected value of the average degree as equilibria, and prove that both equilibria are asymptotically stable.

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

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

[3]  M. Newman.  Power laws, Pareto distributions and Zipf's law , 2005 .

[4]  Kevin M. Passino,et al.  Stability Analysis of Load Balancing Systems , 1993, 1993 American Control Conference.

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

[6]  G. Fagiolo.  Clustering in complex directed networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Beom Jun Kim,et al.  Growing scale-free networks with tunable clustering. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Daniel E. Geer,et al.  Power. Law , 2012, IEEE Secur. Priv..

[9]  Brian W. Rogers,et al.  Meeting Strangers and Friends of Friends: How Random are Social Networks? , 2007 .

[10]  R. N. Onody,et al.  Nonlinear Barabási–Albert network , 2004 .

[11]  Jorge Finke,et al.  Structure of growing networks with no preferential attachment , 2013, 2013 American Control Conference.

[12]  Isabel Fernandez,et al.  Transitivity of reciprocal networks , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[13]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[14]  Isabel Fernandez,et al.  Stability properties of reciprocal networks , 2016, 2016 American Control Conference (ACC).

[15]  P. Olver.  Nonlinear Systems , 2013 .