许宇光

作品数:3被引量:15H指数:3
导出分析报告
供职机构:北京大学信息科学技术学院更多>>
发文主题:网络影响社交点覆盖社交网络博弈论更多>>
发文领域:自动化与计算机技术电子电信更多>>
发文期刊:《电子学报》《电子与信息学报》更多>>
所获基金:国家自然科学基金国家重点基础研究发展计划更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-3
视图:
排序:
基于树核度的社交网络影响最大化问题被引量:4
《电子学报》2019年第1期161-168,共8页朱恩强 吴艳蕾 许宇光 牛云云 
国家973重点基础研究发展计划(No.2013CB329600;No.2013CB329602;No.2013CB329606);国家自然科学基金(No.61572046;No.61572492;No.61472433)
社交网络中的影响最大化问题是指对于给定的k值,寻找k个在特定传播模型下能够使得传播范围达到最大的节点.此问题在常用的几种传播模型中都是NP-难的.目前虽然已经有很多近似求解的算法,但如何在较低的算法时间复杂度下,保证较大的传播...
关键词:树核度 树核 社会网络 算法 影响最大化 传播模型 
基于个体稳定度博弈的动态社区发现算法研究被引量:5
《电子与信息学报》2017年第4期763-769,共7页许宇光 蒋飞 朱恩强 潘惊治 谢惠扬 
国家重点研发计划项目(2016YFB0800700)~~
在动态网络中发现社区结构是一个复杂而又有重要意义的课题。该文针对动态网络中的社区发现问题,提出一种基于个体稳定度的博弈论方法(PDG)。在该博弈方法中,网络中的每个节点都是一个独立个体。个体会根据网络中的其他个体的状态,使用...
关键词:动态社区发现 稳定度 模块度 博弈论 格局检测 
基于最小点覆盖和反馈点集的社交网络影响最大化算法被引量:7
《电子与信息学报》2016年第4期795-802,共8页许宇光 潘惊治 谢惠扬 
国家自然科学基金(61370193)~~
社交网络中的影响最大化问题是指在特定的传播模型下,如何寻找k个最具影响力的节点使得在该模型下社交网络中被影响的节点最多,信息传播的范围最广。该问题是一个优化问题,并且已经被证明是NP-难的。考虑到图的最小点覆盖和反馈点集中...
关键词:社交网络 影响最大化 传播模型 最小点覆盖 反馈点集 
检索报告 对象比较 聚类工具 使用帮助 返回顶部