您的位置： 专家智库 > >

杜磊

作品数：1 被引量：1H指数：1
供职机构：韶关学院数学与统计学院更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇图论
  • 1篇图论算法
  • 1篇好友

机构

  • 1篇韶关学院

作者

  • 1篇简国明
  • 1篇王尚九
  • 1篇李冬梅
  • 1篇杜磊
  • 1篇李少勇

传媒

  • 1篇高师理科学刊

年份

  • 1篇2016
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
基于图论算法的微博好友圈及消息发布方案研究被引量：1
2016年
以微博用户为顶点,建立用户关注关系的顶点赋权有向图模型,把寻找微博中的最大好友圈问题转化为有向图的最大有向完全子图问题,而选择发布某消息的用户数最少的方案问题转化为寻找有向图的最小支配集问题.采取用户间关注关系0-1矩阵及好友关系的无向图,应用启发式着色算法求解无向图中的最大完全子图,计算出最大好友圈.根据消息传播关联的0-1矩阵,应用有向图的最小支配集的优化算法,求解最小支配集,得出了发布某消息的用户数最少的方案.
李冬梅简国明王尚九李少勇杜磊周碧江
关键词：图论算法
全选 清除 导出
共1页<1>
聚类工具0