English
Related papers

Related papers: Detrended fluctuation analysis on the correlations…

200 papers

A central claim in modern network science is that real-world networks are typically "scale free," meaning that the fraction of nodes with degree $k$ follows a power law, decaying like $k^{-\alpha}$, often with $2 < \alpha < 3$. However,…

Physics and Society · Physics 2019-03-19 Anna D. Broido , Aaron Clauset

Scaling behavior of scale-free evolving networks arising in communications, citations, collaborations, etc. areas is studied. We derive universal scaling relations describing properties of such networks and indicate limits of their…

Condensed Matter · Physics 2009-10-31 S. N. Dorogovtsev , J. F. F. Mendes

Detrend fluctuation analysis (DFA) has become a choice method for effective analysis of a broad variety of nonstationary signals. We show in the present article that, provided the nonstationary fluctuations occur at a large enough time…

Quantitative Methods · Quantitative Biology 2007-05-23 Luciano da Fontoura Costa , Ruth Caldeira de Melo , Ester da Silva , Audrey Borghi-Silva , Aparecida Maria Catai

It is commonly believed that scale-free networks are robust to massive numbers of random node deletions. For example, Cohen et al. study scale-free networks including some which approximate the measured degree distribution of the Internet.…

Networking and Internet Architecture · Computer Science 2007-05-23 Hamilton Link , Randall A. LaViolette , Jared Saia , Terran Lane

Real-world networks tend to be scale free, having heavy-tailed degree distributions with more hubs than predicted by classical random graph generation methods. Preferential attachment and growth are the most commonly accepted mechanisms…

Discrete Mathematics · Computer Science 2022-07-20 Josh Johnston , Tim Andersen

k-connectivity of random graphs is a fundamental property indicating reliability of multi-hop wireless sensor networks (WSN). WSNs comprising of sensor nodes with limited power resources are modeled by random graphs with unreliable nodes,…

Information Theory · Computer Science 2018-01-10 Satoshi Takabe , Tadashi Wadayama

This paper is a direct continuation of an earlier work, where we studied Erd\"os-R\'enyi random graphs perturbed by an interaction Hamiltonian favouring the formation of short cycles. Here, we generalize these results. We keep the same…

Disordered Systems and Neural Networks · Physics 2009-11-10 Z. Burda , J. Jurkiewicz , A. Krzywicki

The behavior of complex networks under failure or attack depends strongly on the specific scenario. Of special interest are scale-free networks, which are usually seen as robust under random failure but appear to be especially vulnerable to…

Physics and Society · Physics 2010-07-06 B. Berche , C. von Ferber , T. Holovatch , Yu. Holovatch

Mixing patterns in large self-organizing networks, such as the Internet, the World Wide Web, social and biological networks are often characterized by degree-degree dependencies between neighbouring nodes. In this paper we propose a new way…

Physics and Society · Physics 2015-06-04 Nelly Litvak , Remco van der Hofstad

This paper studies the daily connectivity time series of a wind speed-monitoring network using multifractal detrended fluctuation analysis. It investigates the long-range fluctuation and multifractality in the residuals of the connectivity…

Data Analysis, Statistics and Probability · Physics 2018-07-31 Mohamed Laib , Luciano Telesca , Mikhail Kanevski

Previous studies on the invulnerability of scale-free networks under edge attacks supported the conclusion that scale-free networks would be fragile under selective attacks. However, these studies are based on qualitative methods with…

Social and Information Networks · Computer Science 2012-11-15 Bojin Zheng , Hongrun Wu , Wenhua Du , Wanneng Shu , Jun Qin

Many weighted scale-free networks are known to have a power-law correlation between strength and degree of nodes, which, however, has not been well explicated. We investigate the dynamic behaviors of resource/traffic flow on scale-free…

Physics and Society · Physics 2009-11-11 Qing Ou , Ying-Di Jin , Tao Zhou , Bing-Hong Wang , Bao-Qun Yin

The spectral dimension has been widely used to understand transport properties on regular and fractal lattices. Nevertheless, it has been little studied for complex networks such as scale-free and small world networks. Here we study the…

Statistical Mechanics · Physics 2015-05-19 S. Hwang , C. -K Yun , D. -S. Lee , B. Kahng , D. Kim

In a highly influential paper twenty years ago, Barab\'asi and Albert [Science 286, 509 (1999)] showed that networks undergoing generic growth processes with preferential attachment evolve towards scale-free structures. In any finite…

Physics and Society · Physics 2020-09-08 Ido Tishby , Ofer Biham , Eytan Katzav

In this paper, we present a simple model of scale-free networks that incorporates both preferential & random attachment and anti-preferential & random deletion at each time step. We derive the degree distribution analytically and show that…

Data Analysis, Statistics and Probability · Physics 2007-05-23 Dinghua Shi , Xiang Zhu , Liming Liu

The correlations among elements that break in random fuse network fracture are studied, for disorder strong enough to allow for volume damage before final failure. The growth of microfractures is found to be uncorrelated above a…

Statistical Mechanics · Physics 2009-11-10 F. Reurings , M. J. Alava

Several fundamental properties of real complex networks, such as the small-world effect, the scale-free degree distribution, and recently discovered topological fractal structure, have presented the possibility of a unique growth mechanism…

Data Analysis, Statistics and Probability · Physics 2009-11-13 Liuhua Zou , Wenjiang Pei , Tao Li , Zhenya He , Yiuming Cheung

We study temporal correlations and multifractal properties of long river discharge records from 41 hydrological stations around the globe. To detect long-term correlations and multifractal behaviour in the presence of trends, we apply…

We consider a decision network on an undirected graph in which each node corresponds to a decision variable, and each node and edge of the graph is associated with a reward function whose value depends only on the variables of the…

Probability · Mathematics 2009-12-03 David Gamarnik , David Goldberg , Theophane Weber

One-dimensional detrended fluctuation analysis (1D DFA) and multifractal detrended fluctuation analysis (1D MF-DFA) are widely used in the scaling analysis of fractal and multifractal time series because of being accurate and easy to…

General Physics · Physics 2007-05-23 Gao-Feng Gu , Wei-Xing Zhou