Path selection algorithm based on AHP for small-world with three-weight

In order to let information path selection in small world theory solidify, a path selection algorithm based on AHP(Analytic Hierarchy Process) for small world with three-weight is proposed in this paper. First, the small world model with three-weight which contain distance, connections and density between vertexes is established. Then we use AHP to set up a three-level hierarchy and use it to analyze synthetic weight of vertexes to make a path selection. Last, we test and verify the algorithm. Simulation results show that proposed algorithm can quickly and easily select an information path.