只为小站
首页
域名查询
文件下载
登录
论文研究-基于信息熵的
子图匹配
算法.pdf
子图查询是指输入一个图数据库和查询子图, 输出图数据库中包含查询子图的图集合, 它广泛应用于社会网、生物网和信息网的查询应用中。目前的子图查询算法大多采用静态消耗测算模式, 此类测算模式在图中点数和连接边数呈指数分布时, 会在少数节点上花费较多时间遍历其邻节点, 导致查询算法效率低下。根据信息熵在信息度量中的作用, 将条件信息熵作为启发式匹配的依据, 提出了基于信息熵的
子图匹配
算法。实验表明, 基于信息熵的
子图匹配
算法具有更高的查询效率, 且在指数分布的数据集上效果更明显。
2022-05-14 14:36:59
1.51MB
图数据
信息熵
子图匹配
1
Approximate Subgraph Matching Algorithm:相关图的近似
子图匹配
算法-开源
子图匹配
问题(子图同构)是NP完全的。 以前,我们使用回溯方法(http://esmalgorithm.sourceforge.net)为依赖关系图设计了精确的
子图匹配
(ESM)算法。 我们进一步设计了一种近似
子图匹配
(ASM)算法,该算法能够基于子图距离检测近似
子图匹配
。 假设图G和子图Gs分别具有m和n个顶点,以及km和kn边,则最坏情况下的算法总复杂度为O(m ^ n * n(n-1)/ 2 * km * log m) 。 该Java实现实现了我们的ASM算法。 请参阅README文件:https://sourceforge.net/projects/asmalgorithm/files/如果您使用我们的ASM实现来支持学术研究,请引用以下论文:Hai Hai Liu,Lawrence Hunter,Vlado Keselj和Karin Verspoor。 基于近似
子图匹配
的生物医学事件和关系文献挖掘。 PLOS ONE,8:4 e60954,2013年。
2022-03-27 16:10:00
23KB
开源软件
1
Exact Subgraph Matching Algorithm:依赖图的精确
子图匹配
算法-开源
子图匹配
问题(子图同构)是NP完全的。 我们使用回溯方法为依赖图设计了一个简单的精确
子图匹配
(ESM)算法。 最坏情况下的算法总复杂度为O(n ^ 2 * k ^ n),其中n是顶点数,k是顶点度。 我们已经证明了我们的算法在三种生物医学关系和事件提取应用程序中的成功使用:BioNLP 2011在事件提取,蛋白质-残基关联检测和蛋白质-蛋白质相互作用识别方面的共同任务。 该Java实现实现了我们的ESM算法。 请参阅README文件:https://sourceforge.net/projects/esmalgorithm/files/如果您使用我们的ESM实现来支持学术研究,请引用以下文件:Liu Haibin,Vlado Keselj和Christian Blouin。 探索用于从文学中提取生物事件的
子图匹配
方法。 计算智能,2013年。
2022-03-27 16:09:50
19KB
开源软件
1
动态社交网络的分布式
子图匹配
隐私保护方法
云平台存储和处理大规模社交网络数据的日益普及,如果我们不注意使用云平台的方法,隐私泄露将成为一个严重的问题。 本文提出了一种分布式k自同构算法和一种分布式
子图匹配
方法,该分布式k自同构算法可以通过添加噪声边缘来确保k自同构和分布式,从而有效地保护云平台中社交网络的隐私。
子图匹配
方法可以快速获得临时
子图匹配
结果。 将临时结果加入后,我们可以根据客户端中k自同构图和k自同构函数的对称性,通过对临时结果进行恢复和过滤来获得正确的结果。 我们还提出了一种改进的方法,该方法利用增量思想来解决动态
子图匹配
的问题。 实验表明,上述方法对于处理大规模社交网络图问题是有效的,并且可以有效解决
子图匹配
的隐私泄露问题。
2022-01-10 23:14:54
1.51MB
研究论文
1
个人信息
点我去登录
购买积分
下载历史
恢复订单
热门下载
mingw-w64-install.exe
SSM外文文献和翻译(毕设论文精品).doc
cplex_studio129.win-x86-64.exe CPLEX 12.9直接安装可使用
拾荒者扫描器.zip
模型预测控制MPC(模型预测电流控制,MPCC)的simulink仿真,2016b版本
拾荒者.exe同时ID扫描器IP扫描器
Spring相关的外文文献和翻译(毕设论文必备)
2019和2021年华为单板通用硬件笔试题及答案
基于ray filter的雷达点云地面过滤ROS节点
Plex v7.12电视端app
EEupdate_5.35.12.0 win10下修改intel网卡mac
ios无人直播 虚拟视频实用版 可以导入视频
CPLEX12.8学术版安装包:cplex_studio128.win-x86-64.exe
《应用非线性控制》(美)斯洛坦著;程代展译(清晰)
CNN卷积神经网络Matlab实现
最新下载
LogiScope 6.1破解版part2
MFC+OpenGL 读取并显示STL三维模型
连接USB外接摄像头回车自动拍照(也可以连接扫码枪)输出图像名称与输入信息一致+时间
联想平板yoga tablet 2驱动程序 官方最新版
高级算法设计与分析课件
车辆循环工况数据共47个
OpenGLAssimpModelLoader:C++OpenGL ASSIMP 模型动画加载器。 包括所有依赖项,因此应该准备好导入到您的项目中!
C#把文件拖动到窗口上面 Q698507 问题的回答
哈工大-高级算法设计与分析课程ppt-2020最新版
校园二手交易源码(C C# APS .NET 毕业设计)
其他资源
javaweb大作业——简单的学生成绩管理系统
基于PLC的温度模糊控制系统设计.pdf
gt911+stc-7099 单片机驱动程序
山东大学信息安全期末试题整理
偏最小二乘回归方法及其应用(王惠文 著)
安装win10+黑苹果双系统零基础教程(图文)
英文词性标注语料库
软考 高项精华 信息系统项目32小时通关
Introduction to Algorithms (2nd Edition).pdf
abbyysdk-ocrsdk
c#下的多种字符串加密解密算法
简单的安卓音乐播放器--2.0版本可联网搜索、下载
CSR蓝牙模块选型+csr8675+QCC300+技术资料+参考设计.zip
FreeBuf 2020工业互联网安全研究报告-20200120.pdf
五子棋算法(真的很给力)
AndroidSupportV7
齿轮泵三维零件图,为prt文件
最小生成树解决tsp问题
计算机组成与设计:软硬件接口技术测试题答案
基尼系数matlab编码
Head First Python(2nd) 无水印pdf下载 2016第2版
区块链在教育学位的应用项目白皮书
bootstrap-table的exprot扩展模块,支持pdfmake中文导出pdf
The Markov Cluster Algorithm 马尔可夫聚类算法 MCL