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

Community Division Method in Networks Based on Moderately Greedy Algorithm

当前问题背景下贪心算法存在不足,由此提出一种适度贪心的算法思路,引入适度原则,约束贪婪幅度,以避免过度贪婪、谬误累积的情况,并将适度贪心算法思路应用于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 .