Weighted Network Analysis

Complex networks involved in biological sciences, computer science, statis-tical physics, social sciences and other fields. The nodes represent individuals, edge represents the relationship strength, which will study the relation of indi-vidual and structure is represented as a graph. In recent years, network analysis has become one of the focus of research in machine learningThe second chapter summarized the classical algorithm for all network struc-tures. Classic algorithms including heuristic algorithm, module method and random block method developed recently. And analysis the differences between different algorithms via Karate club data.Further, in the third chapter, thesis focuses on the weighted random block model, which promotes the current popular method of random block. In mod-eling, it establishes a new weighted stochastic block model by considering the weights information of network. And the variational EM algorithm gives an effective solution method based on. Finally, through to the transport network data analysis show the validity of this method.