English
Related papers

Related papers: NCSAC: Effective Neural Community Search via Attri…

200 papers

Community detection in networks with overlapping structures remains a significant challenge, particularly in noisy real-world environments where integrating topology, node attributes, and prior information is critical. To address this, we…

Social and Information Networks · Computer Science 2025-05-12 Abdelfateh Bekkair , Slimane Bellaouar , Slimane Oulad-Naoui

Community search is a derivative of community detection that enables online and personalized discovery of communities and has found extensive applications in massive real-world networks. Recently, there needs to be more focus on the…

Social and Information Networks · Computer Science 2024-01-22 Wei Ai , CanHao Xie , Tao Meng , Yinghao Wu , KeQin Li

DBSCAN, a well-known density-based clustering algorithm, has gained widespread popularity and usage due to its effectiveness in identifying clusters of arbitrary shapes and handling noisy data. However, it encounters challenges in producing…

Machine Learning · Computer Science 2025-05-09 Hao Peng , Xiang Huang , Shuo Sun , Ruitong Zhang , Philip S. Yu

In this work, we discover a phenomenon of community bias amplification in graph representation learning, which refers to the exacerbation of performance bias between different classes by graph representation learning. We conduct an in-depth…

Machine Learning · Computer Science 2023-12-11 Shengzhong Zhang , Wenjie Yang , Yimin Zhang , Hongwei Zhang , Divin Yan , Zengfeng Huang

Approximate Nearest Neighbor Search with arbitrary filtering predicates (AFANNS) is essential for modern data applications, yet existing methods often incur substantial storage and computational costs. In this work, we introduce the Maximal…

Databases · Computer Science 2026-04-27 Xiaowei Ye , Rong-Hua Li , Guoren Wang , Kaiwen Xue , Daiyin Wang , Xubin Li

Neural architecture search has shown its great potential in various areas recently. However, existing methods rely heavily on a black-box controller to search architectures, which suffers from the serious problem of lacking…

Machine Learning · Computer Science 2020-09-29 Xinyue Zheng , Peng Wang , Qigang Wang , Zhongchao Shi

Neural Architecture Search (NAS), together with model scaling, has shown remarkable progress in designing high accuracy and fast convolutional architecture families. However, as neither NAS nor model scaling considers sufficient hardware…

Computer Vision and Pattern Recognition · Computer Science 2021-02-11 Sheng Li , Mingxing Tan , Ruoming Pang , Andrew Li , Liqun Cheng , Quoc Le , Norman P. Jouppi

Current state-of-the-art document retrieval solutions mainly follow an index-retrieve paradigm, where the index is hard to be directly optimized for the final retrieval target. In this paper, we aim to show that an end-to-end deep neural…

Social networks are typical attributed networks with node attributes. Different from traditional attribute community detection problem aiming at obtaining the whole set of communities in the network, we study an application-oriented problem…

Social and Information Networks · Computer Science 2017-05-11 Peng Wu , Li Pan

Current modularity-based community detection algorithms attempt to find cluster memberships that maximize modularity within a fixed graph topology. Diverging from this conventional approach, our work introduces a novel strategy that employs…

Data Analysis, Statistics and Probability · Physics 2024-02-27 Yongyu Wang , Shiqi Hao , Xiaoyang Wang , Xiaotian Zhuang

Recently, Approximate Nearest Neighbor Search in high-dimensional vector spaces has garnered considerable attention due to the rapid advancement of deep learning techniques. We observed that a substantial amount of search and construction…

Databases · Computer Science 2025-06-24 Xiaoyao Zhong , Jiabao Jin , Peng Cheng , Mingyu Yang , Haoyang Li , Zhitao Shen , Heng Tao Shen , Jingkuan Song

The joint hyperspectral image (HSI) and LiDAR data classification aims to interpret ground objects at more detailed and precise level. Although deep learning methods have shown remarkable success in the multisource data classification task,…

Image and Video Processing · Electrical Eng. & Systems 2023-02-08 Meng Wang , Feng Gao , Junyu Dong , Heng-Chao Li , Qian Du

The world is covered with millions of buildings, and precisely knowing each instance's position and extents is vital to a multitude of applications. Recently, automated building footprint segmentation models have shown superior detection…

Computer Vision and Pattern Recognition · Computer Science 2018-03-19 Diego Marcos , Devis Tuia , Benjamin Kellenberger , Lisa Zhang , Min Bai , Renjie Liao , Raquel Urtasun

Community detection, a vital technology for real-world applications, uncovers cohesive node groups (communities) by leveraging both topological and attribute similarities in social networks. However, existing Graph Convolutional Networks…

Social and Information Networks · Computer Science 2025-05-16 Anjali de Silva , Gang Chen , Hui Ma , Seyed Mohammad Nekooei , Xingquan Zuo

Community is a universal structure in various complex networks, and community detection is a fundamental task for network analysis. With the rapid growth of network scale, networks are massive, changing rapidly and could naturally be…

Social and Information Networks · Computer Science 2021-10-29 Yanhao Yang , Meng Wang , David Bindel , Kun He

Reliable quantification of uncertainty estimates in continuous-time (CT) representation learning remains nascent, particularly within CT attention architectures. We introduce the Neuronal Stochastic Attention Circuit (NSAC), a novel…

Machine Learning · Computer Science 2026-05-26 Waleed Razzaq , Yun-Bo Zhao

Similarity graphs are an active research direction for the nearest neighbor search (NNS) problem. New algorithms for similarity graph construction are continuously being proposed and analyzed by both theoreticians and practitioners.…

Machine Learning · Computer Science 2020-02-14 Dmitry Baranchuk , Artem Babenko

Modularity-based algorithms used for community detection have been increasing in recent years. Modularity and its application have been generating controversy since some authors argue it is not a metric without disadvantages. It has been…

Social and Information Networks · Computer Science 2019-04-30 Rui Portocarrero Sarmento

Learning the right graph representation from noisy, multi-source data has garnered significant interest in recent years. A central tenet of this problem is relational learning. Here the objective is to incorporate the partial information…

Machine Learning · Computer Science 2014-05-14 Jeremy Kun , Rajmonda Caceres , Kevin Carter

Community detection is a crucial task in network analysis that can be significantly improved by incorporating subject-level information, i.e. covariates. However, current methods often struggle with selecting tuning parameters and analyzing…

Methodology · Statistics 2024-02-13 Yaofang Hu , Wanjie Wang