DocumentCode :
2092380
Title :
The efficiency analysis of several categories of pinning strategies of a complex network
Author :
Jia Zhen ; Li Xiang
Author_Institution :
Dept. of Electron. Eng., Fudan Univ., Shanghai, China
fYear :
2010
fDate :
29-31 July 2010
Firstpage :
4656
Lastpage :
4660
Abstract :
In this paper, noticing the fact that the BC-based selective pinning strategy leads to a high computational cost with depending on the global connectivity information of a dynamical network, while the degree-based selective pinning strategy depends only on the local information of a network topology, to evaluate the pinning efficiency of different selective strategies with local and/or global network connectivity information, we have newly proposed a compromised selective pinning strategy which mixes the vertex information of BC and degree. With the effectiveness verifications of the protein-protein network in yeast and the U.S.A. airline routing map, we find that in a suitable mixing weight, the compromised selective pinning strategy achieves almost the same pinning efficiency as that of the BC-based pinning strategy, which however does not completely depend on the global connectivity information. These findings are very important to shed lights to the design of a new effective selective pinning strategy in the situations of real-time networking control systems.
Keywords :
complex networks; graph theory; network theory (graphs); network topology; proteins; BC-based selective pinning strategy; USA airline routing map; complex network; compromised selective pinning strategy; degree-based selective pinning strategy; dynamical network; effectiveness verifications; efficiency analysis; global connectivity information; global network connectivity information; mixing weight; network topology; pinning efficiency; protein-protein network; real-time networking control systems; selective strategy; vertex information; yeast; Complex networks; Computational efficiency; Electronic mail; Laplace equations; Nickel; Proteins; Routing; Betweenness Centrality; Complex Networks; Degree; Pinning Control; Weighted Mixing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Control Conference (CCC), 2010 29th Chinese
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-6263-6
Type :
conf
Filename :
5572859
Link To Document :
بازگشت