English
Related papers

Related papers: Set Twister for Single-hop Node Classification

200 papers

Networks are ubiquitous structure that describes complex relationships between different entities in the real world. As a critical component of prediction task over nodes in networks, learning the feature representation of nodes has become…

Machine Learning · Computer Science 2018-09-10 Hansheng Xue , Jiajie Peng , Xuequn Shang

The success of graph embeddings or node representation learning in a variety of downstream tasks, such as node classification, link prediction, and recommendation systems, has led to their popularity in recent years. Representation learning…

Machine Learning · Computer Science 2018-09-07 Saba A. Al-Sayouri , Danai Koutra , Evangelos E. Papalexakis , Sarah S. Lam

Node classification is of great importance among various graph mining tasks. In practice, real-world graphs generally follow the long-tail distribution, where a large number of classes only consist of limited labeled nodes. Although Graph…

Machine Learning · Computer Science 2022-06-27 Song Wang , Kaize Ding , Chuxu Zhang , Chen Chen , Jundong Li

In several domains, data objects can be decomposed into sets of simpler objects. It is then natural to represent each object as the set of its components or parts. Many conventional machine learning algorithms are unable to process this…

Machine Learning · Computer Science 2020-03-03 Konstantinos Skianis , Giannis Nikolentzos , Stratis Limnios , Michalis Vazirgiannis

In the node classification task, it is natural to presume that densely connected nodes tend to exhibit similar attributes. Given this, it is crucial to first define what constitutes a dense connection and to develop a reliable mathematical…

Social and Information Networks · Computer Science 2025-01-03 Eunho Koo , Tongseok Lim

Most approaches that tackle the problem of node classification consider nodes to be similar, if they have shared neighbors or are close to each other in the graph. Recent methods for attributed graphs additionally take attributes of…

Machine Learning · Computer Science 2018-05-23 Evgeniy Faerman , Felix Borutta , Julian Busch , Matthias Schubert

Graph embedding is a central problem in social network analysis and many other applications, aiming to learn the vector representation for each node. While most existing approaches need to specify the neighborhood and the dependence form to…

Machine Learning · Computer Science 2018-06-06 Shupeng Gui , Xiangliang Zhang , Shuang Qiu , Mingrui Wu , Jieping Ye , Ji Liu

In many real-world applications, modeling both the internal structure of sets and their temporal relationships is essential for capturing complex underlying patterns. Sequential multiple-instance learning aims to address this challenge by…

Computer Vision and Pattern Recognition · Computer Science 2026-03-26 Athanasios Efthymiou , Stevan Rudinac , Monika Kackovic , Nachoem Wijnberg , Marcel Worring

Neural networks are widely used as a model for classification in a large variety of tasks. Typically, a learnable transformation (i.e. the classifier) is placed at the end of such models returning a value for each class used for…

Machine Learning · Computer Science 2021-03-30 Federico Pernici , Matteo Bruni , Claudio Baecchi , Alberto Del Bimbo

The ability of deep networks to learn superior representations hinges on leveraging the proper inductive biases, considering the inherent properties of datasets. In tabular domains, it is critical to effectively handle heterogeneous…

Machine Learning · Computer Science 2024-05-15 Kyungeun Lee , Ye Seul Sim , Hye-Seung Cho , Moonjung Eo , Suhee Yoon , Sanghyu Yoon , Woohyung Lim

Machine learning is increasingly deployed in safety-critical domains where erroneous predictions may lead to potentially catastrophic consequences, highlighting the need for learning systems to be aware of how confident they are in their…

Machine Learning · Computer Science 2025-02-18 Shireen Kudukkil Manchingal , Muhammad Mubashar , Kaizheng Wang , Keivan Shariatmadar , Fabio Cuzzolin

Network-structured data becomes ubiquitous in daily life and is growing at a rapid pace. It presents great challenges to feature engineering due to the high non-linearity and sparsity of the data. The local and global structure of the…

Machine Learning · Computer Science 2025-01-31 Xin Sun , Zenghui Song , Yongbo Yu , Junyu Dong , Claudia Plant , Christian Boehm

A random set is a generalisation of a random variable, i.e. a set-valued random variable. The random set theory allows a unification of other uncertainty descriptions such as interval variable, mass belief function in Dempster-Shafer theory…

Numerical Analysis · Mathematics 2018-11-27 Truong-Vinh Hoang , Hermann G. Matthies

Recent advances in deep learning from probability distributions successfully achieve classification or regression from distribution samples, thus invariant under permutation of the samples. The first contribution of the paper is to extend…

Machine Learning · Statistics 2020-10-20 Gwendoline De Bie , Herilalaina Rakotoarison , Gabriel Peyré , Michèle Sebag

Unknown examples that are unseen during training often appear in real-world computer vision tasks, and an intelligent self-learning system should be able to differentiate between known and unknown examples. Open set recognition, which…

Computer Vision and Pattern Recognition · Computer Science 2020-05-29 Jaeyeon Jang , Chang Ouk Kim

In contrast to regular (simple) networks, hyper networks possess the ability to depict more complex relationships among nodes and store extensive information. Such networks are commonly found in real-world applications, such as in social…

Social and Information Networks · Computer Science 2023-11-08 Shu Liu , Cameron Lai , Fujio Toriumi

The extraction of a scene graph with objects as nodes and mutual relationships as edges is the basis for a deep understanding of image content. Despite recent advances, such as message passing and joint classification, the detection of…

Computer Vision and Pattern Recognition · Computer Science 2021-07-22 Rajat Koner , Suprosanna Shit , Volker Tresp

Recently, there has been great success in applying deep neural networks on graph structured data. Most work, however, focuses on either node- or graph-level supervised learning, such as node, link or graph classification or node-level…

Machine Learning · Computer Science 2021-12-15 Robin Winter , Frank Noé , Djork-Arné Clevert

Methods that learn representations of nodes in a graph play a critical role in network analysis since they enable many downstream learning tasks. We propose Graph2Gauss - an approach that can efficiently learn versatile node embeddings on…

Machine Learning · Statistics 2019-04-02 Aleksandar Bojchevski , Stephan Günnemann

Node classification has gained significant importance in graph deep learning with real-world applications such as recommendation systems, drug discovery, and citation networks. Graph Convolutional Networks and Graph Transformers have…

Social and Information Networks · Computer Science 2025-04-04 Aman Singh , Shahid Shafi Dar , Ranveer Singh , Nagendra Kumar