×

Determination methods of node importance in complex networks. (Chinese. English summary) Zbl 1299.05297

Summary: Node importance in complex networks is evaluated by taking comprehensively the local and global property of nodes into consideration. Two algorithms are given to determine the node importance: one is based on neighborhood and the other is based on key field. The former algorithm could be used to decrease the computational complexity efficiently and the latter efficiently characterize the node importance and suit to weighted graph. Finally, the validity of these two algorithms is verified by giving an example.

MSC:

05C82 Small world graphs, complex networks (graph-theoretic aspects)
91D30 Social networks; opinion dynamics
90B10 Deterministic network models in operations research
05C22 Signed and weighted graphs