Multi-objective clustering technique based on k-nodes update policy and similarity matrix for mining communities in social networks

Ronghua Shang, Huan Liu and Licheng Jiao

Physica A: Statistical Mechanics and its Applications, 2017, vol. 486, issue C, 1-24

Abstract: This paper proposes a relatively all-purpose network clustering technique based on the framework of multi-objective evolutionary algorithms, which can effectively dispose the issue of community detection in unsigned social networks, as well as in signed social networks. Firstly, we formulate a generalized similarity function to construct a similarity matrix, and then a pre-partitioning strategy is projected according to the similarity matrix. The pre-partitioning strategy merely considers nodes with high similarity values, which avoids the interference of noise nodes during the label update phase. In this way, at the initial phase of the algorithm, nodes with strong connections are fleetly gathered into sub-communities. Secondly, we elaborately devise a crossover operator, called cross-merging operator, to merge sub-communities generated by the pre-partitioning technique. Moreover, a special mutation operator, based on the similarity matrix of nodes, is implemented to adjust boundary nodes connecting different communities. Finally, to handle different types of networks, we, therefore, have presented the novel multi-objective optimization models for this issue. Through a bulk of rigorous experiments on both unsigned and signed social networks, the preeminent clustering performance illustrate that the proposed algorithm is capable of mining communities effectively.

Keywords: Community detection; Multi-objective evolutionary algorithm; Similarity matrix; Pre-partitioning strategy; Social network (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437117305381
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:486:y:2017:i:c:p:1-24

DOI: 10.1016/j.physa.2017.05.026

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().