523 research outputs found

    Social games in a social network

    Full text link
    We study an evolutionary version of the Prisoner's Dilemma game, played by agents placed in a small-world network. Agents are able to change their strategy, imitating that of the most successful neighbor. We observe that different topologies, ranging from regular lattices to random graphs, produce a variety of emergent behaviors. This is a contribution towards the study of social phenomena and transitions governed by the topology of the community

    Exact results and scaling properties of small-world networks

    Full text link
    We study the distribution function for minimal paths in small-world networks. Using properties of this distribution function, we derive analytic results which greatly simplify the numerical calculation of the average minimal distance, ˉ\bar{\ell}, and its variance, σ2\sigma^2. We also discuss the scaling properties of the distribution function. Finally, we study the limit of large system sizes and obtain some analytic results.Comment: RevTeX, 4 pages, 5 figures included. Minor corrections and addition

    Relaxation Properties of Small-World Networks

    Full text link
    Recently, Watts and Strogatz introduced the so-called small-world networks in order to describe systems which combine simultaneously properties of regular and of random lattices. In this work we study diffusion processes defined on such structures by considering explicitly the probability for a random walker to be present at the origin. The results are intermediate between the corresponding ones for fractals and for Cayley trees.Comment: 16 pages, 6 figure

    Modulated Scale-free Network in the Euclidean Space

    Full text link
    A random network is grown by introducing at unit rate randomly selected nodes on the Euclidean space. A node is randomly connected to its ii-th predecessor of degree kik_i with a directed link of length \ell using a probability proportional to kiαk_i \ell^{\alpha}. Our numerical study indicates that the network is Scale-free for all values of α>αc\alpha > \alpha_c and the degree distribution decays stretched exponentially for the other values of α\alpha. The link length distribution follows a power law: D()δD(\ell) \sim \ell^{\delta} where δ\delta is calculated exactly for the whole range of values of α\alpha.Comment: 4 pages, 4 figures. To be published in Physical Review

    Elasticity of Semiflexible Biopolymer Networks

    Full text link
    We develop a model for gels and entangled solutions of semiflexible biopolymers such as F-actin. Such networks play a crucial structural role in the cytoskeleton of cells. We show that the rheologic properties of these networks can result from nonclassical rubber elasticity. This model can explain a number of elastic properties of such networks {\em in vitro}, including the concentration dependence of the storage modulus and yield strain.Comment: Uses RevTeX, full postscript with figures available at http://www.umich.edu/~fcm/preprints/agel/agel.htm

    Effective dimensions and percolation in hierarchically structured scale-free networks

    Get PDF
    We introduce appropriate definitions of dimensions in order to characterize the fractal properties of complex networks. We compute these dimensions in a hierarchically structured network of particular interest. In spite of the nontrivial character of this network that displays scale-free connectivity among other features, it turns out to be approximately one-dimensional. The dimensional characterization is in agreement with the results on statistics of site percolation and other dynamical processes implemented on such a network.Comment: 5 pages, 5 figure

    Two-dimensional SIR epidemics with long range infection

    Full text link
    We extend a recent study of susceptible-infected-removed epidemic processes with long range infection (referred to as I in the following) from 1-dimensional lattices to lattices in two dimensions. As in I we use hashing to simulate very large lattices for which finite size effects can be neglected, in spite of the assumed power law p(x)xσ2p({\bf x})\sim |{\bf x}|^{-\sigma-2} for the probability that a site can infect another site a distance vector x{\bf x} apart. As in I we present detailed results for the critical case, for the supercritical case with σ=2\sigma = 2, and for the supercritical case with 0<σ<20< \sigma < 2. For the latter we verify the stretched exponential growth of the infected cluster with time predicted by M. Biskup. For σ=2\sigma=2 we find generic power laws with σ\sigma-dependent exponents in the supercritical phase, but no Kosterlitz-Thouless (KT) like critical point as in 1-d. Instead of diverging exponentially with the distance from the critical point, the correlation length increases with an inverse power, as in an ordinary critical point. Finally we study the dependence of the critical exponents on σ\sigma in the regime 0<σ<20<\sigma <2, and compare with field theoretic predictions. In particular we discuss in detail whether the critical behavior for σ\sigma slightly less than 2 is in the short range universality class, as conjectured recently by F. Linder {\it et al.}. As in I we also consider a modified version of the model where only some of the contacts are long range, the others being between nearest neighbors. If the number of the latter reaches the percolation threshold, the critical behavior is changed but the supercritical behavior stays qualitatively the same.Comment: 14 pages, including 29 figure

    Shortest paths on systems with power-law distributed long-range connections

    Full text link
    We discuss shortest-path lengths (r)\ell(r) on periodic rings of size L supplemented with an average of pL randomly located long-range links whose lengths are distributed according to P_l \sim l^{-\xpn}. Using rescaling arguments and numerical simulation on systems of up to 10710^7 sites, we show that a characteristic length ξ\xi exists such that (r)r\ell(r) \sim r for r>ξr>\xi. For small p we find that the shortest-path length satisfies the scaling relation \ell(r,\xpn,p)/\xi = f(\xpn,r/\xi). Three regions with different asymptotic behaviors are found, respectively: a) \xpn>2 where θs=1\theta_s=1, b) 1<\xpn<2 where 0<\theta_s(\xpn)<1/2 and, c) \xpn<1 where (r)\ell(r) behaves logarithmically, i.e. θs=0\theta_s=0. The characteristic length ξ\xi is of the form ξpν\xi \sim p^{-\nu} with \nu=1/(2-\xpn) in region b), but depends on L as well in region c). A directed model of shortest-paths is solved and compared with numerical results.Comment: 10 pages, 10 figures, revtex4. Submitted to PR

    Toward understanding covid-19 recovery: national institutes of health workshop on postacute covid-19

    Get PDF
    Over the past year, the SARS-CoV-2 pandemic has swept the globe, resulting in an enormous worldwide burden of infection and mortality. However, the additional toll resulting from long-term consequences of the pandemic has yet to be tallied. Heterogeneous disease manifestations and syndromes are now recognized among some persons after their initial recovery from SARS-CoV-2 infection, representing in the broadest sense a failure to return to a baseline state of health after acute SARS-CoV-2 infection. On 3 to 4 December 2020, the National Institute of Allergy and Infectious Diseases, in collaboration with other Institutes and Centers of the National Institutes of Health, convened a virtual workshop to summarize existing knowledge on postacute COVID-19 and to identify key knowledge gaps regarding this condition
    corecore