加权图相关论文
可达性查询用于研究图中给定源点和终点之间是否存在一条可达路径,基于权值约束的可达性查询是可达性查询的其中一种,用于回答给定......
广播与数据聚集在无线传感器网络中有着广泛的应用。广播是将信息从网络中的某个节点分发到网络中所有节点的过程,数据聚集是每个......
在电子商务和社交工具快速发展的今天,社交网络的规模和多样性持续扩大,社交网络的研究正逐渐成为数据挖掘研究的热点。获取社交网......
目的研究卵巢肿瘤运用MRI检查的诊断价值。方法选择本院2010年9月~2012年9月间诊治的92例经手术病理确诊为卵巢肿瘤的患者,所有患......
针对高炉炼铁过程的复杂性和时变性,以及观测值中包含异常值的问题,提出一种加权图的高炉过程故障检测方法以降低异常值的影响.采......
链接预测是社交网络研究领域的热点问题,对网络演化理论研究以及个性化推荐、社区发现等应用研究具有重要的价值.已有的链接预测方......
本文将热水管道铺设的可行线路抽象为一个无向加权图,这样实际的最短路径问题抽象为无向加权图中两顶点之间的最短路径问题;采用Di......
期刊
在已知microRNA(miRNA)较少的情况下,为了提高算法预测的准确性,提出一种基于流形排序的miR-NA预测算法。该算法采用加权图模型描......
本文总结和分析了37例前列腺良性肥大、结节性增生和13例前列腺癌的MRI表现。提出了前列腺良性肥大、前列腺癌和前列腺良性增生结......
设K为三次分圆域,EDλ:y^2=x^3-2^43^3D^λ为定义在K上的椭圆曲线,其中D为K中无平方因子的代数整数,λ∈Z.邱德荣用一个非常复杂的函数......
本文在IP网络的QoS模型、加权图模型和QoS度量的基础上,讨论了IP网络QoS多播路由的主要问题及解决方法.文中进一步详细描述了在不......
为了解决传统的磁共振成像数据分类方法正确率较低的问题,提出了一种基于独立成分分析的高阶功能连接网络,使用加权图的频繁子图挖......
坡代数是元素的乘法小于等于每个因子的加法幂等的半环。以坡代数为取值域,证明了加权图范畴可以作为余反射子范畴嵌入到模糊图范畴......
提出了大围长准循环低密度奇偶校验码低复杂度构造方法,主要基于加权图来确定满足大围长基矩阵待定位置容许值集合.这些集合无须通过......
现有的交互式分割算法对用户标记的数量与位置较为敏感,为此,提出一种基于两级协同扩散的分割算法。将均值漂移分割的小块区域作为......
针对实际问题中图信号处理大多是基于加权图的情况,提出一种新的加权图带限信号传播重构算法。通过采样在加权图中划分局部集,在信......
有效的目标跟踪需要积极的传感器节点对运动目标群实行跟踪.与单目标跟踪相比,聚类在效能上有显著提高.本文提出准确的相干和非相......
给出一种基于数据流形排序(Manifold Ranking)和分割区域匹配的图像检索方法.在Manifold Ranking方法的基础上,提出区域匹配图(Reg......
在社交网络、分子生物学、通信网络和许多其他领域通常面对具有数亿个顶点和数十亿条边的图。随着图数据的增长,挖掘和可视化这些......
本文考虑图上的排它过程,每条边对应于粒子的运动.利用算子半群的方法,给出了与排它过程生成元对应的马尔科夫过程存在的充分条件.......
为了提高传统的随机游走分割算法的性能,提出一种基于滑降算法的随机游走图像分割算法.利用图像的局部灰度信息进行滑降分割,将图......
针对云存储内容分发网络(CCDN)中的高能耗问题,研究CCDN的能耗优化管理方法。首先,分析CCDN运行原理,给出每台云服务器和每条网络链......
本文对29例垂体瘤进行MRI评价,并结合CT进行比较,以提高MRI诊断垂体瘤的准确性。一、资料与方法扫描方法用RARE(rapid acquisition ......
设S( a,b)是有n = a+b+2个顶点的双星图,u,v是两个中心且︳ N( u)/v︳= a,︳ N( v)/u︳= b.文章研究了双星图S( a,b)的特征向量的分量xv ,xu之间的关系,并讨论了当......
基于图模型的指静脉全局特征表达方法不仅可以降低成像质量对采集设备的依赖性,还能提高匹配效率。针对于目前指静脉图模型的研究......
合成孔径雷达(SAR)图像中存在严重的相干斑干扰,使得SAR的图像解译过程较为困难。为此,提出一种基于组件树的SAR图像分割算法。对S......
作为计算机视觉和增强现实领域一个新兴的研究方向,人体行为识别具有极高的理论研究价值。而在智能家居,运动分析,游戏娱乐和医疗......
随着社交网络规模的持续扩大,社交网络中社会关系的计算正逐渐成为数据挖掘研究的热点.如何高效获取社交网络中有价值的信息,如社......
系统发生树的构建是一个非常具有挑战性的问题,对此问题的研究在生物信息学中变得越来越重要。由于可能拓扑结构的系统发生树数目......
考虑边赋权图,其权是阶数相同的方阵.加权图的邻接矩阵和定向加权图的斜邻接矩阵以自然的方式定义.给出了具有唯一完美匹配的二部......
迄今为止,相关的图相似性匹配方法通常不考虑节点关系以及边权重的实际意义。提出一种基于路径映射的相似子图匹配方法,用以更精确......
图论是离散数学的一个分支,广泛地应用于许多领域。近几十年来,利用几何和分析的方法来研究图上的相关问题受到了广泛关注,其中非......
社会网络上的模式挖掘是近年来的研究热点之一,合作模式是社会网络上个体间的合作方式,这种模式可以通过社会网络的子结构表示。已......
图聚集(图概括)技术是解决大规模网络的有效技术之一.现实生活中,这些图不仅规模大,而且边可能带有权重,当前图聚集算法很少或未考......
随着互联网的快速发展,Web生活服务类信息己逐步渗透到人类的生活中并急剧膨胀。网民数量不断增长、需求更加集中及地理位置密度逐......
分析了Ad-hoc网络信息传输过程中信息泄露的途径和原因,提出了Ad-hoc网络信息泄露模型,设计了一种降低信息泄露的路由算法RARIL。......
针对传统手指静脉识别方法往往存在识别率低或者计算量大等问题,本文提出一种基于轻量型图卷积网络的手指静脉识别方法。首先用一......
在深入分析普通高校排课特点和难点的基础上,设计了一种基于图论的排课方法.文章首先根据教学要求构造出排课模型图,然后用图论的边着......
以计算机通用的数据结构——图为基础,研究了基于加权图的时空数据组织策略,为表达时空语义提供了一种形式化的描述方法,并分析了以该......
采用深度优先搜索法,文章首次提出了在搜索过程中采用标记距离的算法,有效地求解复杂网络和图的最短距离问题。通过对网络最短距离问......
改进的Dijkstra算法和Floyd算法是求两点间最短距离和最短路径的最简单有效的方法。但是当图的顶点个数为上万或者几十万时,计算两......
期刊