《复杂网络节点重要性评价研究-何建军.pptVIP

复杂网络节点重要性评价研究 答辩人：何建军 导 师：曾庆光、李仁发 教授 提纲 一、研究内容 二、研究意义 三、主要工作 四、学术论文 一、研究内容 本文主要研究复杂网络节点重要性评价方法 基于节点相似度贡献的节点重要性评价算法 基于场论模型的节点重要性评价算法 基于节点重要性的网络演化模型 目的:更有效准确地发掘网络中重要的节点。 二、研究意义 政治领域：恐怖分子，迅速定位犯罪团伙网络的头目，捉拿逮捕其关键人物。 社会领域：传染病（如艾滋病、非典、禽流 感，甲型流感等），有针对性地先治疗、隔离病源，从而有效地防止疾病的传播，将损失降到最低限度。 信息技术领域：搜索引擎（百度谷歌） ………… 三、主要工作 基于相似度贡献的节点重要性评价算法 Pagerank算法： PR(1)=(1/5)*PR(2) PR(2)=PR(1)+(1/2)*PR(3) +(1/2)*PR(4)+ (1/3)*PR(5) PR(3)=(1/4)*PR(2)+(1/2)*PR(6) …………… 算法步骤(Sim-NodeRank) 节点相似度矩阵构造 如果节点a的邻接节点b和节点c相似，那么节点a也与节点c相似。文献[Vertex similarity in networks ] 概率转移矩阵构造 对节点相似度矩阵进行归一化处理