Learning Graph Neural Networks with Positive and Unlabeled Nodes

نویسندگان

چکیده

Graph neural networks (GNNs) are important tools for transductive learning tasks, such as node classification in graphs, due to their expressive power capturing complex interdependency between nodes. To enable graph network learning, existing works typically assume that labeled nodes, from two or multiple classes, provided, so a discriminative classifier can be learned the data. In reality, this assumption might too restrictive applications, users may only provide labels of interest single class small number addition, most GNN models aggregate information short distances (e.g., 1-hop neighbors) each round, and fail capture long distance relationship graphs. paper, we propose novel framework, long-short aggregation (LSDAN), overcome these limitations. By generating graphs at different levels, based on adjacency matrix, develop attention model The direct neighbors captured via short-distance mechanism, with by mechanism. Two risk estimators further employed long-short-distance networks, PU loss is back-propagated learning. Experimental results real-world datasets demonstrate effectiveness our algorithm.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multi-Graph Learning with Positive and Unlabeled Bags

In this paper, we formulate a new multi-graph learning task with only positive and unlabeled bags, where labels are only available for bags but not for individual graphs inside the bag. This problem setting raises significant challenges because bag-of-graph setting does not have features to directly represent graph data, and no negative bags exits for deriving discriminative classification mode...

متن کامل

Multi-Positive and Unlabeled Learning

Yixing Xu†, Chang Xu‡, Chao Xu†, Dacheng Tao‡ †Key Laboratory of Machine Perception (MOE), Cooperative Medianet Innovation Center, School of Electronics Engineering and Computer Science, PKU, Beijing 100871, China ‡UBTech Sydney AI Institute, The School of Information Technologies, The University of Sydney, J12, 1 Cleveland St, Darlington, NSW 2008, Australia [email protected], [email protected]...

متن کامل

Few-Shot Learning with Graph Neural Networks

We propose to study the problem of few-shot learning with the prism of inference on a partially observed graphical model, constructed from a collection of input images whose label can be either observed or not. By assimilating generic message-passing inference algorithms with their neural-network counterparts, we define a graph neural network architecture that generalizes several of the recentl...

متن کامل

Positive and unlabeled learning in categorical data

In common binary classification scenarios, the presence of both positive and negative examples in training data is needed to build an efficient classifier. Unfortunately, in many domains, this requirement is not satisfied and only one class of examples is available. To cope with this setting, classification algorithms have been introduced that learn from Positive and Unlabeled (PU) data. Origin...

متن کامل

Positive and Unlabeled Examples Help Learning

In many learning problems, labeled examples are rare or expensive while numerous unlabeled and positive examples are available. However, most learning algorithms only use labeled examples. Thus we address the problem of learning with the help of positive and unlabeled data given a small number of labeled examples. We present both theoretical and empirical arguments showing that learning algorit...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: ACM Transactions on Knowledge Discovery From Data

سال: 2021

ISSN: ['1556-472X', '1556-4681']

DOI: https://doi.org/10.1145/3450316