English
Related papers

Related papers: From Community Detection to Community Profiling

200 papers

Community detection in networks is one of the most popular topics of modern network science. Communities, or clusters, are usually groups of vertices having higher probability of being connected to each other than to members of other…

Physics and Society · Physics 2016-11-04 Santo Fortunato , Darko Hric

Community detection is a fascinating and rapidly evolving field, but when it comes to analyzing networks with multiple types of interactions, referred to as multilayer networks, there is still a lot of untapped potential. Despite the wide…

Social and Information Networks · Computer Science 2025-12-01 Randa Boukabene , Fatima Benbouzid Si Tayeb

Community structure analysis is a powerful tool for social networks, which can simplify their topological and functional analysis considerably. However, since community detection methods have random factors and real social networks obtained…

Physics and Society · Physics 2015-05-11 Hui-Jia Li , J J. Daniels

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

Community detection is considered as a fundamental task in analyzing social networks. Even though many techniques have been proposed for community detection, most of them are based exclusively on the connectivity structures. However, there…

Social and Information Networks · Computer Science 2019-12-25 Hadi Zare , Mahdi Hajiabadi , Mahdi Jalili

Online communities provide a unique way for individuals to access information from those in similar circumstances, which can be critical for health conditions that require daily and personalized management. As these groups and topics often…

Social and Information Networks · Computer Science 2019-08-13 Mohammad Akbari , Kunal Relia , Anas Elghafari , Rumi Chunara

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

This paper considers the problem of algorithm selection for community detection. The aim of community detection is to identify sets of nodes in a network which are more interconnected relative to their connectivity to the rest of the…

Social and Information Networks · Computer Science 2010-10-27 Leto Peel

Community detection techniques are useful for social media platforms to discover tightly connected groups of users who share common interests. However, this functionality often comes at the expense of potentially exposing individuals to…

Social and Information Networks · Computer Science 2024-06-11 Andrea Bernini , Fabrizio Silvestri , Gabriele Tolomei

Discovering communities in complex networks means grouping nodes similar to each other, to uncover latent information about them. There are hundreds of different algorithms to solve the community detection task, each with its own…

Social and Information Networks · Computer Science 2019-07-05 Michele Coscia

Community detection is the process of assigning nodes and links in significant communities (e.g. clusters, function modules) and its development has led to a better understanding of complex networks. When applied to sizable networks, we…

Physics and Society · Physics 2015-10-15 Jean-Gabriel Young , Antoine Allard , Laurent Hébert-Dufresne , Louis J. Dubé

Detecting and analyzing dense groups or communities from social and information networks has attracted immense attention over last one decade due to its enormous applicability in different domains. Community detection is an ill-defined…

Social and Information Networks · Computer Science 2016-04-13 Tanmoy Chakraborty , Ayushi Dalmia , Animesh Mukherjee , Niloy Ganguly

Networks built to model real world phenomena are characeterised by some properties that have attracted the attention of the scientific community: (i) they are organised according to community structure and (ii) their structure evolves with…

Social and Information Networks · Computer Science 2019-09-04 Giulio Rossetti , Rémy Cazabet

Nowadays, networks are almost ubiquitous. In the past decade, community detection received an increasing interest as a way to uncover the structure of networks by grouping nodes into communities more densely connected internally than…

Data Structures and Algorithms · Computer Science 2015-03-20 Erwan Le Martelot , Chris Hankin

Like clustering analysis, community detection aims at assigning nodes in a network into different communities. Fdp is a recently proposed density-based clustering algorithm which does not need the number of clusters as prior input and the…

Social and Information Networks · Computer Science 2016-09-21 Tao You , Ben-Chang Shia , Zhong-Yuan Zhang

Analysis of networks and in particular discovering communities within networks has been a focus of recent work in several fields, with applications ranging from citation and friendship networks to food webs and gene regulatory networks.…

Methodology · Statistics 2015-05-19 Yunpeng Zhao , Elizaveta Levina , Ji Zhu

Community detection remains an important problem in data mining, owing to the lack of scalable algorithms that exploit all aspects of available data - namely the directionality of flow of information and the dynamics thereof. Most existing…

Social and Information Networks · Computer Science 2018-05-15 Rajagopal Venkatesaramani , Yevgeniy Vorobeychik

Cyberspace hosts abundant interactions between users and different kinds of objects, and their relations are often encapsulated as bipartite graphs. Detecting user community in such heterogeneous graphs is an essential task to uncover user…

Information Retrieval · Computer Science 2020-09-08 Zheng Gao , Hongsong Li , Zhuoren Jiang , Xiaozhong Liu

Detecting clusters or communities in large real-world graphs such as large social or information networks is a problem of considerable interest. In practice, one typically chooses an objective function that captures the intuition of a…

Data Structures and Algorithms · Computer Science 2010-04-21 Jure Leskovec , Kevin J. Lang , Michael W. Mahoney

Community structure in networks has been investigated from many viewpoints, usually with the same end result: a community detection algorithm of some kind. Recent research offers methods for combining the results of such algorithms into…

Social and Information Networks · Computer Science 2012-01-10 James P. Ferry , J. Oren Bumgarner