English
Related papers

Related papers: Center-Periphery Structure in Communities: Extrace…

200 papers

Most existing community-related studies focus on detection, which aim to find the community membership for each user from user friendship links. However, membership alone, without a complete profile of what a community is and how it…

Social and Information Networks · Computer Science 2017-01-18 Hongyun Cai , Vincent W. Zheng , Fanwei Zhu , Kevin Chen-Chuan Chang , Zi Huang

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

Real-World networks have an inherently dynamic structure and are often composed of communities that are constantly changing in membership. Identifying these communities is of great importance when analyzing structural properties of…

Social and Information Networks · Computer Science 2018-01-22 Nishant Deepak Keni

This paper is an extensive survey of literature on complex network communities and clustering. Complex networks describe a widespread variety of systems in nature and society especially systems composed by a large number of highly…

Social and Information Networks · Computer Science 2015-03-24 Biswajit Saha , Amitabha Mandal , Soumendu Bikas Tripathy , Debaprasad Mukherjee

Community structure is one of the most prominent features of complex networks. Community structure detection is of great importance to provide insights into the network structure and functionalities. Most proposals focus on static networks.…

Data Structures and Algorithms · Computer Science 2018-04-12 Souâad Boudebza , Rémy Cazabet , Faiçal Azouaou , Omar Nouali

We study the structure of loops in networks using the notion of modulus of loop families. We introduce a new measure of network clustering by quantifying the richness of families of (simple) loops. Modulus tries to minimize the expected…

Social and Information Networks · Computer Science 2017-01-25 Heman Shakeri , Pietro Poggi-Corradini , Nathan Albin , Caterina Scoglio

In this note we briefly study the feasibility of community detection in complex networks using peripheral vertices. Our method suggests a novel direction in axiomizing the problem of clustering in graphs and complex networks by looking at…

Physics and Society · Physics 2015-11-06 Kasra Manshaei , Christian Bauckhage

Detecting the presence of mesoscale structures in complex networks is of primary importance. This is especially true for financial networks, whose structural organization deeply affects their resilience to events like default cascades,…

Physics and Society · Physics 2019-04-22 Jeroen van Lidth de Jeude , Guido Caldarelli , Tiziano Squartini

We define an approach to identify overlapping communities in multiplex networks, extending the popular clique percolation method for simple graphs. The extension requires to rethink the basic concepts on which the clique percolation…

Social and Information Networks · Computer Science 2016-03-08 Nazanin Afsarmanesh , Matteo Magnani

We present an information-theoretic approach inspired by distributional clustering to assess the structural heterogeneity of particulate systems. Our method identifies communities of particles that share a similar local structure by…

Statistical Mechanics · Physics 2020-04-20 Joris Paret , Robert L. Jack , Daniele Coslovich

In this paper, we propose a technique for time series clustering using community detection in complex networks. Firstly, we present a method to transform a set of time series into a network using different distance functions, where each…

Machine Learning · Statistics 2015-08-20 Leonardo N. Ferreira , Liang Zhao

Detecting communities or the modular structure of real-life networks (e.g. a social network or a product purchase network) is an important task because the way a network functions is often determined by its communities. Traditional…

Social and Information Networks · Computer Science 2020-06-30 Swarup Chattopadhyay , Debasis Ganguly

Useful information about scientific collaboration structures and patterns can be inferred from computer databases of published papers. The genetic programming bibliography is the most complete reference of papers on GP\@. In addition to…

Physics and Society · Physics 2007-05-23 L. Luthi , M. Tomassini , M. Giacobini , B. W. Langdon

A central problem in e-commerce is determining overlapping communities among individuals or objects in the absence of external identification or tagging. We address this problem by introducing a framework that captures the notion of…

Data Structures and Algorithms · Computer Science 2012-03-02 Maria-Florina Balcan , Christian Borgs , Mark Braverman , Jennifer Chayes , Shang-Hua Teng

Until recently obtaining data on populations of networks was typically rare. However, with the advancement of automatic monitoring devices and the growing social and scientific interest in networks, such data has become more widely…

Methodology · Statistics 2020-01-22 Mirko Signorelli , Ernst Wit

The capacity to identify and analyze protein-protein interactions, along with their internal modular organization, plays a crucial role in comprehending the intricate mechanisms underlying biological processes at the molecular level. We can…

Molecular Networks · Quantitative Biology 2023-08-11 Mamata Das , Selvakumar K. , P. J. A. Alphonse

Community detection methods have so far been tested mostly on small empirical networks and on synthetic benchmarks. Much less is known about their performance on large real-world networks, which nonetheless are a significant target for…

Physics and Society · Physics 2015-03-17 Gergely Tibely , Lauri Kovanen , Marton Karsai , Kimmo Kaski , Janos Kertesz , Jari Saramaki

The study of networks has received increased attention recently not only from the social sciences and statistics but also from physicists, computer scientists and mathematicians. One of the principal problem in networks is community…

Machine Learning · Statistics 2014-01-27 Sharmodeep Bhattacharyya , Peter J. Bickel

The source detection problem in network analysis involves identifying the origins of diffusion processes, such as disease outbreaks or misinformation propagation. Traditional methods often focus on single sources, whereas real-world…

Social and Information Networks · Computer Science 2025-07-14 Haomin Li , Daniel K. Sewell

A multiplex network models different modes of interaction among same-type entities. In this article we provide a taxonomy of community detection algorithms in multiplex networks. We characterize the different algorithms based on various…

Social and Information Networks · Computer Science 2021-01-21 Matteo Magnani , Obaida Hanteer , Roberto Interdonato , Luca Rossi , Andrea Tagarelli