The document discusses graph models, collective inference, and relational classifiers. A graph model represents a set of homogenous vertices and edges, with each node having details including private information. Collective inference uses node attributes and link structure to refine classifications by establishing priors for each node with local classifiers and using relational classifiers iteratively. Relational classifiers mentioned include the class distribution relational neighbor, weighted-vote relational neighbor, network-only Bayes classifier, and network-only link-based classification.
The document discusses graph models, collective inference, and relational classifiers. A graph model represents a set of homogenous vertices and edges, with each node having details including private information. Collective inference uses node attributes and link structure to refine classifications by establishing priors for each node with local classifiers and using relational classifiers iteratively. Relational classifiers mentioned include the class distribution relational neighbor, weighted-vote relational neighbor, network-only Bayes classifier, and network-only link-based classification.
The document discusses graph models, collective inference, and relational classifiers. A graph model represents a set of homogenous vertices and edges, with each node having details including private information. Collective inference uses node attributes and link structure to refine classifications by establishing priors for each node with local classifiers and using relational classifiers iteratively. Relational classifiers mentioned include the class distribution relational neighbor, weighted-vote relational neighbor, network-only Bayes classifier, and network-only link-based classification.
• Graph represented by a set of homogenous vertices and a set of
homogenous edges • Each node also has a set of Details, one of which is considered private. Collective Inference Lindamood et al. 09 & Heatherly et al. 09
• Collection of techniques that use node attributes and the link
structure to refine classifications. • Uses local classifiers to establish a set of priors for each node • Uses traditional relational classifiers as the iterative step in classification Relational Classifiers Lindamood et al. 09 & Heatherly et al. 09