复杂网络中社区发现方法的研究

摘要：

研究复杂网络中社区发现方法对分析复杂网络的拓扑结构和层次结构、理解社区的形成过程、预测复杂网络的变化趋势、挖掘复杂网络蕴含的规律特征具有十分重要的意义.同时,复杂网络社区发现方法在众多实际领域还有广泛的应用前景.综述了复杂网络社区发现方法的研究现状,将社区发现方法分为无重叠社区发现、重叠社区发现、演化发展社区发现三个方面,并分析比较了算法时间复杂度和准确度.试图为社区发现方法的研究工作提供有益的帮助和参考.

关键词：社区发现、复杂网络、重叠社区

所属期刊栏目：51

分类号：TP393.02(计算技术、计算机技术)

资助基金：国家自然科学基金青年科学基金61300114;国家自然科学基金面上项目61272383;国家自然科学基金61572151

在线出版日期：2016-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1-7