A link-analysis-based discriminant analysis for exploring partially labeled graphs

作者：Francoisse Kevin^*; Fouss Francois; Saerens Marco

来源：Pattern Recognition Letters, 2013, 34(2): 146-154.

DOI：10.1016/j.patrec.2012.07.025

• Discriminant analysis
• Link analysis
• Semi-supervised classification
• Graph mining
• Dimensionality reduction
• Kernels on a graph

This letter investigates a link-analysis variant of discriminant analysis for projecting nodes of a (partially) labeled graph in a low-dimensional subspace and extracting discriminant node features. Basically, it corresponds to a kernel discriminant analysis computed from a kernel on a graph together with a class betweenness measure. As for standard discriminant analysis, the projected nodes are maximally separated with respect to the ratio of between-class inertia on total inertia - the distances being computed according to the kernel. The visualization of various graphs shows that the resulting display conveys useful information. Moreover, semi-supervised classification experiments indicate that the discriminant analysis indeed extracts relevant node features that are able to classify unlabeled nodes with competing performance.

• 出版日期2013-1-15