Scalably Using Node Attributes and Graph Structure for Node Classification

Näytä kaikki kuvailutiedot



Pysyväisosoite

http://hdl.handle.net/10138/346023

Lähdeviite

Merchant, A.; Mahadevan, A.; Mathioudakis, M. Scalably Using Node Attributes and Graph Structure for Node Classification. Entropy 2022, 24, 906.

Julkaisun nimi: Scalably Using Node Attributes and Graph Structure for Node Classification
Tekijä: Merchant, Arpit; Mahadevan, Ananth; Mathioudakis, Michael
Julkaisija: Multidisciplinary Digital Publishing Institute
Päiväys: 2022-06-30
URI: http://hdl.handle.net/10138/346023
Tiivistelmä: The task of node classification concerns a network where nodes are associated with labels, but labels are known only for some of the nodes. The task consists of inferring the unknown labels given the known node labels, the structure of the network, and other known node attributes. Common node classification approaches are based on the assumption that adjacent nodes have similar attributes and, therefore, that a node&rsquo;s label can be predicted from the labels of its neighbors. While such an assumption is often valid (e.g., for political affiliation in social networks), it may not hold in some cases. In fact, nodes that share the same label may be adjacent but differ in their attributes, or may not be adjacent but have similar attributes. In this work, we present JANE (Jointly using Attributes and Node Embeddings), a novel and principled approach to node classification that flexibly adapts to a range of settings wherein unknown labels may be predicted from known labels of adjacent nodes in the network, other node attributes, or both. Our experiments on synthetic data highlight the limitations of benchmark algorithms and the versatility of <span style="font-variant: small-caps;">JANE</span>. Further, our experiments on seven real datasets of sizes ranging from 2.5K to 1.5M nodes and edge homophily ranging from 0.86 to 0.29 show that <span style="font-variant: small-caps;">JANE</span> scales well to large networks while also demonstrating an up to 20% improvement in accuracy compared to strong baseline algorithms.


Tiedostot

Latausmäärä yhteensä: Ladataan...

Tiedosto(t) Koko Formaatti Näytä
entropy-24-00906-v2.pdf 1.425MB PDF Avaa tiedosto

Viite kuuluu kokoelmiin:

Näytä kaikki kuvailutiedot