网络中的社区结构是可定义的：一种网络结构理论
社会与信息网络
2013-11-18 v2 物理与社会
摘要
我们发现，ER 模型中的随机性或 PA 模型中的优先连接均非网络社区结构的机制；社区结构在真实网络中是普遍存在的；社区结构在网络中是可定义的；社区在网络中是可解释的；而同质性是社区结构的机制及网络的结构理论。我们提出了熵社区结构和电导社区结构的概念。研究表明，物理学家提出的熵社区结构和电导社区结构的两种定义以及模块度概念在定义网络社区结构方面是等价的；ER 模型中的随机性或 PA 模型中的优先连接均非网络社区结构的机制；社区结构的存在是真实网络中的普遍现象。这提出了一个根本性问题：真实网络社区结构的机制是什么？为回答此问题，我们提出了网络的同质性模型。研究表明，我们模型中的网络满足一系列新的拓扑、概率和组合原则，包括基本法则、社区结构法则、度优先法则、宽度法则、包含与感染法则、核心节点法则和预测法则等。这些新原则为网络结构理论奠定了坚实基础。我们的同质性模型表明，同质性是网络社区结构的潜在机制，同一社区的节点共享共同特征，幂律和小世界特性从不是网络中社区结构存在的障碍，社区结构在网络中是“可定义的”，且（自然）社区是“可解释的”。
引用
@article{arxiv.1310.8038,
title = {Community Structures Are Definable in Networks: A Structural Theory of Networks},
author = {Angsheng Li and Yicheng Pan and Jiankou Li},
journal= {arXiv preprint arXiv:1310.8038},
year = {2013}
}