PubMed Health⌕ Search

Biomedical subjects

Z Burda

Publications and source records attributed to Z Burda.

6 recordsLinked to original sources

Uncorrelated random networks.

We define a statistical ensemble of nondegenerate graphs, i.e., graphs without multiple-connections and self-connections between nodes. The node degree distribution is arbitrary, but the nodes are assumed to be uncorrelated. This completes our earlier publication [Phys. Rev. 64, 046118 (2001)] where trees and degenerate graphs were considered. An efficient algorithm generating nondegenerate graphs is constructed. The corresponding computer code is available on request. Finite-size effects in scale-free graphs, i.e., those where the tail of the degree distribution falls like n(-beta), are carefully studied. We find that in the absence of dynamical internode correlations the degree distribution is cut at a degree value scaling like N(gamma), with gamma=min[1/2,1/(beta-1)], where N is the total number of nodes. The consequence is that, independently of any specific model, the internode correlations seem to be a necessary ingredient of the physics of scale-free networks observed in nature.

Journal Article↗

Exotic trees.

We discuss the scaling properties of free branched polymers. The scaling behavior of the model is classified by the Hausdorff dimensions for the internal geometry, d(L) and d(H), and for the external one, D(L) and D(H). The dimensions d(H) and D(H) characterize the behavior for long distances, while d(L) and D(L) for short distances. We show that the internal Hausdorff dimension is d(L)=2 for generic and scale-free trees, contrary to d(H), which is known to be equal to 2 for generic trees and to vary between 2 and infinity for scale-free trees. We show that the external Hausdorff dimension D(H) is directly related to the internal one as D(H)=alphad(H), where alpha is the stability index of the embedding weights for the nearest-vertex interactions. The index is alpha=2 for weights from the Gaussian domain of attraction and 0<alpha<2 for those from the Lévy domain of attraction. If the dimension D of the target space is larger than D(H), one finds D(L)=D(H), or otherwise D(L)=D. The latter result means that the fractal structure cannot develop in a target space that has too low dimension.

Journal Article↗

Wealth condensation in pareto macroeconomies.

We discuss a Pareto macroeconomy (a) in a closed system with fixed total wealth and (b) in an open system with average mean wealth, and compare our results to a similar analysis in a super-open system (c) with unbounded wealth [J.-P. Bouchaud and M. Mézard, Physica A 282, 536 (2000)]. Wealth condensation takes place in the social phase for closed and open economies, while it occurs in the liberal phase for super-open economies. In the first two cases, the condensation is related to a mechanism known from the balls-in-boxes model, while in the last case, to the nonintegrable tails of the Pareto distribution. For a closed macroeconomy in the social phase, we point to the emergence of a "corruption" phenomenon: a sizeable fraction of the total wealth is always amassed by a single individual.

Journal Article↗

Statistical ensemble of scale-free random graphs.

A thorough discussion of the statistical ensemble of scale-free connected random tree graphs is presented. Methods borrowed from field theory are used to define the ensemble and to study analytically its properties. The ensemble is characterized by two global parameters, the fractal and the spectral dimensions, which are explicitly calculated. It is discussed in detail how the geometry of the graphs varies when the weights of the nodes are modified. The stability of the scale-free regime is also considered: when it breaks down, either a scale is spontaneously generated or else, a "singular" node appears and the graphs become crumpled. A new computer algorithm to generate these random graphs is proposed. Possible generalizations are also discussed. In particular, more general ensembles are defined along the same lines and the computer algorithm is extended to arbitrary (degenerate) scale-free random graphs.

Journal Article↗