English
Related papers

Related papers: Consensus clustering in complex networks

200 papers

Understanding the process by which the individuals of a society make up their minds and reach opinions about different issues can be of fundamental importance. In this work we propose an idealized model for competitive cluster growth in…

Disordered Systems and Neural Networks · Physics 2009-11-11 Andre A. Moreira , Demetrius R. Paula , Raimundo N. Costa Filho , Jose S. Andrade

Clustering uncertain data has emerged as a challenging task in uncertain data management and mining. Thanks to a computational complexity advantage over other clustering paradigms, partitional clustering has been particularly studied and a…

Databases · Computer Science 2012-03-30 Francesco Gullo , Andrea Tagarelli

Communities are a common and widely studied structure in networks, typically under the assumption that the network is fully and correctly observed. In practice, network data are often collected by querying nodes about their connections. In…

Methodology · Statistics 2021-03-22 Tianxi Li , Elizaveta Levina , Ji Zhu

Network representations have been effectively employed to analyze complex systems across various areas and applications, leading to the development of network science as a core tool to study systems with multiple components and complex…

Neurons and Cognition · Quantitative Biology 2023-07-25 ItaloIvo Lima Dias Pinto , Javier Omar Garcia , Kanika Bansal

Community identification of network components enables us to understand the mesoscale clustering structure of networks. A number of algorithms have been developed to determine the most likely community structures in networks. Such a…

Physics and Society · Physics 2019-08-20 Heetae Kim , Sang Hoon Lee

Community detection is an important task in network analysis. A community (also referred to as a cluster) is a set of cohesive vertices that have more connections inside the set than outside. In many social and information networks, these…

Social and Information Networks · Computer Science 2015-04-06 Joyce Jiyoung Whang , David F. Gleich , Inderjit S. Dhillon

Community detection is of great importance for understand-ing graph structure in social networks. The communities in real-world networks are often overlapped, i.e. some nodes may be a member of multiple clusters. How to uncover the…

Social and Information Networks · Computer Science 2015-01-09 Kuang Zhou , Arnaud Martin , Quan Pan

Community structure in networks is observed in many different domains, and unsupervised community detection has received a lot of attention in the literature. Increasingly the focus of network analysis is shifting towards using network…

Methodology · Statistics 2020-03-02 Jesús Arroyo , Elizaveta Levina

An efficient MCMC algorithm is presented to cluster the nodes of a network such that nodes with similar role in the network are clustered together. This is known as block-modelling or block-clustering. The model is the stochastic blockmodel…

Computation · Statistics 2012-11-09 Aaron F. McDaid , Thomas Brendan Murphy , Nial Friel , Neil J Hurley

In an age of increasingly large data sets, investigators in many different disciplines have turned to clustering as a tool for data analysis and exploration. Existing clustering methods, however, typically depend on several nontrivial…

Quantitative Methods · Quantitative Biology 2009-11-11 Noam Slonim , Gurinder Singh Atwal , Gasper Tkacik , William Bialek

The objective of this paper is to propose a framework, called Rough Clustering-based Consensus Community Detection (RC-CCD), to effectively address the challenge of identifying community structures in complex networks from a set of…

Artificial Intelligence · Computer Science 2025-05-29 Darian H. Grass-Boada , Leandro González-Montesino , Rubén Armañanzas

This paper explores the critical role of data clustering in data science, emphasizing its methodologies, tools, and diverse applications. Traditional techniques, such as partitional and hierarchical clustering, are analyzed alongside…

Artificial Intelligence · Computer Science 2025-10-07 Tai Dinh , Wong Hauchi , Daniil Lisik , Michal Koren , Dat Tran , Philip S. Yu , Joaquín Torres-Sospedra

Multiplex networks have emerged as a promising approach for modeling complex systems, where each layer represents a different mode of interaction among entities of the same type. A core task in analyzing these networks is to identify the…

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

Performing analytic of household load curves (LCs) has significant value in predicting individual electricity consumption patterns, and hence facilitate developing demand-response strategy, and finally achieve energy efficiency improvement…

Data Structures and Algorithms · Computer Science 2018-11-27 Yunyou Huang , Jianfeng Zhan , Nana Wang , Chunjie Luo , Lei Wang , Rui Ren

The evolution of many dynamical systems that describe relationships or interactions between objects can be effectively modeled by temporal networks, which are typically represented as a sequence of static network snapshots. In this paper,…

Social and Information Networks · Computer Science 2025-07-11 Filip Blašković , Tim O. F. Conrad , Stefan Klus , Nataša Djurdjevac Conrad

Cluster analysis has become one of the most exercised research areas over the past few decades in computer science. As a consequence, numerous clustering algorithms have already been developed to find appropriate partitions of a set of…

Human-Computer Interaction · Computer Science 2016-10-26 Abhisek Dash , Sujoy Chatterjee , Tripti Prasad , Malay Bhattacharyya

The problem of clustering is considered, for the case when each data point is a sample generated by a stationary ergodic process. We propose a very natural asymptotic notion of consistency, and show that simple consistent algorithms exist,…

Machine Learning · Computer Science 2013-05-01 Daniil Ryabko

The problem of clustering is considered, for the case when each data point is a sample generated by a stationary ergodic process. We propose a very natural asymptotic notion of consistency, and show that simple consistent algorithms exist,…

Machine Learning · Computer Science 2010-05-31 Daniil Ryabko

There is increasing appetite for analysing populations of network data due to the fast-growing body of applications demanding such methods. While methods exist to provide readily interpretable summaries of heterogeneous network populations,…

Applications · Statistics 2023-06-21 Anastasia Mantziou , Simon Lunagomez , Robin Mitra

Multiple datasets containing different types of features may be available for a given task. For instance, users' profiles can be used to group users for recommendation systems. In addition, a model can also use users' historical behaviors…

Machine Learning · Computer Science 2016-05-10 Weixiang Shao , Xiaoxiao Shi , Philip S. Yu