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 条
  • [41] Betweenness centrality of teams in social networks
    Lee, Jongshin
    Lee, Yongsun
    Oh, Soo Min
    Kahng, B.
    CHAOS, 2021, 31 (06)
  • [42] Computing Betweenness Centrality in Link Streams
    Simard F.
    Magnien C.
    Latapy M.
    Journal of Graph Algorithms and Applications, 2023, 27 (03) : 195 - 217
  • [43] Betweenness centrality correlation in social networks
    Goh, KI
    Oh, E
    Kahng, B
    Kim, D
    PHYSICAL REVIEW E, 2003, 67 (01)
  • [44] SET OF MEASURES OF CENTRALITY BASED ON BETWEENNESS
    FREEMAN, LC
    SOCIOMETRY, 1977, 40 (01): : 35 - 41
  • [45] Betweenness centrality in dense spatial networks
    Verbavatz, Vincent
    Barthelemy, Marc
    PHYSICAL REVIEW E, 2022, 105 (05)
  • [46] k-step betweenness centrality
    Akgun, Melda Kevser
    Tural, Mustafa Kemal
    COMPUTATIONAL AND MATHEMATICAL ORGANIZATION THEORY, 2020, 26 (01) : 55 - 87
  • [47] A Fast Algorithm for Streaming Betweenness Centrality
    Green, Oded
    McColl, Robert
    Bader, David A.
    PROCEEDINGS OF 2012 ASE/IEEE INTERNATIONAL CONFERENCE ON PRIVACY, SECURITY, RISK AND TRUST AND 2012 ASE/IEEE INTERNATIONAL CONFERENCE ON SOCIAL COMPUTING (SOCIALCOM/PASSAT 2012), 2012, : 11 - 20
  • [48] Scaling Betweenness Centrality in Dynamic Graphs
    Tripathy, Alok
    Green, Oded
    2018 IEEE HIGH PERFORMANCE EXTREME COMPUTING CONFERENCE (HPEC), 2018,
  • [49] Algebraic algorithms for betweenness and percolation centrality
    Tumurbaatar A.
    Sottile M.J.
    Journal of Graph Algorithms and Applications, 2021, 25 (01): : 241 - 261
  • [50] Betweenness centrality in large complex networks
    Barthélemy, M
    EUROPEAN PHYSICAL JOURNAL B, 2004, 38 (02): : 163 - 168