The Research And Application Of Topological Structure Analysis

Internet has become an important contacting media in recent years. Considering more and more complicated routing structure and the emergence of cybercrime, the topological structure analysis is becoming useful in learning the features of Internet.Using the theory of social network analysis, this paper mined community structure and the nature of topology structure based on Graph theory. First of all, given Graph theory and visualization technology, this paper introduced and analyzed the basic theory of social network and the general method of community structure. Boost and Prefuse which were used as development tools have been introduced.Secondly, this paper designed and implemented a topological structure analysis system which is including topological analysis module and display module. Topological analysis module focuses on extracting the backbone and the community structure of the graph. Display module realizes interactive display based on Prefuse.Finally, a local community algorithm for graphs which lack global knowledge was proposed. Meanwhile, this paper introduced an optimized CNM algorithm based on weighted graph and realized the GN global community structure analysis algorithm.To sum up, this paper analyzed the backbone and the community of topological structure based on the Social network Analysis. By finding and analyzing community structure, this paper provided invaluable help in understanding and visualizing the structure of networks. All of these are capable of assisting users design the routing topology structure and curbing network crime.