A Vertex-Centric Graph Simulation Algorithm for Large Graphs.
Jingdong LiJin LiXiaoling WangPublished in: Big Data (CCF) (2018)
Keyphrases
- hamiltonian cycle
- undirected graph
- graph structure
- learning algorithm
- graph isomorphism
- attributed graphs
- maximum cardinality
- maximum clique
- vertex set
- graph based algorithm
- minimum weight
- minimum spanning tree
- directed acyclic
- adjacency graph
- optimal solution
- graph theoretical
- graph search
- random graphs
- fully connected
- graph construction
- graph clustering
- random walk
- graph theoretic
- matching algorithm
- spanning tree
- graph databases
- weighted graph
- graph theory
- bipartite graph
- inexact graph matching
- finding the shortest path
- dominating set
- polynomial time complexity
- graph partitioning
- graph representation
- edge weights
- subgraph isomorphism
- small world