绑定机构
扫描成功 请在APP上操作
打开万方数据APP,点击右上角"扫一扫",扫描二维码即可将您登录的个人账号与机构账号绑定,绑定后您可在APP上享有机构权限,如需更换机构账号,可到个人中心解绑。
欢迎的朋友
万方知识发现服务平台
获取范围
  • 1 / 1
  (已选择0条) 清除 结果分析
找到 3 条结果
摘要:大数据处理是目前研究的一个热点问题,大数据给数据存储、数据管理、数据检索带来巨大的挑战,它对存储硬件、存储策略、检索方法等研究提出了更高的要求。针对大数据处理问题,提出基于业务分割的、并行式数据迁移策略,并在此基础上开发数据迁移平台。实验结果表明:该平台在数据访问速度、占用系统内存等方面,比传统的数据迁移方法拥有更大的优势。目前该平台已在某银行收支核查系统中取得了很好的使用效果。...
[专利] 发明专利 CN201810727874.5
扬州大学 2019-01-01
摘要:本发明涉及基于抽样的有向图的单源链接预测方法。本发明根据共同邻居指标和带方向网络的邻接矩阵计算带方向网络中节点之间的权重,在网络G=(V,E)中,得到顶点vi到vj的游走转移概率tij和方法中需要优化的转移矩阵T,得到顶点vi的直接出连邻居节点集合Γ(vi)和抽样路径集合QL(x),获得最佳的R值,估计出样本QL(x)的大小R,以保证QL(x)以1‑δ的概率成为RL(x)的ε近似,使用Katz指标得到预测的评分对链接存在的可能性和方向做出预测。本发明克服了过去存在的不适用于有向网络的缺陷。本发明对带方向社会网络的方向预测问题提出并根据一系列计算方式,可对链接的方向和为该方向的概率做出预测。
[硕士论文] 刘晴和
计算机科学与技术 扬州大学 2018(学位年度)
摘要:伴随着科技社会的迅速发展和网络信息技术的进步,复杂网络的链接预测的研究有重要的现实和理论研究意义,已经成为近年来的研究热点,广泛应用到多种领域中,如社会科学、计算机科学、复杂系统等一些领域。链接预测的含义是通过已知的网络的拓扑结构来对缺失的链接和未来可能产生的链接进行预测。这种预测既包含了对未知链接(网络中实际存在但尚未被我们探测到的链路)的预测也包含了对未来链接(网络中目前不存在,但应该存在或者未来很可能存在的链路)的预测。链路预测相关研究不仅能够推动网络科学和信息科学理论上的发展,而且具有巨大的实际应用价值,譬如可以进行在线社交推荐、指导蛋白质的相互作用实验、找出交通传输网络中有特别重要作用的路径等。
  在现实世界中,目前大多数的链接预测算法都是基于无向网络的,但是现在许多社会网络中的连接都是有方向的。社交网络正在不断融入人们的日常生活,近年来facebook、Twitter、新浪微博等社交网站层出不穷,成为信息分享和传播的重要途径。对于类似Twitter的社交网络,用户关系的有向性是普遍存在的,因此预测连接是否存在的同时,也有必要预测链接的方向。本文针对有向网络的特性,融合网络的拓扑结构信息和关系的相似性,设计精准高效的链接预测算法。本文的主要研究工作和成果如下:
  (1)提出了一种基于抽样的有向图的单源链接预测算法。我们通过设定适当的抽样大小,可以将相似度的误差限制在一个给定的阈值范围内。然后根据设定的抽样大小产生路径的样本集。然后基于抽样路径来计算给定顶点的相似性得分,对于每条路径中的每一个子路径在Katz指标上加上相应的值,以得到近似的Katz指标。由于只要基于抽样路径来计算给定顶点的相似性得分,该算法可以大大减少计算时间。通过在实际网络上的实验结果显示,我们的算法可以获得高精度的预测结果。
  (2)提出了一种基于遗传算法的有向网络的链接预测算法。我们拟对顶点的排序方式进行编码,作为遗传算法的个体表达形式。我们首先随机产生若干个初始个体,每一个个体代表一个排序方案,然后计算该排序方案的适应度,用赌轮法选取新一轮的该选个体集合,再使用交叉、变异操作,产生新一代的群体。重复上述操作,直至收敛到最优解。我们拟通过遗传算法得到顶点的排序分,然后通过比较两个顶点的排序分来确定它们间链接的方向,还可以根据两个顶点排序分之间的差异大小估计该链接出现的概率。通过在实际网络上的实验结果显示,我们的算法可以找出有向网络中顶点的最优的近似排序来解决顶点之间链接的方向预测,可以获得高精度的预测结果。
  (3)提出了一种基于生成树的有向图顶点排序的算法。我们试图找到一种排序方法,即对任一顶点定义一个序号,使得对任一有向边上开始点的序号都要小于终点的序号。为了计算这种序号,我们对该有向图构造相应的无向图,然后对每一顶点观察其为根顶点的在两个图上的生成树,最后通过用该顶点的两个的生成树的差异来衡量顶点的排序值。实验结果显示,我们的算法可以得到最优化的顶点排序,取得好的预测质量。
  (已选择0条) 清除
公   告

北京万方数据股份有限公司在天猫、京东开具唯一官方授权的直营店铺:

1、天猫--万方数据教育专营店

2、京东--万方数据官方旗舰店

敬请广大用户关注、支持!查看详情

手机版

万方数据知识服务平台 扫码关注微信公众号

万方选题

学术圈
实名学术社交
订阅
收藏
快速查看收藏过的文献
客服
服务
回到
顶部