arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2303.09684physics.soc-phcs.SI
收藏

一种用于量化加权有向网络中传播的中心性度量

A centrality measure for quantifying spread on weighted, directed networks

Christian G. Fink, Kelly Fullin, Guillermo Gutierrez, Nathan Omodt, Sydney Zinnecker, Gina Sprint, Sean McCulloch

AI总结:

针对加权有向网络传播场景,本文基于独立级联模型提出 Viral Centrality,并用加权邻接矩阵主特征值刻画其近似条件,实验表明其优于常见中心性指标。

摘要:

尽管已有许多针对复杂网络的中心性度量被提出,但专门为加权有向(WD)网络开发的度量相对较少。本文基于独立级联模型(ICM),提出了一种用于衡量信息、病原体等在 WD 网络中传播的中心性度量。虽然推导 ICM 的精确结果需要 Monte Carlo 模拟,但我们表明,在循环加权强度不太大的网络中,所提出的中心性度量 Viral Centrality 能够极好地近似 ICM 结果。我们证明这一点可以通过加权邻接矩阵的主特征值来量化,并表明在模拟和实证 WD 网络中,Viral Centrality 均优于其他常见中心性度量。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑