English
Related papers

Related papers: Synchronization on community networks

200 papers

Community structures are critical towards understanding not only the network topology but also how the network functions. However, how to evaluate the quality of detected community structures is still challenging and remains unsolved. The…

Social and Information Networks · Computer Science 2019-02-20 Xin Liu , Hui-Min Cheng , Zhong-Yuan Zhang

A way to associate unweighted graphs from weighted ones is presented, such that linear stable equilibria of the Kuramoto homogeneous model associated to both graphs coincide, i.e., equilibria of the system $\dot\theta_i = \sum_{j \sim i}…

Combinatorics · Mathematics 2022-10-05 Eduardo A. Canale

Identifying vital nodes in networks exhibiting a community structure is a fundamental issue. Indeed, community structure is one of the main properties of real-world networks. Recent works have shown that community-aware centrality measures…

Social and Information Networks · Computer Science 2021-05-18 Stephany Rajeh , Marinette Savonnet , Eric Leclercq , Hocine Cherifi

In this paper, we propose a simple rule that generates scale-free small-world networks with tunable assortative coefficient. These networks are constructed by two-stage adding process for each new node. The model can reproduce scale-free…

Physics and Society · Physics 2009-11-11 Qiang Guo , Tao Zhou , Jian-Guo Liu , Wen-Jie Bai , Bing-Hong Wang , Ming Zhao

Most of the current complex networks that are of interest to practitioners possess a certain community structure that plays an important role in understanding the properties of these networks. Moreover, many machine learning algorithms and…

Social and Information Networks · Computer Science 2021-02-17 Bogumił Kamiński , Paweł Prałat , François Théberge

To find interesting structure in networks, community detection algorithms have to take into account not only the network topology, but also dynamics of interactions between nodes. We investigate this claim using the paradigm of…

Social and Information Networks · Computer Science 2012-03-19 Rumi Ghosh , Kristina Lerman

In the past decade, synchronization on complex networks has attracted increasing attentions from various research disciplines. Most previous works, however, focus only on the dynamic behaviors of synchronization process in the stable…

Data Analysis, Statistics and Probability · Physics 2011-10-26 Zhao Zhuo , Shimin Cai , Jie Zhang , Zhongqian Fu

Statistical significance of network clustering has been an unresolved problem since it was observed that community detection algorithms produce false positives even in random graphs. After a phase transition between undetectable and…

Social and Information Networks · Computer Science 2016-05-03 Jeremi K. Ochab

The large amount of work on community detection and its applications leaves unaddressed one important question: the statistical validation of the results. In this paper we present a methodology able to clearly detect if the community…

Social and Information Networks · Computer Science 2016-10-18 Annamaria Carissimo , Luisa Cutillo , Italia Defeis

We propose an infinite Kuramoto model for a countably infinite set of Kuramoto oscillators and study its emergent dynamics for two classes of network topologies. For a class of symmetric and row(or column)-summable network topology, we show…

Dynamical Systems · Mathematics 2023-10-05 Seung-Yeal Ha , Euntaek Lee , Woojoo Shim

Many realistic networks are scale-free, with small characteristic path lengths, high clustering, and power law in their degree distribution. They can be obtained by dynamical networks in which a preferential attachment process takes place.…

Physics and Society · Physics 2017-03-13 Francesco Caravelli , Alioscia Hamma , Massimiliano Di Ventra

The synchronization pattern of a fully connected competing Kuramoto model with a uniform intrinsic frequency distribution $g(\omega)$ was recently considered. This competing Kuramoto model assigns two coupling constants with opposite signs,…

Statistical Mechanics · Physics 2020-09-04 Jinha Park , B. Kahng

We consider the problem of global synchronization in a large random network of Kuramoto oscillators where some of them are subject to an external periodically driven force. We explore a recently proposed dimensional reduction approach and…

Adaptation and Self-Organizing Systems · Physics 2019-07-31 Joyce S. Climaco , Alberto Saa

The synchronization of human networks is essential for our civilization, and understanding the motivations, behavior, and basic parameters that govern the dynamics of human networks is important in many aspects of our lives. Human ensembles…

Adaptation and Self-Organizing Systems · Physics 2020-08-26 Shir Shahal , Ateret Wurzberg , Inbar Sibony , Hamootal Duadi , Elad Shniderman , Daniel Weymouth , Nir Davidson , Moti Fridman

Designing high-performing networks requires optimizing for functionality while respecting physical, geometric, or budget constraints. Yet, mathematical and computational tools to design such systems remain limited, particularly for…

Adaptation and Self-Organizing Systems · Physics 2026-05-14 Guram Mikaberidze , Dane Taylor

Robustness is an important property of complex networks. Up to now, there are plentiful researches focusing on the network's robustness containing error and attack tolerance of network's connectivity and the shortest path. In this paper,…

Statistical Mechanics · Physics 2010-01-15 Jie Cheng , Xiaojia Li , Zengru Di , Ying Fan

Recently, the first-order synchronization transition has been studied in systems of coupled phase oscillators. In this paper, we propose a framework to investigate the synchronization in the frequency-weighted Kuramoto model with all-to-all…

Adaptation and Self-Organizing Systems · Physics 2015-11-18 Can Xu , Yuting Sun , Jian Gao , Tian Qiu , Zhigang Zheng , Shuguang Guan

Unlike classical centrality measures, recently developed community-aware centrality measures use a network's community structure to identify influential nodes in complex networks. This paper investigates their relationship on a set of fifty…

Social and Information Networks · Computer Science 2022-02-01 Stephany Rajeh , Marinette Savonnet , Eric Leclercq , Hocine Cherifi

Understanding community structures is crucial for analyzing networks, as nodes join communities that collectively shape large-scale networks. In real-world settings, the formation of communities is often impacted by several social factors,…

Social and Information Networks · Computer Science 2025-04-16 Elze de Vink , Frank W. Takes , Akrati Saxena

We derive variational equations to analyze the stability of synchronization for coupled near-identical oscillators. To study the effect of parameter mismatch on the stability in a general fashion, we define master stability equations and…

Chaotic Dynamics · Physics 2015-05-13 Jie Sun , Erik M. Bollt , Takashi Nishikawa