论文部分内容阅读
大量真实的网络研究表明复杂网络本质上具有异质拓扑结构,这决定了网络中每个节点的地位并不平等。例如从通信网络到交通网络,从蛋白质网络到信息网络,每个个体在所处的网络中重要程度是不同的。由于识别出复杂网络中重要节点对于攻击策略的选择和资源的最优化配置起着重要的作用,所以如何用定量分析的方法识别复杂网络中的重要节点是复杂网络研究中迫切需要解决的重要问题之一。目前复杂网络节点重要性评估存在以下两方面的突出问题:第一个是单一指标评估不同类型复杂网络节点重要性具有片面性、局限性;第二个是复杂网络节点重要性度量研究集中于无权无向网络。为了解决以上两个问题,本文提出节点重要性综合评估模型和四种类型复杂网络节点重要性度量模型。本文主要包括以下内容:(1)由于复杂网络的拓扑结构并不相同,评估节点重要性的指标也有着其局限性,所以对于实际复杂网络节点重要性度量需要从不同的角度,利用节点的多种属性来进行综合评价。基于此种思路,文中提出一种节点重要性综合评估模型,综合评估模型糅合多个指标的优点,能很好识别出不同类型复杂网络中重要节点,最后多个网络攻击结果也表明综合评估模型相较于单一指标而言更加全面和稳定。(2)复杂网络根据连边的强度和连边方向可以划分为无权无向、加权无向、无权有向、加权有向四种类型。但是当前大多数的指标和算法只适用于解决无权无向复杂网络的节点重要性问题,本文针对四种不同类型复杂网络,分别提出一种适合该类型复杂网络的节点重要性度量模型。四种节点重要性度量模型的思想是节点重要性是由节点自身的属性和网络中所有其他节点对该评估节点的贡献来共同决定。虽然一阶邻居节点对被评估节点有着重要的影响,但是被评估节点的m阶邻居节点依然与该节点有着联系,m阶邻居节点对被评估节点的影响不能忽视。最后通过大量的仿真实验,用“公认的”复杂网络,并与经典指标对比验证了四种度量模型的有效性、准确性。总之本文针对当前复杂网络节点重要性评估中存在的两大问题,提出了相对应的新的评估方法,研究发现新的评估方法能更好地识别复杂网络中的重要节点。