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

柴旭清; 董永亮

首页> 中文期刊> 《计算机科学》 >一种高效的大规模网络k团挖掘算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机科学》 |2016年第5期|265-268|共4页
作者
柴旭清; 董永亮;
展开▼
作者单位

河南师范大学新乡 453000;

河南师范大学新乡 453000;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
社团挖掘; 社会网络; k团; 不完全网络;

相似文献

中文文献
外文文献
专利

1. 面向大规模网络的快速重叠社团挖掘算法 [J] . 李政廉 ,吉立新 ,黄瑞阳 . 电子学报 . 2019,第002期
2. 一种基于不确定数据的高效剪枝挖掘算法 [J] . 李峰 . 湖南工程学院学报（自然科学版） . 2021,第001期
3. 一种高效的移动对象伴随模式挖掘算法 [J] . 王齐童 ,王鹏 ,赵郁亮 . 计算机工程 . 2020,第004期
4. 一种基于Spark的高效增量频繁模式挖掘算法 [J] . 荀亚玲 ,孙娇娇 ,毕慧敏 . 太原科技大学学报 . 2020,第006期
5. 一种基于压缩矩阵的高效关联规则挖掘算法 [J] . 潘俊辉 ,张强 ,王辉 . 计算机与数字工程 . 2019,第011期
6. 一种高效的数据流频繁模式挖掘算法究 [C] . 张广路 ,雷景生 . 2010年中国通信国际会议 . 2010
7. 一种高效的复杂网络重叠社团挖掘算法 [A] . 兰小明 . 2019

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

摘要

著录项

相似文献

相关主题

期刊订阅