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

时态网络中重要节点识别的时态引力模型

Temporal Gravity Model for Important Nodes Identification in Temporal Networks

Jialin Bi, Ji Jin, Cunquan Qu, Xiuxiu Zhan, Guanghui Wang

摘要:

重要节点识别是网络科学的核心任务之一,对于分析网络结构、理解网络动态过程具有重要意义。大多数现实世界的系统是时变的,可以很好地表示为时间网络。受物理学中经典引力模型的启发,我们提出了一个时间引力模型来识别时间网络中的影响节点。重力模型中的两个关键要素是物体的质量和两个物体之间的距离。在时间引力模型中,我们将节点视为对象,将节点的基本属性,如静态属性和时间属性,视为节点的质量。我们定义时间距离,即,最快到达距离和时间最短距离,作为我们模型中两个节点之间的距离。我们利用我们的模型以及基线中心性的重要节点识别方法。在10个真实数据集上的实验结果表明,时间重力模型在量化节点结构影响方面优于基线方法。此外,当我们使用时间最短距离作为两个节点之间的距离时,我们的模型是鲁棒的,并且与基线方法相比,在量化节点传播影响方面表现最好。

英文摘要:

Identifying important nodes is one of the central tasks in network science, which is crucial for analyzing the structure of a network and understanding the dynamical processes on a network. Most real-world systems are time-varying and can be well represented as temporal networks. Motivated by the classic gravity model in physics, we propose a temporal gravity model to identify influential nodes in temporal networks. Two critical elements in the gravity model are the masses of the objects and the distance between two objects. In the temporal gravity model, we treat nodes as the objects, basic node properties, such as static and temporal properties, as the nodes' masses. We define temporal distances, i.e., fastest arrival distance and temporal shortest distance, as the distance between two nodes in our model. We utilize our model as well as the baseline centrality methods on important nodes identification. Experimental results on ten real-world datasets show that the temporal gravity model outperforms the baseline methods in quantifying node structural influence. Moreover, when we use the temporal shortest distance as the distance between two nodes, our model is robust and performs the best in quantifying node spreading influence compared to the baseline methods.

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

↑