ComPAS: Community Preserving Sampling for Streaming Graphs.
Sandipan SikdarTanmoy ChakrabortySoumya SarkarNiloy GangulyAnimesh MukherjeePublished in: CoRR (2018)
Keyphrases
- real time
- community discovery
- video streaming
- random sampling
- frequent subgraph mining
- graph partitioning
- virtual communities
- sampling methods
- streaming data
- graph model
- graph mining
- directed graph
- uniform random
- graph databases
- graph structures
- streaming media
- real world networks
- random graphs
- graph representation
- weighted graph
- graph theory
- community structure
- monte carlo
- data streams