【摘 要】
:
随着互联网和大数据产业的不断发展,信息交互、处理和存储过程中产生了海量的数据,图作为最通用的数据结构之一,在描述数据的属性和结构功能方面具有显著的优势,使用图来描述
论文部分内容阅读
随着互联网和大数据产业的不断发展,信息交互、处理和存储过程中产生了海量的数据,图作为最通用的数据结构之一,在描述数据的属性和结构功能方面具有显著的优势,使用图来描述的数据信息称为图数据,如生物蛋白质网络和社交网络等都可以抽象成图。随着数据处理技术的提高,人们对数据的准确性要求也越来越高,数据采集和处理过程中的噪声、数据缺失和统计错误等不确定因素逐渐纳入了研究范畴,研究对象从确定性图数据扩展为不确定性图数据。不确定图的影响力边是指在很大程度上影响图的结构和功能的一些特殊边,一旦发生故障,将对整个系统产生巨大影响,甚至导致系统瘫痪。不确定图由于在边上增加了一个概率维度,导致确定图上的研究不能直接运用到不确定图上,甚至一个简单的查询问题在不确定图上就成了#p-完全问题,因此计算代价非常高,且难度大。针对上面提出的问题,本文主要对不确定图上边影响力查询的问题进行研究,提出了两种对边上影响力定义的模型,具体研究内容如下:(1)基于平均距离差模型的最大影响力边查询算法。该算法首先采用抽样技术简化实例图空间,然后在每一个实例图上每次删除一条边之后用图平均距离的变化来衡量该边对图结构的影响力,最后是实验验证该算法的准确性和时间效率。(2)基于边介数扩展模型的最大影响力边查询算法。边介数中心度可以用来表示边的影响力大小,但是具有一定的片面性,本文提出的边介数扩展模型在边介数基础上加入了边端点的点介数和度分布对边的支撑作用,更加准确地衡量了边的影响力。实验也证明了该方法具有更好的准确性和效率。
其他文献
【正】 心理与实践的关系问题,是心理学的一个重要基本理论问题。在重庆召开的心理学基本理论讨论会上,对这个问题以及“活动”、“实践”两个概念的含义进行了热烈讨论,但问
【正】甲、广西粤语的概况及其语音特点的分析 广西壮族自治区是我国方言情况较为复杂的地区。在这里,最主要的、影响最大的方言有两种:一种属于北方话的西南官话分支,通常
世界区域经济合作进程加快是冷战结束以来世界经济发展的最大特点。目前在世界贸易组织登记的区域贸易协定超过100项。其中大多数是小的项目。世界贸易组织干事长鲁杰罗指出,
▲ WB67Y—63/2500板料折弯机(江苏亚威机床集团公司) LW67Y一100/3200液压板料折弯压力机(天水锻压机床厂) ▲YT32—100A四柱液压机(天津市锻压机床总厂) ▲YX32一315四柱液
【正】 我国对资本主义工商业的社会主义改造,用和平赎买的方法把民族资本主义经济改造成为社会主义经济,把民族资产阶级分子改造成为自食其力的劳动者,这是中国共产党把马克
电子工业在“八五”前四年保持高速增长的大好形势推动下,1995年,按照电子工业发展战略,全力推进国民经济信息化,以国有企业改革为重点,积极实施大公司战略,进一步加强对经济
初步预计,1996年社会商品零售价格指数增幅将达到10%,比1995年下降4.8个百分点。从各地区来看,东部地区有七个省份将努力把物价涨幅控制在10%以内,它们是北京、河北、辽宁、上
针灸治疗产后尿潴留的报道较多,但对于肿瘤手术后并发的尿潴留采用针灸治疗的报道,较为少见。本文着重介绍采用针刺和药饼灸两种治疗方法,对44例肿瘤切除后并发尿潴留的病例进行了
为了在提高弱小运动目标的检测准确度的同时满足实时性要求,提出了一种基于SVD的改进混合高斯模型弱小运动目标检测算法。针对普通混合高斯模型阈值选取没有针对性的问题,运用基于奇异值分解(SVD)的动态阈值调整更新方法,提高混合高斯模型对弱小运动目标检测准确度。实验结果表明,该算法能够准确、高效地检测特定弱小运动目标。
为预测飞行员情境意识的变化情况,在前期建立的注意资源分配模型及情境意识模型基础上,考虑任务环境中信息成分重要度对情境意识水平的影响,并结合人的认知特性及贝叶斯条件