Joint Inference of Multiple Label Types in Large Networks

01/30/2014
by   Deepayan Chakrabarti, et al.
0

We tackle the problem of inferring node labels in a partially labeled graph where each node in the graph has multiple label types and each label type has a large number of possible labels. Our primary example, and the focus of this paper, is the joint inference of label types such as hometown, current city, and employers, for users connected by a social network. Standard label propagation fails to consider the properties of the label types and the interactions between them. Our proposed method, called EdgeExplain, explicitly models these, while still enabling scalable inference under a distributed message-passing architecture. On a billion-node subset of the Facebook social network, EdgeExplain significantly outperforms label propagation for several label types, with lifts of up to 120

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/17/2019

Neural Message Passing for Multi-Label Classification

Multi-label classification (MLC) is the task of assigning a set of targe...
research
08/31/2023

Domain-adaptive Message Passing Graph Neural Network

Cross-network node classification (CNNC), which aims to classify nodes i...
research
12/26/2019

Multi-Label Graph Convolutional Network Representation Learning

Knowledge representation of graph-based systems is fundamental across ma...
research
07/12/2020

Inverse Graph Identification: Can We Identify Node Labels Given Graph Labels?

Graph Identification (GI) has long been researched in graph learning and...
research
01/21/2017

Label Propagation on K-partite Graphs with Heterophily

In this paper, for the first time, we study label propagation in heterog...
research
04/10/2019

Semi-Supervised Graph Classification: A Hierarchical Graph Perspective

Node classification and graph classification are two graph learning prob...
research
10/28/2021

RIM: Reliable Influence-based Active Learning on Graphs

Message passing is the core of most graph models such as Graph Convoluti...

Please sign up or login with your details

Forgot password? Click here to reset