Research on Node Importance Ranking Based on the Vector Similarity Method

Autor: Yili Qin, Ying Shao, Kangming Zhang, Haoguang Chen
Rok vydání: 2015
Předmět:
Zdroj: 2015 Fifth International Conference on Instrumentation and Measurement, Computer, Communication and Control (IMCCC).
Popis: Based on the vector similarity theory, a new method of node importance ranking is proposed in this paper. The paper introduces four typical evaluation index of the node importance and points out their common faults. And the basic theory and steps of the vector similarity are discusses in detail. Finally, an example shows that the effectiveness and practicality of this method by the comparison of node importance ranking among the degree method, the between ness method, the closeness method and the eigenvector method.
Databáze: OpenAIRE