Abstract:With the rapid development of science technology and explosively increasing of network's complication, complex network as an emerging research hotspot has attracted more and more scientists' attention. Meanwhile, search strategy as a main research method in complex network plays a more and more important role on study of complex network, and it has great practical significance and research value. So many classical search algorithms have been proposed according to network's specialty, such as breadth-first search (BFS), random walk (RW), and high degree seeking (HDS). Unfortunately, a flawless solution for all kinds of models in complex network has not been presented so far due to the above algorithms are only suitable for some special circumstances. For improving the search efficiency, this paper appears an improved strategy which has a hybrid merit combining both high efficiency and low consumption. This strategy augments a compressed process to save useful path's information, so we can use the stored data in the search process to effectively reduce search step and query flow. In the simulation, the proposed algorithm will be compared with HDS in the models of complex network which have diverse type or different size. The result of simulation was used to illustrate the efficient performance of this strategy and demonstrate that the proposed search algorithm can produce a better fruit than others.

SEARCH PATH OPTIMIZATION ALGORITHM BASED ON NODE COMPRESSION

Routing Optimization Algorithms Based on Node Compression in Big Data Environment

An Improved Search Algorithm Based on Path Compression for Complex Network

Path Optimization Algorithms Based on Graph Theory

Heuristic depth-first directional algorithm for shortest path searching in traffic networks

A method of shortest path raytracing by iterative optimization

Research on the Social Network Search Strategy from the Viewpoint of Comprehensive Influence Maximization

Paths Optimization in a Network with Sources and a Destination

An Efficient Constrained Shortest Path Algorithm for Traffic Navigation

Computation Complexity Research of Fast Low-Cost Shortest Path Tree Algorithm

A SURVEY ON SHORTEST PATH ALGORITHMS IN ROAD NETWORKS

Rapid Analysis of Network Connectivity.

Research and Prospect of Path Compression Techniques in Mobile Ad Hoc Networks

A Low Complexity Method for the Optimization of Network Path Length in Spatially Embedded Networks

Finding Critical Multiple Paths for Demands to Avoid Network Congestion

Research on optimal path search algorithm adopting union optimization method

An Optimized Hybrid Approach for Path Finding

A Path Optimization Compression Algorithm for Layout Partitioning in OPC

Research on Path Optimization Method Based on Novel Road Network

Geometric Algebra-Based Algorithm for Solving Nodes Constrained Shortest Path

New Algorithm for Shortest Paths Based on Node Combination