An Energy Function for Computing Structural Balance in Fully Signed Network

作者: Xiaochen He , Haifeng Du , Xiangning Xu , Wei Du

DOI: 10.1109/TCSS.2020.2973215

关键词:

摘要: Structural balance in fully signed networks consisting of both individual attributes and social interactions has great importance on computing, but its sociological or physical mechanisms still need further exploration, measurement is lacking. In this article, we discuss the new mechanism theory design a energy function to measure global structural balance. An optimization algorithm that minimizes detect communities proposed as well, experiment results show excellent effectiveness efficiency our method. application investigated data from Shenzhen, China, also provided explain significance

参考文章(49)
Akira Funahashi, Yukiko Matsuoka, Masaaki Muramatsu, Kanae Oda, Tomomi Kimura, Molecular Interaction Map of a Macrophage ,(2004)
Shanfeng Wang, Maoguo Gong, Haifeng Du, Lijia Ma, Qiguang Miao, Wei Du, None, Optimizing dynamical changes of structural balance in signed network based on memetic algorithm Social Networks. ,vol. 44, pp. 64- 73 ,(2016) , 10.1016/J.SOCNET.2015.06.004
M. Girvan, M. E. J. Newman, Community structure in social and biological networks Proceedings of the National Academy of Sciences of the United States of America. ,vol. 99, pp. 7821- 7826 ,(2002) , 10.1073/PNAS.122653799
S. P. Borgatti, A. Mehra, D. J. Brass, G. Labianca, Network Analysis in the Social Sciences Science. ,vol. 323, pp. 892- 895 ,(2009) , 10.1126/SCIENCE.1165821
Francisco C Santos, Jorge M Pacheco, Tom Lenaerts, Cooperation prevails when individuals adjust their social ties. PLOS Computational Biology. ,vol. 2, pp. 1- 8 ,(2006) , 10.1371/JOURNAL.PCBI.0020140
Michael Moore, An international application of Heider's balance theory European Journal of Social Psychology. ,vol. 8, pp. 401- 405 ,(1978) , 10.1002/EJSP.2420080313
Yixiang Sun, Haifeng Du, Maoguo Gong, Lijia Ma, Shanfeng Wang, None, Fast computing global structural balance in signed networks based on memetic algorithm Physica A-statistical Mechanics and Its Applications. ,vol. 415, pp. 261- 272 ,(2014) , 10.1016/J.PHYSA.2014.07.071
Ferrante Neri, Carlos Cotta, Memetic algorithms and memetic computing optimization: A literature review Swarm and evolutionary computation. ,vol. 2, pp. 1- 14 ,(2012) , 10.1016/J.SWEVO.2011.11.003
Albert-László Barabási, Réka Albert, Emergence of Scaling in Random Networks Science. ,vol. 286, pp. 509- 512 ,(1999) , 10.1126/SCIENCE.286.5439.509