面向距离查询的属性加权图聚集算法

来源 :电子学报 | 被引量 : 0次 | 上传用户:enjoy12_east
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图聚集技术是在保留原始图的结构和属性信息的同时,将一个大规模图聚集成简洁的小规模图的技术.随着图的规模不断增加使得图数据变得难以查询和存储,而基于距离的查询,例如最短路径查询,非常依赖图的规模大小.本文提出了面向距离查询的属性加权图聚集算法,在保证节点之间结构和属性相似的同时,保护了节点之间的距离,并有效地减小了图规模.实验证明本文方法的有效性与在查询任务上的高效性.
其他文献
职务发明专利制度由来已久,其立法本意是为了保护企业或单位,以及职务发明人的相关权益,在合理保障双方利益前提下,推动科技进步。本文从中国职务发明制度的发展历程谈起,通
鸡传染性支气管炎是鸡所有传染性疾病中危害较为严重,传播较为迅速的呼吸道传染性疾病,一旦患病,养殖场的死亡率最高高达90%以上,并且病情传播速度较快,很容易造成整个鸡群全
基于软件定义智能层次化模型设计了一种睡眠动作识别系统,该系统可通过规则推理来应对智能环境中的各种变化因素.设计了一种时间队列实时提取动作特征来训练模型,提出了一种
猪流行性腹泻是生猪养殖领域最为常见的一类肠道传染性疾病,对生猪养殖业造成的危害极大,会给养殖户造成巨大经济损失。尽早、快速、高效地做好猪流行性腹泻疾病的防范工作,
提高基于微机械(Micro-Electro-Mechanical System,MEMS)惯性导航系统(Inertial Navigation System,INS)的室内行人三维定位精度一直是一个研究热点和难点,其中器件误差是影
加强动物流行病学调查是防范重大动物疫病发生流行的最有效措施,它能够将疫情扼杀在萌芽阶段,减少疫情发生流行所造成的危害,确保动物养殖安全。本文主要结合实际工作经验,首
针对经典证据理论处理高冲突情况时结果违反常理的问题,在对其原因及各类改进方法进行研究分析的基础上,提出基于冲突关系网络的证据合成方法.该方法从整体着眼,充分考虑直接
水疱性口炎主要是由口炎病毒所引起的热性以及急性病毒传染病,这一病毒对于外界的抵抗能力相对较弱,对经常用到的消毒药抵抗能力也较弱,多发生在四季,在夏天和秋天时比较常见
自2020年末召开的中央经济工作会议将“解决好种子和耕地问题”列为2021年重点任务、确定“立志打一场种业翻身仗”以来,媒体关注种业的声音一时多了起来,有肯定成绩的,有夸
羊饲养管理过程中,羊胃肠炎具有较高的发病率。患病羊只难以高效消化、利用营养物质,且有严重的腹泻症状出现,影响到羊只的健康生长,甚至还会有死亡问题出现,损害到养殖户的