Source author record

Daniel ben-Avraham

Daniel ben-Avraham appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

cond-mat.stat-mech physics.soc-ph cond-mat.dis-nn cond-mat Biological Physics Biomolecules cond-mat.soft math.ST Networking and Internet Architecture nlin.AO Social and Information Networks Statistics Theory

Catalog footprint

What is connected

24works

12topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2022arXiv

Spanning Trees of Recursive Scale-Free Graphs

We present a link-by-link rule-based method for constructing all members of the ensemble of spanning trees for any recursively generated, finitely articulated graph, such as the DGM net. The recursions allow for many large-scale properties of the ensemble of spanning trees to be analytically solved exactly. We show how a judicious application of the prescribed growth rules selects for certain subsets of the spanning trees with particular desired properties (small-world or extended diameter, degree distribution, etc.), and thus provides solutions to several optimization problems. The analysis of spanning trees enhances the usefulness of recursive graphs as sophisticated models for everyday life complex networks.

preprint2015arXiv

Analytical results for the distribution of shortest path lengths in random networks

We present two complementary analytical approaches for calculating the distribution of shortest path lengths in Erdos-Rényi networks, based on recursion equations for the shells around a reference node and for the paths originating from it. The results are in agreement with numerical simulations for a broad range of network sizes and connectivities. The average and standard deviation of the distribution are also obtained. In the case that the mean degree scales as $N^α$ with the network size, the distribution becomes extremely narrow in the asymptotic limit, namely almost all pairs of nodes are equidistant, at distance $d=\lfloor 1/α\rfloor$ from each other. The distribution of shortest path lengths between nodes of degree $m$ and the rest of the network is calculated. Its average is shown to be a monotonically decreasing function of $m$, providing an interesting relation between a local property and a global property of the network. The methodology presented here can be applied to more general classes of networks.

preprint2015arXiv

Atomic Torsional Modal Analysis for high-resolution proteins

We introduce a formulation for normal mode analyses of globular proteins that significantly improves on an earlier, 1-parameter formulation (M. Tirion, PRL 77, 1905 (1996)) that characterized the slow modes associated with protein data bank structures. Here we develop that empirical potential function which is minimized at the outset to include two features essential to reproduce the eigenspectra and associated density of states over all frequencies, not merely the slow ones. First, introduction of preferred dihedral-angle configurations via use of torsional stiffness constants eliminates anomalous dispersion characteristics due to insufficiently bound surface sidechains. Second, we take into account the atomic identities and the distance of separation of all pairwise interactions. With these modifications we obtain stable, reliable eigenmodes over a wide range of frequencies.

preprint2015arXiv

Growing Networks with Super-Joiners

We study the Krapivsky-Redner (KR) network growth model but where new nodes can connect to any number of existing nodes, $m$, picked from a power-law distribution $p(m)\sim m^{-α}$. Each of the $m$ new connections is still carried out as in the KR model with probability redirection $r$ (corresponding to degree exponent $γ_{\rm KR}=1+1/r$, in the original KR model). The possibility to connect to any number of nodes resembles a more realistic type of growth in several settings, such as social networks, routers networks, and networks of citations. Here we focus on the in-, out-, and total-degree distributions and on the potential tension between the degree exponent $α$, characterizing new connections (outgoing links), and the degree exponent $γ_{\rm KR}(r)$ dictated by the redirection mechanism.

preprint2015arXiv

Sampling with Costs

We consider the problem of choosing the best of $n$ samples, out of a large random pool, when the sampling of each member is associated with a certain cost. The quality (worth) of the best sample clearly increases with $n$, but so do the sampling costs, and one important question is how many to sample for optimal gain (worth minus costs). If, in addition, the assessment of worth for each sample is associated with some "measurement error," the perceived best out of $n$ might not be the actual best, complicating the issue. Situations like this are typical in mate selection, job hiring, and food foraging, to name just a few. We tackle the problem by standard order statistics, yielding suggestions for optimal strategies, as well as some unexpected insights.

preprint2014arXiv

A model of human population motion

We introduce a basic model for human mobility that accounts for the different dynamics arising from individuals embarking on short trips (and returning to their home locations) and individuals relocating to a new home. The differences between the two modes of motion comes to light on contrasting two recent studies, one tracking the geographical location of dollar bills \cite{brockmann}, the other that of mobile cell phones \cite{gonzalez}. Trips introduce two characteristic time scales; the time between trips, $θ$, and the duration of each trip, $τ$, and relocations introduces a third time scale, $T$, for the time between relocations. In practice, $T\sim{\rm years}$, $θ\sim{\rm months}$, and $τ\sim{\rm days}$, so the three time scales are widely separated. Traditionally, studies incorporating human motion assume only a single mode, using a generic rate to account for all types of motion.

preprint2014arXiv

Spatially distributed social complex networks

We propose a bare-bones stochastic model that takes into account both the geographical distribution of people within a country and their complex network of connections. The model, which is designed to give rise to a scale-free network of social connections and to visually resemble the geographical spread seen in satellite pictures of the Earth at night, gives rise to a power-law distribution for the ranking of cities by population size (but for the largest cities) and reflects the notion that highly connected individuals tend to live in highly populated areas. It also yields some interesting insights regarding Gibrat's law for the rates of city growth (by population size), in partial support of the findings in a recent analysis of real data [Rozenfeld et al., Proc. Natl. Acad. Sci. U.S.A. 105, 18702 (2008)]. The model produces a nontrivial relation between city population and city population density and a superlinear relationship between social connectivity and city population, both of which seem quite in line with real data.

preprint2013arXiv

Random walk with priorities in communication-like networks

We study a model for a random walk of two classes of particles (A and B). Where both species are present in the same site, the motion of A's takes precedence over that of B's. The model was originally proposed and analyzed in Maragakis et al., Phys. Rev. E 77, 020103 (2008); here we provide additional results. We solve analytically the diffusion coefficients of the two species in lattices for a number of protocols. In networks, we find that the probability of a B particle to be free decreases exponentially with the node degree. In scale-free networks, this leads to localization of the B's at the hubs and arrest of their motion. To remedy this, we investigate several strategies to avoid trapping of the B's: moving an A instead of the hindered B; allowing a trapped B to hop with a small probability; biased walk towards non-hub nodes; and limiting the capacity of nodes. We obtain analytic results for lattices and networks, and discuss the advantages and shortcomings of the possible strategies.

preprint2012arXiv

Retention capacity of random surfaces

We introduce a "water retention" model for liquids captured on a random surface with open boundaries, and investigate it for both continuous and discrete surface heights 0, 1, ... n-1, on a square lattice with a square boundary. The model is found to have several intriguing features, including a non-monotonic dependence of the retention on the number of levels in the discrete case: for many n, the retention is counterintuitively greater than that of an n+1-level system. The behavior is explained using percolation theory, by mapping it to a 2-level system with variable probability. Results in 1-dimension are also found.

preprint2011arXiv

Entropy production in nonequilibrium steady states: A different approach and an exactly solvable canonical model

We discuss entropy production in nonequilibrium steady states by focusing on paths obtained by sampling at regular (small) intervals, instead of sampling on each change of the system's state. This allows us to study directly entropy production in systems with microscopic irreversibility, for the first time. The two sampling methods are equivalent, otherwise, and the fluctuation theorem holds also for the novel paths. We focus on a fully irreversible three-state loop, as a canonical model of microscopic irreversibility, finding its entropy distribution, rate of entropy pr oduction, and large deviation function in closed analytical form, and showing that the widely observed kink in the large deviation function arises solely f rom microscopic irreversibility.

preprint2011arXiv

Exact solution of the Nonconsensus Opinion Model on the line

The nonconcensus opinion model (NCO) introduced recently by Shao et al., [Phys. Rev. Lett.103, 018701 (2009)] is solved exactly on the line. Although, as expected, the model exhibits no phase transition in one dimension, its study is interesting because of the connection with invasion percolation with trapping. The system evolves exponentially fast to the steady-state, rapidly developing long-range correlations: The average cluster size in the steady state scales as the square of the initial cluster size, of the (uncorrelated) initial state. We also discuss briefly the NCO model on Bethe lattices, arguing that its phase transition diagram is different than that of regular percolation.

preprint2011arXiv

Realm of Validity of the Crooks Relation

We consider the distribution $P(ϕ)$ of the Hatano-Sasa entropy, $ϕ$, in reversible and irreversible processes, finding that the Crooks relation for the ratio of the pdf's of the forward and backward processes, $P_F(ϕ)/P_R(-ϕ)=e^ϕ$, is satisfied not only for reversible, but also for irreversible processes, in general, in the adiabatic limit of "slow processes." Focusing on systems with a finite set of discrete states (and no absorbing states), we observe that two-state systems always fulfill detailed balance, and obey Crooks relation. We also identify a wide class of systems, with more than two states, that can be "coarse-grained" into two-state systems and obey Crooks relation despite their irreversibility and violation of detailed balance. We verify these results in selected cases numerically.

preprint2010arXiv

Greedy Connectivity of Geographically Embedded Graphs

We introduce a measure of {\em greedy connectivity} for geographical networks (graphs embedded in space) and where the search for connecting paths relies only on local information, such as a node's location and that of its neighbors. Constraints of this type are common in everyday life applications. Greedy connectivity accounts also for imperfect transmission across established links and is larger the higher the proportion of nodes that can be reached from other nodes with a high probability. Greedy connectivity can be used as a criterion for optimal network design.

preprint2010arXiv

Small-scale behaviour in deterministic reaction models

In a recent paper published in this journal [J. Phys. A: Math. Theor. 42 (2009) 495004] we studied a one-dimensional particles system where nearest particles attract with a force inversely proportional to a power αof their distance and coalesce upon encounter. Numerics yielded a distribution function h(z) for the gap between neighbouring particles, with h(z)=z^{β(α)} for small z and β(α)>α. We can now prove analytically that in the strict limit of z\to 0, β=αfor α>0, corresponding to the mean-field result, and we compute the length scale where mean-field breaks down. More generally, in that same limit correlations are negligible for any similar reaction model where attractive forces diverge with vanishing distance. The actual meaning of the measured exponent β(α) remains an open question.

preprint2009arXiv

Asymptotic behavior of the Kleinberg model

We study Kleinberg navigation (the search of a target in a d-dimensional lattice, where each site is connected to one other random site at distance r, with probability proportional to r^{-a}) by means of an exact master equation for the process. We show that the asymptotic scaling behavior for the delivery time T to a target at distance L scales as (ln L)^2 when a=d, and otherwise as L^x, with x=(d-a)/(d+1-a) for a<d, x=a-d for d<a<d+1, and x=1 for a>d+1. These values of x exceed the rigorous lower-bounds established by Kleinberg. We also address the situation where there is a finite probability for the message to get lost along its way and find short delivery times (conditioned upon arrival) for a wide range of a's.

preprint2009arXiv

Deterministic reaction models with power-law forces

We study a one-dimensional particles system, in the overdamped limit, where nearest particles attract with a force inversely proportional to a power of their distance and coalesce upon encounter. The detailed shape of the distribution function for the gap between neighbouring particles serves to discriminate between different laws of attraction. We develop an exact Fokker-Planck approach for the infinite hierarchy of distribution functions for multiple adjacent gaps and solve it exactly, at the mean-field level, where correlations are ignored. The crucial role of correlations and their effect on the gap distribution function is explored both numerically and analytically. Finally, we analyse a random input of particles, which results in a stationary state where the effect of correlations is largely diminished.

preprint2008arXiv

Kleinberg navigation on anisotropic lattices

We study the Kleinberg problem of navigation in Small World networks when the underlying lattice is stretched along a preferred direction. Extensive simulations confirm that maximally efficient navigation is attained when the length $r$ of long-range links is taken from the distribution $P({\bf r})\sim r^{-α}$, when the exponent $α$ is equal to 2, the dimension of the underlying lattice, regardless of the amount of anisotropy, but only in the limit of infinite lattice size, $L\to\infty$. For finite size lattices we find an optimal $α(L)$ that depends strongly on $L$. The convergence to $α=2$ as $L\to\infty$ shows interesting power-law dependence on the anisotropy strength.

preprint2007arXiv

Graph Compression -- Save Information by Exploiting Redundancy

In this paper we raise the question of how to compress sparse graphs. By introducing the idea of redundancy, we find a way to measure the overlap of neighbors between nodes in networks. We exploit symmetry and information by making use of the overlap in neighbors and analyzing how information is reduced by shrinking the network and using the specific data structure we created, we generalize the problem of compression as an optimization problem on the possible choices of orbits. To find a reasonably good solution to this problem we use a greedy algorithm to determine the orbit of symmetry identifications, to achieve compression. Some example implementations of our algorithm are illustrated and analyzed.

preprint2003arXiv

Large-Scale Simulations of Diffusion-Limited n-Species Annihilation

We present results from computer simulations for diffusion-limited $n$-species annihilation, $A_i+A_j\to0$ $(i,j=1,2,...,n;i\neq j)$, on the line, for lattices of up to $2^{28}$ sites, and where the process proceeds to completion (no further reactions possible), involving up to $10^{15}$ time steps. These enormous simulations are made possible by the renormalized reaction-cell method (RRC). Our results suggest that the concentration decay exponent for $n$ species is $\a(n)=(n-1)/2n$ instead of $(2n-3)/(4n-4)$, as previously believed, and are in agreement with recent theoretical arguments \cite{tauber}. We also propose a scaling relation for $Δ$, the correction-to-scaling exponent for the concentration decay; $c(t)\sim t^{-\a}(A+Bt^{-Δ})$.

preprint2003arXiv

Variable survival exponents in history-dependent random walks: hard movable reflector

We review recent studies demonstrating a nonuniversal (continuously variable) survival exponent for history-dependent random walks, and analyze a new example, the hard movable partial reflector. These processes serve as a simplified models of infection in a medium with a history-dependent susceptibility, and for spreading in systems with an infinite number of absorbing configurations. The memory may take the form of a history-dependent step length, or be the result of a partial reflector whose position marks the maximum distance the walker has ventured from the origin. In each case, a process with memory is rendered Markovian by a suitable expansion of the state space. Asymptotic analysis of the probability generating function shows that, for large t, the survival probability decays as S(t) \sim t^{-delta}, where δvaries with the parameters of the model. We report new results for a hard partial reflector, i.e., one that moves forward only when the walker does. When the walker tries to jump to the site R occupied by the reflector, it is reflected back with probability r, and stays at R with probability 1-r; only in the latter case does the reflector move (R \to R+1). For this model, delta = 1/2(1-r), and becomes arbitrarily large as r approaches 1. This prediction is confirmed via iteration of the transfer matrix, which also reveals slowly-decaying corrections to scaling.

preprint2002arXiv

Asymptotic analysis of a random walk with a history-dependent step length

We study an unbiased, discrete time random walk on the nonnegative integers, with the origin absorbing. The process has a history-dependent step length: the walker takes steps of length v while in a region which has been visited before, and steps of length n when entering a region that has never been visited. The process provides a simplified model of spreading in systems with an infinite number of absorbing configurations. Asymptotic analysis of the probability generating function shows that, for large t, the survival probability decays as S(t) \sim t^{-delta}, with delta = v/2n. Our expression for the decay exponent is in agreement with results obtained via numerical iteration of the transition matrix.

preprint1998arXiv

Generalized von Smoluchowski model of reaction rates, with reacting particles and a mobile trap

We study diffusion-limited coalescence, A+A<-->A, in one dimension, in the presence of a diffusing trap. The system may be regarded as a generalization of von Smoluchowski's model for reaction rates, in that: (a) it includes reactions between the particles surrounding the trap, and (b) the trap is mobile -- both considerations which render the model more physically relevant. As seen from the trap's frame of reference, the motion of the particles is highly correlated, because of the motion of the trap. An exact description of the long -time asymptotic limit is found using the IPDF method, and exploiting a "shielding" property of reversible coalescence that was discovered recently. In the case where the trap also acts as a source -- giving birth to particles -- the shielding property breaks down, but we find an "equivalence principle": Trapping and diffusion of the trap may be compensated by an appropriate rate of birth, such that the steady state of the system is identical with the equilibrium state in the absence of a trap.

preprint1995arXiv

Two-Species Annihilation with Drift: A Model with Continuous Concentration-Decay Exponents

We propose a model for diffusion-limited annihilation of two species, $A+B\to A$ or $B$, where the motion of the particles is subject to a drift. For equal initial concentrations of the two species, the density follows a power-law decay for large times. However, the decay exponent varies continuously as a function of the probability of which particle, the hopping one or the target, survives in the reaction. These results suggest that diffusion-limited reactions subject to drift do not fall into a limited number of universality classes.

preprint1994arXiv

Diffusion-Limited Coalescence with Finite Reaction Rates in One Dimension

We study the diffusion-limited process $A+A\to A$ in one dimension, with finite reaction rates. We develop an approximation scheme based on the method of Inter-Particle Distribution Functions (IPDF), which was formerly used for the exact solution of the same process with infinite reaction rate. The approximation becomes exact in the very early time regime (or the reaction-controlled limit) and in the long time (diffusion-controlled) asymptotic limit. For the intermediate time regime, we obtain a simple interpolative behavior between these two limits. We also study the coalescence process (with finite reaction rates) with the back reaction $A\to A+A$, and in the presence of particle input. In each of these cases the system reaches a non-trivial steady state with a finite concentration of particles. Theoretical predictions for the concentration time dependence and for the IPDF are compared to computer simulations. P. A. C. S. Numbers: 82.20.Mj 02.50.+s 05.40.+j 05.70.Ln

Daniel ben-Avraham

What is connected

Connect this record

See the researcher in context

Building this map preview

24 published item(s)

Spanning Trees of Recursive Scale-Free Graphs

Analytical results for the distribution of shortest path lengths in random networks

Atomic Torsional Modal Analysis for high-resolution proteins

Growing Networks with Super-Joiners

Sampling with Costs

A model of human population motion

Spatially distributed social complex networks

Random walk with priorities in communication-like networks

Retention capacity of random surfaces

Entropy production in nonequilibrium steady states: A different approach and an exactly solvable canonical model

Exact solution of the Nonconsensus Opinion Model on the line

Realm of Validity of the Crooks Relation

Greedy Connectivity of Geographically Embedded Graphs

Small-scale behaviour in deterministic reaction models

Asymptotic behavior of the Kleinberg model

Deterministic reaction models with power-law forces

Kleinberg navigation on anisotropic lattices

Graph Compression -- Save Information by Exploiting Redundancy

Large-Scale Simulations of Diffusion-Limited n-Species Annihilation

Variable survival exponents in history-dependent random walks: hard movable reflector

Asymptotic analysis of a random walk with a history-dependent step length

Generalized von Smoluchowski model of reaction rates, with reacting particles and a mobile trap

Two-Species Annihilation with Drift: A Model with Continuous Concentration-Decay Exponents

Diffusion-Limited Coalescence with Finite Reaction Rates in One Dimension