李培，翁伟，林琛,3

(1. 厦门大学 信息科学与技术学院，福建 厦门361005;2. 厦门理工学院 计算机与信息工程学院，福建 厦门361024;3. 厦门大学 深圳研究院，广东 深圳518057)

中文微博故事线生成方法

李培1，翁伟2，林琛1,3

(1. 厦门大学 信息科学与技术学院，福建 厦门361005;2. 厦门理工学院 计算机与信息工程学院，福建 厦门361024;3. 厦门大学 深圳研究院，广东 深圳518057)

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

微博故事线；最小权重支配集；有向斯坦纳树

1 引言

微博[1-2]作为时下最为流行的开放式互联网社交服务，广泛分布在桌面、浏览器、移动终端等多个平台上，使得人们可以随时随地地分享资讯，十分受大众喜爱。据统计，2012年6月我国微博用户已达到3亿之多。人们往往喜欢从微博上获得第一手消息或是发布自己的见闻，抑或关注某个热门事件，而非去搜索引擎上获得这些热点事件[3]，例如郭美美、躲猫猫等事件都是在微博上曝光及发酵的。……