BGrR:Large-scale Network Routing Speedup Techniques Based on Granular Computing
HE Fu-gu · 2014
Large-scale network routing is one of the fundamental problems in social network information processing.A granular analysis method of network based on granular computing was put forward.From basic problems of granular computing,using hierarchy topology and community structure of social network,this paper studied how to select grain of network and how to deal with problems among different granular spaces.By hierarchical granular chain,complex and large-scale network was mapped into different granular spaces.To reduce complexity of problem solving,network routing problem was mapped into different granular spaces.Throught the change of searching process from coarse granular space to fine granular space,network routing problem was solved.In order to speedup large-scale network routing finding,a Between-Granular Routing Algorithm(BGrR)was put forward.In experiment,using urban road network as data source,the proposed method was compared with other heuristic searching path methods(A*and ALT).The result of experiments shows that the proposed method is effective.