粗糙集和蚁群算法在网络社区结构发现中的应用的研究.pdf

粗糙集与蚁群算法在网络社区结构发现中的应用研究 中文摘要 中文摘要 现实生活中存在着各式各样的网络结构，对网络结构的研究能够解决人们 生活中很多的问题。在各类现实的网络结构中，人们对社交网络存在更大的兴 趣，在这方面从事了大量的研究工作。在相关社交网络的工作中又主要是以发 现社团结构为主要目的，通常来讲社团结构是一些紧密联系的实体，结构内部 节点之间的联系相对于网络中其他节点更加紧密。 本文首先介绍了网络社区结构的相关基本概念以及针对网络社区结构发现 的若干经典算法，总结了这些算法的优缺点。随后本文针对网络社区结构发现 的问题提出了两种基于软计算理论的算法。最后通过对两种经典的社区结构一 Football Network的划分，论证了我们的算法不 —Zach哪KarateClub和College 仅切实有效，而且有较高的准确性和很好的计算性能。本文提出的两种算法如 下： (1)“基于粗糙集理论的网络社区结构发现的方法。算法利用信息中心 度作为衡量