2020
DOI: 10.1088/1367-2630/ab73ca
|View full text |Cite
|
Sign up to set email alerts
|

Self-falsifiable hierarchical detection of overlapping communities on social networks

Abstract: No community detection algorithm can be optimal for all possible networks, thus it is important to identify whether the algorithm is suitable for a given network. We propose a multi-step algorithmic solution scheme for overlapping community detection based on an advanced label propagation process, which imitates the community formation process on social networks. Our algorithm is parameter-free and is able to reveal the hierarchical order of communities in the graph. The unique property of our solution scheme … Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
4
0

Year Published

2022
2022
2023
2023

Publication Types

Select...
4
1

Relationship

0
5

Authors

Journals

citations
Cited by 5 publications
(4 citation statements)
references
References 63 publications
(201 reference statements)
0
4
0
Order By: Relevance
“…Here, as shown in Fig. 1, we first apply the community detection algorithm [33] to obtain a cartographic representation of the high-capability network to analyze its topological structure [34]. The cartographic representation, consisting of community modules, provides a simplified description of the HCN and thus can conveniently summarize information about the nodes and links.…”
Section: ) Topological Structure Analysis Methodsmentioning
confidence: 99%
“…Here, as shown in Fig. 1, we first apply the community detection algorithm [33] to obtain a cartographic representation of the high-capability network to analyze its topological structure [34]. The cartographic representation, consisting of community modules, provides a simplified description of the HCN and thus can conveniently summarize information about the nodes and links.…”
Section: ) Topological Structure Analysis Methodsmentioning
confidence: 99%
“…The process of seed nodes spreading labels to other nodes is equivalent to the process of researchers following star scientists. The label propagation algorithm based on seed diffusion in reference [9] also adds the detection mechanism of overlapping communities. Based on this algorithm, this paper makes some improvements and forms an overlapping community detection algorithm suitable for scientific cooperation networks.…”
Section: Community Detection Algorithmmentioning
confidence: 99%
“…Hierarchical organization of communities is another essential aspect of real-world networks 5 , 7 , 15 23 . As noted by Simon 24 , the hierarchy in modular structure is a fundamental architecture of social and biological systems.…”
Section: Introductionmentioning
confidence: 99%
“…Turning now to pervasive communities, we realize that little has been discussed about their hierarchical organization so far. Given that the hierarchy and pervasiveness are both hallmarks of community structure of real-world networks, it may be surprising that few scholars have attempted to unify them, albeit several studies conducted to merge the hierarchy and overlapping of definite communities 5 , 7 , 23 , 25 . A difficulty lies in that, since pervasive structure no longer defines a single or a finite number of communities to which a given node belongs, the tracing strategy to identify parent–child relationship as above is no longer effective.…”
Section: Introductionmentioning
confidence: 99%