Source author record

E. Katzav

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

2works
6topics
3close collaborators

Published work

2 publications

preprint2020arXiv

Analysis of the convergence of the degree distribution of contracting random networks towards a Poisson distribution using the relative entropy

We present analytical results for the structural evolution of random networks undergoing contraction processes via generic node deletion scenarios, namely, random deletion, preferential deletion and propagating deletion. Focusing on configuration model networks, which exhibit a given degree distribution P0(k)P_0(k) and no correlations, we show using a rigorous argument that upon contraction the degree distributions of these networks converge towards a Poisson distribution. To this end, we use the relative entropy St=S[Pt(k)∣∣π(k∣⟨K⟩t)]S_t=S[P_t(k) || π(k|\langle K \rangle_t)] of the degree distribution Pt(k)P_t(k) of the contracting network at time tt with respect to the corresponding Poisson distribution π(k∣⟨K⟩t)π(k|\langle K \rangle_t) with the same mean degree ⟨K⟩t\langle K \rangle_t as a distance measure between Pt(k)P_t(k) and Poisson. The relative entropy is suitable as a distance measure since it satisfies St≥0S_t \ge 0 for any degree distribution Pt(k)P_t(k), while equality is obtained only for Pt(k)=π(k∣⟨K⟩t)P_t(k) = π(k|\langle K \rangle_t). We derive an equation for the time derivative dSt/dtdS_t/dt during network contraction and show that the relative entropy decreases monotonically to zero during the contraction process. We thus conclude that the degree distributions of contracting configuration model networks converge towards a Poisson distribution. Since the contracting networks remain uncorrelated, this means that their structures converge towards an Erd{\H o}s-Rényi (ER) graph structure, substantiating earlier results obtained using direct integration of the master equation and computer simulations [I. Tishby, O. Biham and E. Katzav, {\it Phys. Rev. E} {\bf 100}, 032314 (2019)]. We demonstrate the convergence for configuration model networks with degenerate degree distributions (random regular graphs), exponential degree distributions and power-law degree distributions (scale-free networks).

preprint2013arXiv

Stability and roughness of tensile cracks in disordered materials

We study the stability and roughness of propagating cracks in heterogeneous brittle two-dimensional elastic materials. We begin by deriving an equation of motion describing the dynamics of such a crack in the framework of Linear Elastic Fracture Mechanics, based on the Griffith criterion and the Principle of Local Symmetry. This result allows us to extend the stability analysis of Cotterell and Rice to disordered materials. In the stable regime we find stochastic crack paths. Using tools of statistical physics we obtain the power spectrum of these paths and their probability distribution function, and conclude they do not exhibit self-affinity. We show that a real-space fractal analysis of these paths can lead to the wrong conclusion that the paths are self-affine. To complete the picture, we unravel the systematic bias in such real-space methods, and thus contribute to the general discussion of reliability of self-affine measurements.

Research graph

See the researcher in context

Open full explorer

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.