DiterGraph: Toward I/O-Efficient Incremental Computation over Large Graphs with Billion Edges.
Yujie DuZhigang WangNing WangLuqing XieZhiqiang WeiPublished in: BigCom (2021)
Keyphrases
- efficient incremental
- directed graph
- weighted graph
- input output
- spanning tree
- subgraph isomorphism
- undirected graph
- real world graphs
- edge weights
- materialized views
- spectral embedding
- data sets
- storage cost
- random walk
- edge information
- graph theory
- graph matching
- decision support
- case based reasoning
- vertex set
- multiscale
- case study