A novel social network structural balance based on the particle swarm optimization algorithm

6Citations
Citations of this article
15Readers
Mendeley users who have this article in their library.

Abstract

Exploration of the structural balance of social networks is of great importance for theoretical analysis and practical use. This study modeled the structural balance of social networks as a mathematical optimization problem by using swarm intelligence, and an efficient discrete particle swarm optimization algorithm was proposed to solve the modeled optimization problem. To take advantage of the topologies of social networks in the algorithm design, the discrete representation of the particle was redefined, and the discrete particle update principles were redesigned. To validate the efficiency of the proposed algorithm, experiments were conducted using synthetic and real-world social networks. The experiments demonstrate that the proposed algorithm not only achieves a balanced social network structure, but also automatically detects the community topology of networks.

Cite

CITATION STYLE

APA

Xing, L. Z., Le, H. L., & Hui, Z. (2015). A novel social network structural balance based on the particle swarm optimization algorithm. Cybernetics and Information Technologies, 15(2), 23–35. https://doi.org/10.1515/cait-2015-0026

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free