首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
现有链路预测方法大多是针对同质网络,没有考虑到真实网络多数是节点或连边性质具有差异的异质网络,无法充分利用不同类型节点或连边的拓扑结构信息.提出了一种基于异质模体特征的链路预测方法,将网络中的用户以性别差异作为节点类型划分,构建区分节点类型的异质模体特征进行异质网络中的链路预测.在此基础上,提出融合同质模体与异质模体特...  相似文献   

2.
现有链路预测方法大多基于网络结构相似性及连边的权重特征,没有有效挖掘连边权重形成的时序信息。考虑到两个节点行为的时间同步性往往是由于两个节点存在链接造成的,因此在网络结构的重构研究中通常利用节点的行为同步性来反推它们之间是否存在链接关系。该文尝试将节点同步性信息这一网络重构的方法引入链路预测领域,提出一种网络拓扑相似性上融合节点行为同步指数的链路预测算法。经过两类6种真实网络数据的比较分析,发现该算法可有效提高链路预测准确率,相比现有方法,Precision指标提高了15.3%~68.2%。该研究不仅发现节点局域结构相似性和节点行为同步指数对链路预测的共同影响,也揭示了不同类别真实加权网络的内在结构和动态特征。  相似文献   

3.
基于社团结构,提出模块度相似性的二分网络链路预测算法,克服了二分网络在链路预测中丢失社团结构信息的局限性。首先,通过定义二分模块度,利用奇异值分解,将网络中的节点嵌入到欧式空间中的向量。其次,提出二分网络模块度相似性的框架,利用向量余弦相似度定义二分网络节点对之间的模块度相似性指标(MS指标)。最后,基于小提琴图和评价指标AUC,在3个真实网络上进行模拟仿真,与9种链路预测相似性指标进行对比,证明MS指标用于二分网络链路预测具有较高的精度。  相似文献   

4.
复杂网络链路预测   总被引:3,自引:1,他引:2  
网络中的链路预测是指如何通过已知的网络结构等信息预测网络中尚未产生连边的两个节点之间产生连接的可能性。预测那些已经存在但尚未被发现的连接实际上是一种数据挖掘的过程,而对于未来可能产生的连边的预测则与网络的演化相关。传统的方法是基于马尔科夫链或者机器学习的,往往考虑节点的属性特征。该类方法虽然能够得到较高的预测精度,但是由于计算的复杂度以及非普适性的参数使其应用范围受到限制。另一类方法是基于网络结构的最大似然估计,该类方法也有计算复杂度高的问题。相比上述两种方法,基于网络结构相似性的方法更加简单。通过在多个实际网络中的实验发现,基于相似性的方法能够得到很好的预测效果,并且网络的拓扑结构性质能够帮助选择合适的相似性指标。该文综述并比较了若干有代表性的链路预测方法,展望了若干重要的开放性问题。  相似文献   

5.
链路预测旨在利用已有的网络拓扑信息来挖掘未知连边,具有较高的应用价值。大部分已有的基于拓扑结构的方法,关注节点对之间的路径数或者预测节点对的出入度,未有效挖掘节点对之间的连边长度和连边上节点的影响力对相似性的影响。针对此问题,该文提出了基于拓扑有效连通路径的链路预测方法,并分析了不同路径长度在节点度、半局部中心性和H-指数这3种不同衡量节点影响力指标下对节点相似性的贡献。通过8个真实网络仿真,发现H-指数能有效量化节点的局部影响力,且在3种衡量指标下均具有较高的预测精度。  相似文献   

6.
针对满足一定约束条件的网络能力配置问题,提出链路总费用最小的链路容量新算法。该算法基于一个集中式计算机网络,以M/M/1排队理论和利特尔定律为依据,先设定整个网段各条链路上传输的报文流都是泊松流且呈负指数长度分布,然后求解在链路平均时延约束下链路总费用最小的链路容量整体最优解。与最小费用流模型中的消圈算法、最小费用路算法及原始—对偶算法相比,链路容量算法在复杂度、可读性、解决大规模网络问题及处理相同数目节点所花费的时间等方面,都呈现一定的优势。实验结果表明,采用新算法进行网络优化后,全网总费用降低17.51%,对集中式计算机网络优化设计具有一定的指导意义。  相似文献   

7.
基于单向链路的低开销Ad Hoc路由策略   总被引:1,自引:0,他引:1  
对多类点Ad hoc网络及网络中出现的单向链路问题进行了研究,设计出一种基于单向链路的Ad hoc路由策略,通过检测并使用单向链路可提高网络的连通性能,同时可采取措施降低控制开销. 仿真分析结果表明,该路由策略在控制开销方面优于传统路由机制,而路由成功率和吞吐量性能降低很小.  相似文献   

8.
在低负载时断开网络拓扑部分链路是IP over WDM光网络中一种有效的节能方法,但链路断开时段的选择对IP over WDM光网络的阻塞率和节能效果有较大的影响,对此,根据网络中IP流量一天中的周期性变化规律,设计了一种链路能效分时控制策略调整非峰值时间段网络拓扑连接关系,并建立整数线性规划能耗模型,设计了便于求解模型的启发式算法。仿真结果表明,与无链路断开的原始策略相比,所提策略能有效降低网络能耗;与现有的链路断开策略相比,新策略能获得更低的网络请求阻塞率。  相似文献   

9.
基于动态贝叶斯网络的WSNs链路质量预测   总被引:1,自引:0,他引:1  
无线传感器网络中,链路质量预测为数据可靠传输和上层网络协议性能的提高提供支撑。为进一步提高链路质量预测的准确性,提出基于动态贝叶斯网络(dynamic Bayesian networks,DBN)的链路质量预测机制。为避免单一评价指标的片面性,从链路信号质量、链路稳定性及非对称性3方面综合评价链路质量;采用K-means聚类算法对参数进行离散化预处理,得到各参数的离散区间;采用熵值法确定各参数的权重,以消除参数权重计算中主观因素的干扰;为避免最大隶属原则的缺陷,采用非对称贴近度分析法构建综合性的链路质量等级指标;借助贝叶斯网络(Bayesian networks,BN)处理不确定性问题的优势和BN分类器在分类上的良好性能,确定DBN的初始网络和转移网络,采用EM算法进行DBN模型的参数学习,从而构建了基于DBN的链路质量预测模型。实验结果表明了采用非对称贴近度分析法划分链路质量等级的合理性与DBN链路质量预测模型的合理性;与4C及FLI预测模型相比,本文模型具有更高的预测准确度。采用链路信号质量、链路稳定性及非对称性3个指标评价链路质量,采用DBN构建预测模型,可得到更准确及鲁棒性更好的链路质量预测结果。  相似文献   

10.
针对普遍存在于Ad hoc网络的单向链路问题,提出了基于功率调整的单向链路通告策略. 该策略可将单向链路状态信息通告到链路上游节点,以提高网络的连通能力,提升路由建立成功率. 在采用该策略的基础上,给出了利用单向链路建立路由的方法. 仿真结果表明,该链路状态通告策略和路由建立机制在端到端延迟、路由路径长度等方面达到了研究目的.  相似文献   

11.
This paper proposes an adaptive agent model with a hybrid routing selection strategy for studying the road-network congestion problem. We focus on improving those severely congested links. Firstly, a multi-agent system is built, where each agent stands for a vehicle, and it makes its routing selection by considering the shortest path and the minimum congested degree of the target link simultaneously. The agent-based model captures the nonlinear feedback between vehicle routing behaviors and road-network congestion status. Secondly, a hybrid routing selection strategy is provided, which guides the vehicle routes adapting to the real-time road-network congestion status. On this basis, we execute simulation experiments and compare the simulation results of network congestion distribution, by Floyd agent with shortest path strategy and our proposed adaptive agent with hybrid strategy. The simulation results show that our proposed model has reduced the congestion degree of those seriously congested links of road-network. Finally, we execute our model on a real road map. The results finds that those seriously congested roads have some common features such as located at the road junction or near the unique road connecting two areas. And, the results also show an effectiveness of our model on reduction of those seriously congested links in this actual road network. Such a bottom-up congestion control approach with a hybrid congestion optimization perspective will have its significance for actual traffic congestion control.  相似文献   

12.
脱硝系统在火电厂运行过程中扮演着重要角色, 系统的正常运行以及故障预防措施的制定对火电厂正常工作具有重要意义。提出了一种基于故障树的火电厂脱硝系统故障分析方法。通过分析脱硝系统的工作原理确定全 部故障事件, 并根据故障事件之间的逻辑关系建立脱硝系统故障树, 通过定性和定量分析确定系统的薄弱环节, 对火电厂脱硝系统的各种故障制定应对方案, 为企业安全生产提供指导意见。  相似文献   

13.
企业配电网络节能降损的实践与认识   总被引:2,自引:0,他引:2  
供配电网的节能降耗工作是一项复杂的系统工程,技术是关键,管理尤为重要。技术措施不仅要结合具体供电网络的实际,还必须充分考虑电网的安全运行和改造资金投入的经济效益;不仅要从宏观上加强管理,更要从微观上抓好各个环节的具体管理工作,做到管理不留死角。  相似文献   

14.
为了高效的利用网络资源,均衡网络拓扑能耗、剔除网络拓扑冗余链路、降低节点负载、最大化的延长网络的生命周期。本文通过势博弈和最优刚性子图的概念,综合考虑节点的剩余能量、节点的负载及网络拓扑链路的冗余性,设计了一种基于最优刚性子图的势博弈无线传感器网络拓扑优化算法(PGOSG)。首先,根据节点间通信的功率变化,构造节点的功率集合作为博弈的策略集,利用势博弈理论以均衡能耗均衡为目标构建势博弈函数,并使其收敛至纳什均衡点,进而构建初步的网络拓扑结构。然后,利用最优刚性图全局链路数较少,且不损坏网络拓扑结构的特性,在上一步构建的网络拓扑结构上,利用最优刚性子图逐层剔除网络拓扑中的冗余链路,得到最终的网络拓扑结构。仿真实验分析了PGOSG算法的网络拓扑图、链路通信质量、网络鲁棒性以及网络生命周期,并将其与现有的DEBA算法进行了对比。从仿真结果可知:在拓扑结构上,PGOSG算法在网络的通信链路上剔除了网络中的冗余链路,降低了网络中部分节点的负载。在能耗均衡上,博弈算法制定了节点数据转发规则有效的利用了网络资源,均衡了节点能耗、避免节点间冗余转发。因此本文提出的算法能够剔除网络中的冗余链路,降低节点的负载和链路权值,延长网络生存时间。  相似文献   

15.
党的十七届六中全会第一次向全社会提出了文化强国战略,将社会主义核心价值体系视为兴国之魂,是社会主义先进文化的精髓。在高校统战工作中,认真践行社会主义核心价值体系,对于实施文化强国战略、建设创新型高校具有十分重要的意义。  相似文献   

16.
电池储能系统具有快速、精确的功率响应能力,有利于电厂更好地跟踪自动发电控制指令,更高效地完成电网自动发电控制目标。由于储能系统的建设成本比较昂贵,因此建立有效的储能电池经济性评估方法具有重要意义。首先提出了辅助火电机组参与调频的控制策略和分段调频的控制策略;然后利用灰色模型算法建立了电池容量的衰减模型,得出了对储能系统健康度的预测方法;最后基于两种控制策略,完成了对储能系统参与调频的经济性评价和比较。  相似文献   

17.
在阐述配电网无功优化重要意义的基础上,该文分别对配电网无功优化配置实现过程中的重要环节进行论述。针对网损灵敏度法和无功二次精确矩法的不足,提出综合网损灵敏度法和无功二次精确矩法确定无功补偿点。该方法避免了传统单一方法优化中的局部集中,分布不均匀问题,使无功优化更合理可行。同时采用降低线损法结合遗传算法来获取补偿点的无功补偿容量。最后通过IEEE28算例对比分析,验证所提出方法是正确的并且适应于解决配电网实际情况。  相似文献   

18.
为了延长无线传感器网络(WSNs)的生存周期,提出了联合优化物理层和网络层的跨层算法.首先通过物理层的功率控制方法,初步确定可能参与通信传输的传感器节点候选集;然后在节点候选集中,综合考虑传感器节点的接入概率、端到端通信链路的单跳成功传输概率和端到端通信链路的能量效率,以达到均衡性地进行网络层路由选择的目的,实现传感器网络的端到端通信传输过程.仿真结果表明,在保证能量效率的同时,该算法可以有效地延长无线传感器网络的生存周期.  相似文献   

19.
为了提高变换器输出功率,实现开关管的ZVS,根据两组以上变换器交错并联的电路拓扑,提出了一种带辅助网络的两路交错并联DC/DC变换器的控制策略.该控制策略可以实现变换器次级电压的交错,使得滞后桥臂利用另一全桥变换器产生的交错电流实现ZVS.最后运用Saber软件进行了仿真和实验,实验结果验证了该控制策略的正确性.这对大功率开关电源的研究具有实际指导意义.  相似文献   

20.
根据当今国际关系的新变化,顺应和平、发展、合作的时代潮流,中国政府确定了坚持走和平发展道路的战略选择.软实力是我国实现和平发展战略的关键,将为我国创造和平的国际环境;有利于促进我国的全面发展,提升我国的国际地位和影响力,推动我国和平发展战略的顺利实施.本文从软实力角度深入分析了中国坚持走和平发展道路的含义、必然性及软实...  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号