无线城市数据中的社团发现方法
Community detection in wireless city data作者机构:武汉邮电科学研究院武汉430074 南京烽火星空通信发展有限公司南京210019
出 版 物:《计算机工程与应用》 (Computer Engineering and Applications)
年 卷 期:2016年第52卷第10期
页 面:259-264,270页
学科分类:08[工学] 0812[工学-计算机科学与技术(可授工学、理学学位)] 081202[工学-计算机软件与理论]
主 题:无线城市 社团发现 Mac地址 Apriori算法 团搜索
摘 要:为了在缺失社交关系的无线城市接入日志中挖掘频繁共现的社团结构。提出了一种基于无向有权图的社团发现方法:团搜索(Clique Search)。该算法将日志数据映射到图空间,通过挖掘其中的团来对潜在的社团关系进行挖掘。相较于传统算法,该算法显著减小了运算时间复杂度与空间复杂度。实验结果表明,随着输入数据集规模的增长,该算法仍然能够在常数级别时间内完成计算。算法中的参数δ对结果社团中成员的联系紧密度影响比较明显,使用不同的δ值可以满足不同应用的需求。