Hudson, Lauren, Whitaker, Roger  ORCID: https://orcid.org/0000-0002-8473-1913, Allen, Stuart ORCID: https://orcid.org/0000-0003-1776-7489, Turner, Liam ORCID: https://orcid.org/0000-0003-4877-5289 and Felmlee, Diane
2021.
The centrality of edges based on their role in induced triads.
Presented at: 2021 IEEE ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM),
Virtual Event, Netherlands,
8-11 November 2021.
Published in: Coscia, Michele, Cuzzocrea, Alfredo and Shu, Kai eds.
Proceedings of ASONAM '21.
ACM,
pp. 325-332.
10.1145/3487351
|
Preview |
PDF
- Accepted Post-Print Version
Download (2MB) | Preview |
Abstract
The prevalence of induced triads play an important role in characterising complex networks, supporting approaches for assessment of dynamic and partially obfuscated scenarios. In this paper we introduce a new local edge-centrality measure that is designed to be deployed in this context for complex networks and is highly scalable. It signifies the importance an edge plays within induced triads for a directed network. We observe that an edge can play one of two roles in providing connectivity within any particular triad, based on whether the edge supports connectivity to the third node or not. We call these alternative states overt and covert. As an edge may play alternative roles in different induced triads, this allows us to assess the local importance of an edge across multiple induced substructures. We introduce theory to count the number of induced triads in which an edge is overt and covert. Using 34 data sets derived from public sources, we show how the presence of overt and covert edges can be used to profile diverse real-world networks. The relationship with global network analysis metrics is examined. We observe that overt and covert edge centrality is useful in further differentiating classes of network, when considered in combination with conventional global network analysis metrics.
| Item Type: | Conference or Workshop Item (Paper) |
|---|---|
| Date Type: | Publication |
| Status: | Published |
| Schools: | Schools > Computer Science & Informatics Research Institutes & Centres > Crime and Security Research Institute (CSURI) |
| Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science T Technology > T Technology (General) |
| Publisher: | ACM |
| ISBN: | 9781450391283 |
| Funders: | Ministry of Defence |
| Date of First Compliant Deposit: | 17 November 2021 |
| Date of Acceptance: | 20 September 2021 |
| Last Modified: | 21 Aug 2025 14:13 |
| URI: | https://orca.cardiff.ac.uk/id/eprint/145008 |
Actions (repository staff only)
 |
Edit Item |
Altmetric
Altmetric