EFFICIENT COMPUTATIONS OF LINK-BASED SIMILARITY MEASURES ON THE GPU

被引：0
|
作者：
Jo, Yong-Yeon [1 ]
Bae, Duck-Ho [1 ]
Kim, Sang-Wook [1 ]
机构：
[1] Hanyang Univ, Data & Knowledge Engn Lab, Seoul 133791, South Korea
来源：
PROCEEDINGS OF THE 3RD IEEE INTERNATIONAL CONFERENCE ON NETWORK INFRASTRUCTURE AND DIGITAL CONTENT (IEEE IC-NIDC 2012) | 2012年
关键词：
GPU; Link-based similarity;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we first analyze how the characteristics of the GPU affect the performance of link-based similarity measures. Based on the analysis, we describe our strategies to improve the performance of link-based similarity measures on the GPU in detail. Finally, through extensive experiments, we evaluate the effectiveness of our strategies.
引用
收藏
页码：261 / 265
页数：5
相关论文
共 50 条
  • [1] Link-based similarity measures for the classification of Web documents
    Calado, P
    Cristo, M
    Gonçalves, MA
    de Moura, ES
    Ribeiro-Neto, B
    Ziviani, N
    [J]. JOURNAL OF THE AMERICAN SOCIETY FOR INFORMATION SCIENCE AND TECHNOLOGY, 2006, 57 (02): : 208 - 221
  • [2] Link-Based Similarity Measures Using Reachability Vectors
    Yoon, Seok-Ho
    Kim, Ji-Soo
    Ha, Jiwoon
    Kim, Sang-Wook
    Ryu, Minsoo
    Choi, Ho-Jin
    [J]. SCIENTIFIC WORLD JOURNAL, 2014,
  • [3] Efficient link-based similarity search in web networks
    Zhang, Mingxi
    Hu, Hao
    He, Zhenying
    Gao, Liping
    Sun, Liujie
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (22) : 8868 - 8880
  • [4] Accuracy estimation of link-based similarity measures and its application
    Yinglong ZHANG
    Cuiping LI
    Chengwang XIE
    Hong CHEN
    [J]. Frontiers of Computer Science., 2016, 10 (01) - 123
  • [5] Accuracy Estimation of Link-Based Similarity Measures and Its Application
    Zhang, Yinglong
    Li, Cuiping
    Xie, Chengwang
    Chen, Hong
    [J]. WEB-AGE INFORMATION MANAGEMENT, WAIM 2014, 2014, 8485 : 100 - 112
  • [6] Accuracy estimation of link-based similarity measures and its application
    Zhang, Yinglong
    Li, Cuiping
    Xie, Chengwang
    Chen, Hong
    [J]. FRONTIERS OF COMPUTER SCIENCE, 2016, 10 (01) : 113 - 123
  • [7] Accuracy estimation of link-based similarity measures and its application
    Yinglong Zhang
    Cuiping Li
    Chengwang Xie
    Hong Chen
    [J]. Frontiers of Computer Science, 2016, 10 : 113 - 123
  • [8] On Link-based Similarity Join
    Sun, Liwen
    Cheng, Reynold
    Li, Xiang
    Cheung, David W.
    Han, Jiawei
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2011, 4 (11): : 714 - 725
  • [9] JacSim: An accurate and efficient link-based similarity measure in graphs
    Hamedani, Masoud Reyhani
    Kim, Sang-Wook
    [J]. INFORMATION SCIENCES, 2017, 414 : 203 - 224
  • [10] Efficient Algorithm for Computing Link-based Similarity in Real World Networks
    Cai, Yuanzhe
    Cong, Gao
    Jia, Xu
    Liu, Hongyan
    He, Jun
    Lu, Jiaheng
    Du, Xiaoyong
    [J]. 2009 9TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, 2009, : 734 - 739
12345