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

Download:

Current browse context:

cs.SI

Change to browse by:

cs

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: Identifying critical higher-order interactions in complex networks

Abstract: Information diffusion on networks is an important concept in network science observed in many situations such as information spreading and rumor controlling in social networks, disease contagion between individuals, cascading failures in power grids. The critical interactions in networks are the ones that play critical roles in information diffusion and primarily affect network structure and functions. Besides, interactions can occur between not only two nodes as pairwise interactions, i.e., edges, but also three or more nodes, described as higher-order interactions. This report presents a novel method to identify critical higher-order interactions. We propose two new Laplacians that allow redefining classical graph centrality measures for higher-order interactions. We then compare the redefined centrality measures using the Susceptible-Infected-Recovered (SIR) simulation model. Experimental results suggest that the proposed method is promising in identifying critical higher-order interactions.
Subjects: Social and Information Networks (cs.SI)
MSC classes: 55U10, 91D30
Cite as: arXiv:2105.02763 [cs.SI]
  (or arXiv:2105.02763v2 [cs.SI] for this version)

Submission history

From: Mehmet Aktas [view email]
[v1] Thu, 6 May 2021 15:35:25 GMT (535kb,D)
[v2] Fri, 7 May 2021 17:14:12 GMT (535kb,D)

Link back to: arXiv, form interface, contact.