[发明专利]基于微博转发关系进行微博转发路径预测的方法和系统

说明书

本发明公开了一种基于微博转发关系进行微博转发路径预测的方法，包括：获取并存储预设时间窗内各微博用户的用户关系；根据所述微博用户的用户关系建立微博用户关系网络；计算所述微博用户关系网络中各边的权重；根据所述微博转发关系网络中各边的权重进行微博转发路径预测。本发明通过构建微博用户之间的微博用户关系网络，然后根据各微博转发关系网络找出源点到各节点的最短路径，从而实现了微博转发路径的预测。

技术领域

本发明涉及信息传播技术领域，特别是涉及一种基于微博转发关系进行微博转发路径预测的方法和系统。

背景技术

微博，即微型博客的简称，也即是博客的一种，是一种通过关注机制分享简短实时信息的广播式的社交网络平台。微博是一个基于用户关系信息分享、传播以及获取的平台。用户可以通过WEB、WAP等各种客户端组建个人社区，以140字（包括标点符号）的文字更新信息，并实现即时分享。微博的关注机制分为可单向、可双向两种。

微博作为一种分享和交流平台，其更注重时效性和随意性。微博客更能表达出每时每刻的思想和最新动态，而博客则更偏重于梳理自己在一段时间内的所见、所闻、所感。因微博而诞生出微小说这种小说体裁。中国互联网络信息中心（CNNIC）于2011年7月19日发布《第28次中国互联网络发展状况统计报告》，报告显示，2011年上半年，中国微博用户从6331万增至1.95亿，增长约2倍。微博在网民中的普及率从13.8%增至40.2%。从2010年底至今，手机微博在网民中的使用率比例从15.5%上升到34%。

截至2014 年6 月底，我国微博用户规模为2.75 亿，用户之间结成复杂的关注关系，每天发送微博近1 亿条，信息沿着用户间的关注关系进行传播，形成传播扩散网络。微博转发是消息在微博网络中得到持续传播的重要方式，微博转发路径预测能够有效估计微博的传播范围及其路径，对微博突发性检测和微博影响力评估具有重要意义。

发明内容

本发明的目的在于克服现有技术的不足，提供一种基于微博转发关系进行微博转发路径预测的方法和系统，根据微博用户之间的关系来进行微博转发路径的预测。

本发明的目的是通过以下技术方案来实现的：基于微博转发关系进行微博转发路径预测的方法，包括：

获取并存储预设时间窗内各微博用户的用户关系；

根据所述微博用户的用户关系建立微博用户关系网络；

计算所述微博用户关系网络中各边的权重；

根据所述微博转发关系网络中各边的权重进行微博转发路径预测。

建立微博用户关系网络的方法，包括：

根据微博用户关系建立有向图网络：将各微博用户作为有向图网络中的节点，若第一微博用户关注了第二微博用户，则构建一条从第二微博用户至第一微博用户的有向边。

计算所述微博用户关系网络中各边的权重的方法，包括：

定义一个微博用户关注了另一个微博用户，则该微博用户为该另一个微博用户的粉丝；

统计该主题中微博用户x被转发的微博总数Nx，该微博用户x的粉丝y转发的该微博用户x的微博总数ny；

计算所述微博转发关系网络中各边的权重，公式如下：

W=Nx/ny。

根据所述微博转发关系网络中各边的权重进行微博转发路径预测的方法，包括：

定义发布微博的微博用户对应的节点为源点v，集合S为从源点v出发的终点的集合，初始时集合S只包含源点v，即S={v}；集合U为包含微博转发关系网络中除源点v外的所有节点的集合；