135,813 research outputs found
Backbone of complex networks of corporations: The flow of control
We present a methodology to extract the backbone of complex networks based on
the weight and direction of links, as well as on nontopological properties of
nodes. We show how the methodology can be applied in general to networks in
which mass or energy is flowing along the links. In particular, the procedure
enables us to address important questions in economics, namely, how control and
wealth are structured and concentrated across national markets. We report on
the first cross-country investigation of ownership networks, focusing on the
stock markets of 48 countries around the world. On the one hand, our analysis
confirms results expected on the basis of the literature on corporate control,
namely, that in Anglo-Saxon countries control tends to be dispersed among
numerous shareholders. On the other hand, it also reveals that in the same
countries, control is found to be highly concentrated at the global level,
namely, lying in the hands of very few important shareholders. Interestingly,
the exact opposite is observed for European countries. These results have
previously not been reported as they are not observable without the kind of
network analysis developed here.Comment: 24 pages, 12 figures, 2nd version (text made more concise and
readable, results unchanged
Pinning control of fractional-order weighted complex networks
In this paper, we consider the pinning control problem of fractional-order weighted complex dynamical networks. The well-studied integer-order complex networks are the special cases of the fractional-order ones. The network model considered can represent both directed and undirected weighted networks. First, based on the eigenvalue analysis and fractional-order stability theory, some local stability properties of such pinned fractional-order networks are derived and the valid stability regions are estimated. A surprising finding is that the fractional-order complex networks can stabilize itself by reducing the fractional-order q without pinning any node. Second, numerical algorithms for fractional-order complex networks are introduced in detail. Finally, numerical simulations in scale-free complex networks are provided to show that the smaller fractional-order q, the larger control gain matrix D, the larger tunable weight parameter , the larger overall coupling strength c, the more capacity that the pinning scheme may possess to enhance the control performance of fractional-order complex networks
Effects of the network structural properties on its controllability
In a recent paper, it has been suggested that the controllability of a
diffusively coupled complex network, subject to localized feedback loops at
some of its vertices, can be assessed by means of a Master Stability Function
approach, where the network controllability is defined in terms of the spectral
properties of an appropriate Laplacian matrix. Following that approach, a
comparison study is reported here among different network topologies in terms
of their controllability. The effects of heterogeneity in the degree
distribution, as well as of degree correlation and community structure, are
discussed.Comment: Also available online at: http://link.aip.org/link/?CHA/17/03310
Towards a Realistic Model for Failure Propagation in Interdependent Networks
Modern networks are becoming increasingly interdependent. As a prominent
example, the smart grid is an electrical grid controlled through a
communications network, which in turn is powered by the electrical grid. Such
interdependencies create new vulnerabilities and make these networks more
susceptible to failures. In particular, failures can easily spread across these
networks due to their interdependencies, possibly causing cascade effects with
a devastating impact on their functionalities.
In this paper we focus on the interdependence between the power grid and the
communications network, and propose a novel realistic model, HINT
(Heterogeneous Interdependent NeTworks), to study the evolution of cascading
failures. Our model takes into account the heterogeneity of such networks as
well as their complex interdependencies. We compare HINT with previously
proposed models both on synthetic and real network topologies. Experimental
results show that existing models oversimplify the failure evolution and
network functionality requirements, resulting in severe underestimations of the
cascading failures.Comment: 7 pages, 6 figures, to be published in conference proceedings of IEEE
International Conference on Computing, Networking and Communications (ICNC
2016), Kauai, US
Control efficacy of complex networks
Acknowledgements W.-X.W. was supported by CNNSF under Grant No. 61573064, and No. 61074116 the Fundamental Research Funds for the Central Universities and Beijing Nova Programme, China. Y.-C.L. was supported by ARO under Grant W911NF-14-1-0504.Peer reviewedPublisher PD
Random Graph Generator for Bipartite Networks Modeling
The purpose of this article is to introduce a new iterative algorithm with
properties resembling real life bipartite graphs. The algorithm enables us to
generate wide range of random bigraphs, which features are determined by a set
of parameters.We adapt the advances of last decade in unipartite complex
networks modeling to the bigraph setting. This data structure can be observed
in several situations. However, only a few datasets are freely available to
test the algorithms (e.g. community detection, influential nodes
identification, information retrieval) which operate on such data. Therefore,
artificial datasets are needed to enhance development and testing of the
algorithms. We are particularly interested in applying the generator to the
analysis of recommender systems. Therefore, we focus on two characteristics
that, besides simple statistics, are in our opinion responsible for the
performance of neighborhood based collaborative filtering algorithms. The
features are node degree distribution and local clustering coeficient
- …