NMLPA: Uncovering Overlapping Communities in Attributed Networks via a Multi-Label Propagation Approach
With the enrichment of the entity information in the real world, many networks with attributed nodes are proposed and studied widely. Community detection in these attributed networks is an essential task that aims to find groups where the intra-nodes are much more densely connected than the inter-no...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2019-01-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | http://www.mdpi.com/1424-8220/19/2/260 |
| _version_ | 1811308362683383808 |
|---|---|
| author | Bingyang Huang Chaokun Wang Binbin Wang |
| author_facet | Bingyang Huang Chaokun Wang Binbin Wang |
| author_sort | Bingyang Huang |
| collection | DOAJ |
| description | With the enrichment of the entity information in the real world, many networks with attributed nodes are proposed and studied widely. Community detection in these attributed networks is an essential task that aims to find groups where the intra-nodes are much more densely connected than the inter-nodes. However, many existing community detection methods in attributed networks do not distinguish overlapping communities from non-overlapping communities when designing algorithms. In this paper, we propose a novel and accurate algorithm called Node-similarity-based Multi-Label Propagation Algorithm (NMLPA) for detecting overlapping communities in attributed networks. NMLPA first calculates the similarity between nodes and then propagates multiple labels based on the network structure and the node similarity. Moreover, NMLPA uses a pruning strategy to keep the number of labels per node within a suitable range. Extensive experiments conducted on both synthetic and real-world networks show that our new method significantly outperforms state-of-the-art methods. |
| first_indexed | 2024-04-13T09:21:52Z |
| format | Article |
| id | doaj.art-29d4779388104cd3904e9ddb55ebd03a |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-13T09:21:52Z |
| publishDate | 2019-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-29d4779388104cd3904e9ddb55ebd03a2022-12-22T02:52:34ZengMDPI AGSensors1424-82202019-01-0119226010.3390/s19020260s19020260NMLPA: Uncovering Overlapping Communities in Attributed Networks via a Multi-Label Propagation ApproachBingyang Huang0Chaokun Wang1Binbin Wang2School of Software, Tsinghua University, Beijing 100084, ChinaSchool of Software, Tsinghua University, Beijing 100084, ChinaSchool of Software, Tsinghua University, Beijing 100084, ChinaWith the enrichment of the entity information in the real world, many networks with attributed nodes are proposed and studied widely. Community detection in these attributed networks is an essential task that aims to find groups where the intra-nodes are much more densely connected than the inter-nodes. However, many existing community detection methods in attributed networks do not distinguish overlapping communities from non-overlapping communities when designing algorithms. In this paper, we propose a novel and accurate algorithm called Node-similarity-based Multi-Label Propagation Algorithm (NMLPA) for detecting overlapping communities in attributed networks. NMLPA first calculates the similarity between nodes and then propagates multiple labels based on the network structure and the node similarity. Moreover, NMLPA uses a pruning strategy to keep the number of labels per node within a suitable range. Extensive experiments conducted on both synthetic and real-world networks show that our new method significantly outperforms state-of-the-art methods.http://www.mdpi.com/1424-8220/19/2/260overlapping community detectionattributed networksmulti-label propagationnode similarity |
| spellingShingle | Bingyang Huang Chaokun Wang Binbin Wang NMLPA: Uncovering Overlapping Communities in Attributed Networks via a Multi-Label Propagation Approach Sensors overlapping community detection attributed networks multi-label propagation node similarity |
| title | NMLPA: Uncovering Overlapping Communities in Attributed Networks via a Multi-Label Propagation Approach |
| title_full | NMLPA: Uncovering Overlapping Communities in Attributed Networks via a Multi-Label Propagation Approach |
| title_fullStr | NMLPA: Uncovering Overlapping Communities in Attributed Networks via a Multi-Label Propagation Approach |
| title_full_unstemmed | NMLPA: Uncovering Overlapping Communities in Attributed Networks via a Multi-Label Propagation Approach |
| title_short | NMLPA: Uncovering Overlapping Communities in Attributed Networks via a Multi-Label Propagation Approach |
| title_sort | nmlpa uncovering overlapping communities in attributed networks via a multi label propagation approach |
| topic | overlapping community detection attributed networks multi-label propagation node similarity |
| url | http://www.mdpi.com/1424-8220/19/2/260 |
| work_keys_str_mv | AT bingyanghuang nmlpauncoveringoverlappingcommunitiesinattributednetworksviaamultilabelpropagationapproach AT chaokunwang nmlpauncoveringoverlappingcommunitiesinattributednetworksviaamultilabelpropagationapproach AT binbinwang nmlpauncoveringoverlappingcommunitiesinattributednetworksviaamultilabelpropagationapproach |