Approximating 4-cliques in streaming graphs: the power of dual sampling.
Anmol MannVenkatesh SrinivasanAlex ThomoPublished in: ASONAM (2021)
Keyphrases
- maximal cliques
- weighted graph
- graph structure
- maximum clique
- power consumption
- data streams
- graph matching
- real time
- video streaming
- random sampling
- graph theory
- directed graph
- subgraph isomorphism
- graph databases
- graph representation
- graph theoretic
- sampling algorithm
- real time streaming
- graph structures
- random graphs
- sampling methods
- bipartite graph
- random variables
- random walk
- data sets