English
Related papers

Related papers: Scale-free networks emerging from multifractal tim…

200 papers

Time series are ubiquitous in our data rich world. In what follows I will describe how ideas from dynamical systems and topological data analysis can be combined to gain insights from time-varying data. We will see several applications to…

Algebraic Topology · Mathematics 2018-12-14 Jose A. Perea

The advent of novel opto-genetics technology allows the recording of brain activity with a resolution never seen before. The characterisation of these very large data sets offers new challenges as well as unique theory-testing…

Here we analyze the topology of the network formed by the minima and transition states on the potential energy landscape of small clusters. We find that this network has both a small-world and scale-free character. In contrast to other…

Condensed Matter · Physics 2007-05-23 Jonathan P. K. Doye

As one of the main subjects of investigation in data science, network science has been demonstrated a wide range of applications to real-world networks analysis and modeling. For example, the pervasive presence of structural or topological…

Logic in Computer Science · Computer Science 2020-09-28 Felipe S. Abrahão , Klaus Wehmuth , Artur Ziviani

We demonstrate how sophisticated graph properties, such as small distances and scale-free degree distributions, arise naturally from a reinforcement mechanism on layered graphs. Every node is assigned an a-priori i.i.d. fitness with…

Probability · Mathematics 2020-06-02 Markus Heydenreich , Christian Hirsch

We investigate the contact process on four different types of scale-free inhomogeneous random graphs evolving according to a stationary dynamics, where each potential edge is updated with a rate depending on the strength of the adjacent…

Probability · Mathematics 2022-06-03 Emmanuel Jacob , Amitai Linker , Peter Mörters

In this paper, we pose a hypothesis that the structure of communities in complex networks may result from their latent fractal properties. This hypothesis is based not only on the general observation that many real networks have multilevel…

Physics and Society · Physics 2023-09-21 Mateusz Samsel , Kordian Makulski , Michał Łepek , Agata Fronczak , Piotr Fronczak

The emergence of explosive collective phenomena has recently attracted much attention due to the discovery of an explosive percolation transition in complex networks. In this Letter, we demonstrate how an explosive transition shows up in…

Statistical Mechanics · Physics 2011-07-01 Jesus Gomez-Gardenes , Sergio Gomez , Alex Arenas , Yamir Moreno

Recently, several complex network approaches to time series analysis have been developed and applied to study a wide range of model systems as well as real-world data, e.g., geophysical or financial time series. Among these techniques,…

Chaotic Dynamics · Physics 2012-03-23 Reik V. Donner , Jobst Heitzig , Jonathan F. Donges , Yong Zou , Norbert Marwan , Jürgen Kurths

Many real networks present a bounded scale-free behavior with a connectivity cut-off due to physical constraints or a finite network size. We study epidemic dynamics in bounded scale-free networks with soft and hard connectivity cut-offs.…

Statistical Mechanics · Physics 2009-11-07 Romualdo Pastor-Satorras , Alessandro Vespignani

We propose a geometric growth model for weighted scale-free networks, which is controlled by two tunable parameters. We derive exactly the main characteristics of the networks, which are partially determined by the parameters. Analytical…

Physics and Society · Physics 2011-11-09 Zhongzhi Zhang , Shuigeng Zhou , Lichao Chen , Jihong Guan , Lujun Fang , Yichao Zhang

Controllability of complex networks arises in many technological problems involving social, financial, road, communication, and smart grid networks. In many practical situations, the underlying topology might change randomly with time, due…

Systems and Control · Computer Science 2020-01-08 Fernando Gama , Elvin Isufi , Alejandro Ribeiro , Geert Leus

Our understanding of a variety of phenomena in physics, biology and economics crucially depends on the analysis of multivariate time series. While a wide range of tools and techniques for time series analysis already exist, the increasing…

Physics and Society · Physics 2015-10-27 Lucas Lacasa , Vincenzo Nicosia , Vito Latora

We find that the fractal scaling in a class of scale-free networks originates from the underlying tree structure called skeleton, a special type of spanning tree based on the edge betweenness centrality. The fractal skeleton has the…

Statistical Mechanics · Physics 2009-11-11 K. -I. Goh , G. Salvi , B. Kahng , D. Kim

The event graph representation of temporal networks suggests that the connectivity of temporal structures can be mapped to a directed percolation problem. However, similar to percolation theory on static networks, this mapping is valid…

Physics and Society · Physics 2023-06-13 Arash Badie-Modiri , Abbas K. Rizi , Márton Karsai , Mikko Kivelä

We consider systems that are well modelled as a networks that evolve in time, which we call {\it Moving Neighborhood Networks}. These models are relevant in studying cooperative behavior of swarms and other phenomena where emergent…

Chaotic Dynamics · Physics 2007-05-23 Joseph D. Skufca , Erik M. Bollt

We study the percolation phase transition in hierarchical scale-free nets. Depending on the method of construction, the nets can be fractal or small-world (the diameter grows either algebraically or logarithmically with the net size),…

Statistical Mechanics · Physics 2009-11-13 Hernán D. Rozenfeld , Daniel ben-Avraham

As in an earlier paper we start from the hypothesis that physics on the Planck scale should be described by means of concepts taken from ``discrete mathematics''. This goal is realized by developing a scheme being based on the dynamical…

High Energy Physics - Theory · Physics 2016-09-06 Manfred Requardt

The cover time of random walks on a graph has found wide practical applications in different fields of computer science, such as crawling and searching on the World Wide Web and query processing in sensor networks, with the application…

Social and Information Networks · Computer Science 2023-04-11 Wanyue Xu , Zhongzhi Zhang

A recent method based on the concurrence of complex networks and multifractal analyses is applied for the first time to explore ground-level ozone behavior. Ozone time series are converted into complex networks for their posterior analysis.…

Atmospheric and Oceanic Physics · Physics 2023-11-20 R. Carmona-Cabezas , A. B. Ariza-Villaverde , E. Gutierrez de Rave , F. J. Jimenez-Hornero