Vertex Clustering of Augmented Graph Streams.
Ryan McConvilleWeiru LiuPaul MillerPublished in: SDM (2015)
Keyphrases
- graph theoretic
- graph clustering
- clustering algorithm
- directed graph
- clustering method
- labeled graphs
- multiple data streams
- k means
- undirected graph
- attributed graphs
- graph partitioning
- real time
- graph theory
- graph model
- graph construction
- minimum weight
- edge weights
- vertex set
- hamiltonian cycle
- bipartite graph
- average degree
- similarity function
- data clustering
- data streams
- random walk
- unsupervised learning
- cluster analysis
- social network analysis
- data points
- structured data
- outlier detection
- information theoretic
- document clustering
- categorical data
- graph structure
- spectral clustering
- sliding window
- transactional data
- connected components
- spanning tree
- pairwise
- feature space
- graph layout