张勇
- 作品数：4 被引量：2H指数：1
- 供职机构：清华大学计算机科学与技术系更多>>
- 发文基金：国家高技术研究发展计划国家重点基础研究发展计划更多>>
- 相关领域：理学自动化与计算机技术天文地球更多>>
- 一种新的复杂网络影响力最大化发现方法被引量：2
- 2015年
- 复杂网络中影响力最大化建模与分析是社会网络分析的关键问题之一,其研究在理论和现实应用中都有重大的意义.在给定s值的前提下,如何寻找发现s个最大影响范围的节点集,这是个组合优化问题,Kempe等已经证明该问题是NP-hard问题.目前已有的随机算法时间复杂度低,但是结果最差;其他贪心算法时间复杂度很高,不能适用于大型社会网络中,并且这些典型贪心算法必须以了解网络的全局信息为前提,而获取整个庞大复杂且不断发展变化的社会网络结构是很难以做到的.我们提出了一种新的影响力最大化算法模型RMDN,及改进的模型算法RMDN++,模型只需要知道随机选择的节点以及其邻居节点信息,从而巧妙地回避了其他典型贪心算法中必须事先掌握整个网络全局信息的问题,算法的时间复杂度仅为O(s log(n));然后,我们利用IC模型和LT模型在4种不同的真实复杂网络数据集的实验显示,RMDN,RMDN++算法有着和现有典型算法相近的影响力传播效果,且有时还略优,同时在运行时间上则有显著的提高;我们从理论上推导证明了方法的可行性.本文所提出的模型算法适用性更广,可操作性更强,为这项具有挑战性研究提供了新的思路和方法.
- 胡庆成张勇许信辉邢春晓陈池陈信欢
- 关键词：复杂网络信息传播贪心算法
- 分布式Top-k子图匹配技术
- 2016年
- Top-k子图匹配是一种应用广泛的图搜索技术。相比于单机环境,分布式环境下的Top-k子图匹配问题具有更大的挑战性。该文分析了已有方法在分布式环境下存在的问题,提出了包括查询拆分、查询执行、结果连接3个步骤的算法。算法通过查询拆分,彻底避免了生成中间结果过程中的数据传输,同时通过优化查询执行和结果连接步骤,避免不必要的中间结果生成,降低单个节点的计算量,提升整体效率。在此基础上,该文对分布式环境下Top-k连接策略进行了进一步优化。在真实图数据上进行的实验测试表明:该文提出的算法能够有效解决分布式环境下Top-k子图匹配问题,具有很好的扩展性,而且使用优化连接策略的算法性能较基础算法的效率有明显的提升。
- 兰超张勇邢春晓
- 关键词：图搜索分布式
- 基于DOI的空间数据标识及重组织
- 随着物联网技术的发展,人们获得了海量的空间数据,信息共享的需求日益迫切。在分析空间数据特征的基础上,参照数字对象唯一性标识（DOI）的技术,提出了空间目标的唯一性标识的基本内容;基于空间目标信息的获取过程,提出基于标准地...
- 崔纪锋邢春晓张勇
- 关键词：空间信息共享地理本体
- 文献传递
- 可言固态硬盘:大数据安全的新基础
- 据平台,因其数据多、价值高和存储集中地特点,已经成为对攻击者非常有吸引力的目标.因此,大数据安全是一个非常重要的研究课题.然而,当前两种保障大数据平台(如Hadoop)数据安全的常见方法各有不足:一种是访问控制,通常由系...
- 田洪亮张勇许信辉李超邢春晓
- 关键词：数据存储访问控制安全性
