English
Related papers

Related papers: Inferring the dependence graph density of binary g…

200 papers

To explore whether a flat-band system can accommodate superconductivity, we consider repulsively interacting fermions on the diamond chain, a simplest quasi-one-dimensional system that contains a flat band. Exact diagonalization and the…

Superconductivity · Physics 2017-01-03 Keita Kobayashi , Masahiko Okumura , Susumu Yamada , Masahiko Machida , Hideo Aoki

The behaviour of many real-world phenomena can be modelled by nonlinear dynamical systems whereby a latent system state is observed through a filter. We are interested in interacting subsystems of this form, which we model by a set of…

Machine Learning · Computer Science 2017-02-20 Oliver M. Cliff , Mikhail Prokopenko , Robert Fitch

We analyze complexity in spatial network ensembles through the lens of graph entropy. Mathematically, we model a spatial network as a soft random geometric graph, i.e., a graph with two sources of randomness, namely nodes located randomly…

Physics and Society · Physics 2018-05-02 Justin P. Coon , Carl P. Dettmann , Orestis Georgiou

In a novel approach to quantum dynamics, we apply the tools of recurrence network analysis to the dynamics of the quantum mechanical expectation values of observables. We construct and analyse $\epsilon$-recurrence networks from the…

Quantum Physics · Physics 2019-05-22 Pradip Laha , S Lakshmibala , V Balakrishnan

Signed networks capture the polarity of relationships between nodes, providing valuable insights into complex systems where both supportive and antagonistic interactions play a critical role in shaping the network dynamics. We propose a…

Methodology · Statistics 2026-03-05 Alberto Caimo , Isabella Gollini

We consider the quantity $P(G)$ associated with a graph $G$ that is defined as the probability that a randomly chosen subtree of $G$ is spanning. Motivated by conjectures due to Chin, Gordon, MacPhee and Vincent on the behaviour of this…

Combinatorics · Mathematics 2019-10-17 Stephan Wagner

Systems which consist of many localized constituents interacting with each other can be represented by complex networks. Consistently, network science has become highly popular in vast fields focusing on natural, artificial and social…

Statistical Mechanics · Physics 2022-06-29 Rute Oliveira , Samuraí Brito , Luciano R. da Silva , Constantino Tsallis

We consider phase separation on the strip for the two-dimensional Ising model in the near-critical region. Within the framework of field theory, we find exact analytic results for certain two- and three-point correlation functions of the…

Statistical Mechanics · Physics 2021-09-01 Alessio Squarcini , Antonio Tinti

Finding interdependency relations between (possibly multivariate) time series provides valuable knowledge about the processes that generate the signals. Information theory sets a natural framework for non-parametric measures of several…

Information Theory · Computer Science 2016-02-09 German Gomez-Herrero , Wei Wu , Kalle Rutanen , Miguel C. Soriano , Gordon Pipa , Raul Vicente

Inferring network topology from dynamical observations is a fundamental problem pervading research on complex systems. Here, we present a simple, direct method to infer the structural connection topology of a network, given an observation…

Chaotic Dynamics · Physics 2015-05-19 Srinivas Gorur Shandilya , Marc Timme

A wireless communication network is considered where any two nodes are connected if the signal-to-interference ratio (SIR) between them is greater than a threshold. We consider the the path-loss plus fading model of wireless signal…

Information Theory · Computer Science 2012-05-23 Rahul Vaze

Many complex systems change their structure over time, in these cases dynamic networks can provide a richer representation of such phenomena. As a consequence, many inference methods have been generalized to the dynamic case with the aim to…

Social and Information Networks · Computer Science 2023-10-25 Hadiseh Safdari , Martina Contisciani , Caterina De Bacco

Networks describe a variety of interacting complex systems in social science, biology and information technology. Usually the nodes of real networks are identified not only by their connections but also by some other characteristics.…

Physics and Society · Physics 2015-05-13 Ginestra Bianconi , Paolo Pin , Matteo Marsili

In this paper, we investigate the exact asymptotic behavior of the connectivity probability in the Erdos-Renyi graph G(n,p), under different asymptotic assumptions on the edge probability p=p(n). We propose a novel approach based on the…

Probability · Mathematics 2025-04-14 B. Chinyaev , A. Shklyaev

Tipping elements in the Earth System receive increased scientific attention over the recent years due to their nonlinear behavior and the risks of abrupt state changes. While being stable over a large range of parameters, a tipping element…

Physics and Society · Physics 2023-10-25 Jan Kohler , Nico Wunderling , Jonathan F. Donges , Jürgen Vollmer

At the onset of an interaction between two initially independent systems, each system tends to experience an increase in its n-Renyi entropies, such as its von Neumann entropy (n = 1) and its mixedness (n = 2). We here ask which properties…

Quantum Physics · Physics 2020-09-08 Emily Kendall , Achim Kempf

A wide variety of complex networks (social, biological, information etc.) exhibit local clustering with substantial variation in the clustering coefficient (the probability of neighbors being connected). Existing models of large graphs…

Discrete Mathematics · Computer Science 2017-09-28 Samantha Petti , Santosh Vempala

Real-world complex networks describe connections between objects; in reality, those objects are often endowed with some kind of features. How does the presence or absence of such features interplay with the network link structure? Although…

Social and Information Networks · Computer Science 2017-10-10 Corrado Monti , Paolo Boldi

Social networks are made out of strong and weak ties having very different structural and dynamical properties. But, what features of human interaction build a strong tie? Here we approach this question from an practical way by finding what…

Physics and Society · Physics 2017-06-21 Henry Navarro , Giovanna Miritello , Arturo Canales , Esteban Moro

To construct models of large, multivariate complex systems, such as those in biology, one needs to constrain which variables are allowed to interact. This can be viewed as detecting "local" structures among the variables. In the context of…

Data Analysis, Statistics and Probability · Physics 2023-10-19 Mahajabin Rahman , Ilya Nemenman