• Cite Icon8
  • https://doi.org/10.1145/3225058.3225136Copy DOI Icon

C-Graph

  • Aug 13, 2018
  • Li Zhou +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Many big data analytics applications explore a set of related entities, which are naturally modeled as graph. However, graph processing is notorious for its performance challenges due to random data access patterns, especially for large data volumes. Solving these challenges is critical to the performance of industry-scale applications. In contrast to most prior works, which focus on accelerating a single graph processing task, in industrial practice we consider multiple graph processing tasks running concurrently, such as a group of queries issued simultaneously to the same graph. In this paper, we present an edge-set based graph traversal framework called C-Graph (i.e. Concurrent Graph), running on a distributed infrastructure, that achieves both high concurrency and efficiency for k-hop reachability queries. The proposed framework maintains global vertex states to facilitate graph traversals, and supports both synchronous and asynchronous communication. In this study, we decompose a set of graph processing tasks into local traversals and analyze their performance on C-Graph. More specifically, we optimize the organization of the physical edge-set and explore the shared subgraphs. We experimentally show that our proposed framework outperforms several baseline methods.

Similar Papers
  • PDF
  • Research Article
  • Citations12

Conditions for Cooperating and Dialogue through the Utilization of Technology in Online Education

  • Oct 01, 2018
  • Universal Journal of Educational Research
  • Monica J Lervik +2
  • Research Article
  • Citations6

THE DIFFERENCE BETWEEN SYNCHRONOUS AND ASYNCHRONOUS ONLINE LEARNING COMMUNICATION DURING COVID-19 PANDEMIC

  • Mar 01, 2022
  • Journal of English Language and Literature (JELL)
  • Muji Endah Palupi
  • Research Article
  • Citations46

Synchronous video-based communication and online learning: an exploration of instructors’ perceptions and experiences

  • Oct 27, 2022
  • Education and Information Technologies
  • Eric S Belt +1
  • Research Article
  • Citations32

A Novel ReRAM-Based Processing-in-Memory Architecture for Graph Traversal

  • Feb 26, 2018
  • ACM Transactions on Storage
  • Lei Han +5
  • Conference Article

On synchronous and asynchronous communication in modular high-level nets: the case of ECATNets

  • Apr 19, 2004
  • N Zeghib +1
  • Book Chapter
  • Citations35

On the Expressiveness of Polyadic and Synchronous Communication in Higher-Order Process Calculi

  • Jan 01, 2010
  • Ivan Lanese +3
  • Book Chapter
  • Citations25

Compatibility Checking for Asynchronously Communicating Software

  • Jan 01, 2014
  • Meriem Ouederni +2
  • Conference Article

Graph Processing with Different Data Structures

  • Nov 01, 2019
  • Mikhail Chernoskutov
  • Research Article
  • Citations7

MST: Topology-Aware Message Aggregation for Exascale Graph Processing of Traversal-Centric Algorithms

  • Nov 19, 2024
  • ACM Transactions on Architecture and Code Optimization
  • Xinbiao Gan +9
  • Research Article

Formal Language for the Analysis of Graph Models and its Software Implementation

  • Sep 29, 2025
  • Electronics and Control Systems
  • Michael Zgurovsky +4
  • Research Article
  • Citations7

Optimal Adapter Creation for Process Composition in Synchronous vs. Asynchronous Communication

  • Jul 01, 2012
  • ACM Transactions on Management Information Systems
  • Zhe Shan +1
  • Book Chapter
  • Citations10

Asynchronous mobile processes and graph rewriting

  • Jan 01, 1992
  • John Glauert
  • Discussion
  • Citations8

Telepsychiatry and mental healthcare referrals: Recommendations for low- and middle-income countries.

  • Feb 02, 2021
  • Perspectives in Psychiatric Care
  • Muhammad Junaid Tahir +3
  • Conference Article
  • Citations43

Markov Decision Processes For Multi-Objective Satellite Task Planning

  • Mar 01, 2020
  • Duncan Eddy +1
  • Conference Article
  • Citations16

Serialized Multi-Layer Multi-Head Attention for Neural Speaker Embedding

  • Aug 30, 2021
  • Hongning Zhu +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.