English
Related papers

Related papers: Locally Boosted Graph Aggregation for Community De…

200 papers

Graph representation learning, involving both node features and graph structures, is crucial for real-world applications but often encounters pervasive noise. State-of-the-art methods typically address noise by focusing separately on node…

Machine Learning · Computer Science 2024-10-17 Guangxin Su , Yifan Zhu , Wenjie Zhang , Hanchen Wang , Ying Zhang

Community structure is a critical feature of real networks, providing insights into nodes' internal organization. Nowadays, with the availability of highly detailed temporal networks such as link streams, studying community structures…

Social and Information Networks · Computer Science 2023-10-05 Yasaman Asgari , Remy Cazabet , Pierre Borgnat

Vehicle re-identification is an important computer vision task where the objective is to identify a specific vehicle among a set of vehicles seen at various viewpoints. Recent methods based on deep learning utilize a global average pooling…

Computer Vision and Pattern Recognition · Computer Science 2021-02-02 Abu Md Niamul Taufique , Andreas Savakis

Scene graph generation has received growing attention with the advancements in image understanding tasks such as object detection, attributes and relationship prediction,~\etc. However, existing datasets are biased in terms of object and…

Computer Vision and Pattern Recognition · Computer Science 2019-04-02 Jiuxiang Gu , Handong Zhao , Zhe Lin , Sheng Li , Jianfei Cai , Mingyang Ling

This article considers the problem of community detection in sparse dynamical graphs in which the community structure evolves over time. A fast spectral algorithm based on an extension of the Bethe-Hessian matrix is proposed, which benefits…

Social and Information Networks · Computer Science 2020-10-27 Lorenzo Dall'Amico , Romain Couillet , Nicolas Tremblay

Many times the nodes of a complex network, whether deliberately or not, are aggregated for technical, ethical, legal limitations or privacy reasons. A common example is the geographic position: one may uncover communities in a network of…

This article suggests an algorithm of impulse noise filtration, based on the community detection in graphs. The image is representing as non-oriented weighted graph. Each pixel of an image is corresponding to a vertex of the graph.…

Computer Vision and Pattern Recognition · Computer Science 2018-12-27 S. V. Belim , S. B. Larionov

Federated Learning is machine learning in the context of a network of clients whilst maintaining data residency and/or privacy constraints. Community detection is the unsupervised discovery of clusters of nodes within graph-structured data.…

Machine Learning · Computer Science 2023-12-15 William Leeney , Ryan McConville

We present an analysis of the transductive node classification problem, where the underlying graph consists of communities that agree with the node labels and node features. For node classification, we propose a novel optimization problem…

Machine Learning · Computer Science 2025-08-29 Firooz Shahriari-Mehr , Javad Aliakbari , Alexandre Graell i Amat , Ashkan Panahi

Community detection is one of the most active fields in complex networks analysis, due to its potential value in practical applications. Many works inspired by different paradigms are devoted to the development of algorithmic solutions…

Social and Information Networks · Computer Science 2012-08-16 Günce Orman , Vincent Labatut , Hocine Cherifi

Community detection, the decomposition of a graph into essential building blocks, has been a core research topic in network science over the past years. Since a precise notion of what constitutes a community has remained evasive, community…

Social and Information Networks · Computer Science 2017-02-17 Michael T. Schaub , Jean-Charles Delvenne , Martin Rosvall , Renaud Lambiotte

Community detection refers to finding densely connected groups of nodes in graphs. In important applications, such as cluster analysis and network modelling, the graph is sparse but outliers and heavy-tailed noise may obscure its structure.…

Signal Processing · Electrical Eng. & Systems 2020-11-19 Aylin Tastan , Michael Muma , Abdelhak M. Zoubir

Clustering is indispensable for data analysis in many scientific disciplines. Detecting clusters from heavy noise remains challenging, particularly for high-dimensional sparse data. Based on graph-theoretic framework, the present paper…

Computer Vision and Pattern Recognition · Computer Science 2014-07-08 Deli Zhao , Xiaoou Tang

Hypergraphs, describing networks where interactions take place among any number of units, are a natural tool to model many real-world social and biological systems. In this work we propose a principled framework to model the organization of…

Social and Information Networks · Computer Science 2023-10-25 Nicolò Ruggeri , Martina Contisciani , Federico Battiston , Caterina De Bacco

This paper addresses the problem of community detection in networked data that combines link and content analysis. Most existing work combines link and content information by a generative model. There are two major shortcomings with the…

Social and Information Networks · Computer Science 2012-05-14 Tianbao Yang , Rong Jin , Yun Chi , Shenghuo Zhu

Mining graph data has become a popular research topic in computer science and has been widely studied in both academia and industry given the increasing amount of network data in the recent years. However, the huge amount of network data…

Machine Learning · Computer Science 2020-01-03 Wenwu Zhu , Xin Wang , Peng Cui

Community detection, which focuses on clustering vertex interactions, plays a significant role in network analysis. However, it also faces numerous challenges like missing data and adversarial attack. How to further improve the performance…

Social and Information Networks · Computer Science 2021-07-02 Jiajun Zhou , Zhi Chen , Min Du , Lihong Chen , Shanqing Yu , Guanrong Chen , Qi Xuan

Graph-based recommender systems leverage neighborhood aggregation to generate node representations, which is highly sensitive to popularity bias, resulting in an echo effect during information propagation. Existing graph-based debiasing…

Information Retrieval · Computer Science 2025-10-07 Yue Que , Yingyi Zhang , Xiangyu Zhao , Chen Ma

Community detection, a fundamental task for network analysis, aims to partition a network into multiple sub-structures to help reveal their latent functions. Community detection has been extensively studied in and broadly applied to many…

Social and Information Networks · Computer Science 2021-08-17 Di Jin , Zhizhi Yu , Pengfei Jiao , Shirui Pan , Dongxiao He , Jia Wu , Philip S. Yu , Weixiong Zhang

Graph-based methods have proven to be effective in capturing relationships among points for 3D point cloud analysis. However, these methods often suffer from suboptimal graph structures, particularly due to sparse connections at boundary…

Computer Vision and Pattern Recognition · Computer Science 2026-01-19 Shangbo Yuan , Jie Xu , Ping Hu , Xiaofeng Zhu , Na Zhao