Abstract
Unsupervised graph representation learning (UGRL) has
drawn increasing research attention and achieved promising
results in several graph analytic tasks. Relying on the homophily assumption, existing UGRL methods tend to smooth
the learned node representations along all edges, ignoring
the existence of heterophilic edges that connect nodes with
distinct attributes. As a result, current methods are hard
to generalize to heterophilic graphs where dissimilar nodes
are widely connected, and also vulnerable to adversarial attacks. To address this issue, we propose a novel unsupervised Graph Representation learning method with Edge
hEterophily discriminaTing (GREET) which learns representations by discriminating and leveraging homophilic edges
and heterophilic edges. To distinguish two types of edges,
we build an edge discriminator that infers edge homophily/heterophily from feature and structure information. We
train the edge discriminator in an unsupervised way through
minimizing the crafted pivot-anchored ranking loss, with randomly sampled node pairs acting as pivots. Node representations are learned through contrasting the dual-channel
encodings obtained from the discriminated homophilic and
heterophilic edges. With an effective interplaying scheme,
edge discriminating and representation learning can mutually
boost each other during the training phase. We conducted extensive experiments on 14 benchmark datasets and multiple
learning scenarios to demonstrate the superiority of GREET
drawn increasing research attention and achieved promising
results in several graph analytic tasks. Relying on the homophily assumption, existing UGRL methods tend to smooth
the learned node representations along all edges, ignoring
the existence of heterophilic edges that connect nodes with
distinct attributes. As a result, current methods are hard
to generalize to heterophilic graphs where dissimilar nodes
are widely connected, and also vulnerable to adversarial attacks. To address this issue, we propose a novel unsupervised Graph Representation learning method with Edge
hEterophily discriminaTing (GREET) which learns representations by discriminating and leveraging homophilic edges
and heterophilic edges. To distinguish two types of edges,
we build an edge discriminator that infers edge homophily/heterophily from feature and structure information. We
train the edge discriminator in an unsupervised way through
minimizing the crafted pivot-anchored ranking loss, with randomly sampled node pairs acting as pivots. Node representations are learned through contrasting the dual-channel
encodings obtained from the discriminated homophilic and
heterophilic edges. With an effective interplaying scheme,
edge discriminating and representation learning can mutually
boost each other during the training phase. We conducted extensive experiments on 14 benchmark datasets and multiple
learning scenarios to demonstrate the superiority of GREET
Original language | English |
---|---|
Title of host publication | Proceedings of the 37th AAAI Conference on Artificial Intelligence |
Editors | Brian Williams, Yiling Chen, Jennifer Neville |
Place of Publication | Washington DC USA |
Publisher | Association for the Advancement of Artificial Intelligence (AAAI) |
Pages | 4516-4524 |
Number of pages | 9 |
ISBN (Electronic) | 9781577358800 |
DOIs | |
Publication status | Published - 2023 |
Event | AAAI Conference on Artificial Intelligence 2023 - Washington, United States of America Duration: 7 Feb 2023 → 14 Feb 2023 Conference number: 37th https://aaai-23.aaai.org https://ojs.aaai.org/index.php/AAAI/index (Proceedings) |
Publication series
Name | Proceedings of the AAAI Conference on Artificial Intelligence |
---|---|
Publisher | AAAI Press |
Number | 4 |
Volume | 37 |
ISSN (Print) | 2159-5399 |
ISSN (Electronic) | 2374-3468 |
Conference
Conference | AAAI Conference on Artificial Intelligence 2023 |
---|---|
Abbreviated title | AAAI 2023 |
Country/Territory | United States of America |
City | Washington |
Period | 7/02/23 → 14/02/23 |
Internet address |
Keywords
- DMKM
- Graph Mining
- Social Network Analysis & Community Mining
- Linked Open Data
- Knowledge Graphs & KB Completion
- Graph-based Machine Learning
- ML