Vertex-based and edge-based centroids of graphs.
Yongxin LanTao LiYuede MaYongtang ShiHua WangPublished in: Appl. Math. Comput. (2018)
Keyphrases
- undirected graph
- directed graph
- labeled graphs
- attributed graphs
- hamiltonian cycle
- k means
- connected subgraphs
- maximum cardinality
- edge weights
- connected components
- minimum weight
- spanning tree
- graph clustering
- series parallel
- weighted graph
- vertex set
- graph representation
- clustering algorithm
- graph databases
- graph theory
- active contours
- data structure
- random graphs
- graph structures
- subgraph isomorphism
- graph model
- directed acyclic graph
- graph matching
- average degree