• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

A motif-based topology partitioning
method for target area networks

YANG Di,LIU Yan,CHEN Jing,ZHANG Weili
 
  

  1. (State Key Laboratory of Mathematical Engineering and Advanced Computing,
    The PLA Information Engineering University,Zhengzhou 450000,China)
     
  • Received:2018-08-06 Revised:2018-10-15 Online:2019-03-25 Published:2019-03-25

Abstract:

With the development of the information society, the importance of network security has become increasingly prominent, and the accurate geographical location of network entities can help better implement network management. The existing classical network entity location method based on topology heuristic clustering adopts the clustering based on network structure to cluster network entities, does not consider the specific characteristics of the network topology, and leads to final results with big error. In order to solve this problem, we propose a target area network topology partitioning method based on the motifs. According to the high clustering characteristics of local nodes in the target network topology, we innovatively introduce the concept of "motif" and analyze the motif structure in the target network topology. Learning from the idea of the initial seed expansion in local community discovery methods for the complex network, we take the motif structure as the initial seed to expand, and divide the nodes closely connected with the motif in the topology into different sets. Finally we locate the node sets according to the landmark and the public IP geo-location database, and take the location of the set as the geographic location of the nodes within it so as to achieve the bulk positioning of network entities. Experiments based on the network topologies in Hong Kong and Taiwan show that compared with the classical HCBased method and network node clustering method (NNC), the positioning accuracy of network entities of our method can be enhanced by  about 25% and 16% respectively, and there are more network entities can be located in a batch way.

 

Key words: complex network, target network topology, motif, topology partitioning, network entity location