论文部分内容阅读
本文介绍了复杂网络的发展和它的一些基本知识,阐述了复杂网络中社团结构的定义及其研究意义,并详细分析了复杂网络中社团结构划分的几种经典算法,在详细研究复杂网络社团结构发现算法的基础上,提出一种交叠网络的社团结构划分新算法,通过实例验证了该算法的可行性. 目前提出的大多数算法存在一个共同的缺陷,即算法主要适用于无向网络,对于有向网络这些算法的优点就不能得到充分体现.在对无向网络的社团结构发现算法分析的基础上,提出一种基于节点强度、隶属度的思想划分有向交叠网络中社团结构的算法,并将该算法应用于社会学中经典的Zachary网络,验证了该算法的有效性.