1,286 research outputs found
Clustering in complex networks. II. Percolation properties
The percolation properties of clustered networks are analyzed in detail. In
the case of weak clustering, we present an analytical approach that allows to
find the critical threshold and the size of the giant component. Numerical
simulations confirm the accuracy of our results. In more general terms, we show
that weak clustering hinders the onset of the giant component whereas strong
clustering favors its appearance. This is a direct consequence of the
differences in the -core structure of the networks, which are found to be
totally different depending on the level of clustering. An empirical analysis
of a real social network confirms our predictions.Comment: Updated reference lis
Statistical Analysis of Airport Network of China
Through the study of airport network of China (ANC), composed of 128 airports
(nodes) and 1165 flights (edges), we show the topological structure of ANC
conveys two characteristics of small worlds, a short average path length
(2.067) and a high degree of clustering (0.733). The cumulative degree
distributions of both directed and undirected ANC obey two-regime power laws
with different exponents, i.e., the so-called Double Pareto Law. In-degrees and
out-degrees of each airport have positive correlations, whereas the undirected
degrees of adjacent airports have significant linear anticorrelations. It is
demonstrated both weekly and daily cumulative distributions of flight weights
(frequencies) of ANC have power-law tails. Besides, the weight of any given
flight is proportional to the degrees of both airports at the two ends of that
flight. It is also shown the diameter of each sub-cluster (consisting of an
airport and all those airports to which it is linked) is inversely proportional
to its density of connectivity. Efficiency of ANC and of its sub-clusters are
measured through a simple definition. In terms of that, the efficiency of ANC's
sub-clusters increases as the density of connectivity does. ANC is found to
have an efficiency of 0.484.Comment: 6 Pages, 5 figure
Giant Clusters in Random Ad Hoc Networks
The present paper introduces ad hoc communication networks as examples of
large scale real networks that can be prospected by statistical means. A
description of giant cluster formation based on the single parameter of node
neighbor numbers is given along with the discussion of some asymptotic aspects
of the giant cluster sizes.Comment: 6 pages, 5 figures; typos and correction
Maximum flow and topological structure of complex networks
The problem of sending the maximum amount of flow between two arbitrary
nodes and of complex networks along links with unit capacity is
studied, which is equivalent to determining the number of link-disjoint paths
between and . The average of over all node pairs with smaller degree
is for large with a constant implying that the statistics of is related to the
degree distribution of the network. The disjoint paths between hub nodes are
found to be distributed among the links belonging to the same edge-biconnected
component, and can be estimated by the number of pairs of edge-biconnected
links incident to the start and terminal node. The relative size of the giant
edge-biconnected component of a network approximates to the coefficient .
The applicability of our results to real world networks is tested for the
Internet at the autonomous system level.Comment: 7 pages, 4 figure
Quantifying the connectivity of a network: The network correlation function method
Networks are useful for describing systems of interacting objects, where the
nodes represent the objects and the edges represent the interactions between
them. The applications include chemical and metabolic systems, food webs as
well as social networks. Lately, it was found that many of these networks
display some common topological features, such as high clustering, small
average path length (small world networks) and a power-law degree distribution
(scale free networks). The topological features of a network are commonly
related to the network's functionality. However, the topology alone does not
account for the nature of the interactions in the network and their strength.
Here we introduce a method for evaluating the correlations between pairs of
nodes in the network. These correlations depend both on the topology and on the
functionality of the network. A network with high connectivity displays strong
correlations between its interacting nodes and thus features small-world
functionality. We quantify the correlations between all pairs of nodes in the
network, and express them as matrix elements in the correlation matrix. From
this information one can plot the correlation function for the network and to
extract the correlation length. The connectivity of a network is then defined
as the ratio between this correlation length and the average path length of the
network. Using this method we distinguish between a topological small world and
a functional small world, where the latter is characterized by long range
correlations and high connectivity. Clearly, networks which share the same
topology, may have different connectivities, based on the nature and strength
of their interactions. The method is demonstrated on metabolic networks, but
can be readily generalized to other types of networks.Comment: 10 figure
Characterizing the network topology of the energy landscapes of atomic clusters
By dividing potential energy landscapes into basins of attractions
surrounding minima and linking those basins that are connected by transition
state valleys, a network description of energy landscapes naturally arises.
These networks are characterized in detail for a series of small Lennard-Jones
clusters and show behaviour characteristic of small-world and scale-free
networks. However, unlike many such networks, this topology cannot reflect the
rules governing the dynamics of network growth, because they are static spatial
networks. Instead, the heterogeneity in the networks stems from differences in
the potential energy of the minima, and hence the hyperareas of their
associated basins of attraction. The low-energy minima with large basins of
attraction act as hubs in the network.Comparisons to randomized networks with
the same degree distribution reveals structuring in the networks that reflects
their spatial embedding.Comment: 14 pages, 11 figure
Nonequilibrium Zaklan model on Apollonian Networks
The Zaklan model had been proposed and studied recently using the equilibrium
Ising model on Square Lattices (SL) by Zaklan et al (2008), near the critica
temperature of the Ising model presenting a well-defined phase transition; but
on normal and modified Apollonian networks (ANs), Andrade et al. (2005, 2009)
studied the equilibrium Ising model. They showed the equilibrium Ising model
not to present on ANs a phase transition of the type for the 2D Ising model.
Here, using agent-based Monte-Carlo simulations, we study the Zaklan model with
the well-known majority-vote model (MVM) with noise and apply it to tax evasion
on ANs, to show that differently from the Ising model the MVM on ANs presents a
well defined phase transition. To control the tax evasion in the economics
model proposed by Zaklan et al, MVM is applied in the neighborhood of the
critical noise to the Zaklan model. Here we show that the Zaklan model
is robust because this can be studied besides using equilibrium dynamics of
Ising model also through the nonequilibrium MVM and on various topologies
giving the same behavior regardless of dynamic or topology used here.Comment: 11 pages, 6 figures. arXiv admin note: substantial text overlap with
arXiv:1204.0386 and arXiv:0910.196
Analytical Solution of a Stochastic Content Based Network Model
We define and completely solve a content-based directed network whose nodes
consist of random words and an adjacency rule involving perfect or approximate
matches, for an alphabet with an arbitrary number of letters. The analytic
expression for the out-degree distribution shows a crossover from a leading
power law behavior to a log-periodic regime bounded by a different power law
decay. The leading exponents in the two regions have a weak dependence on the
mean word length, and an even weaker dependence on the alphabet size. The
in-degree distribution, on the other hand, is much narrower and does not show
scaling behavior. The results might be of interest for understanding the
emergence of genomic interaction networks, which rely, to a large extent, on
mechanisms based on sequence matching, and exhibit similar global features to
those found here.Comment: 13 pages, 5 figures. Rewrote conclusions regarding the relevance to
gene regulation networks, fixed minor errors and replaced fig. 4. Main body
of paper (model and calculations) remains unchanged. Submitted for
publicatio
On the Rigorous Derivation of the 3D Cubic Nonlinear Schr\"odinger Equation with A Quadratic Trap
We consider the dynamics of the 3D N-body Schr\"{o}dinger equation in the
presence of a quadratic trap. We assume the pair interaction potential is
N^{3{\beta}-1}V(N^{{\beta}}x). We justify the mean-field approximation and
offer a rigorous derivation of the 3D cubic NLS with a quadratic trap. We
establish the space-time bound conjectured by Klainerman and Machedon [30] for
{\beta} in (0,2/7] by adapting and simplifying an argument in Chen and
Pavlovi\'c [7] which solves the problem for {\beta} in (0,1/4) in the absence
of a trap.Comment: Revised according to the referee report. Accepted to appear in
Archive for Rational Mechanics and Analysi
Percolation of partially interdependent networks under targeted attack
The study of interdependent networks, and in particular the robustness on
networks, has attracted considerable attention. Recent studies mainly assume
that the dependence is fully interdependent. However, targeted attack for
partially interdependent networks simultaneously has the characteristics of
generality in real world. In this letter, the comprehensive percolation of
generalized framework of partially interdependent networks under targeted
attack is analyzed. As and , the percolation law is
presented. Especially, when , , , the
first and second lines of phase transition coincide with each other. The
corresponding phase transition diagram and the critical line between the first
and the second phase transition are found. We find that the tendency of
critical line is monotone decreasing with parameter . However, for
different , the tendency of critical line is monotone increasing with
. In a larger sense, our findings have potential application for
designing networks with strong robustness and can regulate the robustness of
some current networks.Comment: 6 pages, 9 figure
- …