基于复杂网络节点重要性排序方法研究与仿真

基于复杂网络节点重要性排序方法研究与仿真(任务书,开题报告,论文16000字)
摘要
当今世界充满着各种各样的复杂网络，人类社会变得越来越网络化，这要求我们对各种自然和人工的复杂网络行为能有更好的认知。随着研究的不断深入，人们发现在复杂网络中，有少数的节点扮演着十分重要的角色。如何在复杂的网络中找出这些重要节点，是复杂网络科学研究亟待解决的一个问题。
在这个背景下，本文首先分析了已有的各种复杂网络节点重要性排序算法，并对它们进行了分类。并在这个基础上，综合考虑算法的有效性和时间复杂度，提出了一种新的基于连边重要性的节点重要性排序算法的改进，这种算法的不仅是有效的而且时间复杂度也较低。最终本文介绍了两种节点重要性排序算法的评价标准，并选择了一种方法对本文的算法进行仿真分析。本文最终达到了本次研究的目的，证明了基于连边重要性的节点重要性排序算法的有效性。
关键词：复杂网络 节点重要性排序 连边重要性
 
Abstract
Nowadays, the world is full of all kinds of complex networks. The increasing networking of human society requires us to have a better understanding of all kinds of artificial and natural complex network behaviors. With the development of research, it is found that a few nodes play a very important role in complex networks. How to find these important nodes in complex networks is an urgent problem to be solved in the scientific research of complex networks.
Under this background, this paper first analyzes and classifies the existing algorithms for sorting the importance of nodes in complex networks. On this basis, considering the efficiency and time complexity of the algorithm, a new algorithm of node importance ranking based on the importance of connected edges is proposed. This algorithm is not only effective but also has low time complexity. Finally, this paper introduces the evaluation criteria of two kinds of node importance sorting algorithms, and chooses a method to simulate and analyze the algorithm in this paper. In this paper, the purpose of this study is finally achieved, and it is proved that the node importance sorting algorithm based on the importance of connected edges has Validity .
Keywords: node importance of complex networks

目录
摘要    I
Abstract    II
第1章 绪论    1
1.1 选题背景    1
1.2 选题意义    1
1.3 国内外研究及现状    2
1.4 本文章节安排    2
第2章 复杂网络基本概念及拓扑性质    4
2.1 复杂网络基本概念    4
2.1.1 图的定义    4
2.1.2 图的分类    4
2.1.3 图的计算机表示    5
2.2 复杂网络拓扑性质    6
2.2.1 度与度分布    6
2.2.2 平均路径长度与直径    6
2.2.3 聚类系数    7
第3章 网络中的节点重要性研究及仿真    8
3.1 概述    8
3.2 经典的重要性排序算法    8
3.2.1 基于邻居节点的结构化算法    8
3.2.2基于路径的结构化算法    10
3.2.3 基于迭代寻优的中心化算法    11
3.2.4 基于节点移除/收缩的中心性算法    13
3.3 一些改进的基于局域信息的重要性排序算法    13
3.4 基于边重要性的排序算法    14
3.4.1 边的重要性    14
3.4.2 基于边的重要性的节点重要性    15
3.5仿真分析    16
3.5.1 数据集收集    16
3.5.2 排序算法仿真及分析    17
第4章 节点重要性排序算法评价标准及仿真    20
4.1网络的下降效率    20
4.2传播动力学模型    20
4.3仿真分析    21
第5章 总结与展望    24
5.1总结    24
5.2展望    24
参考文献    26
致谢    28