A survey on distributed graph pattern matching in massive graphs

S Bouhenni, S Yahiaoui… - ACM Computing …, 2021 - dl.acm.org
Besides its NP-completeness, the strict constraints of subgraph isomorphism are making it
impractical for graph pattern matching (GPM) in the context of big data. As a result, relaxed …

Big graph analytics platforms

D Yan, Y Bu, Y Tian, A Deshpande - Foundations and Trends® …, 2017 - nowpublishers.com
Due to the growing need to process large graph and network datasets created by modern
applications, recent years have witnessed a surging interest in developing big graph …

GraphMP: An efficient semi-external-memory big graph processing system on a single machine

P Sun, Y Wen, TNB Duong… - 2017 IEEE 23rd …, 2017 - ieeexplore.ieee.org
Recent studies showed that single-machine graph processing systems can be as highly
competitive as clusterbased approaches on large-scale problems. While several out-of-core …

Architectural implications on the performance and cost of graph analytics systems

Q Zhang, H Chen, D Yan, J Cheng, BT Loo… - Proceedings of the …, 2017 - dl.acm.org
Graph analytics systems have gained significant popularity due to the prevalence of graph
data. Many of these systems are designed to run in a shared-nothing architecture whereby a …

Graphh: High performance big graph analytics in small clusters

P Sun, Y Wen, TNB Duong… - 2017 IEEE International …, 2017 - ieeexplore.ieee.org
It is common for real-world applications to analyze big graphs using distributed graph
processing systems. Popular in-memory systems require an enormous amount of resources …

[图书][B] Optimisation techniques for finding connected components in large graphs using GraphX

M Turifi - 2018 - search.proquest.com
The problem of finding connected components in undirected graphs has been well studied.
It is an essential pre-processing step to many graph computations, and a fundamental task …

Cosedroid: Effective computation-and sensing-offloading for Android apps

X Wu, C Xu, Z Lu, Y Jiang, C Cao… - 2015 IEEE 39th Annual …, 2015 - ieeexplore.ieee.org
Smartphone applications are becoming increasingly popular. However, these applications
can suffer limited power budgets or malfunctioned sensing issues from their host devices …

Parallel and distributed algorithms for pattern matching in big graphs

S Bouhenni - 2021 - theses.hal.science
Graph Pattern Matching (GPM), usually evaluated through subgraph isomorphism, finds
subgraphs of a large data graph that are similar to an input query graph. It has many …

[PDF][PDF] GraphH: High performance big graph analytics in small clusters.(2017)

P SUN, Y WEN, NBD TA, X XIAO - Proceedings of the 2017 IEEE International … - core.ac.uk
It is common for real-world applications to analyze big graphs using distributed graph
processing systems. Popular in-memory systems require an enormous amount of resources …

Performance optimization for distributed machine learning and graph processing at scale over virtualized infrastructure

P Sun - 2018 - dr.ntu.edu.sg
Nowadays, many real-world applications can be represented as machine learning and
graph processing (MLGP) problems, and require sophisticated analysis on massive …