计算机科学 ›› 2007, Vol. 34 ›› Issue (12): 1-5.

• • 上一篇    下一篇

复杂网络中重要性节点发掘综述

  

  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    国家自然科学基金(60496323,60375016),现代设计大型应用软件的共性基础973计划(2004CB719401).

  • Online:2018-11-16 Published:2018-11-16

摘要: 发掘网络中重要性^1节点(边)一直是图论领域的一个基本问题。随着近年来复杂网络研究热潮的兴起,特别是很多实际网络所抽象出来的复杂网络,表现出了与以往图理论不同的特性,如小世界特性、无尺度特性等。如何在复杂网络环境下,发掘重要性节点已经成为复杂网络研究的一个基本问题。本文简要介绍了复杂网络的基本概念,详细总结、分析了在复杂网络环境下几个领域中发掘重要性节点的方法,最后提出了这一领域内几个有待深入研究的问题和可能的应用方向。

关键词: 复杂网络 节点重要性 图 相对重要性

Abstract: Mining vital nodes/edges has always been a basic problem in Graph Theory. As the study of Complex Networks has become more and more hot, especially that there are lots of real-world networks that can be modeled as Complex Networks, which also have many im

Key words: Complex networks, Vital nodes, Graph, Relative importance

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!