System and method for using graph transduction techniques to make relational classifications on a single connected network

摘要

A system and method for extending partially labeled data graphs to unlabeled nodes in a single network classification by weighting the data with a weight matrix that uses a modified graph Laplacian based regularization framework and applying graph transduction methods to the weighted data. The technique may be applied to data graphs that are directed or undirected, that may or may not have attributes and that may be homogeneous or heterogeneous.

主权项

1. A method for extending a partially labeled data graph to unlabeled nodes in a single network classification, comprising:
constructing a weight matrix for data in a single network classification, wherein the weight matrix uses a modified graph Laplacian based regularization framework; partitioning edges of the data graph into categories; assigning a weight to each category; assigning to each edge the weight that is a conical combination of a weight based on affinity of attribute values of nodes connected to said edge; applying the weight matrix to the data; and applying a graph transduction method to the weighted data to generate labels for the unlabeled nodes.