Parallel Computing And Study To Complex Networks Based On The Model Of The Spread Of Computer Virus

The research on complex networks is multi-disciplinal and intersectional. The author then intended to investigate the spread of computer virus through complex networks. Taking the most frequent WORD virus ~ macro virus as an example, builds a complex network based on the it's spread on the Internet, and gives a statistical computation and analysis to this network During the process of statistical computation on complex network, the model of MPI parallel coding is adopted. The author describes the parallel algorithm for shortest-path of the Spread of Computer Virus based on complex network, and the designs of the serial and parallel algorithm based on the shortest-path for complex network. The parallel computation, the numerical experiment and the analyses of results on DELL workstation show amazingly large clustering coefficient and small average shortest path. Indegree submits to power law of-1.651 and outdegree submits to power of-1.527. The average shortest-path is 11.428. The accelerate is 2.33 of 4 CPU.A new approach of controlling the spread of virus is obtained .And the parallel performance of the algorithm is analyzed and evaluated, that show the parallel efficiency is satisfactory.