一种基于数据场的社区发现算法  

Algorithm of community detection based on data fields

作　　者：王莉军[1] 杨炳儒[1] 谢永红[1] 

机构地区：[1]北京科技大学计算机与通信工程学院,北京100083

出　　处：《计算机应用研究》2011年第11期4142-4145,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(60875029);科技部创新方法工作专项项目(2010IM020900)

摘　　要：在引入数据场的基础上,给出数据场的定义及其形式化的性质描述,进而提出了一种基于数据场的社区发现算法(CDDF)。该算法将社区视为一种数据场,选取社区内节点间能量值最高的节点作为中心节点,迭代地进行社区划分。通过仿真实验证明,该算法能够进一步克服传统社区发现方法初始条件选择的困难,有效地消除噪声对社区发现的影响,具有良好的性能。This paper proposed an algorithm of community detection based on data fields（CDDF）.CDDF selected the vertices with the largest energy as center in community,and then processed the partition of community iterated.Experiments prove that using the potential function CDDF can deal with the problem of a reasonable initial conditions selection in community detection,avoid the impact of noise,and has good performance.

关 键 词：社区发现 复杂网络 场论 数据场 聚类 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]