arXiv subjects

Narayan G. Sabhahit

Publications and source records attributed to Narayan G. Sabhahit.

4 recordsLinked to original sources

arXiv2026

Deterministic construction of typical networks in network models

In network science, one often wants to say that a given real-world network appears to come from a particular network model. In statistical physics, the corresponding problem is about how typical a given state, representing real-world data, is in a particular statistical ensemble. One way to address this problem is to measure the distance between the data and the most typical state in the ensemble. Here, we identify the conditions that allow us to define this most typical state. These conditions hold in a wide class of grand canonical ensembles and their random mixtures. Our main contribution is a deterministic construction of a state that converges to this most typical state in the thermodynamic limit. This construction involves rounds of derandomization procedures, some of which deal with derandomizing point processes, an uncharted territory. We illustrate the construction on one particular network model, deterministic hyperbolic graphs, and its application to real-world networks, many of which we find are close to the most typical network in the model. While our main focus is on network models, our results are very general and apply to any grand canonical ensembles and their random mixtures satisfying certain niceness requirements.

physics.soc-ph↗

arXiv2026

Percolation in the Stochastic Block Model

The stochastic block model is a paradigmatic model of networks with community structure. Yet percolation in the model has been studied primarily in cases with a fixed block structure, even though in real networks, the community structure may evolve as the network grows. Here we study percolation in sequences of stochastic block models in which the numbers and sizes of communities, as well as the intra- and intercommunity connection probabilities may all change with the network size. We analyze five such sequences using two methods: linearized self-consistent equations for the locally tree-like models and a branching process at the community scale for the models with nonvanishing clustering. We find that the critical average degree is not generally equal to $1$, even in locally tree-like sequences, because the transition depends on how connections are distributed across the evolving community structure. We also show that the community-scale branching process accurately predicts the transition when intercommunity connections are sufficiently sparse, even in the presence of nonvanishing clustering, while a geometric stochastic block model sequence demonstrates the limitations of this method when correlations between intercommunity connections cannot be neglected. These results extend percolation studies in the stochastic block model to more realistic scenarios with evolving community structure, and may provide new methods to derive the upper and lower bounds for the percolation threshold in geometric long-range percolation.

physics.soc-ph↗

arXiv2024

Prolonged hysteresis in the Kuramoto model with inertia and higher-order interactions

The inclusion of inertia in the Kuramoto model has been long reported to change the nature of phase transition, providing a fertile ground to model the dynamical behaviors of interacting units. More recently, higher-order interactions have been realized as essential for the functioning of real-world complex systems ranging from the brain to disease spreading. Yet, analytical insights to decipher the role of inertia with higher-order interactions remain challenging. Here, we study the Kuramoto model with inertia on simplicial complexes, merging two research domains. We develop an analytical framework in a mean-field setting using self-consistent equations to describe the steady-state behavior, which reveals a prolonged hysteresis in the synchronization profile. Inertia and triadic interaction strength exhibit isolated influence on system dynamics by predominantly governing, respectively, the forward and backward transition points. This work sets a paradigm to deepen our understanding of real-world complex systems such as power grids modeled as the Kuramoto model with inertia.

nlin.AO↗

arXiv2023

Unraveling higher-order dynamics in collaboration networks

The interactions between individuals play a pivotal role in shaping the structure and dynamics of social systems. Complex network models have proven invaluable in uncovering the underlying mechanisms that govern the formation and evolution of these systems. However, conventional network representations primarily emphasize pairwise interactions, represented as edges in the network. In reality, many social interactions occur within groups rather than individual pairs. To capture this crucial aspect, higher-order network representations come into play, especially to describe those complex systems that are inherently composed of agents interacting with group dynamics. Despite recent research advancements in exploring temporal higher-order networks in various systems, our understanding of collaboration networks remains limited. Specifically, there is a lack of knowledge regarding the patterns of group interactions within scientific collaborations. How do groups form and evolve in this context? In this study, we aim to delve into the temporal properties of groups within collaboration networks. Our investigation focuses on uncovering the mechanisms that govern the global, group, and individual-level dynamics, shedding light on how individuals collaborate and how groups form and disband over time. By studying these temporal patterns, we take a significant stride forward in comprehending the intricate dynamics of higher-order interactions within human collaboration systems.

physics.soc-ph↗