Betweenness centrality on GPUs and heterogeneous architectures

被引:0
|
作者
Sariyüce, Ahmet Erdem [1 ,2 ]
Kaya, Kamer [1 ]
Saule, Erik [1 ]
Çatalyürek, Ümit V. [1 ,3 ]
机构
[1] Depts. Biomedical Informatics, Ohio State University, United States
[2] Depts.Computer Science and Engineering, Ohio State University, United States
[3] Depts.Electrical and Computer Engineering, Ohio State University, United States
关键词
Betweenness - GPUs - Graph compressions - Heterogeneous computing - Shared memory parallelism - Virtual vertices;
D O I
暂无
中图分类号
学科分类号
摘要
引用
收藏
页码:76 / 85
相关论文
共 50 条
  • [21] Edge Betweenness Centrality on Trees
    Vu, Julian
    Potika, Katerina
    2020 SECOND INTERNATIONAL CONFERENCE ON TRANSDISCIPLINARY AI (TRANSAI 2020), 2020, : 104 - 107
  • [22] Graphs, Betweenness Centrality, and the GPU
    Owens, John D.
    COMMUNICATIONS OF THE ACM, 2018, 61 (08) : 84 - 84
  • [23] Betweenness Centrality - Incremental and Faster
    Nasre, Meghana
    Pontecorvi, Matteo
    Ramachandran, Vijaya
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE, PT II, 2014, 8635 : 577 - 588
  • [24] Betweenness centrality for temporal multiplexes
    Zaoli, Silvia
    Mazzarisi, Piero
    Lillo, Fabrizio
    SCIENTIFIC REPORTS, 2021, 11 (01)
  • [25] Evacuation Modeling and Betweenness Centrality
    Vogiatzis, Chrysafis
    Pardalos, Panos M.
    DYNAMICS OF DISASTERS-KEY CONCEPTS, MODELS, ALGORITHMS, AND INSIGHTS, 2016, 185 : 345 - 359
  • [26] The Delta-Betweenness Centrality
    Plutov, Alexander
    Segal, Michael
    2013 IEEE 24TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR, AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2013, : 3376 - 3380
  • [27] k-step betweenness centrality
    Melda Kevser Akgün
    Mustafa Kemal Tural
    Computational and Mathematical Organization Theory, 2020, 26 : 55 - 87
  • [28] Identifying Node Importance by Combining Betweenness Centrality and Katz Centrality
    Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, Anhui University, Hefei
    Anhui Province
    230606, China
    不详
    Anhui Province
    230601, China
    不详
    100084, China
    Proc. - Int. Conf. Cloud Comput. Big Data, CCBD, (354-357):
  • [29] Identifying Node Importance by Combining Betweenness Centrality and Katz Centrality
    Zhang, Yanping
    Bao, Yuanyuan
    Zhao, Shu
    Chen, Jie
    Tang, Jie
    2015 INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA (CCBD), 2015, : 354 - 357
  • [30] Dithering and Betweenness Centrality in Weighted Graphs
    Segarra, Santiago
    Ribeiro, Alejandro
    2014 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2014, : 847 - 851