Structural balance in fully signed networks

Node attributes play an important role in shaping network structures, but are generally ignored in transformations of structural balance. A fully signed network consisting of signs of edges and nodes expresses both properties of relationship and node attributes. In this article, we generalize the definition of structural balance in fully signed networks. We transform the unbalanced fully signed network by not only changing signs of edges but also changing the signs of nodes. We propose a memetic algorithm to transform unbalanced networks at the lowest cost. Experiments show that our algorithm can solve this problem efficiently, and different node attribute assignments may lead to different optimized structures. © 2016 Wiley Periodicals, Inc. Complexity, 2016

[1]  Carlos Cotta,et al.  Memetic algorithms and memetic computing optimization: A literature review , 2012, Swarm Evol. Comput..

[2]  E. Rogers,et al.  HOMOPHILY-HETEROPHILY: RELATIONAL CONCEPTS FOR COMMUNICATION RESEARCH , 1970 .

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

[4]  J. Davis.  Clustering and Structural Balance in Graphs , 1967 .

[5]  Vincent A. Traag,et al.  Dynamical Models Explaining Social Balance and Evolution of Cooperation , 2012, PloS one.

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

[7]  D. Kandel.  Homophily, Selection, and Socialization in Adolescent Friendships , 1978, American Journal of Sociology.

[8]  H. Kitano,et al.  A comprehensive pathway map of epidermal growth factor receptor signaling , 2005, Molecular systems biology.

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

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

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

[12]  Fritz Heider,et al.  Social perception and phenomenal causality. , 1944 .

[13]  C. Altafini,et al.  Computing global structural balance in large-scale signed social networks , 2011, Proceedings of the National Academy of Sciences.

[14]  D. Watts,et al.  Origins of Homophily in an Evolving Social Network1 , 2009, American Journal of Sociology.

[15]  F. Barahona.  On the computational complexity of Ising spin glass models , 1982 .

[16]  Tyler H. Summers,et al.  Active influence in dynamical models of structural balance in social networks , 2013, ArXiv.