基于图论算法的微博好友圈及消息发布方案研究

• 作者: 周碧江 李冬梅 李少勇 杜磊 王尚九 简国明
• 来源期刊: 高师理科学刊
• 学科: 数学
• 关键词: 微博 图论算法 好友圈 最大完全子图 最小支配集
• 年，卷（期）: 2016,（5）
• 页码范围: 15-17,54
• 页数: 4页
• 分类号: O157.6
• 字数: 2665字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-9831.2016.05.005

摘要

以微博用户为顶点,建立用户关注关系的顶点赋权有向图模型,把寻找微博中的最大好友圈问题转化为有向图的最大有向完全子图问题,而选择发布某消息的用户数最少的方案问题转化为寻找有向图的最小支配集问题.采取用户间关注关系0-1矩阵及好友关系的无向图,应用启发式着色算法求解无向图中的最大完全子图,计算出最大好友圈.根据消息传播关联的0-1矩阵,应用有向图的最小支配集的优化算法,求解最小支配集,得出了发布某消息的用户数最少的方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	简国明	韶关学院数学与统计学院	45	71	4.0	7.0
2	李少勇	韶关学院数学与统计学院	7	4	1.0	1.0
3	王尚九	韶关学院数学与统计学院	19	24	3.0	4.0
4	周碧江	韶关学院数学与统计学院	3	6	1.0	2.0
5	李冬梅	韶关学院数学与统计学院	2	2	1.0	1.0
6	杜磊	韶关学院数学与统计学院	1	1	1.0	1.0