eCommons

 

Modeling and Inferring Attributed Graphs

Other Titles

Abstract

Graphs are a natural representation for systems with interacting components (e.g. an online social network of users; a transaction network of bank accounts; an interaction network of proteins). As such, algorithms that predict node labels have wide-ranged applications from online content recommendation, fraud detection, to drug discovery. The traditional machine learning setting assumes data points are independently sampled, and thus makes predictions only based on each individual’s attributes. For interconnected vertices in an attributed graph, the correlation along the edges provide an additional source of information. To better understand and leverage those two types of information, we propose data models for attributed graphs that: (1) explain existing graph learning algorithms such as label propagation and graph convolutional network, (2) inspire new algorithms that achieves the state-of-the-art performances, (3) generate synthetic graph attributes that preserves characteristics in real-world data.

Journal / Series

Volume & Issue

Description

142 pages

Sponsorship

Date Issued

2021-05

Publisher

Keywords

Attributed Graphs; Belief Propagation; Graph Neural Networks; Label Propagation; Markov Random Field

Location

Effective Date

Expiration Date

Sector

Employer

Union

Union Local

NAICS

Number of Workers

Committee Chair

Benson, Austin Reilley

Committee Co-Chair

Committee Member

Bindel, David S.
Kleinberg, Jon M.

Degree Discipline

Computer Science

Degree Name

Ph. D., Computer Science

Degree Level

Doctor of Philosophy

Related Version

Related DOI

Related To

Related Part

Based on Related Item

Has Other Format(s)

Part of Related Item

Related To

Related Publication(s)

Link(s) to Related Publication(s)

References

Link(s) to Reference(s)

Previously Published As

Government Document

ISBN

ISMN

ISSN

Other Identifiers

Rights

Attribution 4.0 International

Types

dissertation or thesis

Accessibility Feature

Accessibility Hazard

Accessibility Summary

Link(s) to Catalog Record