一种基于适度贪心算法思路的社团划分改进方法  

Community Division Method in Networks Based on Moderately Greedy Algorithm

作　　者：武澎[1,2] 王恒山[1] 

机构地区：[1]上海理工大学管理学院,上海200093 [2]河南大学软件学院,河南开封475001

出　　处：《微电子学与计算机》2014年第7期101-104,共4页Microelectronics & Computer

基　　金：国家自然科学基金资助项目(71071098);上海市一流学科建设项目(S12016LXK)

摘　　要：当前问题背景下贪心算法存在不足,由此提出一种适度贪心的算法思路,引入适度原则,约束贪婪幅度,以避免过度贪婪、谬误累积的情况,并将适度贪心算法思路应用于FN社团划分算法的改进研究,构建了一种新的网络社团区划算法.通过算例对提出的算法进行了测试与分析,实验结果验证了新算法的可行性与有效性.This paper ,based on the deficiency of greedy algorithm ,tries to propose a new algorithmic thinking from the perspective of the moderate principle . The moderate principle can avoid the occurrence of excessive greed situation .Based on the lack of FN algorithm ,this paper proposes a new algorithm to divide community structure from the perspective of the moderately greedy algorithm . Finally , the new algorithm is illustrated through ex am ples .

关 键 词：社团结构 FN算法 贪心算法 

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