图数据上多维分析研究——以视角有感知的链接关系下的Top-k查询为例

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:officerkaka
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图数据无处不在,图中任意两个结点常常存在多种关系,各种不同关系组成不同结构的图,不同结构的图反映了个体之间不同的关系,同一网络中不同视角下对应的图的结构是不同的,这里视角表示关系或关系的组合。另一方面,图中一些典型的操作例如基于链接的相似度度量、可达性查询等依赖于图结构。因此不同视角下,这些操作的查询结果是不同的,为此提出了图数据上多维分析框架,并以视角有感知的链接关系下的top-k查询为例,验证了该多维分析框架的有效性。首先定义了多重图上偏向重要性的随机游走;然后给出了相应度量的上下界,利用上下界来有效
其他文献
针对GPU集群系统,研究了分解近似逆(approximate inverse,AINV)和对称逐次超松弛-近似逆(symmetric successive over relaxation approximate inverse,SSOR-AI)两类近似逆预条件
随着信息化水平的不断提高,运输企业党建工作面临着巨大的机遇和挑战。要求企业党建工作过程中不断提高信息化水平,建立信息化管理平台,以促进党建工作的信息化、科学化和规
轨迹数据对城市规划、智能交通、移动业务分析等都具有重要的意义,然而直接发布原始轨迹数据会泄露个人的隐私信息。(k,δ)-匿名是轨迹数据发布隐私保护的重要方法,但它易受时
标准人工蜂群算法由于局部搜索能力差,收敛精度低,容易陷入早熟收敛等缺陷,从而求解最小值函数优化问题的能力受到限制。为了解决标准人工蜂群算法的以上问题,提出了一种改进
国库集中支付制度是我国公共财政改革的重要内容,是宏观调控的重要手段,能够促进行政事业单位完善财务管理体系。基于此,通过简述国库集中支付制度的基本概念,分析国库集中支
长期以来医疗事故处理难的原因主要是事实难以查清、法律规范欠明确统一、裁判者因医学知识欠缺难以做出科学、公正裁决.本文从病历对患者公开的范围、事实审查责任的归属、
针对现有的交互式图像分割算法在处理高分辨率图像时仍不够高效的问题,提出了一种基于简单线性迭代聚类(simple linear iterative clustering,SLIC)与Delaunay图割的交互式图像分割算法。使用一种简化但是高效的SLIC算法将图像分割为多个在感知上有意义的原子区域,并提取这些区域的代表像素点;对处在背景矩形框内的代表像素点进行Delaunay三角剖分,构建图结构;最
新常态科学的合理的定义了当前中国经济发展形势。新的经济形式下,企业迎来了新的机遇和挑战,企业员工的思想状态对企业转型、升级以及适应当前的经济状态具有重要影响。新形
传统的最大似然算法定位精度不高,不对称链路对距离矢量算法复杂度较高且节点的定位精度较低。针对传统的无线传感器节点定位算法的精度不高和计算较复杂等因素,结合二维传感网
文章在对河南人文社会科学网站现状进行调研的基础上,分析了存在的七方面问题,提出了加强河南人文社会科学网站建设的九方面对策与建议.