Strategy Study on Maximum Degree and Bisection Degree Synchronization Search in Scale-Free Networks
With the expansion of network and the increasing number of communities’ network, It’s a big problem for the search algorithm to enhance the search efficiency. The number of search steps and the amount of query information generated by maximum degree search strategy, which will grow exponentially, consequently, and lead to low the efficiency of search. Without considering the network congestion, breadth-first search strategy is undoubtedly the best search efficiency. From the point of the breadth-first search strategy, this paper designed and proposed the synchronous search strategy of Maximum degree and Bisection degree, and described the algorithm idea and algorithm design for MBDS. The simulation results showed that MBDS not only decreased the amount of query information, but also can efficiently decrease the search steps and improve the search speed.