Benchmark for Discriminating Power of Edge Centrality Metrics. (14th September 2021)
- Record Type:
- Journal Article
- Title:
- Benchmark for Discriminating Power of Edge Centrality Metrics. (14th September 2021)
- Main Title:
- Benchmark for Discriminating Power of Edge Centrality Metrics
- Authors:
- Bao, Qi
Xu, Wanyue
Zhang, Zhongzhi - Abstract:
- Abstract: Edge centrality has found wide applications in various aspects. Many edge centrality metrics have been proposed, but the crucial issue that how good the discriminating power of a metric is, with respect to other measures, is still open. In this paper, we address the question about the benchmark of the discriminating power of edge centrality metrics. We first use the automorphism concept to define equivalent edges, based on which we introduce a benchmark for the discriminating power of edge centrality measures and develop a fast approach to compare the discriminating power of different measures. According to the benchmark, for a desirable measure, equivalent edges have identical metric scores, while inequivalent edges possess different scores. However, we show that even in a toy graph, inequivalent edges cannot be discriminated by three existing edge centrality metrics. We then present a novel edge centrality metric called forest centrality (FC). Extensive experiments on real-world networks and model networks indicate that FC has better discriminating power than three existing edge centrality metrics.
- Is Part Of:
- Computer journal. Volume 65:Number 12(2022)
- Journal:
- Computer journal
- Issue:
- Volume 65:Number 12(2022)
- Issue Display:
- Volume 65, Issue 12 (2022)
- Year:
- 2022
- Volume:
- 65
- Issue:
- 12
- Issue Sort Value:
- 2022-0065-0012-0000
- Page Start:
- 3141
- Page End:
- 3155
- Publication Date:
- 2021-09-14
- Subjects:
- network mining -- network centrality -- edge centrality -- social network analysis -- automorphism -- spanning rooted forest
Computers -- Periodicals
005.1 - Journal URLs:
- http://comjnl.oxfordjournals.org/ ↗
http://ukcatalogue.oup.com/ ↗ - DOI:
- 10.1093/comjnl/bxab132 ↗
- Languages:
- English
- ISSNs:
- 0010-4620
- Deposit Type:
- Legaldeposit
- View Content:
- Available online (eLD content is only available in our Reading Rooms) ↗
- Physical Locations:
- British Library DSC - 3394.060000
British Library DSC - BLDSS-3PM
British Library HMNTS - ELD Digital store - Ingest File:
- 24860.xml