English
Related papers

Related papers: Trading off Quality for Efficiency of Community De…

200 papers

Community detection is key to understand the structure of complex networks. However, the lack of appropriate evaluation strategies for this specific task may produce biased and incorrect results that might invalidate further analyses or…

Social and Information Networks · Computer Science 2019-09-24 Jeancarlo Campos Leão , Alberto H. F. Laender , Pedro O. S. Vaz de Melo

In recent years, the rapid development of deep neural networks has brought increased attention to the security and robustness of these models. While existing adversarial attack algorithms have demonstrated success in improving adversarial…

Machine Learning · Computer Science 2025-02-25 Wenyuan Wu , Zheng Liu , Yong Chen , Chao Su , Dezhong Peng , Xu Wang

We propose a new method for training iterative collective classifiers for labeling nodes in network data. The iterative classification algorithm (ICA) is a canonical method for incorporating relational information into classification. Yet,…

Machine Learning · Computer Science 2017-03-21 Shuangfei Fan , Bert Huang

Community detection is one of the fundamental problems of network analysis, for which a number of methods have been proposed. Most model-based or criteria-based methods have to solve an optimization problem over a discrete set of labels to…

Machine Learning · Statistics 2015-05-12 Can M. Le , Elizaveta Levina , Roman Vershynin

Understanding the structure of communities in a network has a great importance in the economic analysis. Communities are indeed characterized by specific properties, that are different from those of both the individual node and the whole…

Physics and Society · Physics 2021-10-20 Paolo Bartesaghi , Stefano Benati , Gian Paolo Clemente , Rosanna Grassi

Deep learning has shown its efficacy in extracting useful features to solve various computer vision tasks. However, when the structure of the data is complex and noisy, capturing effective information to improve performance is very…

Computer Vision and Pattern Recognition · Computer Science 2024-07-09 Eun Som Jeon , Rahul Khurana , Aishani Pathak , Pavan Turaga

Generalized Category Discovery (GCD) aims to classify unlabeled data containing both seen and novel categories. Although existing methods perform well on generic datasets, they struggle in fine-grained scenarios. We attribute this…

Computer Vision and Pattern Recognition · Computer Science 2025-03-24 Enguang Wang , Zhimao Peng , Zhengyuan Xie , Haori Lu , Fei Yang , Xialei Liu

Image Copy Detection (ICD) aims to identify manipulated content between image pairs through robust feature representation learning. While self-supervised learning (SSL) has advanced ICD systems, existing view-level contrastive methods…

Computer Vision and Pattern Recognition · Computer Science 2026-02-26 Yichen Lu , Siwei Nie , Minlong Lu , Xudong Yang , Xiaobo Zhang , Peng Zhang

Community detection and link prediction are both of great significance in network analysis, which provide very valuable insights into topological structures of the network from different perspectives. In this paper, we propose a novel…

Social and Information Networks · Computer Science 2017-07-11 Hui-Min Cheng , Yi-Zi Ning , Zhao Yin , Chao Yan , Xin Liu , Zhong-Yuan Zhang

We propose a new local community detection algorithm that finds communities by identifying borderlines between them using boundary nodes. Our method performs label propagation for community detection, where nodes decide their labels based…

Physics and Society · Physics 2018-10-17 Mursel Tasgin , Haluk O. Bingol

Graph neural networks (GNNs) are able to achieve promising performance on multiple graph downstream tasks such as node classification and link prediction. Comparatively lesser work has been done to design GNNs which can operate directly for…

Social and Information Networks · Computer Science 2021-10-20 Sambaran Bandyopadhyay , Vishal Peter

Community detection is a critical challenge in analysing real graphs, including social, transportation, citation, cybersecurity, and many other networks. This article proposes three new, general, hierarchical frameworks to deal with this…

Social and Information Networks · Computer Science 2023-05-25 Łukasz Brzozowski , Grzegorz Siudem , Marek Gagolewski

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

Graph embedding methods are becoming increasingly popular in the machine learning community, where they are widely used for tasks such as node classification and link prediction. Embedding graphs in geometric spaces should aid the…

Graph Identification (GI) has long been researched in graph learning and is essential in certain applications (e.g. social community detection). Specifically, GI requires to predict the label/score of a target graph given its collection of…

Machine Learning · Computer Science 2020-07-14 Tian Bian , Xi Xiao , Tingyang Xu , Yu Rong , Wenbing Huang , Peilin Zhao , Junzhou Huang

The International Classification of Diseases (ICD) is an authoritative medical classification system of different diseases and conditions for clinical and management purposes. ICD indexing assigns a subset of ICD codes to a medical record.…

Computation and Language · Computer Science 2024-05-30 Xindi Wang , Robert E. Mercer , Frank Rudzicz

Recently, nonnegative matrix factorization (NMF) has been widely adopted for community detection, because of its better interpretability. However, the existing NMF-based methods have the following three problems: 1) they directly transform…

Machine Learning · Computer Science 2024-02-15 Yuecheng Li , Jialong Chen , Chuan Chen , Lei Yang , Zibin Zheng

Community detection is a cornerstone problem in social network analysis (SNA), aimed at identifying cohesive communities with minimal external links. However, the rise of generative AI and Metaverse introduce complexities by creating hybrid…

Social and Information Networks · Computer Science 2025-02-18 Shih-Hsuan Chiu , Ya-Wen Teng , De-Nian Yang , Ming-Syan Chen

Community detection algorithms are in general evaluated by comparing evaluation metric values for the communities obtained with different algorithms. The evaluation metrics that are used for measuring quality of the communities incorporate…

Social and Information Networks · Computer Science 2022-09-27 Soumita Das , Anupam Biswas

With the widespread application of remote sensing technology in environmental monitoring, the demand for efficient and accurate remote sensing image change detection (CD) for natural environments is growing. We propose a novel deep learning…

Computer Vision and Pattern Recognition · Computer Science 2024-07-24 Sijun Dong , Yuwei Zhu , Geng Chen , Xiaoliang Meng