CCDCD:基于图密度的动态约束社团核心挖掘方法

• 作者: 唐常杰 姜页希 巩杰 徐开阔 李太勇 段磊 魏绪仲
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 社团核心 图密度 动态约束 紧凑子图 团
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 学术研究
• 页码范围: 309-320
• 页数: 12页
• 分类号: TP301.13
• 字数: 8420字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2009.03.009

摘要

社会网络中社团核心的发现是目前研究界和产业界关注的热点问题.现有算法把社团处理为特定约束下的图后,将社团核心发现规约为紧凑子图的提取,但对于动态约束下的多图效率很低.为此,提出基于图密度的动态约束社团核心挖掘方法--CCDCD (community core mining with dynamic constrains based on graph density).主要工作包括:(1)分析约束条件变化下,关于社团的图密度变化规律;(2)提出约束变化下,社团图密度的近似求解算法DCIJE (dynamic calculation based on updated edges);(3)通过实验表明,与现有方法相比,对较大规模的社团图,新方法能获得更好解,降低时间消耗80%以上;验证了动态约束能发现更多有兴趣度的知识.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐常杰	四川大学计算机学院	164	2750	30.0	45.0
2	徐开阔	四川大学计算机学院	17	63	6.0	7.0
3	李太勇	四川大学计算机学院	11	107	6.0	10.0
4	段磊	四川大学计算机学院	49	685	13.0	24.0
5	巩杰	四川大学计算机学院	7	71	3.0	7.0
6	魏绪仲	四川大学计算机学院	3	8	2.0	2.0
7	姜页希	四川大学计算机学院	3	5	2.0	2.0