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

Download:

Current browse context:

physics.soc-ph

Change to browse by:

References & Citations

Bookmark

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

Physics > Physics and Society

Title: A centrality measure for quantifying spread on weighted, directed networks

Abstract: While many centrality measures for complex networks have been proposed, relatively few have been developed specifically for weighted, directed (WD) networks. Here we propose a centrality measure for spread (of information, pathogens, etc.) through WD networks based on the independent cascade model (ICM). While deriving exact results for the ICM requires Monte Carlo simulations, we show that our centrality measure (Viral Centrality) provides excellent approximation to ICM results for networks in which the weighted strength of cycles is not too large. We show this can be quantified with the leading eigenvalue of the weighted adjacency matrix, and we show that Viral Centrality outperforms other common centrality measures in both simulated and empirical WD networks.
Comments: 3 figures
Subjects: Physics and Society (physics.soc-ph); Social and Information Networks (cs.SI)
DOI: 10.1016/j.physa.2023.129083
Cite as: arXiv:2303.09684 [physics.soc-ph]
  (or arXiv:2303.09684v1 [physics.soc-ph] for this version)

Submission history

From: Christian Fink [view email]
[v1] Thu, 16 Mar 2023 23:03:58 GMT (416kb,D)

Link back to: arXiv, form interface, contact.