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 ().