Computing Vertex-Vertex Dissimilarities Using Random Trees: Application to Clustering in Graphs.
Kevin DalleauMiguel CouceiroMalika Smaïl-TabbonePublished in: IDA (2020)
Keyphrases
- directed graph
- clustering algorithm
- hamiltonian cycle
- attributed graphs
- undirected graph
- data sets
- clustering method
- graph theoretic
- neural network
- maximum cardinality
- labeled graphs
- minimum weight
- fuzzy clustering
- bipartite graph
- graph theory
- hierarchical clustering
- spectral clustering
- document clustering
- information theoretic
- data points
- k means
- average degree
- pairwise