组合方法在网络群体结构分别中的应用.pdf

摘要 摘要 自然科学、社会学和技术领域里的许多复杂系统都可以用网络来表示， 因而近年来关于网络的研究引起了各个学科学者们的极大兴趣。现实网络 (real-world networks)在统计意义上的一些共有结构特性得到了广泛而深入 的研究。群体结构即是这些性质中的一种，它也是本篇博士论文的主要研究对 象。 群体结构反映的是网络中一些点集的如下特征：点的集合的内部连边十 分密集，而集合与集合之间的连边较为稀疏。这也成为关于群体结构的一个 基本的定义。群体结构的研究对于生物、科技和社会网络的结构认知均具有 十分重要的意义；不仅如此，网络群体结构的挖掘还有利于对网络中的个体 功能特征进行探索，因而具有重要的理论价值和广阔的应用前景。虽然关于 群体结构的量化定义至今尚未在学术界达成共识，但是在上述基本定义的基 院刊》((PNAS)))上发表了一篇开创性的文章以来，六年间，仅是专门 研究群体结构划分方法的文章即有十余篇刊登在《美国科学院院刊》和《自 然》((Nature)))杂志上；包括这些方法在内，至今已知的划分方法达到四 十余种；此外，应用这些方法对各学科领域网络的群体结构进行研究的文章 更