大图上的SuperSimRank近似计算方法

张应龙; 夏学文; 余鹰; 邓志刚

首页> 中文期刊> 《电子学报》 >大图上的SuperSimRank近似计算方法

大图上的SuperSimRank近似计算方法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《电子学报》 |2019年第7期|1591-1595|共5页
作者
张应龙; 夏学文; 余鹰; 邓志刚;
展开▼
作者单位

闽南师范大学物理与信息工程学院;

福建漳州363000;

华东交通大学软件学院;

江西南昌330013;

闽南师范大学物理与信息工程学院;

福建漳州363000;

华东交通大学软件学院;

江西南昌330013;

华东交通大学软件学院;

江西南昌330013;

华东交通大学软件学院;

江西南昌330013;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
SuperSimRank; 节点相似度; 大图;

相似文献

中文文献
外文文献
专利

1. 有限大障板上轴对称扬声器声压级的近似计算方法 [J] . 徐楚林 ,陆晓 ,温周斌 . 声学技术 . 2016,第1期
2. 大偏心度同轴腔的场分布近似计算方法 [J] . 危喜临 . 科学技术与工程 . 2010,第006期
3. 混合图上最小-最大圈覆盖问题的近似算法 [J] . 包晓光 ,路超 ,黄冬梅 . 运筹学学报 . 2021,第001期
4. 边着色图上最大弱适当树问题近似算法 [J] . 金世豪 ,陈光亭 ,陈永 . 杭州电子科技大学学报 . 2021,第004期
5. 混合图上的投递员问题的近似算法 [J] . 彭允 . 运筹学杂志 . 1989,第001期
6. 传真天气图上大风风速的计算方法 [C] . 张崇耀 ,张永宁 . 中国航海学会航海技术的现状与发展趋势研讨会 . 2001
7. 赋权图上优化问题的DNA计算方法研究 [A] . 韩爱丽 . 2008

大图上的SuperSimRank近似计算方法

摘要

著录项

相似文献

相关主题

期刊订阅