Research on the Adaptive-absorption Search Strategy on Scale-free Networks

摘要

The search strategy of Brownian particles based on the adaptive-absorption mechanism is proposed. In this strategy, the queue length of each node can be self-adjusted by using the self-adaptive accepting rate function to the incoming particles, and the additional Brownian particles in the networks are absorbed on an absorption path. Scale-free networks are generated for testing the strategy. The experiment results indicate that the strategy has higher network capacity and lower search cost than the existing methods especially for large networks.