基于概率与推断的社交网络聚类技术研究

• 作者: 宋传超 王庚
• 来源期刊: 山东科学
• 学科: 工学
• 关键词: 图 聚类 概率 位置敏感哈希算法
• 年，卷（期）: 2013,（2）
• 页码范围: 92-97
• 页数: 6页
• 分类号: TP301.6
• 字数: 3090字
• 语种: 中文
• DOI: 10.3976/j.issn.1002-4026.2013.02.018

摘要

本文将位置敏感哈希算法(LSH)应用于图聚类,提出了概率化的图聚类法(PGC).利用LSH技术比较图中各结点邻居集的相似度,并结合贝叶斯统计推断进行验证,在线性时间内找到图中最紧密的、非精确聚类.测试结果表明,随着图尺寸的增大PGC扩展性更强,在现实世界数据集上PGC比PageRank Cluster聚类速度快约1倍,是一种有效的解决方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋传超	山东建筑大学计算机科学与技术学院	3	15	2.0	3.0
2	王庚	山东建筑大学计算机科学与技术学院	3	15	2.0	3.0