Directed Graph Learning via High-Order Co-linkage Analysis

Hua Wang, Heng Huang, Chris Ding.

ECML-PKDD - 2010

Many real world applications can be naturally formulated as a directed graph learning problem. How to extract the directed link structures of a graph and use labeled vertices are the key issues to infer labels of the remaining unlabeled vertices. However, directed graph learning is not well studied in data mining and machine learning areas. In this paper, we propose a novel Co-linkage Analysis (CA) method to process directed graphs in an undirected way with the directional information preserved. On the induced undirected graph, we use a Green’s function approach to solve the semi-supervised learning problem. We present a new zero-mode free Laplacian which is invertible. This leads to an Improved Green’s Function (IGF) method to solve the classification problem, which is also extended to deal with multi-label classification problems. Promising results in extensive experimental evaluations on real data sets have demonstrated the effectiveness of our approach.


Cite this paper

MLA Copied to clipboard!
Wang, Hua, Chris Ding, and Heng Huang. "Directed graph learning via high-order co-linkage analysis." Joint European Conference on Machine Learning and Knowledge Discovery in Databases. Springer, Berlin, Heidelberg, 2010.
BibTeX Copied to clipboard!
  title={Directed graph learning via high-order co-linkage analysis},
  author={Wang, Hua and Ding, Chris and Huang, Heng},
  booktitle={Joint European Conference on Machine Learning and Knowledge Discovery in Databases},