id: 06098252 dt: j an: 06098252 au: Tan, Yi-Hong; Chen, Zhi-Ping, Li, Xue-Yong; Lin, Ya-Ping ti: Super-peer topology construction based on $k$-perfect difference graph. so: J. Comput. Appl. 31, No. 8, 2021-2024 (2011). py: 2011 pu: Science Press, Beijing la: ZH cc: ut: super-peer network; Perfect Difference Graph (PDG); dynamic topology maintenance; search routing mechanism ci: li: ab: Summary: In the super-peer network, the super-peer topology structure and its mechanism of dynamic maintenance and search routing are important factors affecting network performance and search efficiency. In this paper, a new structure named $k$-Perfect Difference Graph (PDG) was proposed by analyzing the characteristics and the deficiencies of PDG, new Super-peer Network based on $k$-PDG (KPDGN) was constructed, and then the mechanism of dynamic maintenance and search routing was presented in KPDGN. The analysis and simulation results show that compared with current supper-peer topology, KPDGN has good performance with constant degree and fixed adjacent nodes, which reduces the bandwidth consumption during searching and the cost of topology construction and maintenance. rv: