李冬梅
- 作品数：2 被引量：2H指数：1
- 供职机构：韶关学院数学与统计学院更多>>
- 相关领域：理学文化科学更多>>
- 基于图论算法的微博好友圈及消息发布方案研究被引量：1
- 2016年
- 以微博用户为顶点,建立用户关注关系的顶点赋权有向图模型,把寻找微博中的最大好友圈问题转化为有向图的最大有向完全子图问题,而选择发布某消息的用户数最少的方案问题转化为寻找有向图的最小支配集问题.采取用户间关注关系0-1矩阵及好友关系的无向图,应用启发式着色算法求解无向图中的最大完全子图,计算出最大好友圈.根据消息传播关联的0-1矩阵,应用有向图的最小支配集的优化算法,求解最小支配集,得出了发布某消息的用户数最少的方案.
- 李冬梅简国明王尚九李少勇杜磊周碧江
- 关键词：图论算法
- 微博用户及消息的影响力研究与建模被引量：1
- 2016年
- 考虑某微博群体中的微博用户及微博消息影响力问题,以微博用户为顶点,建立了用户关注关系的顶点赋权有向图模型;通过讨论用户的粉丝数、入邻点集的关注强度、发布或转发消息数等因素,定义了大V的各影响因子,并利用层次分析法中确定权向量的办法,得到了微博用户影响力模型;讨论了微博消息被转的用户总影响力、消息被发布或转发用户数和消息被浏览次数等影响因素,通过消息影响力权重向量的确定,得到了微博消息影响力模型;对南京师范大学2014年数学建模竞赛题的实例数据进行了验证与求解,得到了微博用户影响力最大的十个大V及最具影响力的前十则消息。
- 简国明李冬梅李少勇周碧江
