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 :
بازگشت