钟鸣
- 作品数:13 被引量:11H指数:1
- 供职机构:武汉大学更多>>
- 发文基金:国家自然科学基金湖北省自然科学基金苏州市科技发展计划更多>>
- 相关领域:自动化与计算机技术农业科学政治法律经济管理更多>>
- 基于k-核过滤的社交网络影响最大化算法被引量:11
- 2018年
- 针对现有社交网络影响最大化算法影响范围小和时间复杂度高的问题,提出一种基于独立级联模型的k-核过滤算法。首先,介绍了一种节点影响力排名不依赖于整个网络的现有影响力最大化算法;然后,通过预训练k,找到对现有算法具有最佳优化效果且与选择种子数无关的k值;最后,通过计算图的k-核过滤不属于k-核子图的节点和边,在k-核子图上执行现有影响最大化算法,达到降低计算复杂度的目的。为验证k-核过滤算法对不同算法有不同的优化效果,在不同规模数据集上进行了实验。结果显示,应用k-核过滤算法后:与原PMIA算法相比,影响范围最多扩大13.89%,执行时间最多缩短8.34%;与原核覆盖算法(CCA)相比,影响范围没有太大差异,但执行时间最多缩短28.5%;与Out Degree算法相比,影响范围最多扩大21.81%,执行时间最多缩短26.96%;与Random算法相比,影响范围最多扩大71.99%,执行时间最多缩短24.21%。进一步提出了一种新的影响最大化算法GIMS,它比PMIA和IRIE的影响范围更大,执行时间保持在秒级别,而且GIMS算法的k-核过滤算法与原GIMS算法的影响范围和执行时间差异不大。实验结果表明,k-核过滤算法能够增大现有算法选择种子节点集合的影响范围,并且减少执行时间;GIMS算法具有更好的影响范围效果和执行效率,并且更加鲁棒。
- 李阅志祝园园钟鸣
- 关键词:社交网络
- 一种单机核外属性图计算方法
- 本发明公开了一种单机核外属性图计算方法。本发明构建属性图;将属性图的顶点集以外层不对称网格分图策略算法分簇;对得到的每个边集合以内层不对称网格分图策略算法细化分簇;按序重组得到的细粒度边集合;重组得到的边集合;构建拓扑数...
- 钟鸣郑盈仪荆泽华
- 文献传递
- 联邦网络表示学习方法及系统
- 本发明公开了一种联邦网络表示学习方法及系统,提出一种隐私保护的上下文节点采样的方法来生成训练节点对,通过多轮本地训练、分布式训练、全局聚合这三个步骤来学习每个数据拥有者的节点低维向量表示。本发明主要基于联邦学习的思想,考...
- 钟鸣陈佳翟成帅
- 文献传递
- 一种用于图数据库搜索的分布式索引及其并行生成方法
- 本发明公开了一种用于图数据库搜索的分布式索引及其并行生成方法,用于图数据库搜索的分布式索引,包括:一种δ-邻居顶点查询表,一种匹配顶点裁剪索引,一种分布式匹配顶点裁剪索引;本发明的分布式索引的生成方法是基于MapRedu...
- 钟鸣刘梦赤
- 文献传递
- 植物病毒病化学防治剂的探寻
- 1996年
- 合成了一类2,4-二氧六氢-1,3,5-三嗪磷酸脂衍生物,这类化合物具有良好的水溶性和脂溶性,在植物上应用较母体化合物优越,初步生测结果表明,这类化合物对烟草花叶病4(TMV)有较好的抑制作用,个别化合物抑制率达60%。
- 曲凡歧尚春华钟鸣
- 关键词:植物病毒病
- 全文增补中
- 一种基于多样化算法框架TAD的面向Top‑k查询的查询结果即时多样化算法
- 本发明涉及一种基于多样化算法框架TAD的面向Top‑k查询的查询结果即时多样化算法,基于一种多样化算法框架TAD和基于此框架上的多样化算法DivSA。多样化算法框架TAD在查询结果流式产生的过程中,将查询结果分为两部分:...
- 钟鸣王赢
- 文献传递
- 基于图索引的图数据库关键词邻近搜索方法
- 本发明涉及数据库关键词搜索技术领域,尤其涉及一种基于图索引的图数据库关键词邻近搜索方法。本发明包括线下的索引构建步骤和线上的搜索步骤,线下的索引构建步骤包括为有权重图G=(V,E,w)定义了一种d-距离子图,采用一种不完...
- 钟鸣刘梦赤桑雷汪帅
- 一种面向Top-k查询的查询结果即时多样化的方法
- 本发明涉及一种面向Top‑k查询的查询结果即时多样化的方法,基于一种多样化算法框架TAD和基于此框架上的多样化算法DivSA。多样化算法框架TAD在查询结果流式产生的过程中,将查询结果分为两部分:其一是超过当前相关度分数...
- 钟鸣王赢
- 文献传递
- 企业物流与企业核心竞争力
- 钟鸣
- 关键词:物流核心竞争力供应链供应链管理
- 基于图索引的图数据库关键词邻近搜索方法
- 本发明涉及数据库关键词搜索技术领域,尤其涉及一种基于图索引的图数据库关键词邻近搜索方法。本发明包括线下的索引构建步骤和线上的搜索步骤,线下的索引构建步骤包括为有权重图G=(V,E,w)定义了一种d-距离子图,采用一种不完...
- 钟鸣刘梦赤桑雷汪帅
- 文献传递