SLPA-IF1: Label Propagation Based Overlapping Community Detection
Detection of overlapping communities over a network is imperative due to its applicability in multiple domains starting from geographical to online networks. This paper proposes an effective overlapping community detection method SLPA-IF1. Initially, nodes label initialization is done during pre-pro...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2022-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9969537/ |
| _version_ | 1811299571462045696 |
|---|---|
| author | Monika Veenu Mangat |
| author_facet | Monika Veenu Mangat |
| author_sort | Monika |
| collection | DOAJ |
| description | Detection of overlapping communities over a network is imperative due to its applicability in multiple domains starting from geographical to online networks. This paper proposes an effective overlapping community detection method SLPA-IF1. Initially, nodes label initialization is done during pre-processing of data. Label updation and propagation is performed during the evolution phase which consists of selection of listener node, speaker rule and listener rule. Speaker rule is modified to consider the mean of occurring frequency of labels instead of random label selection. We have also proposed a new measure named label specificity for listener rule which is calculated as the mean of occurring frequency of labels minus probability of occurrence of that label. The proposed method leads to more accurate label selection during detection of communities over a network. The run time computation has shown the scalability of the proposed method with respect to increasing network size. For large scale networks, the computing time of the proposed method is less than other state-of-the-art methods. |
| first_indexed | 2024-04-13T06:37:50Z |
| format | Article |
| id | doaj.art-c8e93527d0184ea887775397a1035598 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-04-13T06:37:50Z |
| publishDate | 2022-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-c8e93527d0184ea887775397a10355982022-12-22T02:57:50ZengIEEEIEEE Access2169-35362022-01-011012605212606110.1109/ACCESS.2022.32265119969537SLPA-IF1: Label Propagation Based Overlapping Community Detection Monika0https://orcid.org/0000-0002-2652-6532Veenu Mangat1https://orcid.org/0000-0002-8538-9670Department of Information Technology, UIET, Panjab University, Chandigarh, IndiaDepartment of Information Technology, UIET, Panjab University, Chandigarh, IndiaDetection of overlapping communities over a network is imperative due to its applicability in multiple domains starting from geographical to online networks. This paper proposes an effective overlapping community detection method SLPA-IF1. Initially, nodes label initialization is done during pre-processing of data. Label updation and propagation is performed during the evolution phase which consists of selection of listener node, speaker rule and listener rule. Speaker rule is modified to consider the mean of occurring frequency of labels instead of random label selection. We have also proposed a new measure named label specificity for listener rule which is calculated as the mean of occurring frequency of labels minus probability of occurrence of that label. The proposed method leads to more accurate label selection during detection of communities over a network. The run time computation has shown the scalability of the proposed method with respect to increasing network size. For large scale networks, the computing time of the proposed method is less than other state-of-the-art methods.https://ieeexplore.ieee.org/document/9969537/LFR generationlabel specificityoverlapping community detection |
| spellingShingle | Monika Veenu Mangat SLPA-IF1: Label Propagation Based Overlapping Community Detection IEEE Access LFR generation label specificity overlapping community detection |
| title | SLPA-IF1: Label Propagation Based Overlapping Community Detection |
| title_full | SLPA-IF1: Label Propagation Based Overlapping Community Detection |
| title_fullStr | SLPA-IF1: Label Propagation Based Overlapping Community Detection |
| title_full_unstemmed | SLPA-IF1: Label Propagation Based Overlapping Community Detection |
| title_short | SLPA-IF1: Label Propagation Based Overlapping Community Detection |
| title_sort | slpa if1 label propagation based overlapping community detection |
| topic | LFR generation label specificity overlapping community detection |
| url | https://ieeexplore.ieee.org/document/9969537/ |
| work_keys_str_mv | AT monika slpaif1labelpropagationbasedoverlappingcommunitydetection AT veenumangat slpaif1labelpropagationbasedoverlappingcommunitydetection |