不确定图相关论文
近年来,各种社交软件的兴起,网络通信技术正处于突飞猛进的状态,我国对5G重点关注与投入,使得5G建设在我国正如火如荼的展开。5G网......
在社交网络的隐私保护中,针对三元闭包算法存在无法提供可控的隐私保护和无法抵御背景知识攻击的问题,结合差分隐私技术,提出基于......
随着人类对世界认识和探索的不断深入,海洋成为科技发展的新热土,越来越多国家把战略目光投到海洋当中。为了对海洋进行更加深入的......
不确定图是描述现实世界中对象之间不确定和模糊关系的有效工具。不确定图上的k步可达查询用于计算两点之间k步可达的概率。现有不......
文中首先基于可能世界模型提出了不确定图的最可靠最大流问题和可靠性计算模型,这对于构建可靠性网络、可靠传输路径选择以及系统......
研究了不确定图上的最短距离问题，提出了期望最短距离的概念，证明了该问题不存在多项式时间的算法。为了解决该问题，使用了随机采样技......
为了提高不确定图中极大团挖掘的效率,针对经典极大团挖掘算法中递归次数多与顶点集合更新耗时的问题,结合团概率的定义,提出了递......
图作为一种重要的数据结构,已经在多个领域得到了越来越广泛的应用。例如研究人员在对化合物、社交网络等数据进行分析时,均采用图......
第一,随着科学技术的快速发展,网络在人们生活中扮演着一个不可或缺的角色。但是现实生活中使用网络会遇到很多的意外情况,会导致......
在通信网络中,组播是一种重要的通信方式,是一种一对多的连接类型的通信方式。随着网络技术的发展,组播在分布式系统、视频点等多......
近年来，在多种科学领域，大量数据都可以转化为不确定图，例如：社会网络、蛋白质交互网络等。通过不确定图，可以形象地看到信息间的结构关......
近年来,随着图结构在生物信息网络和社交网络等领域的广泛应用以及各种外界因素对数据获取的干扰,不确定图模型越来越受到研究者的......
在实际应用中，不确定性是许多系统的固有特性，如电力传输网中的元器件、数据通信网中的节点都存在着发生故障的概率，交通运输网中也有......
社交网络及生物网络等许多领域的数据都可建模成边带有存在概率的不确定图。不确定图上的查询与挖掘问题具有广泛应用。目前,不确......
作为一种重要的且具有代表性的数据结构,图通常可以用来描述不同领域的事物之间的繁杂关系。在信息化时代,快速增长的数据中的不确......
图数据的不确定性普遍存在,研究不确定图上的高效查询处理与模式挖掘方法具有重要意义。本文研究的不确定图是指边上附带存在概率......
近年来,在全球信息化大潮的推动下,社会网络得到快速发展,各种不同的社会网络都表现出一种强的社团效应。一个网路中的成员趋于形......
作为一类经典的组合优化问题，最大流问题有着40多年的研究历史和广泛的应用领域，成为研究各种实际网络系统的重要手段，也存在着丰富的......
在现实世界中，许多领域中的数据都可以用“图”来表示。与传统的关系数据相比，图数据有着更大的灵活性。而由于数据本身的不精确、获......
一直以来,图作为处理大规模数据的典型数据模型得到了广泛关注,比如蛋白质交互(Protein-ProteinInteraction,PPI)网络、交通网络、......
目的 给定一个不确定图,k步可达查询返回u到v在k步以内可达的概率.方法 目前关于k步可达的索引方法都只适用于确定图,而不确定图上......
近年来,由于统计误差或噪声因素的存在,不确定图模型吸引了越来越多的研究者的注意。不确定图主要应用于对生物网络,社交网络的建......
随着科学技术的迅猛发展,图结构越来越广泛地被应用于各行各业的数据挖掘和分析中。图结构抽象了事物之间的关系与联系,为人们的研......
图作为建模大规模网络的通用数据结构一直以来受到了学术界的广泛关注,比如交通网络、社交网络、生物网络、协作网络和通信网络等......
蛋白质是生命活动的基础,通常蛋白质以复合物的形式来实现特定的生物功能。因此,对蛋白质复合物的检测对生物研究有着重要意义。通......
在动态系统基于模型诊断中,状态空间大小与元件个数、时间是双指数关系.K-Best枚举方法每个时刻只考虑K个可能性最大的状态,有效减......
研究不确定图数据的挖掘,主要解决不确定图数据上紧密子图挖掘问题.基于加权不确定图数据模型,使用子图期望密度和顶点期望度数来......
针对网络规模和稠密度的增大最可靠最大流SDBA算法性能下降较快的不足,提出了基于概率和割集双过滤的状态空间划分算法DF-SDBA.首......
在不确定数据的处理中,不确定图作为典型的数据模型得到了广泛的关注,研究的内容包括基于不确定图的子图匹配、最近邻查询及连接查......
研究表明使用PPI数据进行蛋白质功能预测是很有意义的。然而,从生物学实验得到的PPI数据一般是含有噪声的、不完全的和不精确的,这......
近年来,挖掘具有生物学意义的功能模块,吸引了很多人的关注。但是,生物信息学中的蛋白质交互(PPI)网络和其他的一些生物数据常常会......
为证明不确定性的存在对聚类结果不可忽略的影响,改进了基于能量模型布局和模块化聚类的算法LinLogLayout,使之可以处理不确定图数......
图的可达性查询被广泛应用于生物网络、社会网络、本体网络、RDF数据库和XML数据库等.由于对数据操作时引入的噪声和错误使这些图......
图的不确定性普遍存在,研究不确定图的高效查询处理具有重要意义.文中提出了不确定图上一种新型查询——近邻查询.给定一个查询标......
相比于确定图上的相似性连接,不确定图上的相似性连接通常具有更大的实际应用价值以及计算复杂性。文中研究了基于MapReduce分布式......
在网络技术和科学技术快速发展的背景下,当前攻击图生成算法对网络断开、网络延迟以及网络拥塞的情况描述时存在诸多不足。同时在......
由蛋白质交互网络、社会网络及无线通信网络构成的图中存在许多不确定性。如何高效获取不确定图中有价值的信息，如蛋白质网络中关键......
由于不确定图蕴含了指数级的可能图实例,基于确定图模型的频繁图模式挖掘算法通常难以在不确定图集合上高效运行.文中提出了一种不......
该文研究了从不确定图中挖掘出前k个出现概率最高的极大团的问题，提出了一种基于划分的高效并行算法.在该算法中，输入的大规模不确定......
社交网络平台的快速普及使得社交网络中的个人隐私泄露问题愈发受到用户的关心,传统的数据隐私保护方法无法满足用户数量巨大、关......
针对Web社会网络中个体及个体关系均存在一定的不确定性，以及个体及其关系具有属性不确定的实际问题，综合不确定图和属性图特征，提出......
鉴于图结构能简单方便地描绘复杂的数据以及实际应用中图数据的获得具有不确定性,不确定频繁子图挖掘算法得到广泛的研究。目前一......
针对网络规模和稠密度的增大最可靠最大流SDBA算法性能下降较快的不足,提出了基于概率和割集双过滤的状态空间划分算法DF-SDBA.首......
现有关于不确定图的研究较少考虑图中边对于信息传播的影响力,而对影响力较大的边进行查询和利用能够解决现实中很多问题。为此,给......
在诸如生物网络或社交网络等各种由不确定数据组成的网络中,不确定图是一种十分重要和普遍使用的数学模型。由于不确定图中计算两......
在互联网数据信息量不断增加的背景下,如何在复杂的数据中找到对自身有用的信息,已然成为当前互联网信息利用和挖掘的关键性问题。......
研究了不确定图上的最短距离问题，提出了期望最短距离的概念，证明了该问题不存在多项式时间的算法．为了解决该问题，使用了随机采样技术......
