SEARCHING EFFICIENCY ON COMPLEX NETWORKS UNDER VISUAL RANGE OF NODES
Bin Liu (),
Hongzhong Deng and
Xiaoyue Wu
Additional contact information
Bin Liu: College of Information Systems and Management, National University of Defense Technology, Changsha, Hunan Province, P. R. China
Hongzhong Deng: College of Information Systems and Management, National University of Defense Technology, Changsha, Hunan Province, P. R. China
Xiaoyue Wu: College of Information Systems and Management, National University of Defense Technology, Changsha, Hunan Province, P. R. China
International Journal of Modern Physics C (IJMPC), 2012, vol. 23, issue 01, 1-11
Abstract:
We study the searching efficiency of complex networks considering node's visual range within which a node can see its neighbors and knows the topology. We firstly introduce the network generating models and searching strategies. Using the generating function method, in both random networks and scale-free networks we derive the most-effective-visual-range (MEVR) which means every step of random walkers can find most of new nodes and we also obtain the searching-cost (SC) under visual range. To validate the generating function method, we perform simulations in random networks and scale-free networks. We also explain why the deviation between numerical simulation and theoretical prediction in scale-free networks is much larger than that in random networks. By studying the visual range of nodes in the networks, the results open the possibility to learn about the searching on networks with unknown topologies.
Keywords: Search; efficiency; complex networks; visual range; topology; 11.25.Hf; 123.1K (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations:
Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183111017032
Access to full text is restricted to subscribers
Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
HTML/Text
Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:23:y:2012:i:01:n:s0129183111017032
Ordering information: This journal article can be ordered from
DOI: 10.1142/S0129183111017032
Access Statistics for this article
International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann
More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().