
arXiv: 1807.09644
Eigenvector centrality is a standard network analysis tool for determining the importance of (or ranking of) entities in a connected system that is represented by a graph. However, many complex systems and datasets have natural multi-way interactions that are more faithfully modeled by a hypergraph. Here we extend the notion of graph eigenvector centrality to uniform hypergraphs. Traditional graph eigenvector centralities are given by a positive eigenvector of the adjacency matrix, which is guaranteed to exist by the Perron-Frobenius theorem under some mild conditions. The natural representation of a hypergraph is a hypermatrix (colloquially, a tensor). Using recently established Perron-Frobenius theory for tensors, we develop three tensor eigenvectors centralities for hypergraphs, each with different interpretations. We show that these centralities can reveal different information on real-world data by analyzing hypergraphs constructed from n-gram frequencies, co-tagging on stack exchange, and drug combinations observed in patient emergency room visits.
Social and Information Networks (cs.SI), FOS: Computer and information sciences, Computer Science - Machine Learning, Physics - Physics and Society, Eigenvalues, singular values, and eigenvectors, Graphs and linear algebra (matrices, eigenvalues, etc.), hypergraph, FOS: Physical sciences, Computer Science - Social and Information Networks, centrality, Physics and Society (physics.soc-ph), Hypergraphs, tensor, Machine Learning (cs.LG), eigenvector, Graph algorithms (graph-theoretic aspects), network science, Small world graphs, complex networks (graph-theoretic aspects)
Social and Information Networks (cs.SI), FOS: Computer and information sciences, Computer Science - Machine Learning, Physics - Physics and Society, Eigenvalues, singular values, and eigenvectors, Graphs and linear algebra (matrices, eigenvalues, etc.), hypergraph, FOS: Physical sciences, Computer Science - Social and Information Networks, centrality, Physics and Society (physics.soc-ph), Hypergraphs, tensor, Machine Learning (cs.LG), eigenvector, Graph algorithms (graph-theoretic aspects), network science, Small world graphs, complex networks (graph-theoretic aspects)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 78 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 1% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 1% |
