The centrality of edges based on their role in induced triads

Lauren Hudson, Roger M. Whitaker, Stuart M. Allen, Liam D. Turner, DIane Felmlee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationProceedings of the 2021 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2021
EditorsMichele Coscia, Alfredo Cuzzocrea, Kai Shu
PublisherAssociation for Computing Machinery, Inc
Pages325-332
Number of pages8
ISBN (Electronic)9781450391283
DOIs
StatePublished - Nov 8 2021
Event13th IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2021 - Virtual, Online, Netherlands
Duration: Nov 8 2021 → …

Publication series

NameProceedings of the 2021 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2021

Conference

Conference13th IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2021
Country/TerritoryNetherlands
CityVirtual, Online
Period11/8/21 → …

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • General Social Sciences
  • Computer Science Applications
  • Software

Fingerprint

Dive into the research topics of 'The centrality of edges based on their role in induced triads'. Together they form a unique fingerprint.

Cite this