量化网络中是否存在中尺度结构
Quantifying the presence/absence of meso-scale structures in networks
摘要:
中尺度结构是网络特征,其中具有相似属性的节点被分组在一起,而不是单独处理。在这项工作中,我们提供了正式的和数学的定义三个这样的结构:独立社区,独立社区和核心外围。然后,我们利用这些定义和贝叶斯框架来量化网络中每个结构的存在/不存在。这允许关于网络结构的概率陈述以及组标签和边缘概率的不确定性估计。该方法被应用到现实世界的网络,产生挑衅性的结果有关知名的网络数据集。
英文摘要:
Meso-scale structures are network features where nodes with similar properties are grouped together instead of being treated individually. In this work, we provide formal and mathematical definitions of three such structures: assortative communities, disassortative communities and core-periphery. We then leverage these definitions and a Bayesian framework to quantify the presence/absence of each structure in a network. This allows for probabilistic statements about the network structure as well as uncertainty estimates of the group labels and edge probabilities. The method is applied to real-world networks, yielding provocative results about well-known network data sets.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。