• 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