复杂网络的节点重要性研究  

The research of the importance of node in complex networks

作　　者：肖丽[1] 校景中[1] 

机构地区：[1]西南民族大学计算机科学与技术学院,成都610041

出　　处：《西南民族大学学报（自然科学版）》2012年第3期453-456,共4页Journal of Southwest Minzu University(Natural Science Edition)

摘　　要：介绍了一种带权图来表示节点间关系的强弱,图可以直接反映一个节点互联互动频率,通过权重的计算,它可以测量当地的重要性节点结果表明,当地的重要性节点节点的程度是成正比的,节点的互动频率.在某些情况下,当地重要的是其相邻节点的程度成反比.This paper presents a new weighted graph to represent the strength of relationships between nodes. This graph can be a direct reflection of the interaction frequency of interconnected nodes. Through the calculation of the weights, it can measure the local importance of the node. Results show that the local importance of a node is proportional to the degree of the node and the interaction frequency of the node. Under certain conditions, the local importance is inversely proportional to, the degree of its adjacent nodes.

关 键 词：带权图 局部重要性 复杂网络 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]