English
Related papers

Related papers: Community Detection for Heterogeneous Multiple Soc…

200 papers

The clustering ensemble paradigm has emerged as an effective tool for community detection in multilayer networks, which allows for producing consensus solutions that are designed to be more robust to the algorithmic selection and…

Databases · Computer Science 2018-04-19 Domenico Mandaglio , Alessia Amelio , Andrea Tagarelli

Community detection in graphs has been extensively studied both in theory and in applications. However, detecting communities in hypergraphs is more challenging. In this paper, we propose a tensor decomposition approach for guaranteed…

Machine Learning · Computer Science 2015-04-24 Anima Anandkumar , Hanie Sedghi

Nowadays, the interest given by the scientific community to the investigation of the data generated by social networks is increasing as much as the exponential increasing of social network data. The data structure complexity is one among…

Social and Information Networks · Computer Science 2016-06-20 Youcef Abdelsadek , Kamel Chelghoum , Francine Herrmann , Imed Kacem , Benoît Otjacques

Detection of overlapping communities in real-world networks is a generally challenging task. Upon recognizing that a network is in fact the union of its egonets, a novel network representation using multi-way data structures is advocated in…

Social and Information Networks · Computer Science 2018-11-14 Fatemeh Sheikholeslami , Georgios B. Giannakis

Detecting community structure in social networks is a fundamental problem empowering us to identify groups of actors with similar interests. There have been extensive works focusing on finding communities in static networks, however, in…

Social and Information Networks · Computer Science 2018-02-26 Saeed Haji Seyed Javadi , Pedram Gharani , Shahram Khadivi

In social networks, the discovery of community structures has received considerable attention as a fundamental problem in various network analysis tasks. However, due to privacy concerns or access restrictions, the network structure is…

Social and Information Networks · Computer Science 2025-05-07 Yu Hou , Cong Tran , Ming Li , Won-Yong Shin

Community detection and edge prediction are both forms of link mining: they are concerned with discovering the relations between vertices in networks. Some of the vertex similarity measures used in edge prediction are closely related to the…

Physics and Society · Physics 2015-06-03 Bowen Yan , Steve Gregory

As research into community finding in social networks progresses, there is a need for algorithms capable of detecting overlapping community structure. Many algorithms have been proposed in recent years that are capable of assigning each…

Physics and Society · Physics 2010-11-18 Aaron F. McDaid , Neil J. Hurley

Heterogeneous networks are networks consisting of different types of nodes and multiple types of edges linking such nodes. While community detection has been extensively developed as a useful technique for analyzing networks that contain…

Social and Information Networks · Computer Science 2018-03-23 Jingfei Zhang , Yuguo Chen

The concept of community detection has long been used as a key device for handling the mesoscale structures in networks. Suitably conducted community detection reveals various embedded informative substructures of network topology. However,…

Physics and Society · Physics 2021-05-28 Daekyung Lee , Sang Hoon Lee , Beom Jun Kim , Heetae Kim

Community detection in social networks is a problem with considerable interest, since, discovering communities reveals hidden information about networks. There exist many algorithms to detect inherent community structures and recently few…

Social and Information Networks · Computer Science 2019-11-21 Waqas Nawaz

Complex data in social and natural sciences find effective representation through networks, wherein quantitative and categorical information can be associated with nodes and connecting edges. The internal structure of networks can be…

Social and Information Networks · Computer Science 2024-08-07 Fabio Morea , Domenico De Stefano

Benchmarking the performance of community detection methods on empirical social network data has been identified as critical for improving these methods. In particular, while most current research focuses on detecting communities in data…

Social and Information Networks · Computer Science 2013-02-05 Conrad Lee , Pádraig Cunningham

We study the problem of community detection in multi-layer networks, where pairs of nodes can be related in multiple modalities. We introduce a general framework, i.e., mixture multi-layer stochastic block model (MMSBM), which includes many…

Social and Information Networks · Computer Science 2020-02-12 Bing-Yi Jing , Ting Li , Zhongyuan Lyu , Dong Xia

A novel approach rooted on the notion of consensus clustering, a strategy developed for community detection in complex networks, is proposed to cope with the heterogeneity that characterizes connectivity matrices in health and disease. The…

Neurons and Cognition · Quantitative Biology 2017-05-09 Javier Rasero , Mario Pellicoro , Leonardo Angelini , Jesus M. Cortes , Daniele Marinazzo , Sebastiano Stramaglia

Most networks found in social and biochemical systems have modular structures. An important question prompted by the modularity of these networks is whether nodes can be said to belong to a single group. If they cannot, we would need to…

Data Analysis, Statistics and Probability · Physics 2009-05-02 Erin N. Sawardecker , Marta Sales-Pardo , Luís A. Nunes Amaral

The study of complex networks has significantly advanced our understanding of community structures which serves as a crucial feature of real-world graphs. Detecting communities in graphs is a challenging problem with applications in…

Social and Information Networks · Computer Science 2024-07-15 Jiakang Li , Songning Lai , Zhihao Shuai , Yuan Tan , Yifan Jia , Mianyang Yu , Zichen Song , Xiaokang Peng , Ziyang Xu , Yongxin Ni , Haifeng Qiu , Jiayu Yang , Yutong Liu , Yonggang Lu

From many datasets gathered in online social networks, well defined community structures have been observed. A large number of users participate in these networks and the size of the resulting graphs poses computational challenges. There is…

Social and Information Networks · Computer Science 2014-01-15 Alexander V. Mantzaris

Analyzing the groups in the network based on same attributes, functions or connections between nodes is a way to understand network information. The task of discovering a series of node groups is called community detection. Generally, two…

Social and Information Networks · Computer Science 2021-01-14 Shuhan Yan , Yuting Jia , Xinbing Wang

Community detection in multilayer networks, which aims to identify groups of nodes exhibiting similar connectivity patterns across multiple network layers, has attracted considerable attention in recent years. Most existing methods are…

Methodology · Statistics 2026-01-26 Dapeng Shi , Haoran Zhang , Tiandong Wang , Junhui Wang