Science & Technology Review
|
2015, 33(1): 86-89
Influence of network topology on network capacity
Full
SUN Lei1, LI Rong2, JIN Cong1, CHEN Xiaoguo3
Affiliations
1. School of Mechanics and Civil Engineering, China University of Mining & Technology, Beijing 100083, China;
2. School of Accounting and Finance, Zhejiang Business College, Hangzhou 310053, China;
3. School of Science, Heilongjiang University of Science and Technology, Harbin 150022, China
Published: 2015-01-13
doi: 10.3981/j.issn.1000-7857.2015.01.015
Outline
Three typical complex network models and corresponding traffic routing models were established to carry out numerical computation and simulation of topological indicators and network capacity, and empirical analysis of how network capacity is influenced by network topology was conducted. The results show that numerical calculation results and experimental results of the capacity of three different networks were roughly consistent. With existence of the core node, scale-free network had the shortest average travel path, and the proportion of the largest betweenness was much higher than that in other networks, leading to minimum capacity of the scale-free network; the proportion of the largest betweenness of nodes in random network was lower than that in other networks, leading to maximum capacity of the random network. The increase of average degree resulted in significant increase of network capacity, but the contribution of different topological indicators was not the same. Understanding the quantitative relation between network topology and network capacity is beneficial to conducting effective prevention and intervention concerning dynamic processes in the network.
complex network
/
network capacity
/
simulation
/
topology
孙磊, 李荣, 靳聪, 陈孝国.
拓扑结构对网络承载能力的影响.
科技导报,
2015
, 33
(1)
: 86
-89
.
DOI: 10.3981/j.issn.1000-7857.2015.01.015
SUN Lei, LI Rong, JIN Cong, CHEN Xiaoguo.
Influence of network topology on network capacity[J].
Science & Technology Review,
2015
, 33
(1)
: 86
-89
.
DOI: 10.3981/j.issn.1000-7857.2015.01.015
Year 2015 volume 33 Issue 1
PDF
527
122
Cite this Article
BibTeX
Article Info
doi: 10.3981/j.issn.1000-7857.2015.01.015
- Receive Date:2014-05-05
- Online Date:2015-02-02
- Published:2015-01-13