[发明专利]微博群组间具有全局最小代价的信息传播路径生成方法有效
| 申请号： | 201710227761.4 | 申请日： | 2017-04-10 |
| 公开（公告）号： | CN107145517B | 公开（公告）日： | 2020-08-14 |
| 发明（设计）人： | 黄震华;程久军 | 申请（专利权）人： | 同济大学 |
| 主分类号： | G06F16/958 | 分类号： | G06F16/958;G06Q10/04;G06Q50/00 |
| 代理公司： | 上海科律专利代理事务所(特殊普通合伙) 31290 | 代理人： | 叶凤 |
| 地址： | 200092 *** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种微博群组间具有全局最小代价的信息传播路径生成方法，主要包括路径代价建模、初始路径生成和路径深度优化3个步骤。其中，步骤1实现群组间信息传播路径的形式化表示及其时间代价模型构建，步骤2生成群组间具有局部最小代价的信息传播路径，而步骤3通过交叉和变异两个操作算子的迭代优化，来最终产生并输出具有全局最小代价的信息传播路径。与现有技术相比，本发明具有准确度高、速度快、可扩展性强和简单易实现等优点，能够有效应用于舆情监控、数据可视化、电子商务、智能交通以及医疗健康等领域。 | ||
| 搜索关键词： | 微博群组间 具有 全局 最小 代价 信息 传播 路径 生成 方法 | ||
【主权项】：
一种微博群组间具有全局最小代价的信息传播路径生成方法，其特征在于，包括步骤如下：步骤1(路径代价建模)：以微博平台中的源群组和目标群组为输入，首先构造源群组到目标群组的信息传播过程模型，然后对源群组到目标群组一条可行的信息传播路径进行形式化表示，最后构造信息传播路径的时间代价模型。步骤2(初始路径生成)：以步骤1中构造的信息传播过程模型为输入，产生具有局部最小代价的信息传播路径。步骤3(路径深度优化)：以步骤1中构造的信息传播路径的时间代价模型和步骤2中所生成的具有局部最小代价的信息传播路径为输入，基于遗传算法，通过两点交叉和两点变异两个操作算子对具有局部最小代价的信息传播路径进行迭代优化，并最终输出群组间具有全局最小代价的信息传播路径。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于同济大学，未经同济大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710227761.4/，转载请声明来源钻瓜专利网。
- 上一篇：一种OT端子台接线盒
- 下一篇：一种社交网络下基于深度学习的个性化推荐系统
