Open AccessControl method for complex network topological connection optimization
Author(s) -
Zhou Xuan,
Fan Yang,
Fengming Zhang,
Zhou Wei-ping,
Wei Zou
Publication year - 2013
Publication title -
wuli xuebao
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.199
H-Index - 47
ISSN - 1000-3290
DOI - 10.7498/aps.62.150201
Subject(s) - connection (principal bundle) , degree (music) , complex network , computer science , topology (electrical circuits) , average path length , network simulation , mathematical optimization , mathematics , theoretical computer science , computer network , shortest path problem , physics , combinatorics , geometry , world wide web , graph , acoustics
In order to enhance complex network connection income and reduce network connection cost, a network topological connection optimization control method was proposed based on network efficiency and average connection degree, which used network efficiency and average connection degree to denote the gain and cost of network connection respectively, and an optimized arithmetic whose time complexity was O(Mpn2) was provided. Experimental analysis shows that the topological connection of complex network can be optimized by some measures, and an average degree threshold existed in small world network and scale-free network which can make the network’s income reach the maximum value.