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

摘要：

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

关键词：无线城市、社团发现、Mac地址、Apriori算法、团搜索

所属期刊栏目：52

分类号：TP312(计算技术、计算机技术)

资助基金：江苏省科技支撑计划BE2011173

在线出版日期：2016-07-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：259-264,270