English
Related papers

Related papers: Ensemble approaches for improving community detect…

200 papers

Community detection is a very active field in complex networks analysis, consisting in identifying groups of nodes more densely interconnected relatively to the rest of the network. The existing algorithms are usually tested and compared on…

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

Community detection, which focuses on clustering nodes or detecting communities in (mostly) a single network, is a problem of considerable practical interest and has received a great deal of attention in the research community. While being…

Machine Learning · Statistics 2017-11-07 Soumendu Sundar Mukherjee , Purnamrita Sarkar , Lizhen Lin

Model ensembling is a well-established technique for improving the performance of machine learning models. Conventionally, this involves averaging the output distributions of multiple models and selecting the most probable label. This idea…

Machine Learning · Computer Science 2026-05-26 Jiale Fu , Yuchu Jiang , Peijun Wu , Chonghan Liu , Joey Tianyi Zhou , Xu Yang

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 an ensemble method to improve the generalization performance of trading strategies trained by deep reinforcement learning algorithms in a highly stochastic environment of intraday cryptocurrency portfolio trading. We adopt a…

Trading and Market Microstructure · Quantitative Finance 2023-09-06 Shuyang Wang , Diego Klabjan

Large-scale multi-layer networks with large numbers of nodes, edges, and layers arise across various domains, which poses a great computational challenge for the downstream analysis. In this paper, we develop an efficient randomized…

Computation · Statistics 2025-01-10 Wenqing Su , Xiao Guo , Xiangyu Chang , Ying Yang

Networks are commonly used to model complex systems. The different entities in the system are represented by nodes of the network and their interactions by edges. In most real life systems, the different entities may interact in different…

Social and Information Networks · Computer Science 2024-01-17 Meiby Ortiz-Bouza , Selin Aviyente

Community detection can reveal the underlying structure and patterns of complex networks, identify sets of nodes with specific functions or similar characteristics, and study the evolution process and development trends of networks. Despite…

Social and Information Networks · Computer Science 2024-12-05 Jiaqi Yao , Lewis Mitchell

Deep learning based approaches have achieved significant progresses in different tasks like classification, detection, segmentation, and so on. Ensemble learning is widely known to further improve performance by combining multiple…

Computer Vision and Pattern Recognition · Computer Science 2019-05-17 Danlu Chen , Xu-Yao Zhang , Wei Zhang , Yao Lu , Xiuli Li , Tao Mei

Community structure is a typical property of many real-world networks, and has become a key to understand the dynamics of the networked systems. In these networks most nodes apparently lie in a community while there often exists a few nodes…

Social and Information Networks · Computer Science 2017-12-07 Zhan Weihua , Chen Huahui , Guan Jihong , Jin Guang

One of the most promising approaches for complex technical systems analysis employs ensemble methods of classification. Ensemble methods enable to build a reliable decision rules for feature space classification in the presence of many…

Artificial Intelligence · Computer Science 2016-01-11 Alexei Zhukov , Victor Kurbatsky , Nikita Tomin , Denis Sidorov , Daniil Panasetsky , Aoife Foley

Community detection refers to the problem of clustering the nodes of a network (either graph or hypergrah) into groups. Various algorithms are available for community detection and all these methods apply to uncensored networks. In…

Machine Learning · Statistics 2021-11-08 Mingao Yuan , Bin Zhao , Xiaofeng Zhao

A community within a network is a group of vertices densely connected to each other but less connected to the vertices outside. The problem of detecting communities in large networks plays a key role in a wide range of research areas, e.g.…

Social and Information Networks · Computer Science 2013-03-08 Pasquale De Meo , Emilio Ferrara , Giacomo Fiumara , Alessandro Provetti

Ensemble techniques for classification and clustering have long proven effective, yet anomaly ensembles have been barely studied. In this work, we tap into this gap and propose a new ensemble approach for anomaly mining, with application to…

Databases · Computer Science 2015-01-12 Shebuti Rayana , Leman Akoglu

This paper presents a novel spectral algorithm with additive clustering designed to identify overlapping communities in networks. The algorithm is based on geometric properties of the spectrum of the expected adjacency matrix in a random…

Machine Learning · Statistics 2017-11-07 Emilie Kaufmann , Thomas Bonald , Marc Lelarge

In real-world scenarios, large graphs represent relationships among entities in complex systems. Mining these large graphs often containing millions of nodes and edges helps uncover structural patterns and meaningful insights. Dividing a…

Social and Information Networks · Computer Science 2025-09-12 Shrabani Ghosh , Erik Saule

Community detection is a powerful tool from complex networks analysis that finds applications in various research areas. Several image segmentation methods rely for instance on community detection algorithms as a black box in order to…

Computer Vision and Pattern Recognition · Computer Science 2023-08-29 Anthony Perez

Community detection can be considered as a variant of cluster analysis applied to complex networks. For this reason, all existing studies have been using tools derived from this field when evaluating community detection algorithms. However,…

Statistics Theory · Mathematics 2012-10-24 Vincent Labatut

In this paper, we study the problem of learning dynamical properties of ensemble systems from their collective behaviors using statistical approaches in reproducing kernel Hilbert space (RKHS). Specifically, we provide a framework to…

Machine Learning · Computer Science 2022-03-24 Wei Miao , Gong Cheng , Jr-Shin Li

To understand how a complex system is organized and functions, researchers often identify communities in the system's network of interactions. Because it is practically impossible to explore all solutions to guarantee the best one, many…

Physics and Society · Physics 2019-11-27 Joaquín Calatayud , Rubén Bernardo-Madrid , Magnus Neuman , Alexis Rojas , Martin Rosvall