Modeling Dynamics of Information Networks

Abstract

We propose an information-based model for network dynamics in which imperfect information leads to networks where the different vertices have widely different number of edges to other vertices, and where the topology has hierarchical features. The possibility to observe scale free networks is linked to a minimally connected system where hubs remain dynamic.

4 pages, 5 figures; changed content and new fig 3

References in corpus (10)

• Emergence of scaling in random networks
• The diameter of the world wide web
• The large-scale organization of metabolic networks
• Random graphs with arbitrary degree distributions and their applications
• Specificity and stability in topology of protein networks
• Dynamical and correlation properties of the Internet
• Curvature of Co-Links Uncovers Hidden Thematic Layers in the World Wide Web
• Modularity and Extreme Edges of the Internet
• Fluctuation-driven dynamics of the Internet topology
• Self-organization of value and demand

Cited by in corpus (24)

• Preferential attachment in the growth of social networks: the case of Wikipedia
• Transport on Complex Networks: Flow, Jamming and Optimization
• Information filtering via Iterative Refinement
• Physics, Stability and Dynamics of Supply Networks
• Searchability of Networks
• Dynamics of networking agents competing for high centrality and low degree
• Hide and seek on complex networks
• Information Horizons in Networks
• The exploration of the Adjacent Possible explains the emergence and evolution of social networks
• Navigating Networks with Limited Information
• Preferential Behaviour and Scaling in Diffusive Dynamics on Networks
• Self-Assembly of Information in Networks
• Mixing navigation on networks
• Modeling self-organization of communication and topology in social networks
• The diplomat's dilemma: Maximal power for minimal effort in social networks
• Statistical mechanics of scale-free networks at a critical point: Complexity without irreversibility?
• The Gradient Mechanism in a Communication Network
• Emergence of scale-free networks from local connectivity and communication trade-offs
• Time walkers and spatial dynamics of ageing information
• Generation of scale-free networks using a simple preferential rewiring dynamics
• Dynamics of interacting information waves in networks
• Message Transfer in a Communication Network
• Networks and Our Limited Information Horizon
• Emergence of scale-free behavior in networks from limited-horizon linking and cost trade-offs