Label Propagation on K-partite Graphs

@article{Ding2009LabelPO,
  title={Label Propagation on K-partite Graphs},
  author={Chris H. Q. Ding and Tao Li and Dingding Wang},
  journal={2009 International Conference on Machine Learning and Applications},
  year={2009},
  pages={273-278}
}
Label propagation is an approach to assign class labels to unlabeled data given some partially labeled data. In this paper, we systematically generalize the Laplacian matrix based label propagation method from pairwise graph data to data objects described by bipartite and general K-partite graphs. By deriving explicit label propagation formula, we show how information on one type of variables can be transformed to other types of variables. For example, in a word-document-author multi-relational… CONTINUE READING

From This Paper

Figures, tables, results, connections, and topics extracted from this paper.
3 Extracted Citations
0 Extracted References
Similar Papers