Research On The Construction Method Of Complex Network With Mobility Knowledge

With the development of communication technology,Internet,a large amount of moving trajectory data has been generated.Building a complex network based on moving trajectory data can better serve the fields of transportation,medical and information by analyzing complex networks and revealing the common law hidden in different complex systems.The traditional method of mining mobility characteristics of knowledge is too single,can not reflect the characteristics of complex systems.In order to effectively study and analyze complex systems,we need to analyze them from a network perspective: research on the method of extracting mobility knowledge from mobile trajectories and constructing a complex network,including a method for constructing a complex network of mobile knowledge based on sequence pattern mining and a method for constructing a complex network of mobility knowledge based on graph mining.Research on construction method of mobile knowledge complex network based on sequence pattern mining includes three parts:(1)basic concepts of mobility knowledge and sequential pattern mining methods;(2)composition method based on GraphX;(3)using GraphX pair The method of connecting the front and back items in the mined sequence pattern to build a complex network.Based on graph mining,the research on construction method of complex network of mobility knowledge includes three parts:(1)related concepts and mining algorithms of frequent subgraph mining;(2)frequent subgraph mining method based on gSpan algorithm;(3)utilization GraphX connects the common items in the frequently tapped subgraph to construct a complex network.The experimental part compares the proposed two kinds of complex network construction methods.The experimental results show that the construction of complex networks based on the method of mobility knowledge mining not only can better reflect the degree of node aggregation and the importance of nodes in the complex network,but also can more clearly describe the complexity of the internal structure of the network.Compared with the method of constructing complex networks based on graph mining,the method of building complex networks based on mining knowledge mining has the advantages of strong availability and high effectiveness.