EUVIMEDEUVIMED entdecken
Crossref

Vital node identification in hypergraphs via gravity model

Xiaowen Xie iD, Xiuxiu Zhan iD, Zike Zhang iD, Chuang Liu iD

Chaos: An Interdisciplinary Journal of Nonlinear Science · 01.01.2023 · 33 (1)

DOI: 10.1063/5.0127434 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Chaos: An Interdisciplinary Journal of Nonlinear Science, online erschienen am 03.01.2023. Verfasst von Xiaowen Xie und 3 weiteren Autor:innen. Beteiligte Einrichtung: Alibaba Research Center for Complexity Sciences, Hangzhou Normal University, Hangzhou 311121, People's Republic of China. Die Arbeit wurde bisher 56-mal zitiert (Crossref) und nennt 51 Literaturangaben. Gefördert von: Natural Science Foundation of Zhejiang Province, National Natural Science Foundation of China, the Major Project of The National Social Science Fund of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Hypergraphs that can depict interactions beyond pairwise edges have emerged as an appropriate representation for modeling polyadic relations in complex systems. With the recent surge of interest in researching hypergraphs, the centrality problem has attracted much attention due to the challenge of how to utilize higher-order structure for the definition of centrality metrics. In this paper, we propose a new centrality method (HGC) on the basis of the gravity model as well as a semi-local HGC, which can achieve a balance between accuracy and computational complexity. Meanwhile, two comprehensive evaluation metrics, i.e., a complex contagion model in hypergraphs, which mimics the group influence during the spreading process and network s-efficiency based on the higher-order distance between nodes, are first proposed to evaluate the effectiveness of our methods. The results show that our methods can filter out nodes that have fast spreading ability and are vital in terms of hypergraph connectivity.

Autor:innen und Institutionen

  • Alibaba Research Center for Complexity Sciences, Hangzhou Normal University, Hangzhou 311121, People's Republic of China.
  • College of Media and International Culture, Zhejiang University, Hangzhou 310058, People's Republic of China.

ORCID-Profile: Xiaowen Xie, Xiuxiu Zhan, Zike Zhang, Chuang Liu

Förderung

  • Natural Science Foundation of Zhejiang Province
  • National Natural Science Foundation of China
  • the Major Project of The National Social Science Fund of China
  • the Scientific Research Fundation for Scholars of HZNU

Zitieren

APA

Xie, X., Zhan, X., Zhang, Z., & Liu, C. (2023). Vital node identification in hypergraphs via gravity model. Chaos: An Interdisciplinary Journal of Nonlinear Science, 33(1). https://doi.org/10.1063/5.0127434

Vancouver

Xie X, Zhan X, Zhang Z, Liu C. Vital node identification in hypergraphs via gravity model. Chaos: An Interdisciplinary Journal of Nonlinear Science. 2023;33(1). doi:10.1063/5.0127434

BibTeX
@article{Xie2023,
  author = {Xie, Xiaowen and Zhan, Xiuxiu and Zhang, Zike and Liu, Chuang},
  title = {Vital node identification in hypergraphs via gravity model},
  journal = {Chaos: An Interdisciplinary Journal of Nonlinear Science},
  year = {2023},
  volume = {33},
  number = {1},
  doi = {10.1063/5.0127434}
}
Kostenlos starten →