We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: Node and Edge Eigenvector Centrality for Hypergraphs

Abstract: 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.
Subjects: Social and Information Networks (cs.SI); Numerical Analysis (math.NA); Data Analysis, Statistics and Probability (physics.data-an)
Cite as: arXiv:2101.06215 [cs.SI]
  (or arXiv:2101.06215v1 [cs.SI] for this version)

Submission history

From: Francesco Tudisco [view email]
[v1] Fri, 15 Jan 2021 17:00:16 GMT (5736kb,D)

Link back to: arXiv, form interface, contact.