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 |