2005 APS March Meeting
Monday–Friday, March 21–25, 2005;
Los Angeles, CA
Session H5: From Biological to Infrastructure Networks: Structure and Dynamics
8:00 AM–11:00 AM,
Tuesday, March 22, 2005
LACC
Room: 502B
Sponsoring
Unit:
GSNP
Chair: Laszlo Barabasi, Notre Dame University
Abstract ID: BAPS.2005.MAR.H5.5
Abstract: H5.00005 : Information Horizons in Complex Networks
10:24 AM–11:00 AM
Preview Abstract
Abstract
Author:
Kim Sneppen
(Nordita and the Niels Bohr Institute)
We investigate how the structure constrain specific
communication
in social-, man-made and biological networks.
We find that human networks of governance and collaboration
are predictable on teat-a-teat level, reflecting well defined
pathways,
but globally inefficient (1).
In contrast, the Internet tends to have better overall
communication abilities,
more alternative pathways, and is therefore more robust.
Between these extremes are the molecular network of
living organisms. Further, for most real world networks
we find that communication ability is favored by topology on
small
distances, but disfavored at larger distances (2,3,4).
We discuss the topological implications in terms of modularity
and the
positioning of hubs in the networks (5,6).
Finally we introduce some simple models which demonstarte how
communication
may shape the structure of in particular man made networks
(7,8).
\newline
\newline
1) K. Sneppen, A. Trusina, M. Rosvall (2004). Hide and seek on
complex networks [cond-mat/0407055]
\newline
2) M. Rosvall, A. Trusina, P. Minnhagen and K. Sneppen (2004).
Networks and Cities: An Information Perspective
[cond-mat/0407054]. In PRL.
\newline
3) A. Trusina, M. Rosvall, K. Sneppen (2004).
Information Horizons in Networks.
[cond-mat/0412064]
\newline
4) M. Rosvall, P. Minnhagen, K. Sneppen (2004).
Navigating Networks with Limited Information.
[cond-mat/0412051]
\newline
5) S. Maslov and K. Sneppen (2002).
Specificity and stability in topology of protein networks
Science 296, 910-913 [cond-mat/0205380].
\newline
6) A. Trusina, S. Maslov, P. Minnhagen, K. Sneppen
Hierarchy Measures in Complex Networks.
Phys. Rev. Lett. 92, 178702 [cond-mat/0308339].
\newline
7) M. Rosvall and K. Sneppen (2003).
Modeling Dynamics of Information Networks.
Phys. Rev. Lett. 91, 178701
[cond-mat/0308399].
\newline
8) B-J. Kim, A. Trusina, P. Minnhagen, K. Sneppen (2003).
Self Organized Scale-Free Networks from Merging and
Regeneration.
nlin.AO/0403006. In European Journal of Physics.
To cite this abstract, use the following reference: http://meetings.aps.org/link/BAPS.2005.MAR.H5.5