• DocumentCode
    2068089
  • Title

    Search in complex networks with local efficient information

  • Author

    Xinling, Shi ; Lijun, Zhang

  • Author_Institution
    Sch. of Comput. Sci. & Eng., BeiHang Univ., Beijing, China
  • fYear
    2011
  • fDate
    16-18 Dec. 2011
  • Firstpage
    359
  • Lastpage
    362
  • Abstract
    This paper proposes a new search strategy on complex networks. Based on features like power-law degree distribution and small world on complex networks, we generate some search guide information. With help by these guide information, our search strategy can find the destination of search request quickly. The performance of our search strategy is measured in the length of result and consumption. The result of simulation shows our search strategy greatly improve the search efficiency with a little additional consumption.
  • Keywords
    complex networks; network theory (graphs); search problems; complex networks; local efficient information; power-law degree distribution; search request; search strategy; small world; Barium; Complex networks; Educational institutions; Mathematical model; Search problems; Simulation; Social network services; complex networks; scale-free network; search strategy;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Transportation, Mechanical, and Electrical Engineering (TMEE), 2011 International Conference on
  • Conference_Location
    Changchun
  • Print_ISBN
    978-1-4577-1700-0
  • Type

    conf

  • DOI
    10.1109/TMEE.2011.6199217
  • Filename
    6199217