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