Back to search

Cornell University

Modeling and Inferring Attributed Graphs

Abstract

dc:description.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.

Degree

thesis:*
Name thesis:degree_name
Ph. D., Computer Science
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Computer Science
Grantor
Cornell University
Year dc:date.issued
2021

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Jia, Junteng
Chair dc:contributor.chair
  • Benson, Austin Reilley
Committee members dc:contributor.committeemember
  • Bindel, David S.
  • Kleinberg, Jon M.

Subjects

dc:subject × 5

Rights

dc:rights
Statement dc:rights
  • Attribution 4.0 International
Language dc:language.iso
en

Identifiers

dc:identifier.*
Dc Identifier Bibid
15049573
Dc Identifier Other
ProQuest Submission ID: 12467
ProQuest Publication ID: 28417936

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Jia, Junteng. Modeling and Inferring Attributed Graphs. Doctor of Philosophy thesis, Cornell University, 2021. https://hdl.handle.net/1813/109752