Emerging communities in networks - a flow of ties

Algorithms for search of communities in networks usually consist discrete variations of links. Here we discuss a flow method, driven by a set of differential equations. Two examples are demonstrated in detail. First is a partition of a signed graph into two parts, where the proposed equations are interpreted in terms of removal of a cognitive dissonance by agents placed in the network nodes. There, the signs and values of links refer to positive or negative interpersonal relationships of different strength. Second is an application of a method akin to the previous one, dedicated to communities identification, to the Sierpinski triangle of finite size. During the time evolution, the related graphs are weighted; yet at the end the discrete character of links is restored. In the case of the Sierpinski triangle, the method is supplemented by adding a small noise to the initial connectivity matrix. By breaking the symmetry of the network, this allows to a successful handling of overlapping nodes.

[1]  M. Krawczyk,et al.  Communities and classes in symmetric fractals , 2014, 1404.7416.

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

[3]  K. Kulakowski,et al.  THE HEIDER BALANCE AND SOCIAL DISTANCE , 2005 .

[4]  Krzysztof Kulakowski.  Some Recent Attempts to Simulate the Heider Balance Problem , 2007, Computing in Science & Engineering.

[5]  Michael Eisenstein,et al.  My enemy's enemy is my friend , 2006, Nature Methods.

[6]  Robert D. Kleinberg,et al.  Continuous-time model of structural balance , 2010, Proceedings of the National Academy of Sciences.

[7]  W. Zachary,et al.  An Information Flow Model for Conflict and Fission in Small Groups , 1977, Journal of Anthropological Research.

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

[9]  L. Festinger,et al.  A Theory of Cognitive Dissonance , 2017 .

[10]  Steven H Strogatz,et al.  Energy landscape of social balance. , 2009, Physical review letters.

[11]  Malgorzata J. Krawczyk,et al.  Ju l 2 01 0 Wandering in the state space , 2010 .

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

[13]  F. Harary,et al.  STRUCTURAL BALANCE: A GENERALIZATION OF HEIDER'S THEORY1 , 1977 .

[14]  K. Kułakowski,et al.  The Heider balance - a continuous approach , 2005, physics/0501073.

[15]  Malgorzata J. Krawczyk,et al.  Symmetry induced compression of discrete phase space , 2011 .

[16]  K. Kulakowski,et al.  Heider Balance in Human Networks , 2005 .

[17]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Malgorzata J. Krawczyk,et al.  Application of the differential equations method for identifying communities in sparse networks , 2010, Comput. Phys. Commun..

[19]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[20]  Remo Guidieri.  Res , 1995, RES: Anthropology and Aesthetics.

[21]  P. L. Krapivsky,et al.  Social balance on networks : The dynamics of friendship and enmity , 2006 .

[22]  F. Heider.  Attitudes and cognitive organization. , 1946, The Journal of psychology.

[23]  M. Krawczyk.  Differential equations as a tool for community identification. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  M. Moore,et al.  Structural balance and international relations , 1979 .

[25]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[26]  Vladimir Gudkov,et al.  Community Detection in Complex Networks by Dynamical Simplex Evolution , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.