Dualsim: Parallel subgraph enumeration in a massive graph on a single machine
Subgraph enumeration is important for many applications such as subgraph frequencies,
network motif discovery, graphlet kernel computation, and studying the evolution of social …
network motif discovery, graphlet kernel computation, and studying the evolution of social …
DualSim: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine
H Kim, J Lee, SS Bhowmick, WS Han, JH Lee, S Ko… - academia.edu
● Given query graph q, data graph g, page graph p● Enumerate all possible query
sequences● Full-order query sequences○ Each matches an ordered data seq.⇒ fixes data …
sequences● Full-order query sequences○ Each matches an ordered data seq.⇒ fixes data …
DualSim: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine
H Kim, J Lee, SS Bhowmick, WS Han, JH Lee, S Ko… - people.csail.mit.edu
● Given query graph q, data graph g, page graph p● Enumerate all possible query
sequences● Full-order query sequences○ Each matches an ordered data seq.⇒ fixes data …
sequences● Full-order query sequences○ Each matches an ordered data seq.⇒ fixes data …
DualSim: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine
H Kim, J Lee, SS Bhowmick, WS Han, JH Lee, S Ko… - pdfs.semanticscholar.org
● Given query graph q, data graph g, page graph p● Enumerate all possible query
sequences● Full-order query sequences○ Each matches an ordered data seq.⇒ fixes data …
sequences● Full-order query sequences○ Each matches an ordered data seq.⇒ fixes data …
[PDF][PDF] DUALSIM: Parallel Subgraph Enumeration in Graph on
H Kim, J Lee, SS Bhowmick, WS Han, JH Lee, S Ko… - personal.ntu.edu.sg
Subgraph enumeration is important for many applications such as subgraph frequencies,
network motif discovery, graphlet kernel computation, and studying the evolution of social …
network motif discovery, graphlet kernel computation, and studying the evolution of social …