Journal
EPL
Volume 87, Issue 3, Pages -Publisher
IOP Publishing Ltd
DOI: 10.1209/0295-5075/87/38002
Keywords
-
Categories
Funding
- NSFC [10631070, 60873205, 10701080, 10801131]
- CAS [kjcx-yw-s7]
- MST of China [2006CB503905]
Ask authors/readers for more resources
Detecting community structure in complex networks is a fundamental but challenging topic in network science. Modularity measures, such as widely used modularity function Q and recently suggested modularity density D, play critical roles as quality indices in partitioning a network into communities. In this letter, we reveal the complex behaviors of modularity optimization under different community definitions by an analytic study. Surprisingly, we find that in addition to the resolution limit of Q revealed in a recent study, both Q and D suffer from a more serious limitation, i.e. some derived communities do not satisfy the weak community definition or even the most weak community definition. Especially, the latter case, called as misidentification, implies that these communities may have sparser connection within them than between them, which violates the basic intuitive sense for a subgraph to be a community. Using a discrete convex optimization framework, we investigate the underlying causes for these limitations and provide insights on choices of the modularity measures in applications. Numerical experiments on artificial and real-life networks confirm the theoretical analysis. Copyright (C) EPLA, 2009
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available