A Survey of Evolving Models for Weighted Complex Networks based on their Dynamics and Evolution

Abstract

For decades, complex networks, such as social networks, biological networks, chemical networks, technological networks, have been used to study the evolution and dynamics of different kinds of complex systems. These complex systems can be better described using weighted links as binary connections do not portray the complete information of the system. All these weighted networks evolve in a different environment by following different underlying mechanics. Researchers have worked on unraveling the evolving phenomenon of weighted networks to understand their structure and dynamics. In this chapter, we discuss the evolution of weighted networks and evolving models to generate different types of synthetic weighted networks, including undirected, directed, signed, multilayered, community, and core-periphery structured weighted networks. We further discuss various properties held by generated synthetic networks and their similarity with real-world weighted networks.

References in corpus (23)

• Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities
• Prominence and control: The weighted rich-club effect
• Emergence of communities in weighted networks
• Optimal Paths in Disordered Complex Networks
• Korean university life in a network perspective: Dynamics of a large affiliation network
• Multilayer weighted social network model
• A GDP-driven model for the binary and weighted structure of the International Trade Network
• Modeling the role of relationship fading and breakup in social network formation
• Correlations between weights and overlap in ensembles of weighted multiplex networks
• Effects of accelerating growth on the evolution of weighted complex networks
• Minimal models of weighted scale-free networks
• Scale-free properties of weighted networks with connectivity-driven topology
• Centrality Measures in Complex Networks: A Survey
• Evolving Social Weighted Networks: Nonlocal Dynamics of Open Source Communities
• Generalized BBV Models for Weighted Complex Networks
• A Model of Weighted Network: the Student Relationships in a Class
• The origin of preferential attachment and the generalized preferential attachment for weighted networks
• A weighted evolving network model more approach to reality
• A weighted network evolution model based on passenger behavior
• Stochastic Weighted Fractal Networks
• Scale-free networks with self-growing weight
• Weighted scale-free network with self-organizing link weight dynamics
• A Synthetical Weights' Dynamic Mechanism for Weighted Networks