通过局部迭代度量预测节点影响力
Predicting Nodal Influence via Local Iterative Metrics
AI总结:
本研究提出基于1到K阶迭代度量的节点影响力预测方法,发现低阶(K≈4)迭代度量预测效果已接近最优,最佳迭代度量集性能可媲美结合七种中心性的基准方法。
摘要:
节点传播影响力是指当一个节点作为传播种子时,其激活网络中其余节点的能力。已有研究表明,结合分别从局部和全局拓扑信息推导得到的节点属性(中心性度量),比使用单一度量能更好地预测节点影响力。在本研究中,我们探究了节点周围的局部与全局拓扑信息对节点影响力预测的贡献程度,以及相对局部的信息是否足以完成该预测。我们证明,通过利用用于推导特征向量中心性等经典节点中心性的迭代过程,可以定义一组迭代度量,它们能逐步纳入节点周围更多的全局信息。我们提出使用一组迭代度量来预测节点影响力,该组度量由迭代过程中产生的1阶到K阶的迭代度量组成,随着K的增大,其编码的全局信息逐渐增多。本研究考虑了三种迭代度量,它们分别收敛于三种经典的节点中心性度量。我们的结果显示,对于这三种迭代度量中的每一种,当纳入阶数相对较低(K约为4)的度量时,预测质量已接近最优,进一步增大K时,预测质量仅略有提升。在真实网络和具有社区结构的合成网络中,表现最佳的迭代度量集的预测质量与结合了七种中心性度量的基准方法相当。我们还通过迭代度量与节点影响力的相关性、迭代度量的收敛性以及网络属性,进一步解释了上述研究发现。
英文摘要:
Nodal spreading influence is the capability of a node to activate the rest of the network when it is the seed of spreading. Combining nodal properties (centrality metrics) derived from local and global topological information respectively is shown to better predict nodal influence than a single metric. In this work, we investigate to what extent local and global topological information around a node contributes to the prediction of nodal influence and whether relatively local information is sufficient for the prediction. We show that by leveraging the iterative process used to derives a classical nodal centrality such as eigenvector centrality, we can define an iterative metric set that progressively incorporates more global information around the node. We propose to predict nodal influence using an iterative metric set that consists of an iterative metric from order $1$ to $K$ that are produced in an iterative process, encoding gradually more global information as $K$ increases. Three iterative metrics are considered, which converge to three classical node centrality metrics respectively. Our results show that for each of the three iterative metrics, the prediction quality is close to optimal when the metric of relatively low orders ($K\sim4$) are included and increases only marginally when further increasing $K$. The best performing iterative metric set shows comparable prediction quality to the benchmark that combines seven centrality metrics, in both real-world networks and synthetic networks with community structures. Our findings are further explained via the correlation between an iterative metric and nodal influence, the convergence of iterative metrics and network properties.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。