Structural balance in fully signed networks
- 23 February 2016
- journal article
- research article
- Published by Wiley in Complexity
- Vol. 21 (S1) , 497-511
Abstract
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 21: 497–511, 2016Keywords
Funding Information
- National Social Science Foundation of China (12AZD110)
- Fundamental Research Funds for the Central Universities (2011jdgz08)
This publication has 19 references indexed in Scilit:
- Dynamical Models Explaining Social Balance and Evolution of CooperationPLOS ONE, 2013
- Computing global structural balance in large-scale signed social networksProceedings of the National Academy of Sciences of the United States of America, 2011
- Energy Landscape of Social BalancePhysical Review Letters, 2009
- Origins of Homophily in an Evolving Social NetworkAmerican Journal of Sociology, 2009
- Dynamics of social balance on networksPhysical Review E, 2005
- A comprehensive pathway map of epidermal growth factor receptor signalingMolecular Systems Biology, 2005
- On the computational complexity of Ising spin glass modelsJournal of Physics A: General Physics, 1982
- Homophily, Selection, and Socialization in Adolescent FriendshipsAmerican Journal of Sociology, 1978
- Structural balance: a generalization of Heider's theory.Psychological Review, 1956
- Social perception and phenomenal causality.Psychological Review, 1944