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
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;
Conference_Titel :
Transportation, Mechanical, and Electrical Engineering (TMEE), 2011 International Conference on
Conference_Location :
Changchun
Print_ISBN :
978-1-4577-1700-0
DOI :
10.1109/TMEE.2011.6199217