中文微博故事线生成方法

摘要

新浪微博、腾讯微博等微博平台已经成为国内重要的网络媒体.随着海量的实时信息在微博上分享和传播,为每个用户提供更多方便,展现一目了然的实事资讯的任务已经迫在眉睫.这就需要在微博中理出重大事件的发展进程.该文中,我们将利用最小权重支配集和有向斯坦纳树在给定查询的微博数据集上生成故事线.该文的工作由三部分组成:第一部分是在Lucene检索出来的结果集上构建多视点图;其次,通过在图中寻找最小权重支配集来选出具有代表性的微博;最后,通过求解有向斯坦纳树问题来平滑地连接这些已挑选的微博,形成故事线.在实际数据集上的实验验证了该文提出系统的高效性和有效性.