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

具有核心-核心结构的随机空间网络模型

Random Spatial Network Models with Core-Periphery Structure

Junteng Jia, Austin R. Benson

摘要:

核心-外围结构是复杂网络的一个共同性质,它是由核心节点和外围节点组成的紧密连接的群。这种结构经常出现在交通系统、生物学和社交网络中,通过顶点的潜在空间定位。虽然核心-外围结构是普遍存在的,但使用这种结构对网络数据进行建模的尝试有限。在这里,我们开发了一个生成的,随机网络模型的核心-外围结构,共同占拓扑和空间信息的“核心分数”的顶点。我们的模型比现有的核心-外围结构生成模型实现了更高的可能性,我们演示了核心分数如何用于下游数据采掘任务,如预测航空公司的交通和分类真菌网络。我们还开发了近线性时间算法,用于学习模型参数和网络采样,方法类似于快速多极方法,这是一种传统的计算物理技术,使我们能够扩展到具有数百万个顶点的网络,并在精度上进行较小的权衡。

英文摘要:

Core-periphery structure is a common property of complex networks, which is a composition of tightly connected groups of core vertices and sparsely connected periphery vertices. This structure frequently emerges in traffic systems, biology, and social networks via underlying spatial positioning of the vertices. While core-periphery structure is ubiquitous, there have been limited attempts at modeling network data with this structure. Here, we develop a generative, random network model with core-periphery structure that jointly accounts for topological and spatial information by "core scores" of vertices. Our model achieves substantially higher likelihood than existing generative models of core-periphery structure, and we demonstrate how the core scores can be used in downstream data mining tasks, such as predicting airline traffic and classifying fungal networks. We also develop nearly linear time algorithms for learning model parameters and network sampling by using a method akin to the fast multipole method, a technique traditional to computational physics, which allow us to scale to networks with millions of vertices with minor tradeoffs in accuracy.

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

↑