title: A topology visualization early warning distribution algorithm for large-scale network security incidents.
abstract: It is of great significance to research the early warning system for large-scale network security incidents. It can improve the network system's emergency response capabilities, alleviate the cyber attacks' damage, and strengthen the system's counterattack ability. A comprehensive early warning system is presented in this paper, which combines active measurement and anomaly detection. The key visualization algorithm and technology of the system are mainly discussed. The large-scale network system's plane visualization is realized based on the divide and conquer thought. First, the topology of the large-scale network is divided into some small-scale networks by the MLkP/CR algorithm. Second, the sub graph plane visualization algorithm is applied to each small-scale network. Finally, the small-scale networks' topologies are combined into a topology based on the automatic distribution algorithm of force analysis. As the algorithm transforms the large-scale network topology plane visualization problem into a series of small-scale network topology plane visualization and distribution problems, it has higher parallelism and is able to handle the display of ultra-large-scale network topology.
authors.affiliation: Department of Computer Science and Technology, Harbin Institute of Technology, Harbin, Heilongjiang 150001, China.
authors.forename: Hui
authors.initials: H
authors.lastname: He
authors.forename: Guotao
authors.initials: G
authors.lastname: Fan
authors.forename: Jianwei
authors.initials: J
authors.lastname: Ye
authors.forename: Weizhe
authors.initials: W
authors.lastname: Zhang
mesh_terms: D000465:Algorithms; D002681:China; D003195:Computer Communication Networks; D016494:Computer Security; D008962:Models, Theoretical