基于微博转发关系进行微博转发路径预测的方法和系统技术方案

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

Method and system for micro-blog forwarding path prediction based on micro-blog forwarding

The invention discloses a method for forwarding micro-blog relationship, micro-blog forecast based on the forwarding path includes: acquiring and storing preset micro-blog users within the time window of customer relationship; establish micro-blog user relationship network according to the micro-blog user relationship; to calculate the weight of each edge of the micro-blog user relationship in the network; forecast micro-blog the forwarding path according to the weights of the micro-blog forward each side of relation network. The invention constructs a micro-blog user relationship network between micro-blog users, and then finds the shortest path from the source node to each node according to the micro-blog forwarding network, so as to realize the prediction of micro-blog forwarding path.

【技术实现步骤摘要】

本专利技术涉及信息传播
，特别是涉及一种基于微博转发关系进行微博转发路径预测的方法和系统。
技术介绍
微博，即微型博客的简称，也即是博客的一种，是一种通过关注机制分享简短实时信息的广播式的社交网络平台。微博是一个基于用户关系信息分享、传播以及获取的平台。用户可以通过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本文档来自技高网...

【技术保护点】
基于微博转发关系进行微博转发路径预测的方法，其特征在于，包括：获取并存储预设时间窗内各微博用户的用户关系；根据所述微博用户的用户关系建立微博用户关系网络；计算所述微博用户关系网络中各边的权重；根据所述微博转发关系网络中各边的权重进行微博转发路径预测。

【技术特征摘要】
1.基于微博转发关系进行微博转发路径预测的方法，其特征在于，包括：获取并存储预设时间窗内各微博用户的用户关系；根据所述微博用户的用户关系建立微博用户关系网络；计算所述微博用户关系网络中各边的权重；根据所述微博转发关系网络中各边的权重进行微博转发路径预测。2.根据权利要求1所述的基于微博转发关系进行微博转发路径预测的方法，其特征在于，建立微博用户关系网络的方法，包括：根据微博用户关系建立有向图网络：将各微博用户作为有向图网络中的节点，若第一微博用户关注了第二微博用户，则构建一条从第二微博用户至第一微博用户的有向边。3.根据权利要求1所述的基于微博转发关系进行微博转发路径...

【专利技术属性】
技术研发人员：郭培伦，陈雁，韩修龙，李平，胡栋，彭欣宇，林辉，
申请(专利权)人：西南石油大学，四川数智汇通数据有限公司，
类型：发明
国别省市：四川;51