Study Of Node Importance Evaluation Methods In Complex Networks

How to quantify each node’s importance in networks is one of the most important problems in the research of complex networks which have practical implications. This context consists of four parts. Chapter1briefly reviews the research history of complex networks and the basic con-ceptions of graph theory. Chapter2reviews a few well-known measures of centrality based on network topological structure, and then draws forth a new method. Chapter3makes a detailed introduction about the background knowledge and theoretical basis of the new method. The last chapter shows the new method’s accuracy and robustness by comparing with a few classical mea-sures, and applies the new method in traffic hub cities analysis of China Railways High-speed (CRH) network.