CN108733763A - 基于微博热门事件计算关键节点的方法及装置 - Google Patents

Abstract

本发明公开了一种基于微博热门事件计算关键节点的方法，包括：获取历史热门事件的转发数、评论数、点赞数和阅读数，定义热门值，并确定热门临界值；获取历史热门事件的初步关键博主，获取作为初步关键传播时间，建立关键传播时间的计算公式；获取目标事件的转发数、评论数、点赞数和阅读数，若目标事件的热门值达到热门临界值，则计算出目标事件的关键传播时间，获得关键时间点；选取在关键时间点附近发微博的若干博主，获取其中与其它博主关联次数最多的博主，即为目标事件的关键博主。本发明还提供了基于微博热门事件计算关键节点的装置。本发明能够在微博热门事件在不可控地爆发之前，找到推动此事件的关键博主，从而使得事件得以控制。

Description

基于微博热门事件计算关键节点的方法及装置

技术领域

本发明涉及数据挖掘领域和社交网络信息传播。更具体地说，本发明涉及通过微博历史热门事件迅速计算出关键节点(关键博主)的方法。

背景技术

由于近年来互联网的快速发展，同时带动了社交媒体的快速发展，但是由于网络监管的缺失，一些负面信息的传播直接导致了社会的混乱，就现在而言，大家获取信息的渠道越来越依靠网络。网络监管的缺失就直接给社会安全带来了安全隐患。在本篇发明之前有关于微博关键节点的发明，利用数据爬虫得到微博API，然后找到关键节点，这种得到的关键节点不够准确而且是在微博已经形成爆发事件之后才能找到，时效性较差，而且不能及时控制负面信息的传播。

发明内容

本发明的一个目的是提供基于微博热门事件计算关键节点的方法及装置，能够在微博热门事件在不可控地爆发之前，找到推动此事件的关键博主，从而使得事件得以控制。

为了实现根据本发明的这些目的和其它优点，提供了基于微博热门事件计算关键节点的方法，包括：

获取历史热门事件的转发数、评论数、点赞数和阅读数，利用转发数、评论数、点赞数和阅读数定义热门值，并确定热门临界值；

获取历史热门事件的初步关键博主，获取从该初步关键博主发布微博至达到热门临界值的时间段，作为初步关键传播时间，利用初步关键传播时间、转发数和热门临界值的关系建立关键传播时间的计算公式；

获取目标事件的转发数、评论数、点赞数和阅读数，若目标事件的热门值达到热门临界值，则计算出目标事件的的关键传播时间，利用当前时间点减去目标事件的的关键传播时间，获得关键时间点；

选取在关键时间点附近发微博的若干博主，获取其中与其它博主关联次数最多的博主，即为目标事件的关键博主。

优选的是，所述的基于微博热门事件计算关键节点的方法，将热门值定义为转发数、评论数、点赞数和阅读数的加权平均值，转发数、评论数、点赞数和阅读数的权重分别为0.5、0.2、0.15和0.15。

优选的是，所述的基于微博热门事件计算关键节点的方法，热门临界值为10000。

优选的是，所述的基于微博热门事件计算关键节点的方法，关键传播时间为热门临界值与转发数的商。

优选的是，所述的基于微博热门事件计算关键节点的方法，建立若干博主的转发网络图，利用广度优先遍历法获取与其它博主关联次数最多的博主。

优选的是，所述的基于微博热门事件计算关键节点的方法，获取历史热门事件的初步关键博主的方法具体包括：根据各博主之间的转发关系，构建节点为博主的微博传播网络，确定每个节点所连接的节点个数，然后分次对节点进行删除，每次删除所连接节点相同的节点，并且以所连接节点数由少到多的顺序进行删除，最后剩余的节点所代表的博主即为初步关键博主。

本发明还提供了基于微博热门事件计算关键节点的装置，包括：

获取模块，其获取目标事件的转发数、评论数、点赞数和阅读数，若目标事件的热门值达到热门临界值，则计算出目标事件的的关键传播时间，利用当前时间点减去目标事件的的关键传播时间，获得关键时间点；

关键博主确定模块，其选取在关键时间点附近发微博的若干博主，获取其中与其它博主关联次数最多的博主，即为目标事件的关键博主；

其中，利用转发数、评论数、点赞数和阅读数定义热门值，通过获取历史热门事件的转发数、评论数、点赞数和阅读数确定热门临界值；

其中，根据获取历史热门事件的初步关键博主，获取从该初步关键博主发布微博至达到热门临界值的时间段，作为初步关键传播时间，利用初步关键传播时间、转发数和热门临界值的关系建立关键传播时间的计算公式。

优选的是，所述的基于微博热门事件计算关键节点的装置，将热门值定义为转发数、评论数、点赞数和阅读数的加权平均值，转发数、评论数、点赞数和阅读数的权重分别为0.5、0.2、0.15和0.15，热门临界值为10000，关键传播时间为热门临界值与转发数的商。

优选的是，所述的基于微博热门事件计算关键节点的装置，关键博主确定模块建立该若干博主的转发网络图，利用广度优先遍历法获取与其它博主关联次数最多的博主。

优选的是，所述的基于微博热门事件计算关键节点的装置，获取历史热门事件的初步关键博主的方法具体包括：根据各博主之间的转发关系，构建节点为博主的微博传播网络，确定每个节点所连接的节点个数，然后分次对节点进行删除，每次删除所连接节点相同的节点，并且以所连接节点数由少到多的顺序进行删除，最后剩余的节点所代表的博主即为初步关键博主。

本发明至少包括以下有益效果：

本发明能够在微博热门事件在形成不可控的爆发之前，找到推动此事件的关键博主，对事件传播进行干预，避免负面信息继续破坏网络环境。本发明通过计算关键传播时间，缩小了搜索关键博主的范围，更加高效，快捷，准确的找到热门事件的始作俑者。

本发明的其它优点、目标和特征将部分通过下面的说明体现，部分还将通过对本发明的研究和实践而为本领域的技术人员所理解。

附图说明

图1为本发明的流程图；

图2为本发明关键传播时间和热门临界值关系的示意图；

图3为本发明关键传播时间与转发数的关系示意图；

图4为本发明关键时间点和关键传播时间的示意图；

图5为本发明一个实施例的转发网络图。

具体实施方式

下面结合附图对本发明做进一步的详细说明，以令本领域技术人员参照说明书文字能够据以实施。

应当理解，本文所使用的诸如“具有”、“包含”以及“包括”术语并不配出一个或多个其它元件或其组合的存在或添加。

如图1-5所示，本发明提供一种提供了基于微博热门事件计算关键节点的方法，包括：

获取历史热门事件的转发数、评论数、点赞数和阅读数，利用转发数、评论数、点赞数和阅读数定义热门值，并确定热门临界值；

获取历史热门事件的初步关键博主，获取从该初步关键博主发布微博至达到热门临界值的时间段，作为初步关键传播时间，利用初步关键传播时间、转发数和热门临界值的关系建立关键传播时间的计算公式；如图3所示，转发数与关键传播时间成反比；

获取目标事件的转发数、评论数、点赞数和阅读数，若目标事件的热门值达到热门临界值，则计算出目标事件的的关键传播时间，利用当前时间点减去目标事件的的关键传播时间，获得关键时间点；如图4所示，t1为当前时间，t2为关键传播时间，t3为关键时间点；

选取在关键时间点附近发微博的若干博主，获取其中与其它博主关联次数最多的博主，即为目标事件的关键博主。

在上述技术方案中，首先从以前发生的热门事件中选取部分，获取这些历史热门事件的转发数、评论数、点赞数和阅读数，这些数据用现有技术可以较容易获得。这四种数据能够反映热门事件的热门程度，即代表热门程度的热门值可以用该四种数据表示。选取多组历史热门事件，即可确定热门临界值，热门临界值即事件即将成为热门时，该四种数据的数学表达。进一步，确定历史热门事件的初步关键博主，关键博主是指对事件起到关键推动作用的博主，这里的初步关键博主为用根据经验或粗略的方法确定的关键博主。在关键博主转发事件博文后至事件达到热门临界值的时间段非常重要，我们定义为关键传播时间，根据历史热门事件，我们得到初步关键传播时间，初步关键传播时间为初步关键博主发文至达到人们临界值的时间段，根据初步关键博主，可以较容易得到初步关键传播时间。关键传播时间的计算公式根据大量初步关键传播时间、转发数、热门临界值来确定。以上，我们得到了热门值的计算公式、热门临界值、关键传播时间的计算公式，然后可以对目标事件进行处理。对于目标事件，首先实时监控器热门值，当达到热门临界值时，即计算关键传播时间，进而根据关键传播时间反推出关键博主所在的时间点，随后获取该关键时间点附件发博文的博主，进而根据这些博主的关系，将与其它博主关联次数最多的博主确定位目标时间的关键博主。可知，本发明能够对即将到达或达到热门临界值的事件进行快速反应，确定关键博主，然后对关键博主进行干预，避免负面信息继续破坏网络环境。

在另一种技术方案中，所述的基于微博热门事件计算关键节点的方法，将热门值定义为转发数、评论数、点赞数和阅读数的加权平均值，转发数、评论数、点赞数和阅读数的权重分别为0.5、0.2、0.15和0.15。转发说明认可程度比较高，因此通过转发信息来保存该信息，即转发数权重值应为最高。评论说明该信息值得大家关注，想通过评论发布自己的看法，即评论数权重值次之。赞内容说明人们只是认同说法只是一种心理上的赞赏，即点赞数所占权重值一般；阅读说明可能在自己关注的博主转发的，只是打开了，即阅读数所占权重值最低。即从普遍认知角度，可以得到博文的转发、评论、点赞、阅读所占权重的排序。为了具体的确定各权重值，将各历史热门事件在成为热门时的热门值定义为相等，即可获得各个权重值。例如，历史热门事件如下表(数据为成为热搜时的数据)：

事件名称	转发数(X)	评论数(Y)	点赞数(Z)	阅读数(W)
					事件一	9064	6789	26028	36724
事件二	8236	8347	16903	48363
					事件三	6734	8383	98048	45892
事件四	5632	7298	97332	43225

(X：代表转发数，x：代表转发数权重；Y：代表评论数，y:代表评论数权重；Z：代表点赞数，z:代表点赞数权重；W：代表阅读数,w:代表阅读数权重)

热门临界值(L)＝9064x+6789y+26028z+36724w； (1)

热门临界值(L)＝8236x+8347y+16903z+48363w； (2)

热门临界值(L)＝6734x+8383y+9804z+45892w； (3)

热门临界值(L)＝5632x+7298y+97332z+43225w； (4)

我们得知(1)、(2)、(3)、(4)这4个博文都是微博热门事件，所以临界值应该是相等的，所以可得：(1)＝(2)＝(3)＝(4)即可以得到热门事件临界点的转发数、评论数、点赞数、阅读数，(在实际工作中，我们采取了1000条热搜事件，分为250组数据，最后将得到的x、y、z、w进行分析可得：)所占的权重是趋于x＝0.5；y＝0.2；z＝0.15；w＝0.15；所以：热门值＝X*0.5+Y*0.2+Z*0.15+W*0.15。

在另一种技术方案中，所述的基于微博热门事件计算关键节点的方法，热门临界值为 10000。将上表中的转发数、评论数、点赞数和阅读数代入热门值公式，即可确定热门临界值趋向10000。

在另一种技术方案中，所述的基于微博热门事件计算关键节点的方法，关键传播时间为热门临界值与转发数的商。该公式也可根据大量历史事件推导得出，如下表：

该表中统计的时间为初步关键传播时间，可推导得到关键传播时间的计算公式为T＝10000*X^(-1)。

在另一种技术方案中，所述的基于微博热门事件计算关键节点的方法，建立若干博主的转发网络图，利用广度优先遍历法获取与其它博主关联次数最多的博主。这里，提供了寻找关键博主的优选方法，在关键时间点附近获得的博主，根据这些博主的转发关系建立转发网络图，如图5，然后根据图论中的广度优先遍历法获得关键节点(博主)。

在另一种技术方案中，所述的基于微博热门事件计算关键节点的方法，获取历史热门事件的初步关键博主的方法具体包括：根据各博主之间的转发关系，构建节点为博主的微博传播网络，确定每个节点所连接的节点个数，然后分次对节点进行删除，每次删除所连接节点相同的节点，并且以所连接节点数由少到多的顺序进行删除，最后剩余的节点所代表的博主即为初步关键博主。这里，提供了一种获取历史热门事件初步关键博主的方法，即选取所有博主，或首先根据经验确定选取博主的范围，建立这些博主组成的传播网络，然后确定各节点所连接的节点个数，随后对节点进行删除，每次删除连接节点数目相同的节点，最终得到初步关键博主。该方法计算量较大，只适合获得初步关键博主。

本发明还提供了基于微博热门事件计算关键节点的装置，包括：

获取模块，其获取目标事件的转发数、评论数、点赞数和阅读数，若目标事件的热门值达到热门临界值，则计算出目标事件的的关键传播时间，利用当前时间点减去目标事件的的关键传播时间，获得关键时间点；

关键博主确定模块，其选取在关键时间点附近发微博的若干博主，获取其中与其它博主关联次数最多的博主，即为目标事件的关键博主；

其中，利用转发数、评论数、点赞数和阅读数定义热门值，通过获取历史热门事件的转发数、评论数、点赞数和阅读数确定热门临界值；

其中，根据获取历史热门事件的初步关键博主，获取从该初步关键博主发布微博至达到热门临界值的时间段，作为初步关键传播时间，利用初步关键传播时间、转发数和热门临界值的关系建立关键传播时间的计算公式。

在上述技术方案与本申请的方法具有相同的发明构思。预先根据历史热门事件确定热门临界值、热门值和关键传播时间的表达式。然后获取模块实时获取微博上传播的各事件的数据，实时计算热门值，当达到热门临界值时，确定关键传播时间和关键时间点。关键博主确定模块则选取在关键时间点附近发微博的若干博主，根据关联次数确定目标事件的关键博主。可知，本发明能够对即将到达或达到热门临界值的事件进行快速反应，确定关键博主，然后对关键博主进行干预，避免负面信息继续破坏网络环境。

在另一种技术方案中，所述的基于微博热门事件计算关键节点的装置，将热门值定义为转发数、评论数、点赞数和阅读数的加权平均值，转发数、评论数、点赞数和阅读数的权重分别为0.5、0.2、0.15和0.15，热门临界值为10000，关键传播时间为热门临界值与转发数的商。该技术方案的构思已在前面叙述，这里不再赘述。

在另一种技术方案中，所述的基于微博热门事件计算关键节点的装置，关键博主确定模块建立该若干博主的转发网络图，利用广度优先遍历法获取与其它博主关联次数最多的博主。该技术方案的构思已在前面叙述，这里不再赘述。

在另一种技术方案中，所述的基于微博热门事件计算关键节点的装置，获取历史热门事件的初步关键博主的方法具体包括：根据各博主之间的转发关系，构建节点为博主的微博传播网络，确定每个节点所连接的节点个数，然后分次对节点进行删除，每次删除所连接节点相同的节点，并且以所连接节点数由少到多的顺序进行删除，最后剩余的节点所代表的博主即为初步关键博主。该技术方案的构思已在前面叙述，这里不再赘述。

尽管本发明的实施方案已公开如上，但其并不仅仅限于说明书和实施方式中所列运用，它完全可以被适用于各种适合本发明的领域，对于熟悉本领域的人员而言，可容易地实现另外的修改，因此在不背离权利要求及等同范围所限定的一般概念下，本发明并不限于特定的细节和这里示出与描述的图例。

Claims (10)

1.基于微博热门事件计算关键节点的方法，其特征在于，包括：

获取历史热门事件的转发数、评论数、点赞数和阅读数，利用转发数、评论数、点赞数和阅读数定义热门值，并确定热门临界值；

获取历史热门事件的初步关键博主，获取从该初步关键博主发布微博至达到热门临界值的时间段，作为初步关键传播时间，利用初步关键传播时间、转发数和热门临界值的关系建立关键传播时间的计算公式；

获取目标事件的转发数、评论数、点赞数和阅读数，若目标事件的热门值达到热门临界值，则计算出目标事件的的关键传播时间，利用当前时间点减去目标事件的的关键传播时间，获得关键时间点；

选取在关键时间点附近发微博的若干博主，获取其中与其它博主关联次数最多的博主，即为目标事件的关键博主。

2.如权利要求1所述的基于微博热门事件计算关键节点的方法，其特征在于，将热门值定义为转发数、评论数、点赞数和阅读数的加权平均值，转发数、评论数、点赞数和阅读数的权重分别为0.5、0.2、0.15和0.15。

3.如权利要求2所述的基于微博热门事件计算关键节点的方法，其特征在于，热门临界值为10000。

4.如权利要求1或2所述的基于微博热门事件计算关键节点的方法，其特征在于，关键传播时间为热门临界值与转发数的商。

5.如权利要求1所述的基于微博热门事件计算关键节点的方法，其特征在于，建立若干博主的转发网络图，利用广度优先遍历法获取与其它博主关联次数最多的博主。

6.如权利要求1所述的基于微博热门事件计算关键节点的方法，其特征在于，获取历史热门事件的初步关键博主的方法具体包括：根据各博主之间的转发关系，构建节点为博主的微博传播网络，确定每个节点所连接的节点个数，然后分次对节点进行删除，每次删除所连接节点相同的节点，并且以所连接节点数由少到多的顺序进行删除，最后剩余的节点所代表的博主即为初步关键博主。

7.基于微博热门事件计算关键节点的装置，其特征在于，包括：

获取模块，其获取目标事件的转发数、评论数、点赞数和阅读数，若目标事件的热门值达到热门临界值，则计算出目标事件的的关键传播时间，利用当前时间点减去目标事件的的关键传播时间，获得关键时间点；

关键博主确定模块，其选取在关键时间点附近发微博的若干博主，获取其中与其它博主关联次数最多的博主，即为目标事件的关键博主；

其中，利用转发数、评论数、点赞数和阅读数定义热门值，通过获取历史热门事件的转发数、评论数、点赞数和阅读数确定热门临界值；

其中，根据获取历史热门事件的初步关键博主，获取从该初步关键博主发布微博至达到热门临界值的时间段，作为初步关键传播时间，利用初步关键传播时间、转发数和热门临界值的关系建立关键传播时间的计算公式。

8.如权利要求7所述的基于微博热门事件计算关键节点的装置，其特征在于，将热门值定义为转发数、评论数、点赞数和阅读数的加权平均值，转发数、评论数、点赞数和阅读数的权重分别为0.5、0.2、0.15和0.15，热门临界值为10000，关键传播时间为热门临界值与转发数的商。

9.如权利要求7所述的基于微博热门事件计算关键节点的装置，其特征在于，关键博主确定模块建立该若干博主的转发网络图，利用广度优先遍历法获取与其它博主关联次数最多的博主。

10.如权利要求7所述的基于微博热门事件计算关键节点的装置，其特征在于，获取历史热门事件的初步关键博主的方法具体包括：根据各博主之间的转发关系，构建节点为博主的微博传播网络，确定每个节点所连接的节点个数，然后分次对节点进行删除，每次删除所连接节点相同的节点，并且以所连接节点数由少到多的顺序进行删除，最后剩余的节点所代表的博主即为初步关键博主。