Export citation

Export citation

Choose format for download:

Download Citation
  • Editors' Suggestion

Identifying hubs in directed networks

Alec Kirkley*

  • Institute of Data Science, University of Hong Kong, Hong Kong, China; Department of Urban Planning and Design, University of Hong Kong, Hong Kong, China; and Urban Systems Institute, University of Hong Kong, Hong Kong, China

  • *alec.w.kirkley@gmail.com

Phys. Rev. E 109, 034310 – Published 20 March, 2024

DOI: https://doi.org/10.1103/PhysRevE.109.034310

Abstract

Nodes in networks that exhibit high connectivity, also called “hubs,” play a critical role in determining the structural and functional properties of networked systems. However, there is no clear definition of what constitutes a hub node in a network, and the classification of network hubs in existing work has either been purely qualitative or relies on ad hoc criteria for thresholding continuous data that do not generalize well to networks with certain degree sequences. Here we develop a set of efficient nonparametric methods that classify hub nodes in directed networks using the Minimum Description Length principle, effectively providing a clear and principled definition for network hubs. We adapt our methods to both unweighted and weighted networks, and we demonstrate them in a range of example applications using real and synthetic network data.

Physics Subject Headings (PhySH)

Authorization Required

We need you to provide your credentials before accessing this content.

References (Subscription Required)

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation