Emergence of network effects and predictability in the judicial system

Densification and sparsification of temporal networks are attributed to two fundamental mechanisms: a change in the population in the system and/or a change in the chances that nodes in the system are connected. In theory, each of these mechanisms generates a distinctive type of densification scaling, but in reality both types are generally mixed. Here, we develop a Bayesian statistical method to identify the extent to which each of these mechanisms is at play at a given point in time, taking the mixed densification scaling as input. We apply the method to networks of face-to-face interactions of individuals and reveal that the main mechanism that causes densification and sparsification occasionally switches, the frequency of which depending on the social context. The proposed method uncovers an inherent regime-switching property of network dynamics, which will provide a new insight into the mechanics behind evolving social interactions.

[1]  Albert-Lszl Barabsi,et al.  Network Science , 2016, Encyclopedia of Big Data.

[2]  A. Barrat,et al.  Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity Sensors , 2013, PloS one.

[3]  James D. Hamilton.  Regime switching models , 2010 .

[4]  Julie Fournet,et al.  Data on face-to-face contacts in an office building suggest a low-cost vaccination strategy based on community linkers , 2014, Network Science.

[5]  M. Barthelemy,et al.  Microdynamics in stationary complex networks , 2008, Proceedings of the National Academy of Sciences.

[6]  Jari Saramäki,et al.  Digital daily cycles of individuals , 2015, Front. Phys..

[7]  Andrew Gelman,et al.  The No-U-turn sampler: adaptively setting path lengths in Hamiltonian Monte Carlo , 2011, J. Mach. Learn. Res..

[8]  Christos Faloutsos,et al.  Graph evolution: Densification and shrinking diameters , 2006, TKDD.

[9]  Ingo Scholtes,et al.  Higher-order aggregate networks in the analysis of temporal networks: path structures and centralities , 2015, The European Physical Journal B.

[10]  Ciro Cattuto,et al.  Detecting the Community Structure and Activity Patterns of Temporal Networks: A Non-Negative Tensor Factorization Approach , 2013, PloS one.

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

[12]  Roma,et al.  Fitness model for the Italian interbank money market. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Christos Faloutsos,et al.  Graphs over time: densification laws, shrinking diameters and possible explanations , 2005, KDD '05.

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

[15]  James D. Hamilton.  Time Series Analysis , 1994 .

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

[17]  Markus Strohmaier,et al.  Building connections: How scientists meet each other during a conference , 2019, ArXiv.

[18]  Albert-László Barabási,et al.  Universal features of correlated bursty behaviour , 2011, Scientific Reports.

[19]  Teruyoshi Kobayashi,et al.  Two types of densification scaling in the evolution of temporal networks. , 2020, Physical review. E.

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

[21]  Alain Barrat,et al.  The structured backbone of temporal social ties , 2018, Nature Communications.

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

[23]  Alessandro Vespignani,et al.  Dynamics of Person-to-Person Interactions from Distributed RFID Sensor Networks , 2008, PloS one.

[24]  Ciro Cattuto,et al.  Dynamics of Person-to-Person Interactions from Distributed RFID Sensor Networks , 2010, PloS one.

[25]  A. Barabasi,et al.  The network takeover , 2011, Nature Physics.

[26]  Taro Takaguchi,et al.  Social dynamics of financial networks , 2017, EPJ Data Science.

[27]  Kimmo Kaski,et al.  Circadian pattern and burstiness in mobile phone communication , 2011, 1101.0377.

[28]  Raj Kumar Pan,et al.  Emergence of Bursts and Communities in Evolving Weighted Networks , 2011, PloS one.

[29]  Petter Holme,et al.  Modern temporal network theory: a colloquium , 2015, The European Physical Journal B.

[30]  R. Lambiotte,et al.  From networks to optimal higher-order models of complex systems , 2019, Nature Physics.

[31]  Luís M. A. Bettencourt,et al.  Scientific discovery and topological transitions in collaboration networks , 2009, J. Informetrics.

[32]  Jari Saramäki,et al.  Small But Slow World: How Network Topology and Burstiness Slow Down Spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Chang‐Jin Kim,et al.  Dynamic linear models with Markov-switching , 1994 .