Edge Hashing Distributed Sampling Algorithm for Triangle Counting in Large-scale Dynamic Graph Stream

被引：0
|
作者：
He, Yulin [1 ,2 ]
Wu, Bo [2 ]
Wu, Dingming [2 ]
Huang, Zhexue [1 ,2 ]
Philippe, Fournier-Viger [2 ]
机构：
[1] Guangdong Laboratory of Artificial Intelligence and Digital Economy (Shenzhen), Guangdong, Shenzhen,518107, China
[2] College of Computer Science and Software Engineering, Shenzhen University, Guangdong, Shenzhen,518060, China
来源：
Jisuanji Yanjiu yu Fazhan/Computer Research and Development | 2024年 / 61卷 / 08期
关键词：
D O I：
10.7544/issn1000-1239.202440120
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：1882 / 1903
相关论文
共 50 条
  • [1] TC-Stream: Large-Scale Graph Triangle Counting on a Single Machine Using GPUs
    Huang, Jianqiang
    Wang, Haojie
    Fei, Xiang
    Wang, Xiaoying
    Chen, Wenguang
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2022, 33 (11) : 3067 - 3078
  • [2] Distributed Triangle Counting Algorithms in Simple Graph Stream
    Yu, Mengdi
    Song, Chao
    Gu, Jiqing
    Liu, Ming
    [J]. 2019 IEEE 25TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2019, : 294 - 301
  • [3] Large-Scale Dynamic Graph Updating Algorithm in Distributed Computing System
    Rong Xuanyu
    Cui Huanqing
    [J]. PROCEEDINGS OF 2019 2ND INTERNATIONAL CONFERENCE ON BIG DATA TECHNOLOGIES (ICBDT 2019), 2019, : 248 - 251
  • [4] A Distributed Algorithm for Large-Scale Graph Partitioning
    Rahimian, Fatemeh
    Payberah, Amir H.
    Girdzijauskas, Sarunas
    Jelasity, Mark
    Haridi, Seif
    [J]. ACM TRANSACTIONS ON AUTONOMOUS AND ADAPTIVE SYSTEMS, 2015, 10 (02)
  • [5] Distributed Triangle Approximately Counting Algorithms in Simple Graph Stream
    Yang, Xu
    Song, Chao
    Yu, Mengdi
    Gu, Jiqing
    Liu, Ming
    [J]. ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2022, 16 (04)
  • [6] DHPV: a distributed algorithm for large-scale graph partitioning
    Adoni, Wilfried Yves Hamilton
    Nahhal, Tarik
    Krichen, Moez
    El byed, Abdeltif
    Assayad, Ismail
    [J]. JOURNAL OF BIG DATA, 2020, 7 (01)
  • [7] DHPV: a distributed algorithm for large-scale graph partitioning
    Wilfried Yves Hamilton Adoni
    Tarik Nahhal
    Moez Krichen
    Abdeltif El byed
    Ismail Assayad
    [J]. Journal of Big Data, 7
  • [8] A distributed and incremental algorithm for large-scale graph clustering
    Inoubli, Wissem
    Aridhi, Sabeur
    Mezni, Haithem
    Maddouri, Mondher
    Nguifo, Engelbert Mephu
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2022, 134 : 334 - 347
  • [9] A non-alternating graph hashing algorithm for large-scale image search
    Hemati, Sobhan
    Mehdizavareh, Mohammad Hadi
    Chenouri, Shojaeddin
    Tizhoosh, Hamid R.
    [J]. COMPUTER VISION AND IMAGE UNDERSTANDING, 2022, 219
  • [10] Towards a Distributed Large-Scale Dynamic Graph Data Store
    Iwabuchi, Keita
    Sallinen, Scott
    Pearce, Roger
    Van Essen, Brian
    Gokhale, Maya
    Matsuoka, Satoshi
    [J]. 2016 IEEE 30TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW), 2016, : 892 - 901
12345