arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1704.07171cs.SIcs.IRphysics.soc-ph
收藏

动态网络中节点邻域的演化研究

Exploring the Evolution of Node Neighborhoods in Dynamic Networks

Günce Keziban Orman, Vincent Labatut, Ahmet Teoman Naskali

摘要:

动态网络是一种流行的建模和研究演化系统行为的方法。然而,他们的分析构成了网络科学的一个相对较新的子领域,因此可用的工具数量远远少于静态网络。在这项工作中,我们提出了一种专门设计的方法,以利用动态网络的纵向性质。它通过研究其直接邻域的演变来表征每个节点,基于这样的假设,即该邻域的变化方式反映了节点在整个网络中的角色和位置。为此,我们定义了\textit{neighborhood event}的概念,它对应于各种变换,这样的节点组可以进行,并描述了一种算法,用于检测这样的事件。我们证明了我们的方法在三个现实世界的网络:DBLP,LastFM和安然的兴趣。我们应用频繁模式挖掘,以提取有意义的信息,从时间序列的邻域事件。这导致识别整个网络中出现的行为趋势,以及特定节点的个体特征。我们还进行了聚类分析,结果表明,在所有三个网络中,可以区分两种类型的节点表现出不同的行为:一个非常小的一组活跃的节点,其邻居经历不同的和频繁的事件,和一个非常大的一组稳定的节点。

英文摘要:

Dynamic Networks are a popular way of modeling and studying the behavior of evolving systems. However, their analysis constitutes a relatively recent subfield of Network Science, and the number of available tools is consequently much smaller than for static networks. In this work, we propose a method specifically designed to take advantage of the longitudinal nature of dynamic networks. It characterizes each individual node by studying the evolution of its direct neighborhood, based on the assumption that the way this neighborhood changes reflects the role and position of the node in the whole network. For this purpose, we define the concept of \textit{neighborhood event}, which corresponds to the various transformations such groups of nodes can undergo, and describe an algorithm for detecting such events. We demonstrate the interest of our method on three real-world networks: DBLP, LastFM and Enron. We apply frequent pattern mining to extract meaningful information from temporal sequences of neighborhood events. This results in the identification of behavioral trends emerging in the whole network, as well as the individual characterization of specific nodes. We also perform a cluster analysis, which reveals that, in all three networks, one can distinguish two types of nodes exhibiting different behaviors: a very small group of active nodes, whose neighborhood undergo diverse and frequent events, and a very large group of stable nodes.

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

↑