无线城市数据中的社团发现方法

• 作者: 彭艳兵 汪洋 马威
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 无线城市 社团发现 Mac地址 Apriori算法 团搜索
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: ·工程与应用·
• 页码范围: 259-264,270
• 页数: 7页
• 分类号: TP312
• 字数: 6662字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1407-0069

摘要

为了在缺失社交关系的无线城市接入日志中挖掘频繁共现的社团结构.提出了一种基于无向有权图的社团发现方法:团搜索(Clique Search).该算法将日志数据映射到图空间,通过挖掘其中的团来对潜在的社团关系进行挖掘.相较于传统算法,该算法显著减小了运算时间复杂度与空间复杂度.实验结果表明,随着输入数据集规模的增长,该算法仍然能够在常数级别时间内完成计算.算法中的参数δ对结果社团中成员的联系紧密度影响比较明显,使用不同的δ值可以满足不同应用的需求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪洋		6	24	3.0	4.0
5	彭艳兵		20	38	3.0	5.0
9	马威		1	5	1.0	1.0