1,315 research outputs found
Adaptive Network Dynamics and Evolution of Leadership in Collective Migration
The evolution of leadership in migratory populations depends not only on
costs and benefits of leadership investments but also on the opportunities for
individuals to rely on cues from others through social interactions. We derive
an analytically tractable adaptive dynamic network model of collective
migration with fast timescale migration dynamics and slow timescale adaptive
dynamics of individual leadership investment and social interaction. For large
populations, our analysis of bifurcations with respect to investment cost
explains the observed hysteretic effect associated with recovery of migration
in fragmented environments. Further, we show a minimum connectivity threshold
above which there is evolutionary branching into leader and follower
populations. For small populations, we show how the topology of the underlying
social interaction network influences the emergence and location of leaders in
the adaptive system. Our model and analysis can describe other adaptive network
dynamics involving collective tracking or collective learning of a noisy,
unknown signal, and likewise can inform the design of robotic networks where
agents use decentralized strategies that balance direct environmental
measurements with agent interactions.Comment: Submitted to Physica D: Nonlinear Phenomen
Topological Properties of Citation and Metabolic Networks
Topological properties of "scale-free" networks are investigated by
determining their spectral dimensions , which reflect a diffusion process
in the corresponding graphs. Data bases for citation networks and metabolic
networks together with simulation results from the growing network model
\cite{barab} are probed. For completeness and comparisons lattice, random,
small-world models are also investigated. We find that is around 3 for
citation and metabolic networks, which is significantly different from the
growing network model, for which is approximately 7.5. This signals a
substantial difference in network topology despite the observed similarities in
vertex order distributions. In addition, the diffusion analysis indicates that
whereas the citation networks are tree-like in structure, the metabolic
networks contain many loops.Comment: 11 pages, 3 figure
ELASTICITY: Topological Characterization of Robustness in Complex Networks
Just as a herd of animals relies on its robust social structure to survive in
the wild, similarly robustness is a crucial characteristic for the survival of
a complex network under attack. The capacity to measure robustness in complex
networks defines the resolve of a network to maintain functionality in the
advent of classical component failures and at the onset of cryptic malicious
attacks. To date, robustness metrics are deficient and unfortunately the
following dilemmas exist: accurate models necessitate complex analysis while
conversely, simple models lack applicability to our definition of robustness.
In this paper, we define robustness and present a novel metric, elasticity- a
bridge between accuracy and complexity-a link in the chain of network
robustness. Additionally, we explore the performance of elasticity on Internet
topologies and online social networks, and articulate results
Ultrafast Consensus in Small-World Networks
In this paper, we demonstrate a phase transition phenomenon in algebraic connectivity of small-world networks. Algebraic connectivity of a graph is the second smallest eigenvalue of its Laplacian matrix and a measure of speed of solving consensus problems in networks. We demonstrate that it is possible to dramatically increase the algebraic connectivity of a regular complex network by 1000 times or more without adding new links or nodes to the network. This implies that a consensus problem can be solved incredibly fast on certain small-world networks giving rise to a network design algorithm for ultra fast information networks. Our study relies on a procedure called "random rewiring" due to Watts & Strogatz (Nature, 1998). Extensive numerical results are provided to support our claims and conjectures. We prove that the mean of the bulk Laplacian spectrum of a complex network remains invariant under random rewiring. The same property only asymptotically holds for scale-free networks. A relationship between increasing the algebraic connectivity of complex networks and robustness to link and node failures is also shown. This is an alternative approach to the use of percolation theory for analysis of network robustness. We also show some connections between our conjectures and certain open problems in the theory of random matrices
A deterministic small-world network created by edge iterations
Small-world networks are ubiquitous in real-life systems. Most previous
models of small-world networks are stochastic. The randomness makes it more
difficult to gain a visual understanding on how do different nodes of networks
interact with each other and is not appropriate for communication networks that
have fixed interconnections. Here we present a model that generates a
small-world network in a simple deterministic way. Our model has a discrete
exponential degree distribution. We solve the main characteristics of the
model.Comment: 9 pages, 1 figure. to appear in Physica
- …