角色动态:大型动态网络的快速挖掘
Role-Dynamics: Fast Mining of Large Dynamic Networks
摘要:
为了理解大规模社会、生物或技术网络的结构动态,发现代表随时间推移而出现的主要连接模式的行为角色可能是有用的。在本文中,我们提出了一种可扩展的非参数方法来自动学习网络和单个节点的结构动力学。角色可以表示结构或行为模式,例如星形的中心、外围节点或连接不同社区的桥梁节点。我们的新方法学习任何任意网络的适当结构角色动态,并跟踪随时间的变化。特别是,我们揭示了特定的全球网络动态和本地节点动态的技术,通信和社会网络。我们确定有趣的节点和网络模式,如固定和非固定的角色,尖峰/步骤中的角色成员(可能表明异常),增加/减少的角色趋势,等等。我们的研究结果表明,这些网络中的每个节点都有不同的连接模式,是非平稳的,并随着时间的推移而演变。总的来说,实验证明了我们的方法在大型网络中快速挖掘和跟踪动态的有效性。此外,动态结构表示为构建更复杂的模型和快速探索大型动态网络的工具提供了基础。
英文摘要:
To understand the structural dynamics of a large-scale social, biological or technological network, it may be useful to discover behavioral roles representing the main connectivity patterns present over time. In this paper, we propose a scalable non-parametric approach to automatically learn the structural dynamics of the network and individual nodes. Roles may represent structural or behavioral patterns such as the center of a star, peripheral nodes, or bridge nodes that connect different communities. Our novel approach learns the appropriate structural role dynamics for any arbitrary network and tracks the changes over time. In particular, we uncover the specific global network dynamics and the local node dynamics of a technological, communication, and social network. We identify interesting node and network patterns such as stationary and non-stationary roles, spikes/steps in role-memberships (perhaps indicating anomalies), increasing/decreasing role trends, among many others. Our results indicate that the nodes in each of these networks have distinct connectivity patterns that are non-stationary and evolve considerably over time. Overall, the experiments demonstrate the effectiveness of our approach for fast mining and tracking of the dynamics in large networks. Furthermore, the dynamic structural representation provides a basis for building more sophisticated models and tools that are fast for exploring large dynamic networks.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。