English
Related papers

Related papers: Discriminative Feature Selection for Uncertain Gra…

200 papers

Uncertain graphs have been widely used to model complex linked data in many real-world applications, such as guaranteed-loan networks and power grids, where a node or edge may be associated with a probability. In these networks, a node…

Computational Engineering, Finance, and Science · Computer Science 2026-02-27 Dawei Cheng , Chen Chen , Xiaoyang Wang , Sheng Xiang

When employing deep neural networks (DNNs) for semantic segmentation in safety-critical applications like automotive perception or medical imaging, it is important to estimate their performance at runtime, e.g. via uncertainty estimates or…

Computer Vision and Pattern Recognition · Computer Science 2024-09-18 Edgar Heinert , Stephan Tilgner , Timo Palm , Matthias Rottmann

Dynamic graph embedding has gained great attention recently due to its capability of learning low dimensional graph representations for complex temporal graphs with high accuracy. However, recent advances mostly focus on learning node…

Machine Learning · Computer Science 2022-04-29 Mengjia Xu , Apoorva Vikram Singh , George Em Karniadakis

Automatic emotion recognition based on multichannel Electroencephalography (EEG) holds great potential in advancing human-computer interaction. However, several significant challenges persist in existing research on algorithmic emotion…

Machine Learning · Computer Science 2023-10-24 Hongxiang Gao , Xiangyao Wang , Zhenghua Chen , Min Wu , Zhipeng Cai , Lulu Zhao , Jianqing Li , Chengyu Liu

Despite significant advancements in causal research on graphs and its application to cracking label imbalance, the role of edge features in detecting the causal effects within graphs has been largely overlooked, leaving existing methods…

Machine Learning · Computer Science 2025-01-08 Fengrui Zhang , Yujia Yin , Hongzong Li , Yifan Chen , Tianyi Qu

The problem of unsupervised learning node embeddings in graphs is one of the important directions in modern network science. In this work we propose a novel framework, which is aimed to find embeddings by \textit{discriminating…

Machine Learning · Statistics 2020-01-24 Stanislav Tsepa , Maxim Panov

Composed Image Retrieval (CIR) enables image search by combining a reference image with modification text. Intrinsic noise in CIR triplets incurs intrinsic uncertainty and threatens the model's robustness. Probabilistic learning approaches…

Computer Vision and Pattern Recognition · Computer Science 2026-01-23 Haomiao Tang , Jinpeng Wang , Minyi Zhao , Guanghao Meng , Ruisheng Luo , Long Chen , Shu-Tao Xia

Graph neural networks (GNNs) are a popular class of machine learning models whose major advantage is their ability to incorporate a sparse and discrete dependency structure between data points. Unfortunately, GNNs can only be used when such…

Machine Learning · Computer Science 2020-06-22 Luca Franceschi , Mathias Niepert , Massimiliano Pontil , Xiao He

Graph neural networks (GNNs) have shown great power in modeling graph structured data. However, similar to other machine learning models, GNNs may make predictions biased on protected sensitive attributes, e.g., skin color and gender.…

Machine Learning · Computer Science 2021-10-18 Enyan Dai , Suhang Wang

An identifying code of a graph is a dominating set which uniquely determines all the vertices by their neighborhood within the code. Whereas graphs with large minimum degree have small domination number, this is not the case for the…

Combinatorics · Mathematics 2017-01-02 Florent Foucaud , Guillem Perarnau , Oriol Serra

Dense subgraph discovery (DSD) is a key graph mining primitive with myriad applications including finding densely connected communities which are diverse in their vertex composition. In such a context, it is desirable to extract a dense…

Social and Information Networks · Computer Science 2025-04-24 Emmanouil Kariotakis , Nicholas D. Sidiropoulos , Aritra Konar

Anomaly detection in continuous-time dynamic graphs is an emerging field yet under-explored in the context of learning algorithms. In this paper, we pioneer structured analyses of link-level anomalies and graph representation learning for…

Machine Learning · Computer Science 2024-10-01 Tim Poštuvan , Claas Grohnfeldt , Michele Russo , Giulio Lovisotto

Subgraph densities play a crucial role in network analysis, especially for the identification and interpretation of meaningful substructures in complex graphs. Localized subgraph densities, in particular, can provide valuable insights into…

Social and Information Networks · Computer Science 2025-05-23 Connor Mattes , Esha Datta , Ali Pinar

Graph Neural Networks (GNNs) have emerged as the leading paradigm for solving graph analytical problems in various real-world applications. Nevertheless, GNNs could potentially render biased predictions towards certain demographic…

Machine Learning · Computer Science 2022-11-29 Yushun Dong , Song Wang , Jing Ma , Ninghao Liu , Jundong Li

In real-world scenarios, large graphs represent relationships among entities in complex systems. Mining these large graphs often containing millions of nodes and edges helps uncover structural patterns and meaningful insights. Dividing a…

Social and Information Networks · Computer Science 2025-09-12 Shrabani Ghosh , Erik Saule

We consider the problem of learning a graph from a finite set of noisy graph signal observations, the goal of which is to find a smooth representation of the graph signal. Such a problem is motivated by the desire to infer relational…

Machine Learning · Computer Science 2023-02-08 Xiaolu Wang , Yuen-Man Pun , Anthony Man-Cho So

Interpretable machine learning has emerged as central in leveraging artificial intelligence within high-stakes domains such as healthcare, where understanding the rationale behind model predictions is as critical as achieving high…

Machine Learning · Computer Science 2024-04-30 Christel Sirocchi , Martin Urschler , Bastian Pfeifer

Recently, graph theory has become a popular method for characterizing brain functional organization. One important goal in graph theoretical analysis of brain networks is to identify network differences across disease types or conditions.…

Applications · Statistics 2018-10-01 Ixavier A Higgins , Ying Guo , Suprateek Kundu , Ki Sueng Choi , Helen Mayberg

Evaluating machine learning (ML) model bias is key to building trustworthy and robust ML systems. Counterfactual Fairness (CF) audits allow the measurement of bias of ML models with a causal framework, yet their conclusions rely on a single…

Machine Learning · Computer Science 2026-01-07 Davi Valério , Chrysoula Zerva , Mariana Pinto , Ricardo Santos , André Carreiro

Graph-based semi-supervised learning, which can exploit the connectivity relationship between labeled and unlabeled data, has been shown to outperform the state-of-the-art in many artificial intelligence applications. One of the most…

Machine Learning · Computer Science 2022-01-28 Jianpeng Liao , Qian Tao , Jun Yan