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
Link To Document