论文标题

识别复杂网络中的有影响力的节点:有效距离重力模型

Identifying influential nodes in complex networks: Effective distance gravity model

论文作者

Shang, Qiuyan, Deng, Yong, Cheong, Kang Hao

论文摘要

复杂网络中重要节点的识别是一个令人兴奋的增长领域,因为它在各个学科中的应用,例如疾病控制,社区发现,数据挖掘,网络系统控制,仅举几例。因此,迄今为止已经提出了许多措施,这些措施要么基于节点的位置或网络的全球性质。这些度量通常根据传统欧几里得距离的概念使用距离,该距离仅着眼于节点之间的局部静态地理距离,但忽略了现实世界网络中节点之间的相互作用。但是,应考虑各种因素,以识别有影响力的节点,例如程度,边缘,方向和重量。还提出了一些基于证据理论的方法。在本文中,我们提出了一个原始的和新颖的重力模型,该模型具有有效距离,用于根据信息融合和多层次处理来识别有影响力的节点。我们的方法能够全面考虑复杂网络的全局和本地信息,并利用有效的距离来替换欧几里得距离。这使我们能够充分考虑真实网络的复杂拓扑结构,以及节点之间的动态相互作用信息。为了验证我们提出的方法的有效性,我们利用易感感染(SI)模型使用六种现有知名方法对八个不同的现实世界网络进行了各种模拟。实验结果表明我们提出的方法的合理性和有效性。

The identification of important nodes in complex networks is an area of exciting growth due to its applications across various disciplines like disease controlling, community finding, data mining, network system controlling, just to name a few. Many measures have thus been proposed to date, and these measures are either based on the locality of nodes or the global nature of the network. These measures typically use distance based on the concept of traditional Euclidean Distance, which only focus on the local static geographic distance between nodes but ignore the interaction between nodes in real-world networks. However, a variety of factors should be considered for the purpose of identifying influential nodes, such as degree, edge, direction and weight. Some methods based on evidence theory have also been proposed. In this paper, we have proposed an original and novel gravity model with effective distance for identifying influential nodes based on information fusion and multi-level processing. Our method is able to comprehensively consider the global and local information of the complex network, and also utilize the effective distance to replace the Euclidean Distance. This allows us to fully consider the complex topological structure of the real network, as well as the dynamic interaction information between nodes. In order to validate the effectiveness of our proposed method, we have utilized the susceptible infected (SI) model to carry out a variety of simulations on eight different real-world networks using six existing well-known methods. The experimental results indicate the reasonableness and effectiveness of our proposed method.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源