The Impact of Network Flows on Community Formation in Models of Opinion Dynamics

We study dynamics of opinion formation in a network of coupled agents. As the network evolves to a steady state, opinions of agents within the same community converge faster than those of other agents. This framework allows us to study how network topology and network flow, which mediates the transfer of opinions between agents, both affect the formation of communities. In traditional models of opinion dynamics, agents are coupled via conservative flows, which result in one-to-one opinion transfer. However, social interactions are often nonconservative, resulting in one-to-many transfer of opinions. We study opinion formation in networks using one-to-one and one-to-many interactions and show that they lead to different community structure within the same network.

[1]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[2]  S. Havlin,et al.  Self-similarity of complex networks , 2005, Nature.

[3]  Jure Leskovec,et al.  Statistical properties of community structure in large social and information networks , 2008, WWW.

[4]  Mason A. Porter,et al.  Comparing Community Structure to Characteristics in Online Collegiate Social Networks , 2008, SIAM Rev..

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

[6]  U. Feige,et al.  Spectral Graph Theory , 2015 .

[7]  L. Freeman.  Finding Social Groups: A Meta-Analysis of the Southern Women Data , 2003 .

[8]  Shilpa Chakravartula,et al.  Complex Networks: Structure and Dynamics , 2014 .

[9]  Fan Chung,et al.  Spectral Graph Theory , 1996 .

[10]  Kristina Lerman,et al.  Spectral Clustering with Epidemic Diffusion , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Franziska Abend,et al.  Sync The Emerging Science Of Spontaneous Order , 2016 .

[12]  Martin Rosvall,et al.  Networks with Memory , 2013, ArXiv.

[13]  Kristina Lerman,et al.  Network Structure, Topology and Dynamics in Generalized Models of Synchronization , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Yoshiki Kuramoto,et al.  Chemical Oscillations, Waves, and Turbulence , 1984, Springer Series in Synergetics.

[15]  A. Pluchino,et al.  CHANGING OPINIONS IN A CHANGING WORLD: A NEW PERSPECTIVE IN SOCIOPHYSICS , 2004 .

[16]  Shang-Hua Teng,et al.  Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems , 2003, STOC '04.

[17]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[18]  Jean-Charles Delvenne,et al.  Flow graphs: interweaving dynamics and structure , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Stephen P. Borgatti,et al.  Centrality and network flow , 2005, Soc. Networks.

[20]  Alexander Rives,et al.  Modular organization of cellular networks , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[21]  Alex Arenas,et al.  Synchronization reveals topological scales in complex networks. , 2006, Physical review letters.

[22]  E. Ott,et al.  Spectral properties of networks with community structure. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Martin G. Everett,et al.  A Graph-theoretic perspective on centrality , 2006, Soc. Networks.

[24]  Yamir Moreno,et al.  Theory of Rumour Spreading in Complex Social Networks , 2007, ArXiv.

[25]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[26]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[27]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[28]  Vito Latora,et al.  Opinion dynamics and synchronization in a network of scientific collaborations , 2006, physics/0607210.

[29]  Martin Rosvall,et al.  Memory in network flows and its effects on spreading dynamics and community detection , 2013, Nature Communications.

[30]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.

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

[32]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[33]  Phillip Bonacich,et al.  Eigenvector-like measures of centrality for asymmetric relations , 2001, Soc. Networks.

[34]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.