10.3969/j.issn.1000-3428.2011.07.005
一种基于局部信息的社区发现方法
针对复杂网络中难以发现小社区的问题,在CNM算法的基础上,提出一种利用局部信息进行社区挖掘的方法.定义节点的强度及节点对社区的贡献,改进模块度使该方法能适用于带权网络.利用社区局部信息得到小社区集合,将小社区集合作为CNM算法的输入,计算小社区间的模块度增量,凝聚模块度增量小的小社区,并得到最终结果.实验结果表明,该方法具有较高的社区模块度和算法执行效率.
复杂网络、社区发现、聚类、加权模块度、图分割
37
TP18(自动化基础理论)
国家自然科学基金资助项目60603047;教育部留学回国人员科研启动基金;辽宁省科技计划基金资助项目2008216014;辽宁省教育厅高等学校科研基金资助项目2008341;大连市优秀青年科技人才基金资助项目2008J23JH026
2011-07-08(万方平台首次上网日期,不代表论文的发表时间)
共4页
12-14,23