A Survey on Weighted Network Measurement and Modeling

Abstract

Real networks have complex topological structure characteristics such as pares of nodes have different strength and capacity connection. There are many instances in our real life. Every person has strong or weak relationship with others in social network and different reaction paths have non-uniform flow in metabolic network. In the food chain predator and prey have diverse relation and in the neural network electrical signal transmission paths have different capacity. All these systems could be described well by the concept of weighted network and weight of each edge in weighted network stand for the connection strength among individuals. This paper aims to provide an overview of recent advances in such study area. We first introduce a series of weighted network statistical characteristic parameter and concepts .Then in particular, we also discuss some practical network application examples. Empirical results show that pure topological model is not sufficient to explain the abundant and complex characteristics observed in real systems and it is necessary to improve such model. So we finally focus on some latest optimized weighted network models and give comparisons.

DOI: http://dx.doi.org/10.11591/telkomnika.v11i1.1886