表征复杂网络结构的尺度变拓扑信息
Scale-variant topological information for characterizing the structure of complex networks
摘要:
由于网络拓扑尺度的变化、非并矢复杂相互作用以及网络中的涨落,现实世界中的网络结构通常很难刻画。我们的目标是解决这些问题,通过引入一个通用的框架,使用基于拓扑数据分析的方法。通过考虑网络中在单个指定时间尺度上的扩散过程,我们将网络节点映射到一个有限的点集,该点集包含网络在单个尺度上的拓扑信息。随后,我们研究了这些点集在可变时间尺度上的形状,这些点集提供了尺度变化的拓扑信息,以了解网络中不同的拓扑尺度和复杂的相互作用。我们对合成数据和真实数据进行了实验,以证明所提出的框架在识别网络模型,对真实网络进行分类以及检测时间演化网络中的过渡点方面的有效性。总的来说,我们的研究提出了一个统一的分析,可以应用于更复杂的网络结构,如多层和多路复用网络的情况下。
英文摘要:
The structure of real-world networks is usually difficult to characterize owing to the variation of topological scales, the nondyadic complex interactions, and the fluctuations in the network. We aim to address these problems by introducing a general framework using a method based on topological data analysis. By considering the diffusion process at a single specified timescale in a network, we map the network nodes to a finite set of points that contains the topological information of the network at a single scale. Subsequently, we study the shape of these point sets over variable timescales that provide scale-variant topological information, to understand the varying topological scales and the complex interactions in the network. We conduct experiments on synthetic and real-world data to demonstrate the effectiveness of the proposed framework in identifying network models, classifying real-world networks, and detecting transition points in time-evolving networks. Overall, our study presents a unified analysis that can be applied to more complex network structures, as in the case of multilayer and multiplex networks.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。