中文
相关论文

相关论文: Trading off Quality for Efficiency of Community De…

200 篇论文

Many evolving complex systems can be modeled via dynamic networks. An important problem in dynamic network research is community detection, which identifies groups of topologically related nodes. Typically, this problem is approached by…

社会与信息网络 · 计算机科学 2016-05-06 Yuriy Hulovatyy , Tijana Milenkovic

We present a sound and complete algorithm, called iterative causal discovery (ICD), for recovering causal graphs in the presence of latent confounders and selection bias. ICD relies on the causal Markov and faithfulness assumptions and…

机器学习 · 计算机科学 2022-01-19 Raanan Y. Rohekar , Shami Nisimov , Yaniv Gurwicz , Gal Novik

We explore the problem of Incremental Generalized Category Discovery (IGCD). This is a challenging category incremental learning setting where the goal is to develop models that can correctly categorize images from previously seen…

计算机视觉与模式识别 · 计算机科学 2023-12-11 Bingchen Zhao , Oisin Mac Aodha

Inferring causal relationships as directed acyclic graphs (DAGs) is an important but challenging problem. Differentiable Causal Discovery (DCD) is a promising approach to this problem, framing the search as a continuous optimization. But…

机器学习 · 计算机科学 2024-06-28 Achille Nazaret , Justin Hong , Elham Azizi , David Blei

International Classification of Diseases (ICD) is a global medical classification system which provides unique codes for diagnoses and procedures appropriate to a patient's clinical record. However, manual coding by human coders is…

机器学习 · 计算机科学 2022-11-17 Daeseong Kim , Haanju Yoo , Sewon Kim

Graph anomaly detection (GAD) aims to identify anomalous graphs that significantly deviate from other ones, which has raised growing attention due to the broad existence and complexity of graph-structured data in many real-world scenarios.…

机器学习 · 计算机科学 2024-02-21 Jinyu Cai , Yunhe Zhang , Zhoumin Lu , Wenzhong Guo , See-kiong Ng

Deep learning (DL)-based methods have recently shown great promise in bitemporal change detection (CD). Existing discriminative methods based on Convolutional Neural Networks (CNNs) and Transformers rely on discriminative representation…

计算机视觉与模式识别 · 计算机科学 2024-03-05 Yihan Wen , Xianping Ma , Xiaokang Zhang , Man-On Pun

In this paper, we proposed a novel two-stage optimization method for network community partition, which is based on inherent network structure information. The introduced optimization approach utilizes the new network centrality measure of…

社会与信息网络 · 计算机科学 2019-07-16 Yiguang Bai , Sanyang Liu , Ke Yin , Jing Yuan

Despite graph neural networks' (GNNs) great success in modelling graph-structured data, out-of-distribution (OOD) test instances still pose a great challenge for current GNNs. One of the most effective techniques to detect OOD nodes is to…

机器学习 · 计算机科学 2025-04-11 Danny Wang , Ruihong Qiu , Guangdong Bai , Zi Huang

An efficient and relatively fast algorithm for the detection of communities in complex networks is introduced. The method exploits spectral properties of the graph Laplacian-matrix combined with hierarchical-clustering techniques, and…

统计力学 · 物理学 2009-11-10 Luca Donetti , Miguel A. Munoz

In standard graph clustering/community detection, one is interested in partitioning the graph into more densely connected subsets of nodes. In contrast, the "search" problem of this paper aims to only find the nodes in a "single" such…

社会与信息网络 · 计算机科学 2018-06-22 Avik Ray , Sujay Sanghavi , Sanjay Shakkottai

Like clustering analysis, community detection aims at assigning nodes in a network into different communities. Fdp is a recently proposed density-based clustering algorithm which does not need the number of clusters as prior input and the…

社会与信息网络 · 计算机科学 2016-09-21 Tao You , Ben-Chang Shia , Zhong-Yuan Zhang

Advanced change detection techniques primarily target image pairs of equal and high quality. However, variations in imaging conditions and platforms frequently lead to image pairs with distinct qualities: one image being high-quality, while…

计算机视觉与模式识别 · 计算机科学 2024-01-22 Chao Pang , Xingxing Weng , Jiang Wu , Qiang Wang , Gui-Song Xia

Graph neural networks (GNNs) encounter significant computational challenges when handling large-scale graphs, which severely restricts their efficacy across diverse applications. To address this limitation, graph condensation has emerged as…

机器学习 · 计算机科学 2023-12-12 Xinyi Gao , Tong Chen , Yilong Zang , Wentao Zhang , Quoc Viet Hung Nguyen , Kai Zheng , Hongzhi Yin

Graph-based change point detection (CPD) play an irreplaceable role in discovering anomalous graphs in the time-varying network. While several techniques have been proposed to detect change points by identifying whether there is a…

社会与信息网络 · 计算机科学 2022-12-20 Yongshun Gong , Xue Dong , Jian Zhang , Meng Chen

Community detection is a central problem in graph analysis, with applications ranging from network science to graph signal processing. In recent years, Graph Neural Networks (GNNs) have emerged as effective tools for learning…

数值分析 · 数学 2026-05-20 Roberto Cavoretto , Alessandra De Rossi , Enrico Montini

Community detection is a fundamental task in complex network analysis. Fairness-aware community detection seeks to prevent biased node partitions, typically framed in terms of individual fairness, which requires similar nodes to be treated…

社会与信息网络 · 计算机科学 2026-02-19 Fabrizio Corriera , Frank W. Takes , Akrati Saxena

Fraud detection problems are usually formulated as a machine learning problem on a graph. Recently, Graph Neural Networks (GNNs) have shown solid performance on fraud detection. The successes of most previous methods heavily rely on rich…

机器学习 · 计算机科学 2021-10-05 Chen Wang , Yingtong Dou , Min Chen , Jia Chen , Zhiwei Liu , Philip S. Yu

Narrowing the performance gap between optimal and feasible detection in inter-symbol interference (ISI) channels, this paper proposes to use graph neural networks (GNNs) for detection that can also be used to perform joint detection and…

信息论 · 计算机科学 2025-07-16 Jannis Clausius , Marvin Rübenacke , Daniel Tandler , Stephan ten Brink

Personalized community detection aims to generate communities associated with user need on graphs, which benefits many downstream tasks such as node recommendation and link prediction for users, etc. It is of great importance but lack of…

信息检索 · 计算机科学 2020-09-08 Zheng Gao , Chun Guo , Xiaozhong Liu