大图上的SuperSimRank近似计算方法

• 作者: 余鹰 夏学文 张应龙 邓志刚
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: SuperSimRank 节点相似度 大图
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 科研通信
• 页码范围: 1591-1595
• 页数: 5页
• 分类号: TP311
• 字数: 3656字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2019.07.026

摘要

网络数据具有规模大的特点,而基于关系的相似度计算复杂度高,因此大图上的相似度计算具有很大挑战.文章针对一个新的相似度度量SuperSimRank在大图上的优化计算问题展开研究.首先提出了阈值过滤技术,使得在计算过程中忽略那些对SuperSimRank值影响较小但消耗计算资源的路径值,并通过严格数学证明论证了近似值和准确值的误差;然后在此基础上提出了高效的外存算法,该算法避免了随机访问文件而是通过顺序的读写文件,极大的减少了I/O代价;最后实验验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	夏学文	闽南师范大学物理与信息工程学院	17	200	7.0	14.0
3	余鹰	华东交通大学软件学院	12	35	3.0	5.0
4	张应龙	闽南师范大学物理与信息工程学院	11	13	2.0	3.0
10	邓志刚	华东交通大学软件学院	2	1	1.0	1.0