Mantzaris, Alexander

In the social sciences, the hypothesis of triadic closure contends that new links in a social contact network arise preferentially between those who currently share neighbours. Here, in a proof-of-principle study, we show how to calibrate a recently proposed evolving network model to time-dependent connectivity data. The probabilistic edge birth rate in the model contains a triadic closure term, so we are also able to assess statistically the evidence for this effect. The approach is shown to work on data generated synthetically from the model. We then apply this methodology to some real, large-scale data that records the build up of connections in a business-related social networking site, and find evidence for triadic closure.

[1]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[2]  Chris Arney,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World (Easley, D. and Kleinberg, J.; 2010) [Book Review] , 2013, IEEE Technology and Society Magazine.

[3]  Jari Saramäki,et al.  Temporal Networks , 2011, Encyclopedia of Social Network Analysis and Mining.

[4]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[5]  A. Rapoport.  Spread of information through a population with socio-structural bias: I. Assumption of transitivity , 1953 .

[6]  Michael Szell,et al.  Measuring social dynamics in a massive multiplayer online game , 2009, Soc. Networks.

[7]  Krishna P. Gummadi,et al.  Growth of the flickr social network , 2008, WOSN '08.

[8]  Yong He,et al.  Disrupted small-world networks in schizophrenia. , 2008, Brain : a journal of neurology.

[9]  Jure Leskovec,et al.  Microscopic evolution of social networks , 2008, KDD.

[10]  Peter Grindrod,et al.  Bistability through Triadic Closure , 2012, Internet Math..

[11]  O. Sporns,et al.  Complex brain networks: graph theoretical analysis of structural and functional systems , 2009, Nature Reviews Neuroscience.

[12]  H. Akaike.  A new look at the statistical model identification , 1974 .

[13]  Stuart Barber,et al.  All of Statistics: a Concise Course in Statistical Inference , 2005 .

[14]  Matthew O. Jackson,et al.  Networks and Economic Behavior , 2009 .

[15]  Alan C. Evans,et al.  Small-world anatomical networks in the human brain revealed by cortical thickness from MRI. , 2007, Cerebral cortex.

[16]  E. David,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World , 2010 .

[17]  Peter Grindrod,et al.  Evolving graphs: dynamical models, inverse problems and propagation , 2010, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[18]  Gábor Szabó,et al.  Structure of complex networks , 2005 .

[19]  Tony White,et al.  The Structure of Complex Networks , 2011 .

[20]  Xiaofan Wang,et al.  Evolution of a large online social network , 2009 .

[21]  Larry Wasserman,et al.  All of Statistics , 2004 .