Skip to main navigation Skip to search Skip to main content

Detecting overlapping community in social networks based on fuzzy membership degree

  • Jiajia Rao*
  • , Hongwei Du
  • , Xiaoting Yan
  • , Chuang Liu
  • *Corresponding author for this work
  • Harbin Institute of Technology Shenzhen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Overlapping community detection in social networks is a challenging task for revealing the community structure, as one user may belong to several communities. Most previous methods of overlapping community detection ignore the belonging levels when one node belongs to several communities. The membership-degree is used to embody the belonging level. In this paper, an novel method calling Fuzzy Membership- Degree Algorithm (FMA) is put forward. Firstly, we propagate the membership-degree with consideration of the nodes-attraction, which is a new proposed definition based on topological characteristics. Then we further mine communities under the guidance of Extended Modularity (EQ). In this paper, the proposed algorithm FMA makes full use of the topological information, and membership-degree suggests the belonging level of overlapping community. Experiments on synthetic and real-world networks demonstrate that our algorithm performs significantly.

Original languageEnglish
Title of host publicationComputational Social Networks - 5th International Conference, CSoNet 2016, Proceedings
EditorsHien T. Nguyen, Vaclav Snasel
PublisherSpringer Verlag
Pages99-110
Number of pages12
ISBN (Print)9783319423449
DOIs
StatePublished - 2016
Externally publishedYes
Event5th International Conference on Computational Social Networks, CSoNet 2016 - Ho Chi Minh City, Viet Nam
Duration: 2 Aug 20164 Aug 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9795
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference5th International Conference on Computational Social Networks, CSoNet 2016
Country/TerritoryViet Nam
CityHo Chi Minh City
Period2/08/164/08/16

Keywords

  • Membership-degree
  • Overlapping community
  • Social networks

Fingerprint

Dive into the research topics of 'Detecting overlapping community in social networks based on fuzzy membership degree'. Together they form a unique fingerprint.

Cite this