A novel metric for community detection. (10th April 2020)
- Record Type:
- Journal Article
- Title:
- A novel metric for community detection. (10th April 2020)
- Main Title:
- A novel metric for community detection
- Authors:
- Shang, Ke-ke
Small, Michael
Wang, Yan
Yin, Di
Li, Shu - Abstract:
- Abstract: Detection of dense communities has recently attracted increasing attention within network science and various metrics for detection of such communities have been proposed. The most popular metric — modularity — is based on the rule that the links within communities are denser than external links among communities. However, the principle of this metric suffers from ambiguity, and is based on a narrow intuition of what it means to form a "community". Instead we propose that the defining characteristic of a community is that links are more predictable within a community rather than between communities. In this letter, based on the effect of communities on link prediction, we propose a novel metric for community detection based directly on this property. We find that our metric is more robust than traditional modularity measures for each specific algorithm. Finally, we provide a measure of the improvement offered by our metric.
- Is Part Of:
- Europhysics letters. Volume 129:Number 6(2020)
- Journal:
- Europhysics letters
- Issue:
- Volume 129:Number 6(2020)
- Issue Display:
- Volume 129, Issue 6 (2020)
- Year:
- 2020
- Volume:
- 129
- Issue:
- 6
- Issue Sort Value:
- 2020-0129-0006-0000
- Page Start:
- Page End:
- Publication Date:
- 2020-04-10
- Subjects:
- 89.65.-s -- 89.75.Hc -- 89.20.Ff
Physics -- Periodicals
Electronic journals
530.05 - Journal URLs:
- http://epljournal.edpsciences.org ↗
http://iopscience.iop.org/0295-5075 ↗
http://www.iop.org/ ↗
http://www.edpsciences.com/euro ↗ - DOI:
- 10.1209/0295-5075/129/68002 ↗
- Languages:
- English
- ISSNs:
- 0295-5075
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - BLDSS-3PM
British Library STI - ELD Digital store - Ingest File:
- 14044.xml