Skip to Main content Skip to Navigation
Journal articles

A Survey on Distributed Graph Pattern Matching in Massive Graphs

Abstract : 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 GPM models have emerged as they yield interesting results in a polynomial time. However, massive graphs generated by mostly social networks require a distributed storing and processing of the data over multiple machines. Thus, requiring GPM to be revised by adopting new paradigms of big graphs processing, e.g. Think-Like-A-Vertex and its derivatives. This paper discusses and proposes a classification of distributed GPM approaches with a narrow focus on the relaxed models.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03141901
Contributor : Sarra Bouhenni Connect in order to contact the contributor
Submitted on : Friday, February 26, 2021 - 12:36:40 PM
Last modification on : Friday, April 1, 2022 - 3:43:45 AM
Long-term archiving on: : Thursday, May 27, 2021 - 6:04:55 PM

File

Revised Survey R1 18-10-2020.p...
Files produced by the author(s)

Licence


Copyright

Identifiers

Citation

Sarra Bouhenni, Said Yahiaoui, Nadia Nouali-Taboudjemat, Hamamache Kheddouci. A Survey on Distributed Graph Pattern Matching in Massive Graphs. ACM Computing Surveys, Association for Computing Machinery, 2021, 54 (2), pp.36. ⟨10.1145/3439724⟩. ⟨hal-03141901⟩

Share

Metrics

Record views

123

Files downloads

211