比较网络的信息论全尺度方法
An information-theoretic, all-scales approach to comparing networks
摘要:
随着网络研究变得越来越复杂,研究人员发现自己不是在研究单个网络,而是需要分析多组网络的情况比以往任何时候都要普遍。在处理网络集时,一个重要的任务是网络比较,开发网络之间的相似性或距离度量,以便进行有意义的比较。完成这项任务的最佳方法仍然是一个开放的研究领域。在这里,我们介绍了一种比较网络的新指标,即网络肖像分歧,它是数学原理的,包含了所有结构尺度下网络的拓扑特征,并且是通用的,适用于所有类型的网络。我们的措施,使其许多有用的属性的一个重要特征是,它是基于图不变,网络画像。我们测试我们的措施,从蛋白质相互作用数据,神经科学和计算社会科学应用的合成图和现实世界的网络。网络画像发散揭示了从数据中提取的多层和时态网络的重要特征。
英文摘要:
As network research becomes more sophisticated, it is more common than ever for researchers to find themselves not studying a single network but needing to analyze sets of networks. An important task when working with sets of networks is network comparison, developing a similarity or distance measure between networks so that meaningful comparisons can be drawn. The best means to accomplish this task remains an open area of research. Here we introduce a new measure to compare networks, the Network Portrait Divergence, that is mathematically principled, incorporates the topological characteristics of networks at all structural scales, and is general-purpose and applicable to all types of networks. An important feature of our measure that enables many of its useful properties is that it is based on a graph invariant, the network portrait. We test our measure on both synthetic graphs and real world networks taken from protein interaction data, neuroscience, and computational social science applications. The Network Portrait Divergence reveals important characteristics of multilayer and temporal networks extracted from data.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。