Abstract
dc:description.abstractGraphs 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 × 5Rights
dc:rights- Statement dc:rights
-
- Attribution 4.0 International
- Licence dc:rights.uri
- Language dc:language.iso
- en
Identifiers
dc:identifier.*- Dc Identifier Bibid
- 15049573
- Dc Identifier Other
-
ProQuest Submission ID: 12467
ProQuest Publication ID: 28417936