114 research outputs found
Optimizing transport efficiency on scale-free networks through assortative or dissortative topology
We find that transport on scale-free random networks depends strongly on
degree-correlated network topologies whereas transport on
Erds-Rnyi networks is insensitive to the degree
correlation. An approach for the tuning of scale-free network transport
efficiency through assortative or dissortative topology is proposed. We
elucidate that the unique transport behavior for scale-free networks results
from the heterogeneous distribution of degrees.Comment: 4 pages, 3 figure
The urban economy as a scale-free network
We present empirical evidence that land values are scale-free and introduce a
network model that reproduces the observations. The network approach to urban
modelling is based on the assumption that the market dynamics that generates
land values can be represented as a growing scale-free network. Our results
suggest that the network properties of trade between specialized activities
causes land values, and likely also other observables such as population, to be
power law distributed. In addition to being an attractive avenue for further
analytical inquiry, the network representation is also applicable to empirical
data and is thereby attractive for predictive modelling.Comment: Submitted to Phys. Rev. E. 7 pages, 3 figures. (Minor typos and
details fixed
Emergence of scale-free behavior in networks from limited-horizon linking and cost trade-offs
We study network growth from a fixed set of initially isolated nodes placed
at random on the surface of a sphere. The growth mechanism we use adds edges to
the network depending on strictly local gain and cost criteria. Only nodes that
are not too far apart on the sphere may be considered for being joined by an
edge. Given two such nodes, the joining occurs only if the gain of doing it
surpasses the cost. Our model is based on a multiplicative parameter lambda
that regulates, in a function of node degrees, the maximum geodesic distance
that is allowed between nodes for them to be considered for joining. For n
nodes distributed uniformly on the sphere, and for lambda*sqrt(n) within limits
that depend on cost-related parameters, we have found that our growth mechanism
gives rise to power-law distributions of node degree that are invariant for
constant lambda*sqrt(n). We also study connectivity- and distance-related
properties of the networks
Clustering properties of a generalised critical Euclidean network
Many real-world networks exhibit scale-free feature, have a small diameter
and a high clustering tendency. We have studied the properties of a growing
network, which has all these features, in which an incoming node is connected
to its th predecessor of degree with a link of length using a
probability proportional to . For , the
network is scale free at with the degree distribution and as in the Barab\'asi-Albert model (). We find a phase boundary in the plane along which
the network is scale-free. Interestingly, we find scale-free behaviour even for
for where the existence of a new universality class
is indicated from the behaviour of the degree distribution and the clustering
coefficients. The network has a small diameter in the entire scale-free region.
The clustering coefficients emulate the behaviour of most real networks for
increasing negative values of on the phase boundary.Comment: 4 pages REVTEX, 4 figure
Social dilemmas in an online social network: the structure and evolution of cooperation
We investigate two paradigms for studying the evolution of
cooperation--Prisoner's Dilemma and Snowdrift game in an online friendship
network obtained from a social networking site. We demonstrate that such social
network has small-world property and degree distribution has a power-law tail.
Besides, it has hierarchical organizations and exhibits disassortative mixing
pattern. We study the evolutionary version of the two types of games on it. It
is found that enhancement and sustainment of cooperative behaviors are
attributable to the underlying network topological organization. It is also
shown that cooperators can survive when confronted with the invasion of
defectors throughout the entire ranges of parameters of both games. The
evolution of cooperation on empirical networks is influenced by various network
effects in a combined manner, compared with that on model networks. Our results
can help understand the cooperative behaviors in human groups and society.Comment: 14 pages, 7 figure
Heterogeneous network with distance dependent connectivity
We investigate a network model based on an infinite regular square lattice
embedded in the Euclidean plane where the node connection probability is given
by the geometrical distance of nodes. We show that the degree distribution in
the basic model is sharply peaked around its mean value. Since the model was
originally developed to mimic the social network of acquaintances, to broaden
the degree distribution we propose its generalization. We show that when
heterogeneity is introduced to the model, it is possible to obtain fat tails of
the degree distribution. Meanwhile, the small-world phenomenon present in the
basic model is not affected. To support our claims, both analytical and
numerical results are obtained.Comment: 6 pages, 4 figures, minor clarifications and references adde
Evolution of cooperation on dynamical graphs
There are two key characteristic of animal and human societies: (1) degree heterogeneity, meaning that not all individual have the same number of associates; and (2) the interaction topology is not static, i.e. either individuals interact with different set of individuals at different times of their life, or at least they have different associations than their parents. Earlier works have shown that population structure is one of the mechanisms promoting cooperation. However, most studies had assumed that the interaction network can be described by a regular graph (homogeneous degree distribution). Recently there are an increasing number of studies employing degree heterogeneous graphs to model interaction topology. But mostly the interaction topology was assumed to be static. Here we investigate the fixation probability of the cooperator strategy in the prisoner’s dilemma, when interaction network is a random regular graph, a random graph or a scale-free graph and the interaction network is allowed to change.
We show that the fixation probability of the cooperator strategy is lower when the interaction topology is described by a dynamical graph compared to a static graph. Even a limited network dynamics significantly decreases the fixation probability of cooperation, an effect that is mitigated stronger by degree heterogeneous networks topology than by a degree homogeneous one. We have also found that from the considered graph topologies the decrease of fixation probabilities due to graph dynamics is the lowest on scale-free graphs
Assortative mixing in Protein Contact Networks and protein folding kinetics
Starting from linear chains of amino acids, the spontaneous folding of
proteins into their elaborate three-dimensional structures is one of the
remarkable examples of biological self-organization. We investigated native
state structures of 30 single-domain, two-state proteins, from complex networks
perspective, to understand the role of topological parameters in proteins'
folding kinetics, at two length scales-- as ``Protein Contact Networks (PCNs)''
and their corresponding ``Long-range Interaction Networks (LINs)'' constructed
by ignoring the short-range interactions. Our results show that, both PCNs and
LINs exhibit the exceptional topological property of ``assortative mixing''
that is absent in all other biological and technological networks studied so
far. We show that the degree distribution of these contact networks is partly
responsible for the observed assortativity. The coefficient of assortativity
also shows a positive correlation with the rate of protein folding at both
short and long contact scale, whereas, the clustering coefficients of only the
LINs exhibit a negative correlation. The results indicate that the general
topological parameters of these naturally-evolved protein networks can
effectively represent the structural and functional properties required for
fast information transfer among the residues facilitating biochemical/kinetic
functions, such as, allostery, stability, and the rate of folding.Comment: Published in Bioinformatic
- …