基于图论算法的微博好友圈及消息发布方案研究 |
| |
引用本文: | 李冬梅,简国明,王尚九,李少勇,杜磊,周碧江. 基于图论算法的微博好友圈及消息发布方案研究[J]. 高师理科学刊, 2016, 0(5). DOI: 10.3969/j.issn.1007-9831.2016.05.005 |
| |
作者姓名: | 李冬梅 简国明 王尚九 李少勇 杜磊 周碧江 |
| |
作者单位: | 韶关学院 数学与统计学院,广东韶关,512005 |
| |
基金项目: | 2015年度广东大学生科技创新培育专项资金项目,2014年广东省本科高校教学质量与教学改革工程项目 |
| |
摘 要: | 以微博用户为顶点,建立用户关注关系的顶点赋权有向图模型,把寻找微博中的最大好友圈问题转化为有向图的最大有向完全子图问题,而选择发布某消息的用户数最少的方案问题转化为寻找有向图的最小支配集问题.采取用户间关注关系0-1矩阵及好友关系的无向图,应用启发式着色算法求解无向图中的最大完全子图,计算出最大好友圈.根据消息传播关联的0-1矩阵,应用有向图的最小支配集的优化算法,求解最小支配集,得出了发布某消息的用户数最少的方案.
|
关 键 词: | 微博 图论算法 好友圈 最大完全子图 最小支配集 |
Research on micro-blogging friends circle and news release scheme based on graph theory algorithm |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|