考虑函数节点的传播能力以及节点的影响力基础上,提出一种识别软件网络中关键节点的算法。首先,定义了节点的传播能力,将节点的叶子节点的传播能力定为一个单位,层层向上递归,根据由上层节点向下传播的规律可以求得每个节点的传播能力。其次,针对软件网络中的节点的依赖函数集和调用函数集对当前节点的作用定义节点的影响力。之后,通过本文提出的算法综合考虑节点的传播力和影响力挖掘网络中的关键节点。该算法不仅考虑节点的局部特性以及整体结构,同时还考虑了网络自身的特性,因此对比其他方法而言更加准确。最后,通过在数据集上执行算法以分析验证上述算法有效性节点重要性评价对于网络大V的挖掘、网络病毒源的锁定和网络舆情的定向干预等方面具有重要应用前景。现有的节点重要性评价算法存在适应范围有限,评价结果与现实情况存在较大出入等问题。重要性综合评价算法-数控滚圆机滚弧机折弯机张家港倒角机液压倒角机滚圆机本文采用TOPSIS和灰色关联度相结合,设计了社交网络中节点重要性综合评价算法,提高了节点重要性评价算法的决策准确度和可适用于贫信息条件。最后利用小说《悲惨的世界》中人物关系网络数据集和Facebook一个月的数据验证本算法,并同TOPSIS算法和PageRank算法产生的结果比较,表明本算法更符合实际情况,并且具有较高的准确性。 ，本算法和TOPSIS算法位于前3名的3个节点是相同的，本文由公司网站电脑高速切管机网站 转载中国知网整理! http://www.qieguanjixie.cn/说明本算法合乎事实规律的。由图1，Thenardier夫妇在小说中作为一家酒店的老板，接触社会各个阶级人物较多，显然是整个人物关系网络中较重要的一个节点，本算法将其排在第四位，而TOPSIS和PageＲank算法却将Thenardier排在第六位，分别位于Myriel(TOPSIS算法)和Gavroche(PageＲank算法)之后，显然本算法更合理;再看重要性相对较弱的人物Myriel，本算法中将Myriel排在第十位，位于主要人物Fantine之后，而TOPSIS和Pag-eＲank算法分别将Myriel重要程度排在第四位和第二位，位于所有人物重要性的前四位，且均在主要人物Fantine之前，显然本算法的结果更符合实际情况。本文进一步采用本算法和TOPSIS算法对实际大数据集进行测试，测试的数据集为2009年Facebook一个月里的新奥尔良网络。该网络一共有63399个节点，分别采用本文的算法和TOPSIS算法进行评价重要性综合评价算法-数控滚圆机滚弧机折弯机张家港倒角机液压倒角机滚圆机本文由公司网站电脑高速切管机网站 转载中国知网整理! http://www.qieguanjixie.cn/