复杂网络中社区发现算法的对比研究

• 作者: 周文英 张燕琴 潘利强 王书荣
• 来源期刊: 福建电脑
• 关键词: GN算法 Newman快速算法 CNM算法 社区发现
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 研究与探讨
• 页码范围: 109-111
• 页数: 3页
• 字数: 3172字
• 语种: 中文
• DOI: 10.16707/j.cnki.fjpc.2017.12.055

摘要

在复杂网络中,系统内部和系统之间的相互作用可以看成由节点、边(连接)构成的体系.互联网上的信息纷繁复杂,如何对其内容进行分析从而挖掘出人们所需要的内容这一问题亟待解决.社区发现技术可在一定程度上解决这个问题,不仅节省了用户的时间,而且提高了分析的效率.本文通过对社区发现的经典算法GN算法、Newman快速算法FN以及CNM算法的实现,对这三种算法进行对比分析研究,为以后的进一步研究做准备.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘利强		15	25	3.0	4.0
2	周文英		11	22	3.0	4.0
3	张燕琴		17	35	4.0	4.0
4	王书荣		14	20	3.0	4.0