Global triangle estimation based on first edge sampling in large graph streams.
Changyong YuHuimin LiuFazal WahabZihan LingTianmei RenHaitao MaYuhai ZhaoPublished in: J. Supercomput. (2023)
Keyphrases
- weighted graph
- undirected graph
- importance sampling
- edge weights
- graph model
- random walk
- bipartite graph
- graph representation
- vertex set
- graph theoretic
- continuous queries
- real time
- structured data
- sliding window
- accurate estimation
- directed graph
- graph matching
- random sampling
- estimation accuracy
- random graphs
- estimation algorithm
- estimation error
- graph structure
- graph theory
- parameter space
- monte carlo
- transactional data
- data streams
- sampling strategy
- global structure
- metropolis hastings
- global consistency
- sampling methods
- density estimation
- parameter estimation
- multiscale
- image processing