.png){kind=icon}
返回
Node and edge nonlinear eigenvector centrality for hypergraphs
.png){kind=icon}
OA
AI
DOI：10.1038/s42005-021-00704-2.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Evaluating the importance of nodes and hyperedges in hypergraphs is relevant to link detection, link prediction and matrix completion. Here, the authors define a family of nonlinear eigenvector centrality measures for both edges and nodes in hypergraphs, propose an algorithm to calculate them, and illustrate their application on real-world data sets. Network scientists have shown that there is great value in studying pairwise interactions between components in a system. From a linear algebra point of view, this involves defining and evaluating functions of the associated adjacency matrix. Recent work indicates that there are further benefits from accounting directly for higher order interactions, notably through a hypergraph representation where an edge may involve multiple nodes. Building on these ideas, we motivate, define and analyze a class of spectral centrality measures for identifying important nodes and hyperedges in hypergraphs, generalizing existing network science concepts. By exploiting the latest developments in nonlinear Perron-Frobenius theory, we show how the resulting constrained nonlinear eigenvalue problems have unique solutions that can be computed efficiently via a nonlinear power method iteration. We illustrate the measures on realistic data sets.
Keyword:
PERRON-FROBENIUS THEOREM
POWER
期刊
IF:
5.8
论文数:
2.8K
被引数:
9.2K
机构
引用论文
Identification of influential spreaders in complex networks using HybridRank algorithm.png)
SCIENTIFIC REPORTS
OAAI
SCIENTIFIC REPORTSIF3.9
OAAI分享收藏分享收藏
查看更多内容