2011
DOI: 10.1103/physreve.83.056125
|View full text |Cite
|
Sign up to set email alerts
|

Communities and beyond: Mesoscopic analysis of a large social network with complementary methods

Abstract: Community detection methods have so far been tested mostly on small empirical networks and on synthetic benchmarks. Much less is known about their performance on large real-world networks, which nonetheless are a significant target for application. We analyze the performance of three state-of-the-art community detection methods by using them to identify communities in a large social network constructed from mobile phone call records. We find that all methods detect communities that are meaningful in some respe… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

3
18
0

Year Published

2012
2012
2021
2021

Publication Types

Select...
6
3

Relationship

0
9

Authors

Journals

citations
Cited by 26 publications
(21 citation statements)
references
References 31 publications
3
18
0
Order By: Relevance
“…This way, we adopt a covering-like approach similar to the one used in [30]. Given a partition P i on V i and a community c i ∈ P i , we compute how it is covered by the communities of another partition P j on V j .…”
Section: Communities Match Methodsmentioning
confidence: 99%
“…This way, we adopt a covering-like approach similar to the one used in [30]. Given a partition P i on V i and a community c i ∈ P i , we compute how it is covered by the communities of another partition P j on V j .…”
Section: Communities Match Methodsmentioning
confidence: 99%
“…Moreover, the particular structure of mobile call graphs induces some issues for traditional community detection methods. Tibely et al [24] show that even though some community detection methods perform well on benchmark networks, they do not produce clear community structures on mobile call graphs. Mobile call graphs contain many small tree-like structures, which are badly handled by most community detection methods.…”
Section: Communitiesmentioning
confidence: 99%
“…Both methods are available in NetworkChange. Tibély et al, 2011;Sporns, 2014). Technically, various approaches for mesoscopic trait discovery locates nodes in a discrete or continuous latent space on the basis of their similarity.…”
Section: The Proposed Methodsmentioning
confidence: 99%