English
Related papers

Related papers: Variable Markov dynamics as a multi-focal lens to …

200 papers

We present a principled approach for detecting overlapping temporal community structure in dynamic networks. Our method is based on the following framework: find the overlapping temporal community structure that maximizes a quality function…

Social and Information Networks · Computer Science 2013-03-29 Yudong Chen , Vikas Kawadia , Rahul Urgaonkar

Detecting communities in networks is essential for understanding the mesoscopic organization of complex systems. Interactions in most real-world networks evolve over time and exhibit diverse modalities: instantaneous events, continuous…

Social and Information Networks · Computer Science 2026-05-26 Victor Brabant , Angela Bonifati , Remy Cazabet

The investigation of community structure in networks is a task of great importance in many disciplines, namely physics, sociology, biology and computer science where systems are often represented as graphs. One of the challenges is to find…

Physics and Society · Physics 2015-02-17 Emanuele Massaro , Franco Bagnoli

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

Unveiling the community structure of networks is a powerful methodology to comprehend interconnected systems across the social and natural sciences. To identify different types of functional modules in interaction data aggregated in a…

Physics and Society · Physics 2015-04-24 Manlio De Domenico , Andrea Lancichinetti , Alex Arenas , Martin Rosvall

Detecting groups of users, who have similar opinions, interests, or social behavior, has become an important task for many applications. A recent study showed that dynamic distance based Attractor, a community detection algorithm,…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-06-26 Nguyen Vo , Kyumin Lee , Thanh Tran

The problem of community detection is relevant in many scientific disciplines, from social science to statistical physics. Given the impact of community detection in many areas, such as psychology and social sciences, we have addressed the…

Physics and Society · Physics 2015-06-03 E. Massaro , A. Guazzini , F. Bagnoli , P. Liò

Community detection is a crucial task to unravel the intricate dynamics of online social networks. The emergence of these networks has dramatically increased the volume and speed of interactions among users, presenting researchers with…

Social and Information Networks · Computer Science 2023-10-16 Michele Mazza , Guglielmo Cola , Maurizio Tesconi

Discovery of communities in complex networks is a fundamental data analysis problem with applications in various domains. Most of the existing approaches have focused on discovering communities of nodes, while recent studies have shown…

Social and Information Networks · Computer Science 2013-03-20 Dongxiao He , Dayou Liu , Weixiongzhang , Di Jin , Bo Yang

Complex systems often show macroscopic coherent behavior due to the interactions of microscopic agents like molecules, cells, or individuals in a population with their environment. However, simulating such systems poses several…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-03-11 Asif Hamid , Danish Rafiq , Shahkar Ahmad Nahvi , Mohammad Abid Bazaz

Link streams model interactions over time in a wide range of fields. Under this model, the challenge is to mine efficiently both temporal and topological structures. Community detection and change point detection are one of the most…

Social and Information Networks · Computer Science 2019-07-25 Souaad Boudebza , Remy Cazabet , Omar Nouali , Faical Azouaou

The analysis of multilayer networks is among the most active areas of network science, and there are now several methods to detect dense "communities" of nodes in multilayer networks. One way to define a community is as a set of nodes that…

Social and Information Networks · Computer Science 2016-05-24 Lucas G. S. Jeub , Michael W. Mahoney , Peter J. Mucha , Mason A. Porter

Much of the community detection literature studies structural communities, communities defined solely by the connectivity patterns of the network. Often, networks contain additional metadata which can inform community detection such as the…

Social and Information Networks · Computer Science 2019-09-24 Scott Emmons , Peter J. Mucha

The long-time behavior of many complex molecular systems is often governed by slow relaxation dynamics that can be described by a few reaction coordinates referred to as collective variables (CVs). However, identifying CVs hidden in a…

Chemical Physics · Physics 2024-09-26 Jakub Rydzewski , Tuğçe Gökdemir

The identification of community structure in a social network is an important problem tackled in the literature of network analysis. There are many solutions to this problem using a static scenario, when facing a dynamic scenario some…

Social and Information Networks · Computer Science 2021-12-01 Aurélio Ribeiro Costa

Recent years have seen a surge of interest in the analysis of complex networks, facilitated by the availability of relational data and the increasingly powerful computational resources that can be employed for their analysis. Naturally, the…

Physics and Society · Physics 2013-08-08 Jean-Charles Delvenne , Michael T. Schaub , Sophia N. Yaliraki , Mauricio Barahona

Discovering and tracking communities in time-varying networks is an important task in network science, motivated by applications in fields ranging from neuroscience to sociology. In this work, we characterize the celebrated family of…

Social and Information Networks · Computer Science 2024-12-11 Jacob Hume , Laura Balzano

Background: Current neuronal monitoring techniques, such as calcium imaging and multi-electrode arrays, enable recordings of spiking activity from hundreds of neurons simultaneously. Of primary importance in systems neuroscience is the…

Neurons and Cognition · Quantitative Biology 2014-11-11 Yazan N. Billeh , Michael T. Schaub , Costas A. Anastassiou , Mauricio Barahona , Christof Koch

Many real-world phenomena are best represented as interaction networks with dynamic structures (e.g., transaction networks, social networks, traffic networks). Interaction networks capture flow of data which is transferred between their…

Social and Information Networks · Computer Science 2018-10-22 Chrysanthi Kosyfaki , Nikos Mamoulis , Evaggelia Pitoura , Panayiotis Tsaparas

Infomap clustering finds the community structures that minimize the expected description length of a random walk trajectory; algorithms for infomap clustering run fast in practice for large graphs. In this paper we leverage the…

Data Structures and Algorithms · Computer Science 2019-08-23 Seok-Hee Hong , Peter Eades , Marnijati Torkel , Ziyang Wang , David Chae , Sungpack Hong , Daniel Langerenken , Hassan Chafi