期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于多属性评估与删除的节点重要度排序方法 被引量:7
1
作者 赵志远 孟相如 孙瑞男 《计算机工程》 CAS CSCD 北大核心 2018年第6期62-67,共6页
复杂网络节点重要度排序对网络抗毁性研究具有重要意义,但现有节点重要度排序方法多数没有兼顾网络结构变化和重要邻居节点的影响。为此,在结合多属性评估和节点删除的基础上,提出一种改进的复杂网络节点重要度排序方法。根据节点的网... 复杂网络节点重要度排序对网络抗毁性研究具有重要意义,但现有节点重要度排序方法多数没有兼顾网络结构变化和重要邻居节点的影响。为此,在结合多属性评估和节点删除的基础上,提出一种改进的复杂网络节点重要度排序方法。根据节点的网络局部属性、网络全局属性和网络位置属性选取评估指标,采用理想点法综合评估初始网络节点重要度,并依次删除最重要节点、评估剩余网络节点重要度,以此减小网络结构变化和重要邻居节点对节点重要度排序的影响,从而得到最终的网络节点重要度排序结果。实验结果表明,与理想点法、NICCM方法等相比,该方法能更准确地对网络重要节点进行识别和排序。 展开更多
关键词 复杂网络 节点重要排序 多属性评估 节点删除 动态评估
在线阅读 下载PDF
基于节点重要度的城市轨道交通线网换乘协调优化 被引量:3
2
作者 高凡 王清永 +3 位作者 刘颖 宣树达 王智慧 代宁 《铁道运输与经济》 北大核心 2024年第7期168-178,共11页
随着城市轨道交通规模扩大,车站数量增加,线间关联愈加密切。在网络化运营条件下,网络结构的复杂性、客流需求分布的不均衡性及列车运行组织方式的多样性,均对城市轨道交通运输计划提出更高的要求,在此提出基于节点重要度的城市轨道交... 随着城市轨道交通规模扩大,车站数量增加,线间关联愈加密切。在网络化运营条件下,网络结构的复杂性、客流需求分布的不均衡性及列车运行组织方式的多样性,均对城市轨道交通运输计划提出更高的要求,在此提出基于节点重要度的城市轨道交通线网换乘优化方法。基于乘客出行选择行为对路径广义出行费用进行计算,建立基于时空出行网络的客流分配模型;依据影响城市轨道交通节点重要度的因素,提出网络内各区间及线路重要度的计算方法,基于线网内各节点、区间及线路的差异,构建基于节点重要度的城市轨道交通换乘协调优化模型;以成都地铁局部网络为例,验证模型的有效性。结果表明:所提出的协调优化模型将网络内站点、区间及线路3个层面的匹配度总共提升了34.58%,有效地提高了线网运输计划的运营效率。 展开更多
关键词 城市轨道交通网络 节点重要排序 时变客流需求匹配 换乘衔接优化 遗传算法
在线阅读 下载PDF
基于改进加权LeaderRank的目标人员重要度排序算法 被引量:1
3
作者 夏玲玲 马卓 +1 位作者 郭向民 倪雪莉 《信息网络安全》 CSCD 北大核心 2024年第11期1665-1674,共10页
针对当前人工分析复杂人际关系数据时面临的挑战,尤其是对重要个体关联人员重要性评估时存在准确率不足、效率低及成本高等问题,文章综合考量该类人员行为特征和活动规律,基于重点人员的话单数据和加权LeaderRank算法,对通话时长、通话... 针对当前人工分析复杂人际关系数据时面临的挑战,尤其是对重要个体关联人员重要性评估时存在准确率不足、效率低及成本高等问题,文章综合考量该类人员行为特征和活动规律,基于重点人员的话单数据和加权LeaderRank算法,对通话时长、通话次数、夜间通话频次和联系人中重点人员数量等多因素进行权重分配,提出一种改进的加权LeaderRank算法,并对重点人员的通联关系人重要程度进行排序,筛选出与重要个体具有类似行为模式和活动特性的目标人员。实验结果表明,改进加权LeaderRank算法与经典的影响力节点发现算法如节点度中心性算法、接近中心性算法和介数中心性算法相比,对于通联关系中具有类似行为特征的目标人员的分值更高,能够有效识别通联关系中潜在的、不易察觉的目标人员。 展开更多
关键词 LeaderRank 复杂网络分析 节点重要排序 关联挖掘
在线阅读 下载PDF
多层网络节点重要性排序研究 被引量:3
4
作者 王娟 石磊 王祖俪 《计算机应用研究》 CSCD 北大核心 2018年第6期1742-1746,共5页
如何衡量节点的重要性是网络科学的基础问题之一。现有研究多集中于单层网络衡量指标的设计与改进,只能给出特定关系网络、特定测度下的结果。而节点往往存在于多种不同关系之中。如何综合衡量多层网络节点的重要性是一个更为现实而有... 如何衡量节点的重要性是网络科学的基础问题之一。现有研究多集中于单层网络衡量指标的设计与改进,只能给出特定关系网络、特定测度下的结果。而节点往往存在于多种不同关系之中。如何综合衡量多层网络节点的重要性是一个更为现实而有意义的问题。提出了一个多层网络节点重要性排序框架,其核心是每层提取多个指标,对指标和层次赋权叠加构成一个综合评价矩阵,在这个矩阵基础上进行排序。实验证明,该框架可以灵活适应不同的应用场景、不同指标集合。框架给出的综合排序结果有效避免了单层网络排序的片面性。 展开更多
关键词 节点重要排序 多层网络 层次分析法 逼近理想排序
在线阅读 下载PDF
基于多层次灰色关联分析的复杂网络节点排序模型 被引量:1
5
作者 曹卫东 刘红霞 《计算机工程与科学》 CSCD 北大核心 2014年第6期1165-1171,共7页
复杂网络节点重要性是研究复杂网络特性的重要方面之一,被广泛应用于数据挖掘、Web搜索、社会网络分析等众多研究领域。在选取评估节点重要性指标时,考虑到普通聚类系数仅能衡量网络节点聚类的疏密度,不能衡量聚类的规模,提出了修正的... 复杂网络节点重要性是研究复杂网络特性的重要方面之一,被广泛应用于数据挖掘、Web搜索、社会网络分析等众多研究领域。在选取评估节点重要性指标时,考虑到普通聚类系数仅能衡量网络节点聚类的疏密度,不能衡量聚类的规模,提出了修正的聚类系数;同时,选取了Erdos数和介数两个指标来综合衡量网络节点重要性,建立多层次-灰色关联分析模型,确定出各个节点与理想节点的关联度,实现对复杂网络节点的排序。模型不仅考虑到度、路径距离对节点排序的影响,而且也考虑到每个节点聚类程度对节点排序的影响。通过与实际网络和其他方法的排序结果对比,模型能够准确找到复杂网络的核心节点,并且排序结果真实反映了节点依次的重要程度。 展开更多
关键词 复杂网络 节点重要排序 多层次灰色关联分析 修正的聚类系数 Erdos数 介数
在线阅读 下载PDF
基于孤岛划分约束的有源配电网故障恢复策略 被引量:1
6
作者 刘科研 贾东梨 +4 位作者 李昭 毛润宇 龙江 吴敏 尹忠东 《科学技术与工程》 北大核心 2024年第22期9425-9436,共12页
为提高供电恢复效果,更好地应对当前有源配电网信息-物理耦合程度不断加深的形势,提出了一种考虑信息流、能量流、业务流多流融合以及智能软开关(soft open point,SOP)作用的孤岛划分算法,基于该算法实现供电恢复策略。首先,为保证负荷... 为提高供电恢复效果,更好地应对当前有源配电网信息-物理耦合程度不断加深的形势,提出了一种考虑信息流、能量流、业务流多流融合以及智能软开关(soft open point,SOP)作用的孤岛划分算法,基于该算法实现供电恢复策略。首先,为保证负荷的可靠恢复,该策略深入研究信息-物理耦合并建模,对节点信息重要度排序,讨论其对负荷恢复的影响;其次,构建了SOP的稳态模型,分析了SOP的工作原理及控制模式;接着,为了更大程度、更加灵活地恢复负荷,考虑SOP的作用,建立考虑光伏时变性及负荷运行特性的有源配电网孤岛划分模型;最后,算例仿真验证所提策略的有效性。 展开更多
关键词 多流融合 智能软开关 节点重要排序 有源配电网 孤岛划分
在线阅读 下载PDF
基于复杂网络理论的酵母菌PPI网络中关键蛋白质与核心蛋白质组的识别 被引量:1
7
作者 万杰 武子惠 +3 位作者 彭雨萱 李羚 李子正 丁彦蕊 《中国生物化学与分子生物学报》 CAS CSCD 北大核心 2024年第4期565-572,共8页
识别关键蛋白质对疾病治疗、药物设计等领域有重要作用。本文首先采用5种节点重要性排序算法,对4种酵母菌PPI网络进行关键蛋白质识别,并通过分析不同网络之间共有的关键蛋白质,构建了关键蛋白质子网。再通过杰卡德相似度指标,筛选出子... 识别关键蛋白质对疾病治疗、药物设计等领域有重要作用。本文首先采用5种节点重要性排序算法,对4种酵母菌PPI网络进行关键蛋白质识别,并通过分析不同网络之间共有的关键蛋白质,构建了关键蛋白质子网。再通过杰卡德相似度指标,筛选出子网中拓扑特征相似的关键蛋白质对,发现4种网络中存在Gavin-EPG 1、Gavin-EPG 2、Babu-EPG 1、Babu-EPG 2、LCMS-EPG、MALDI-EPG共6个核心蛋白质组。尽管它们大都是核糖体蛋白质,然而不同的酵母菌PPI网络中核心蛋白质组中蛋白质的组成差异很大。本文所发现的关键蛋白质以及核心蛋白质组对进一步研究核糖体上蛋白质如何相互作用影响肽链的合成以及折叠提供了重要的理论参考。 展开更多
关键词 酵母菌相互作用网络 节点重要排序算法 杰卡德相似度指标 关键蛋白质
在线阅读 下载PDF
基于三角形子图的复杂网络过滤压缩算法 被引量:2
8
作者 吴涛 任淑霞 张书博 《计算机工程》 CAS CSCD 北大核心 2020年第5期70-77,共8页
为高效地挖掘和分析复杂网络,提出一种基于三角形子图的复杂网络过滤压缩算法NIIET。设计一种节点重要性排序算法NRSA选取高、低重要性节点并进行过滤,以降低计算规模并缩短压缩时间。列出边两端的节点及其共同节点集组成三角形子图集合... 为高效地挖掘和分析复杂网络,提出一种基于三角形子图的复杂网络过滤压缩算法NIIET。设计一种节点重要性排序算法NRSA选取高、低重要性节点并进行过滤,以降低计算规模并缩短压缩时间。列出边两端的节点及其共同节点集组成三角形子图集合,在此基础上,解析三角形子图集合完成复杂网络压缩。实验结果表明,NRSA算法的排序结果合理且可靠,相对Node_iterator算法,NIIET算法能够缩短压缩时间,提高压缩率,且能保留原网络的大部分结构和信息。 展开更多
关键词 复杂网络 节点重要排序 三角形子图 过滤压缩 SIR模型
在线阅读 下载PDF
基础设施网络上PageRank算法的应用
9
作者 李泽荃 郭作星 申咪 《计算机应用与软件》 北大核心 2018年第11期118-121,178,共5页
在一个实际的航空交通控制网络上,引入PageRank算法进行重要节点排序。为论证PageRank算法对于网络中重要节点的识别能力,将其与其他三种节点排序方法进行对比。通过灾害蔓延动力学模型进行模拟验证,结果表明:相比于其他三种排序方法,Pa... 在一个实际的航空交通控制网络上,引入PageRank算法进行重要节点排序。为论证PageRank算法对于网络中重要节点的识别能力,将其与其他三种节点排序方法进行对比。通过灾害蔓延动力学模型进行模拟验证,结果表明:相比于其他三种排序方法,PageRank算法具有较强的重要节点识别能力,可以用于基础设施网络上重要节点的排序。 展开更多
关键词 基础设施网络 PAGERANK算法 重要节点排序 灾害蔓延模型
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部