English
Related papers

Related papers: ALID: Scalable Dominant Cluster Detection

200 papers

A growing body of work has begun to study intervention design for efficient structure learning of causal directed acyclic graphs (DAGs). A typical setting is a causally sufficient setting, i.e. a system with no latent confounders, selection…

The decentralized Federated Learning (FL) setting avoids the role of a potentially unreliable or untrustworthy central host by utilizing groups of clients to collaboratively train a model via localized training and model/gradient sharing.…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-10-26 Marco Bornstein , Tahseen Rabbani , Evan Wang , Amrit Singh Bedi , Furong Huang

We present a novel end-to-end framework that generates highly compact (typically 6-15 dimensions), discrete (int4 type), and interpretable node representations, termed node identifiers (node IDs), to tackle inference challenges on…

Machine Learning · Computer Science 2024-10-21 Yuankai Luo , Hongkang Li , Qijiong Liu , Lei Shi , Xiao-Ming Wu

AI-aided drug discovery (AIDD) is gaining increasing popularity due to its promise of making the search for new pharmaceuticals quicker, cheaper and more efficient. In spite of its extensive use in many fields, such as ADMET prediction,…

Machine learning has shown promise in network intrusion detection systems, yet its performance often degrades due to concept drift and imbalanced data. These challenges are compounded by the labor-intensive process of labeling network…

Networking and Internet Architecture · Computer Science 2025-08-15 Ragini Gupta , Shinan Liu , Ruixiao Zhang , Xinyue Hu , Xiaoyang Wang , Hadjer Benkraouda , Pranav Kommaraju , Phuong Cao , Nick Feamster , Klara Nahrstedt

Graph analysis is a critical component of applications such as online social networks, protein interactions in biological networks, and Internet traffic analysis. The arrival of massive graphs with hundreds of millions of nodes, e.g. social…

Social and Information Networks · Computer Science 2015-03-19 Xiaohan Zhao , Alessandra Sala , Haitao Zheng , Ben Y. Zhao

With increasingly deployed deep neural networks in sensitive application domains, such as healthcare and security, it's essential to understand what kind of sensitive information can be inferred from these models. Most known model-targeted…

Machine Learning · Computer Science 2025-01-28 Yuechun Gu , Jiajie He , Keke Chen

In this paper, a susceptible-infected-susceptible (SIS) model with identical infectivity, where each node is assigned with the same capability of active contacts, $A$, at each time step, is presented. We found that on scale-free networks,…

Physics and Society · Physics 2007-05-23 Rui Yang , Jie Ren , Wen-Jie Bai , Tao Zhou , Ming-Feng Zhang , Bing-Hong Wang

Anti-transitivity captures the notion that enemies of enemies are friends, and arises naturally in the study of adversaries in social networks and in the study of conflicting nation states or organizations. We present a simplified,…

Combinatorics · Mathematics 2017-04-20 Anthony Bonato , Ewa Infeld , Hari Pokhrel , Pawel Pralat

Finding the densest subgraph (DS) from a graph is a fundamental problem in graph databases. The DS obtained, which reveals closely related entities, has been found to be useful in various application domains such as e-commerce, social…

Databases · Computer Science 2025-04-16 Yi Yang , Chenhao Ma , Reynold Cheng , Laks V. S. Lakshmanan , Xiaolin Han

Spatiotemporal Graph Learning (SGL) under Zero-Inflated Distribution (ZID) is crucial for urban risk management tasks, including crime prediction and traffic accident profiling. However, SGL models are vulnerable to adversarial attacks,…

Machine Learning · Computer Science 2025-04-02 Songran Bai , Yuheng Ji , Yue Liu , Xingwei Zhang , Xiaolong Zheng , Daniel Dajun Zeng

Active learning (AL) for real-world object detection faces computational and reliability challenges that limit practical deployment. Developing new AL methods requires training multiple detectors across iterations to compare against…

Computer Vision and Pattern Recognition · Computer Science 2025-08-28 Moussa Kassem Sbeyti , Nadja Klein , Michelle Karg , Christian Wirth , Sahin Albayrak

Answering exact shortest path distance queries is a fundamental task in graph theory. Despite a tremendous amount of research on the subject, there is still no satisfactory solution that can scale to billion-scale complex networks.…

Data Structures and Algorithms · Computer Science 2021-02-18 Muhammad Farhan , Qing Wang , Yu Lin , Brendan Mckay

Supervised learning algorithms are nowadays successfully scaling up to datasets that are very large in volume, leveraging the potential of in-memory cluster-computing Big Data frameworks. Still, massive datasets with a number of…

Machine Learning · Computer Science 2018-05-11 Luca Venturini , Elena Baralis , Paolo Garza

Weakly-supervised segmentation with label-efficient sparse annotations has attracted increasing research attention to reduce the cost of laborious pixel-wise labeling process, while the pairwise affinity modeling techniques play an…

Computer Vision and Pattern Recognition · Computer Science 2023-10-18 Wentong Li , Yuqian Yuan , Song Wang , Wenyu Liu , Dongqi Tang , Jian Liu , Jianke Zhu , Lei Zhang

The expansion of edge computing has increased the attack surface, creating an urgent need for robust, real-time machine learning (ML)-based host intrusion detection systems (HIDS) that balance accuracy and efficiency. In such settings,…

Cryptography and Security · Computer Science 2025-09-18 Onat Gungor , Ishaan Kale , Jiasheng Zhou , Tajana Rosing

Recently, single-frame infrared small target (SIRST) detection with single point supervision has drawn wide-spread attention. However, the latest label evolution with single point supervision (LESPS) framework suffers from instability,…

Computer Vision and Pattern Recognition · Computer Science 2025-12-23 Chuang Yu , Jinmiao Zhao , Yunpeng Liu , Sicheng Zhao , Yimian Dai , Xiangyu Yue

Spiking Neural Networks (SNNs) are capable of encoding and processing temporal information in a biologically plausible way. However, most existing SNN-based methods for image tasks do not fully exploit this feature. Moreover, they often…

Neural and Evolutionary Computing · Computer Science 2024-06-06 Xuerui Qiu , Zheng Luan , Zhaorui Wang , Rui-Jie Zhu

Timestamped relational datasets consisting of records between pairs of entities are ubiquitous in data and network science. For applications like peer-to-peer communication, email, social network interactions, and computer network security,…

Data Structures and Algorithms · Computer Science 2023-11-20 Michael Ostroski , Geoffrey Sanders , Trevor Steil , Roger Pearce

Out-of-Distribution (OOD) detection in semantic segmentation aims to localize anomalous regions at the pixel level, advancing beyond traditional image-level OOD techniques to better suit real-world applications such as autonomous driving.…

Computer Vision and Pattern Recognition · Computer Science 2025-11-25 Nimeshika Udayangani , Sarah Erfani , Christopher Leckie