Two improved algorithms of high degree seeking strategy for complex networks

Yihan Zhang; Qingnian Zhang

doi:10.1117/12.812863

5 November 2008 Two improved algorithms of high degree seeking strategy for complex networks

Yihan Zhang, Qingnian Zhang

Proceedings Volume 7144, Geoinformatics 2008 and Joint Conference on GIS and Built Environment: The Built Environment and Its Dynamics; 714435 (2008) https://doi.org/10.1117/12.812863
Event: Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Geo-Simulation and Virtual GIS Environments, 2008, Guangzhou, China

Abstract

Recently complex networks have aroused the attention from a number of scholars, raising the upsurge of studying complex networks. High degree seeking strategy (DS) has been proved to be an effective algorithm of searching complex networks. This paper puts forward two algorithms to improve the high degree seeking strategy (DS) by adding two criteria to the selection of neighboring nodes. According to the improved algorithms, the degrees of and distances to the neighbors' neighbor will be compared when two or more neighbors of the currently processed node have the highest degree. Experiments are carried out to compare the efficiency of the high degree seeking strategy and its improved versions. Case studies show that the improved algorithms are more efficient than the original one when searching in a network with a huge number of nodes.

Citation Download Citation

Yihan Zhang and Qingnian Zhang "Two improved algorithms of high degree seeking strategy for complex networks", Proc. SPIE 7144, Geoinformatics 2008 and Joint Conference on GIS and Built Environment: The Built Environment and Its Dynamics, 714435 (5 November 2008); https://doi.org/10.1117/12.812863

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available