基于拓扑势的网络节点重要性排序及评价方法

Approach to Node Ranking in a Netwrok Based on Topology Potential

  • 摘要: 基于数据场提出了基于拓扑势的节点重要性评价算法,该算法能更为精细、真实地反映节点的重要性。利用自然语言,建立了一个可以简练描述节点重要性“公理集”,基于拓扑势的节点重要性评价比其他重要性评价方式更接近于该“公理集”的描述。最后运用基于数据场的层次聚类算法,对节点的重要性程度进行了定性划分。

     

    Abstract: Node ranking is a promising area in complex networks researches.In this paper,a new node ranking algorithm based on topology potential is presented on the foundation of data field theory in cognitive physics,which can reflect the importance of nodes more precisely.An "axiom set" with natural language is established,which can concisely describes what the importance of node is.The approach of topology potential is more close to the "axiom set" than other approaches.In the end,the nodes are qualitatively partitioned using a hierarchical clustering method based on data fields.

     

/

返回文章
返回