基于快照的大规模动态图相似节点查询算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:hznewblue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
动态图拓扑结构演进过程中,为了量化在一定时间域内节点间联系的变化情况,定义了一种泛相似节点的概念,通过衡量其与当前节点的联系是否频繁、分布是否均匀来确定与当前节点的泛相似程度,并提出了一种基于快照的大规模动态图泛相似节点查询处理算法。具体包括:图动态演进过程的快照集表示,即演进动态图;图动态演进过程中的节点泛相似的语义及其形式化表示方式,从联系的频繁程度与分布的均匀程度对节点的相似程度进行了刻画;节点泛相似语义的矩阵表示及处理方式;针对这种语义的泛相似节点查询处理算法。真实数据集和合成数据集上的实验结果均
其他文献
晚期氧化蛋白产物(AOPP)是一类与炎症、氧化应激密切相关的氧化修饰蛋白。围绕AOPP在肝脏疾病中的研究进展情况进行综述,讨论了AOPP的来源及生化特征、生物学作用、与肝脏疾病
针对当前应用密码学实验课程的实验项目设计存在的内容单薄、难度失衡等问题,介绍基于开源软件CrypTool设计的一套应用密码学实验,其中涵盖古典密码学、现代密码学、身份认证
采用2002—2012年全国31个省份的动态面板数据和空间面板数据来检验土地财政对城镇化的影响机理。研究结果表明:土地财政对土地城镇化的影响显著为正,即土地财政对土地城镇化
根据国家"十二五"规划,在"十二五"期间,交通运输部将以国家高速公路网建设为龙头,加强省际连接线建设,到2015年基本建成国家高速公路网。在全国高速公路网沟通并建成的同时,
<正>企业并购是公司外部扩张的主要渠道。尽管在实施反托拉斯管制的国家中,并购交易受到了一定程度的限制,但是,为了追求协同效应的企业家们一直在进行不同形式的并购交易活
【正】 我国盛产茶叶,每年春季是茶区劳动人民喜摘新茶的旺季。为了鼓舞劳动热情,妇女们边采茶边唱着山歌,以表达丰收的喜悦。这种歌唱逐渐流传开来,人们就称它为"采茶歌"。
基于服务接触理论,从人际交互服务接触、人机交互服务接触和人景交互服务接触3个方面分析O2O模式下家具企业服务质量的影响因素,并通过实证分析构建基于服务接触视角O2O模式
在传统的功率电子技术中,DC/DC变换器通常是采用模拟电路来实现电压或电流控制的。近年来,随着数字信号处理技术的日益完善、成熟,微处理器/微控制器和数字信号处理器性价比
我国20世纪80年代中期在部分高校试办高水平运动队,旨在发展、完善训练体制,提高竞技水平。20年来,高校高水平运动队在发展中取得了可喜的进步,它给高校体育工作注入了活力,
分子细胞生物学是在分子水平研究细胞生命活动基本规律的前沿学科。在研究生教学中开设分子细胞生物学技术实验课,可以有效地提高研究生科研思维及动手能力。为此,中国医科大