Shortest path-based centrality metrics in attributed graphs with node-individual context constraints

Mirco Schoenfeld, Jürgen Pfeffer

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

Centrality measurements are a well-known method to assess the importance of actors in networks. They are easy to obtain and provide a versatile interpretability adaptable to the meaning of nodes and edges. The current centrality measurements use structural information alone. In real-world situations, however, actors and the connections between them are subject to contextual settings and can be significantly influenced by these settings. In fact, such real-world observations are often modeled using attributed networks in which contextual information can be associated as attributes to nodes and edges. However, this information is disregarded when evaluating the importance of actors in terms of network centrality measurements. Hence, this paper proposes a method for obtaining shortest path-based centrality measurements for attributed networks that exploit attribute information on nodes for shortest path calculations. We add abstracts of scientific publications to a co-publishing network and use topic models to create node-individual context constraints for shortest path calculations. This creates additional analytic opportunities and can aid in gaining a detailed understanding of complex social networks.

Original languageEnglish
Pages (from-to)93-103
Number of pages11
JournalSocial Networks
Volume77
DOIs
StatePublished - May 2024

Keywords

  • Attributed network
  • Betweenness centrality
  • Closeness centrality
  • Contextual embeddedness

Fingerprint

Dive into the research topics of 'Shortest path-based centrality metrics in attributed graphs with node-individual context constraints'. Together they form a unique fingerprint.

Cite this