Clustering with Multiple Graphs

—In graph-based learning models, entities are often represented as vertices in an undirected graph with weighted edges describing the relationships between entities. In many real-world applications, however, entities are often associated with relations of different types and/or from different sources, which can be well captured by multiple undirected graphs over the same set of vertices. How to exploit such multiple sources of information to make better inferences on entities remains an interesting open problem. In this paper, we focus on the problem of clustering the vertices based on multiple graphs in both unsupervised and semi-supervised settings. As one of our contributions, we propose Linked Matrix Factorization (LMF) as a novel way of fusing information from multiple graph sources. In LMF, each graph is approximated by matrix factorization with a graph-specific factor and a factor common to all graphs, where the common factor provides features for all vertices. Experiments on...

• Type: Conference
• Year: 2009
• Where: ICDM
• Authors: Wei Tang, Zhengdong Lu, Inderjit S. Dhillon
• Keywords: Data Mining, ICDM 2009, Multiple Graph, Multiple Sources, Undirected Graphs