检索结果-南通市图书馆

作者：汪启麟重庆理工大学

学位级别：硕士

介数中心性是一种衡量节点在网络中的重要性和影响力的指标,它反映了节点在网络中所有最短路径上的出现频率,它适用于解决网络理论中的许多问题,包括与社会网络、生物、运输和科学合作等方面相关的问题。然而现代网络规模巨大,传统的精... 详细信息

介数中心性是一种衡量节点在网络中的重要性和影响力的指标,它反映了节点在网络中所有最短路径上的出现频率,它适用于解决网络理论中的许多问题,包括与社会网络、生物、运输和科学合作等方面相关的问题。然而现代网络规模巨大,传统的精确计算节点的介数中心性是一个十分耗时的问题,不再满足人们的需求,因此需要设计近似算法来降低计算时间,并且平衡样本大小与准确率。针对上述问题,本文提出了两种新颖的方法,主要贡献如下:第一,基于自适应采样和最短路径近似的介数中心ABAS算法。ABAS首先采用最短路径近似策略,能够在具有小世界特性和幂律特性的网络中高效计算最短路径;其次ABAS利用排名靠前的度节点信息来选择高质量的质心节点,并保证通过质心节点的最短路径覆盖率至少80%以上,计算涉及这些节点的最短路径,这可以确保采样的均匀性和覆盖范围,并降低计算负载。最后ABAS通过自适应采样算法减少了估计介数中心性所需的样本大小,加速了近似计算过程。实验结果显示ABAS的性能优于基准算法。第二,基于渐进式算法和最短路径近似的介数中心CBCA算法。本文提出了一种基于蒙特卡洛经验拉德马赫平均值和渐进抽样方法的误差估计器,它可以平衡样本大小和精度之间的权衡。通过使用蒙特卡洛经验拉德马赫平均值和根据精度要求调整样本大小使得该估计器可以有效地保证CBCA算法的近似误差的上界概率在预定义的范围内。实验结果表明,CBCA算法在相同的概率条件下比现有的方法更快,需要更小的样本,同时CBCA算法也使用了最短路径近似原理。最后提出了一种在动态网络中频繁更新质心的策略。该策略使用了一个动态检测机制,它监测网络的密度和聚类系数,当这些特征超过一个设定的阈值时,该机制更新质心,而不需要在任何时候添加或删除节点和边,这减少了在动态网络中重新选择高质量质心的时间。尽管两种算法都利用了最短路径近似原理,但CBCA在ABAS的基础上扩展了最短路径近似原理,能够处理有向图和无向图,并通过邻接信息熵来筛选出高质量的质心节点,进一步提升了算法的效率和准确性。因此ABAS算法更注重于自适应采样和动态调整采样比例以优化最短路径的计算,而CBCA算法则侧重于使用最短路径近似来减少计算时间,并通过特定的抽样方法来平衡精度和计算效率。

关键词：介数中心复杂网络拉德马赫平均值邻接信息熵最短路径近似

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

探测和评估复杂网络影响力节点的路径多样性核度中心方法

引用

高技术通讯 2016年第2期26卷 129-138页

作者：杨雄黄德才詹秀秀张子柯浙江工业大学计算机科学与技术学院软件学院杭州310023 常州工学院计算机信息工程学院常州213002 杭州师范大学阿里巴巴复杂科学研究中心杭州311121

针对当前复杂网络影响力节点探测和评估方法不能精确定位影响力节点、计算复杂等不足,在传统网络K核分解方法的基础上引入了路径多样性概念,从信息传播角度进行了研究,提出了一种基于路径多样性信息熵进行影响力节点探测与评估的新的核... 详细信息

针对当前复杂网络影响力节点探测和评估方法不能精确定位影响力节点、计算复杂等不足,在传统网络K核分解方法的基础上引入了路径多样性概念,从信息传播角度进行了研究,提出了一种基于路径多样性信息熵进行影响力节点探测与评估的新的核度中心方法,即路径多样性核度中心(C_(ncd))方法。实验结果显示,相对于其他影响力节点探测与评估方法,如度中心法(C_D)、介数中心法(C_R)、接近中心法(C_C)、K核中心法(K_C)及核度中心法(C_(ncd)),C_(ncd)方法能够更精确地对影响力节点进行定位,并且能更细粒度地对节点影响力进行有效排序。

关键词：节点影响力度中心介数中心接近中心 K核分解

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

推荐重要节点部署防御策略的优化模型

引用

物理学报 2015年第5期64卷 74-82页

作者：杨雄黄德才张子柯浙江工业大学计算机科学与技术学院杭州310023 常州工学院计算机信息工程学院通信工程系常州213002 杭州师范大学阿里巴巴复杂科学研究中心杭州311121

当前网络安全防御策略集中部署于高连接度节点主要有2个方面的不足:一是高连接度节点在很多场合中并不是网络通信的骨干节点;二是该类节点对信息的转发和传播并非总是最有效的.针对以上传统部署策略的不足,改进了恶意病毒程序传播的离... 详细信息

当前网络安全防御策略集中部署于高连接度节点主要有2个方面的不足:一是高连接度节点在很多场合中并不是网络通信的骨干节点;二是该类节点对信息的转发和传播并非总是最有效的.针对以上传统部署策略的不足,改进了恶意病毒程序传播的离散扩散模型并采用中间路径跳数来衡量网络节点的重要程度,提出了基于介数中心控制力和接近中心控制力模型的重要节点优先推荐部署技术.实验结果显示具有高介数中心控制力和低接近中心控制力的节点相对于传统的高连接度节点无论在无标度网络还是小世界网络均能够对恶意病毒程序的疫情扩散和早期传播速度起到更加有效的抑制作用,同时验证了网络分簇聚类行为产生的簇团特性也将对恶意程序的传播起到一定的负面影响.

关键词：高连接度介数中心接近中心分簇

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：