论文研究 无线城市数据中的社团发现方法.pdf

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