2015 IntegratingVertexCentricCluster

• (Zhou et al., 2015) ⇒ Yang Zhou, Ling Liu, and David Buttler. (2015). “Integrating Vertex-centric Clustering with Edge-centric Clustering for Meta Path Graph Analysis.” In: Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2015). ISBN:978-1-4503-3664-2 doi:10.1145/2783258.2783328

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222015%22+Integrating+Vertex-centric+Clustering+with+Edge-centric+Clustering+for+Meta+Path+Graph+Analysis
• http://dl.acm.org/citation.cfm?id=2783258.2783328&preflayout=flat#citedby

Quotes

Author Keywords

• Data mining; edge-centric random walk; meta path graph clustering; vertex/edge-centric clustering; vertex/edge-centric path graph/multigraph

Abstract

Meta paths are good mechanisms to improve the quality of graph analysis on heterogeneous information networks. This paper presents a meta path graph clustering framework, VEPATHCLUSTER, that combines meta path vertex-centric clustering with meta path edge-centric clustering for improving the clustering quality of heterogeneous networks. First, we propose an edge-centric path graph model to capture the meta-path dependencies between pairwise path edges. We model a heterogeneous network containing M types of meta paths as M vertex-centric path graphs and M edge-centric path graphs. Second, we propose a clustering-based multigraph model to capture the fine-grained clustering-based relationships between pairwise vertices and between pairwise path edges. We perform clustering analysis on both a unified vertex-centric path graph and each edge-centric path graph to generate vertex clustering and edge clusterings of the original heterogeneous network respectively. Third, a reinforcement algorithm is provided to tightly integrate vertex-centric clustering and edge-centric clustering by mutually enhancing each other. Finally, an iterative learning strategy is presented to dynamically refine both vertex-centric clustering and edge-centric clustering by continuously learning the contributions and adjusting the weights of different path graphs.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2015 IntegratingVertexCentricCluster	Ling Liu Yang Zhou David Buttler			Integrating Vertex-centric Clustering with Edge-centric Clustering for Meta Path Graph Analysis				10.1145/2783258.2783328		2015