一种高效的大规模网络k团挖掘算法

• 作者: 柴旭清 董永亮
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 社团挖掘 社会网络 k团 不完全网络
• 年，卷（期）: 2016,（5）
• 所属期刊栏目: 人工智能
• 页码范围: 265-268
• 页数: 4页
• 分类号: TP391
• 字数: 4925字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2016.5.050

摘要

网络结构中的k团挖掘是各种基于网络的应用的基础问题之一.针对大规模网络k团挖掘效率低的问题,提出了一种高效的大规模网络k团挖掘算法.首先,将寻找最大密度的k团问题进一步转化为寻找超过给定密度值k团的问题.然后,以网络中的顶点和k-1团顶点为两类顶点构建二部图,并证明应用二部图可以在多项式时间内求解k团问题.在稀疏网络中,提出的算法的时间和空间复杂度分别为O(c2k)和O(ck).实验表明,提出的算法与目前最优的算法相比能更准确地挖掘大规模网络中的k团,并且具有更高的运行效率.此外,提出的算法可应用于不完全网络中的k团挖掘.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董永亮		8	10	1.0	3.0
2	柴旭清		15	26	3.0	4.0