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

• 作者: 武澎 王恒山
• 来源期刊: 微电子学与计算机
• 关键词: 社团结构 FN算法 贪心算法
• 年，卷（期）: 2014,（7）
• 页码范围: 101-104
• 页数: 4页
• 分类号: TP39
• 语种: 中文

摘要

当前问题背景下贪心算法存在不足，由此提出一种适度贪心的算法思路，引入适度原则，约束贪婪幅度，以避免过度贪婪、谬误累积的情况，并将适度贪心算法思路应用于FN社团划分算法的改进研究，构建了一种新的网络社团区划算法。通过算例对提出的算法进行了测试与分析，实验结果验证了新算法的可行性与有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王恒山	上海理工大学管理学院	113	1325	22.0	29.0
2	武澎	上海理工大学管理学院	24	125	7.0	10.0