2015 FlexibleandRobustMultiNetworkCl
- (Ni et al., 2015) ⇒ Jingchao Ni, Hanghang Tong, Wei Fan, and Xiang Zhang. (2015). “Flexible and Robust Multi-Network Clustering.” 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.2783262
Subject Headings:
Notes
Cited By
- http://scholar.google.com/scholar?q=%222015%22+Flexible+and+Robust+Multi-Network+Clustering
- http://dl.acm.org/citation.cfm?id=2783258.2783262&preflayout=flat#citedby
Quotes
Author Keywords
Abstract
Integrating multiple graphs (or networks) has been shown to be a promising approach to improve the graph clustering accuracy. Various multi-view and multi-domain graph clustering methods have recently been developed to integrate multiple networks. In these methods, a network is treated as a view or domain. The key assumption is that there is a common clustering structure shared across all views (domains), and different views (domains) provide compatible and complementary information on this underlying clustering structure. However, in many emerging real-life applications, different networks have different data distributions, where the assumption that all networks share a single common clustering structure does not hold. In this paper, we propose a flexible and robust framework that allows multiple underlying clustering structures across different networks. Our method models the domain similarity as a network, which can be utilized to regularize the clustering structures in different networks. We refer to such a data model as a network of networks (NoN). We develop NoNClus, a novel method based on non-negative matrix factorization (NMF), to cluster an NoN. We provide rigorous theoretical analysis of NoNClus in terms of its correctness, convergence and complexity. Extensive experimental results on synthetic and real-life datasets show the effectiveness of our method.
References
;
Author | volume | Date Value | title | type | journal | titleUrl | doi | note | year | |
---|---|---|---|---|---|---|---|---|---|---|
2015 FlexibleandRobustMultiNetworkCl | Wei Fan Hanghang Tong Xiang Zhang Jingchao Ni | Flexible and Robust Multi-Network Clustering | 10.1145/2783258.2783262 | 2015 |