2,677 research outputs found
Complex network analysis and nonlinear dynamics
This chapter aims at reviewing complex network and nonlinear dynamical
models and methods that were either developed for or applied to socioeconomic
issues, and pertinent to the theme of New Economic Geography. After an introduction
to the foundations of the field of complex networks, the present summary
introduces some applications of complex networks to economics, finance, epidemic
spreading of innovations, and regional trade and developments. The chapter also
reviews results involving applications of complex networks to other relevant
socioeconomic issue
Graph Theory and Networks in Biology
In this paper, we present a survey of the use of graph theoretical techniques
in Biology. In particular, we discuss recent work on identifying and modelling
the structure of bio-molecular networks, as well as the application of
centrality measures to interaction networks and research on the hierarchical
structure of such networks and network motifs. Work on the link between
structural network properties and dynamics is also described, with emphasis on
synchronization and disease propagation.Comment: 52 pages, 5 figures, Survey Pape
Software systems through complex networks science: Review, analysis and applications
Complex software systems are among most sophisticated human-made systems, yet
only little is known about the actual structure of 'good' software. We here
study different software systems developed in Java from the perspective of
network science. The study reveals that network theory can provide a prominent
set of techniques for the exploratory analysis of large complex software
system. We further identify several applications in software engineering, and
propose different network-based quality indicators that address software
design, efficiency, reusability, vulnerability, controllability and other. We
also highlight various interesting findings, e.g., software systems are highly
vulnerable to processes like bug propagation, however, they are not easily
controllable
Fragmenting networks by targeting collective influencers at a mesoscopic level
A practical approach to protecting networks against epidemic processes such
as spreading of infectious diseases, malware, and harmful viral information is
to remove some influential nodes beforehand to fragment the network into small
components. Because determining the optimal order to remove nodes is a
computationally hard problem, various approximate algorithms have been proposed
to efficiently fragment networks by sequential node removal. Morone and Makse
proposed an algorithm employing the non-backtracking matrix of given networks,
which outperforms various existing algorithms. In fact, many empirical networks
have community structure, compromising the assumption of local tree-like
structure on which the original algorithm is based. We develop an immunization
algorithm by synergistically combining the Morone-Makse algorithm and coarse
graining of the network in which we regard a community as a supernode. In this
way, we aim to identify nodes that connect different communities at a
reasonable computational cost. The proposed algorithm works more efficiently
than the Morone-Makse and other algorithms on networks with community
structure.Comment: 5 figures, 3 tables, and SI include
- …