PubMed Health⌕ Search

Biomedical subjects

S Havlin

Publications and source records attributed to S Havlin.

At least 19 recordsLinked to original sources
PubMed2005

Localization transition on complex networks via spectral statistics.

The spectral statistics of complex networks are numerically studied. The features of the Anderson metal-insulator transition are found to be similar for a wide range of different networks. A metal-insulator transition as a function of the disorder can be observed for different classes of complex networks for which the average connectivity is small. The critical index of the transition corresponds to the mean field expectation. When the connectivity is higher, the amount of disorder needed to reach a certain degree of localization is proportional to the average connectivity, though a precise transition cannot be identified. The absence of a clear transition at high connectivity is probably due to the very compact structure of the highly connected networks, resulting in a small diameter even for a large number of sites.

Journal Article↗
PubMed2005

Optimization of network robustness to waves of targeted and random attacks.

We study the robustness of complex networks to multiple waves of simultaneous (i) targeted attacks in which the highest degree nodes are removed and (ii) random attacks (or failures) in which fractions p(t) and p(r) , respectively, of the nodes are removed until the network collapses. We find that the network design which optimizes network robustness has a bimodal degree distribution, with a fraction r of the nodes having degree k2 = ((k)-1+r)/r and the remainder of the nodes having degree k1=1, where k is the average degree of all the nodes. We find that the optimal value of r is of the order of p(t)/p(r) for p(t)/p(r) << 1.

Journal Article↗
PubMed2003

Power-law persistence and trends in the atmosphere: a detailed study of long temperature records.

We use several variants of the detrended fluctuation analysis to study the appearance of long-term persistence in temperature records, obtained at 95 stations all over the globe. Our results basically confirm earlier studies. We find that the persistence, characterized by the correlation C(s) of temperature variations separated by s days, decays for large s as a power law, C(s) approximately s(-gamma). For continental stations, including stations along the coastlines, we find that gamma is always close to 0.7. For stations on islands, we find that gamma ranges between 0.3 and 0.7, with a maximum at gamma=0.4. This is consistent with earlier studies of the persistence in sea surface temperature records where gamma is close to 0.4. In all cases, the exponent gamma does not depend on the distance of the stations to the continental coastlines. By varying the degree of detrending in the fluctuation analysis we obtain also information about trends in the temperature records.

Journal Article↗
PubMed2002

Percolation in directed scale-free networks.

Many complex networks in nature have directed links, a property that affects the network's navigability and large-scale topology. Here we study the percolation properties of such directed scale-free networks with correlated in and out degree distributions. We derive a phase diagram that indicates the existence of three regimes, determined by the values of the degree exponents. In the first regime we regain the known directed percolation mean field exponents. In contrast, the second and third regimes are characterized by anomalous exponents, which we calculate analytically. In the third regime the network is resilient to random dilution, i.e., the percolation threshold is p(c)-->1.

Journal Article↗
PubMed2001

Average time spent by Lévy flights and walks on an interval with absorbing boundaries.

We consider a Lévy flyer of order alpha that starts from a point x(0) on an interval [O,L] with absorbing boundaries. We find a closed-form expression for the average number of flights the flyer takes and the total length of the flights it travels before it is absorbed. These two quantities are equivalent to the mean first passage times for Lévy flights and Lévy walks, respectively. Using fractional differential equations with a Riesz kernel, we find exact analytical expressions for both quantities in the continuous limit. We show that numerical solutions for the discrete Lévy processes converge to the continuous approximations in all cases except the case of alpha-->2, and the cases of x(0)-->0 and x(0)-->L. For alpha>2, when the second moment of the flight length distribution exists, our result is replaced by known results of classical diffusion. We show that if x(0) is placed in the vicinity of absorbing boundaries, the average total length has a minimum at alpha=1, corresponding to the Cauchy distribution. We discuss the relevance of this result to the problem of foraging, which has received recent attention in the statistical physics literature.

Journal Article↗
PubMed2001

Structural properties of self-attracting walks.

Self-attracting walks (SATW) with attractive interaction u>0 display a swelling-collapse transition at a critical u(c) for dimensions d>or=2, analogous to the Theta transition of polymers. We are interested in the structure of the clusters generated by SATW below u(c) (swollen walk), above u(c) (collapsed walk), and at u(c), which can be characterized by the fractal dimensions of the clusters d(f) and their interface d(I). Using scaling arguments and Monte Carlo simulations, we find that for u u(c), the clusters are compact, i.e., d(f)=d and d(I)=d-1. At u(c), the SATW is in a new universality class. The clusters are compact in both d=2 and d=3, but their interface is fractal: d(I)=1.50+/-0.01 and 2.73+/-0.03 in d=2 and d=3, respectively. In d=1, where the walk is collapsed for all u and no swelling-collapse transition exists, we derive analytical expressions for the average number of visited sites and the mean time to visit S sites.

Journal Article↗
PubMed2001

Dynamics of viscous penetration in percolation porous media.

We investigate the dynamics of viscous penetration in two-dimensional percolation networks at criticality for the case in which the ratio between the viscosities of displaced and injected fluids is very large. We report extensive numerical simulations that indicate that the scaling exponents for the breakthrough time distribution are the same as the previously reported values computed for the case of unit viscosity ratio. Our results are consistent with the possibility that viscous displacement through critical percolation networks constitutes a single universality class, independent of the viscosity ratio. We also find that the distributions of mass and breakthrough time of the invaded clusters have the same scaling form, but with different critical exponents.

Journal Article↗
PubMed2001

Breakdown of the internet under intentional attack.

We study the tolerance of random networks to intentional attack, whereby a fraction p of the most connected sites is removed. We focus on scale-free networks, having connectivity distribution P(k) approximately k(-alpha), and use percolation theory to study analytically and numerically the critical fraction p(c) needed for the disintegration of the network, as well as the size of the largest connected cluster. We find that even networks with alpha < or = 3, known to be resilient to random removal of sites, are sensitive to intentional attack. We also argue that, near criticality, the average distance between sites in the spanning (largest) cluster scales with its mass, M, as square root of [M], rather than as log (k)M, as expected for random networks away from criticality.

Computer Security↗
PubMed2001

Magnitude and sign correlations in heartbeat fluctuations.

We propose an approach for analyzing signals with long-range correlations by decomposing the signal increment series into magnitude and sign series and analyzing their scaling properties. We show that signals with identical long-range correlations can exhibit different time organization for the magnitude and sign. We find that the magnitude series relates to the nonlinear properties of the original time series, while the sign series relates to the linear properties. We apply our approach to the heartbeat interval series and find that the magnitude series is long-range correlated, while the sign series is anticorrelated and that both magnitude and sign series may have clinical applications.

Algorithms↗
PubMed2001

Entropy fluctuations for directed polymers in 2+1 dimensions.

We find numerically that the sample to sample fluctuation of the entropy DeltaS is a more sensitive tool in distinguishing low from high temperature behaviors than the common corresponding fluctuation in the free energy. In 1+1 dimensions we find a single phase for all temperatures, since (DeltaS)(2) is always extensive. In 2+1 dimensions we find a behavior that at first sight might appear to be a transition from a low temperature phase where (DeltaS)(2) is extensive to a high temperature phase where it is subextensive. This is observed in spite of the relatively large system we use. The observed behavior is explained not as a phase transition but as a strong crossover behavior. We use an analytical argument to obtain (DeltaS)(2) for high temperature, and find that while it is always extensive it is also extremely small, and that the leading extensive part decays very quickly to zero as the temperature is increased.

Journal Article↗
PubMed2001

"Generalized des Cloizeaux" exponent for self-avoiding walks on the incipient percolation cluster.

We study the asymptotic shape of self-avoiding random walks (SAW) on the backbone of the incipient percolation cluster in d-dimensional lattices analytically. It is generally accepted that the configurational averaged probability distribution function for the end-to-end distance r of an N step SAW behaves as a power law for r-->0. In this work, we determine the corresponding exponent using scaling arguments, and show that our suggested "generalized des Cloizeaux" expression for the exponent is in excellent agreement with exact enumeration results in two and three dimensions.

Journal Article↗
PubMed2000

Resilience of the internet to random breakdowns

A common property of many large networks, including the Internet, is that the connectivity of the various nodes follows a scale-free power-law distribution, P(k) = ck(-alpha). We study the stability of such networks with respect to crashes, such as random removal of sites. Our approach, based on percolation theory, leads to a general condition for the critical fraction of nodes, p(c), that needs to be removed before the network disintegrates. We show analytically and numerically that for alpha</=3 the transition never takes place, unless the network is finite. In the special case of the physical structure of the Internet (alpha approximately 2.5), we find that it is impressively robust, with p(c)>0.99.

Journal Article↗
PubMed2000

Correlated and uncorrelated regions in heart-rate fluctuations during sleep.

Healthy sleep consists of several stages: deep sleep, light sleep, and rapid eye movement (REM) sleep. Here we show that these sleep stages can be characterized and distinguished by correlations of heart rates separated by n beats. Using the detrended fluctuation analysis (DFA) up to fourth order we find that long-range correlations reminiscent to the wake phase are present only in the REM phase. In the non-REM phases, the heart rates are uncorrelated above the typical breathing cycle time, pointing to a random regulation of the heartbeat during non-REM sleep.

Biometry↗
PubMed2000

Description of microcolumnar ensembles in association cortex and their disruption in Alzheimer and Lewy body dementias.

The cortex of the brain is organized into clear horizontal layers, laminae, which subserve much of the connectional anatomy of the brain. We hypothesize that there is also a vertical anatomical organization that might subserve local interactions of neuronal functional units, in accord with longstanding electrophysiological observations. We develop and apply a general quantitative method, inspired by analogous methods in condensed matter physics, to examine the anatomical organization of the cortex in human brain. We find, in addition to obvious laminae, anatomical evidence for tightly packed microcolumnar ensembles containing approximately 11 neurons, with a periodicity of about 80 microm. We examine the structural integrity of this new architectural feature in two common dementing illnesses, Alzheimer disease and dementia with Lewy bodies. In Alzheimer disease, there is a dramatic, nearly complete loss of microcolumnar ensemble organization. The relative degree of loss of microcolumnar ensembles is directly proportional to the number of neurofibrillary tangles, but not related to the amount of amyloid-beta deposition. In dementia with Lewy bodies, a similar disruption of microcolumnar ensemble architecture occurs despite minimal neuronal loss. These observations show that quantitative analysis of complex cortical architecture can be applied to analyze the anatomical basis of brain disorders.

Alzheimer Disease↗
PubMed2000

Distributions of dimeric tandem repeats in non-coding and coding DNA sequences.

We study the length distribution functions for the 16 possible distinct dimeric tandem repeats in DNA sequences of diverse taxonomic partitions of GenBank (known human and mouse genomes, and complete genomes of Caenorhabditis elegans and yeast). For coding DNA, we find that all 16 distribution functions are exponential. For non-coding DNA, the distribution functions for most of the dimeric repeats have surprisingly long tails, that fit a power-law function. We hypothesize that: (i) the exponential distributions of dimeric repeats in protein coding sequences indicate strong evolutionary pressure against tandem repeat expansion in coding DNA sequences; and (ii) long tails in the distributions of dimers in non-coding DNA may be a result of various mutational mechanisms. These long, non-exponential tails in the distribution of dimeric repeats in non-coding DNA are hypothesized to be due to the higher tolerance of non-coding DNA to mutations. By comparing genomes of various phylogenetic types of organisms, we find that the shapes of the distributions are not universal, but rather depend on the specific class of species and the type of a dimer.

Animals↗
PubMed2000

Presence of many stable nonhomogeneous states in an inertial car-following model

We present a single lane car- following model of traffic flow which is inertial and free of collisions. It demonstrates observed features of traffic flow such as existence of three regimes: free, nonhomogeneous congested (NHC) or synchronized, and homogeneous congested (HC) or jammed flow; bistability of free and NHC flow states in a range of densities, hysteresis in transitions between these states; jumps in the density-flux plane in the NHC regime; gradual spatial transition from synchronized to free flow; long survival time of jams in the HC regime. The model predicts that in the NHC regime there exist many stable states with different wavelengths, and noise can cause transitions between them.

Journal Article↗