A novel trust-based community detection algorithm used in social networks

Xianhuan Chen, Chengyi Xia and Jin Wang

Chaos, Solitons & Fractals, 2018, vol. 108, issue C, 57-65

Abstract: Mining the community structure is an important subject in the area of social network analysis, and detecting the hidden communities within the social networks will help to better understand the topological properties of the real-life networks. Meanwhile, community detection will be also helpful to monitor the public opinion, identify the opinion leaders and perform the personalized recommendation. In comparison with the simplex user ties or contents, considering the trust features from multiple users will provide a more comprehensive account of the linking relationship between users. To this end, we propose a novel non-overlapping community detection algorithm, which is based on the trust mechanism, to recognize the community structure in this paper. At first, we propose several definitions with regard to trust relationship between users to depict the trust strength, which includes the direct, indirect and mutual trust, and then the specific trust calculation method is provided to quantitatively describe the extent of trust. Secondly, starting from the trust relationship, we integrate the edge fitness and community fitness into the non-overlapping community detection and propose a novel trust-based algorithm to comprehensively leverage the trust among nodes to further mine the communities within the networks. Finally, to deeply analyze the analyze the performance, we take use of Lesmis and Gemo data sets to carry out extensive experiments, and the results show that, compared with other classical algorithms, the community based on the newly proposed algorithm features the higher trust cohesion on the condition that the structural cohesiveness of social network is fully satisfied. The current methods will be of significance to deeply understand and effectively find out the communities within realistic networks.

Keywords: Complex network; Online social network; Community structure; Detection strategy; Fitness evaluation; Trust mechanism (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077918300250
Full text for ScienceDirect subscribers only

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:chsofr:v:108:y:2018:i:c:p:57-65

DOI: 10.1016/j.chaos.2018.01.025

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().