CN106156042A - 热点信息展示方法及系统 - Google Patents

Abstract

本发明公开了一种热点信息展示方法及系统，该方法包括：获取待展示的热点信息及所述热点信息的重要度得分，每条热点信息包括两个相关联的热点；将所述热点信息按重要度得分从大到小进行排序，生成热点信息序列；依次选择所述热点信息序列中的每条热点信息构建热点信息图，所述热点信息图中，使用节点表示所述热点，使用边表示热点之间的联系；根据所述热点信息的重要度得分调整所述热点信息图中各节点的大小；将所述热点信息图展示给用户。利用本发明，可以将各热点之间的关联关系更直观地展现给用户，方便了用户的理解，可以更好地帮助用户从热点信息中快速提取有用信息，进而做出正确决策。

Description

热点信息展示方法及系统

技术领域

本发明涉及信息展示技术领域，具体涉及一种热点信息展示方法及系统。

背景技术

近年来，种类繁多的信息源产生的大量数据，远远超出了人脑分析解释这些数据的能力。数据挖掘技术可以从海量数据中分析出重要数据作为热点信息，然而如何将所述热点信息进行展示，成为研究人员研究的主要方向。信息可视化技术充分利用了人类视觉感知系统，将信息以图形化方式进行展示，直观快速地解释信息的含义。从而可以帮助用户在尽可能短的时候内，以最自然的方式获得和理解用户所需信息并做出决策。

现有的热点信息展示方法一般是将分析出的热点信息直接展示给用户，如图1所示，为从用户向银行客服咨询网上支付相关问题数据中提取出的热点信息的一种示例，其是将有联系的热点信息展示给用户。这种展示方式不够直观，用户需要通过联想的方式对这些热点信息进行整合后，才能提取出有用信息。当向用户展示的热点信息量较大、或热点信息中存在伪热点时，用户很难快速提取出有用信息。

发明内容

本发明实施例提供一种热点信息展示方法及系统，以解决现有技术中展示的热点信息不够直观，无法使用户简单方便地获取有用信息的问题。

为此，本发明实施例提供如下技术方案：

一种热点信息展示方法，包括：

获取待展示的热点信息及所述热点信息的重要度得分，每条热点信息包括两个相关联的热点；

将所述热点信息按重要度得分从大到小进行排序，生成热点信息序列；

依次选择所述热点信息序列中的每条热点信息构建热点信息图，所述热点信息图中，使用节点表示所述热点，使用边表示热点之间的联系；

根据所述热点信息的重要度得分调整所述热点信息图中各节点的大小；

将所述热点信息图展示给用户。

优选地，所述依次选择所述热点信息序列中的每条热点信息构建热点信息图包括：

初始化侯选边集合、关键边集合、以及关键节点集合为空；

将所述热点信息序列放入候选边集合中，并将每条热点信息作为一条边；

依次选择侯选边集合中的一条边作为当前边；

如果关键边集合为空，则将所述当前边加入到所述关键边集合中，并将所述当前边连接的两个节点加入到关键节点集合中，加入节点的度增加1度；

如果关键边集合不为空，并且所述当前边连接的一个节点存在于所述关键节点集合中时，如果所述当前边存在于关键节点集合中的节点的度小于设定值，则将当前边加入到关键边集合中，将当前边连接的不存在关键节点集合中的节点加入到关键节点集合中，将当前边连接的存在关键节点集合中的节点及加入到关键节点集合中的节点的度增加1度，将当前边从侯选边集合中删除；否则直接将当前边从侯选边集合中删除；

如果关键边集合不为空，并且所述当前边连接的两个节点均存在于所述关键节点集合中，则将当前边从侯选边集合中删除；

根据当前关键节点及当前关键边的连接关系构建热点信息图。

优选地，所述依次选择所述热点信息序列中的每条热点信息构建热点信息图包括：

如果关键边集合不为空，并且所述当前边连接的两个节点均不存在于所述关键节点集合中，则保留当前边，选择侯选边集合中的下一条边；

在依序处理完侯选边集合中的最后一条边后，如果在本轮处理中关键边集合中增加了新边，则从侯选边集合中的第一条边开始，进行下一轮处理；否则，删除侯选边集合中的所有剩余边。

优选地，所述方法还包括：

采用图布局算法对所述热点信息图进行布局，得到布局后的热点信息图；

所述将所述热点信息图展示给用户包括：

将所述布局后的热点信息图展示给用户。

优选地，所述采用图布局算法对所述热点信息图进行布局包括：

采用FR算法、或KK算法、或DH算法，对所述热点信息图进行布局。

一种热点信息展示系统，包括：

热点信息获取模块，用于获取待展示的热点信息及所述热点信息的重要度得分，每条热点信息包括两个相关联的热点；

排序模块，用于将所述热点信息按重要度得分从大到小进行排序，生成热点信息序列；

热点信息图构建模块，用于依次选择所述热点信息序列中的每条热点信息构建热点信息图，所述热点信息图中，使用节点表示所述热点，使用边表示热点之间的联系；

调整模块，用于根据所述热点信息的重要度得分调整所述热点信息图中各节点的大小；

展示模块，用于将所述热点信息图展示给用户。

优选地，所述热点信息图构建模块包括：

初始化单元，用于初始化侯选边集合、关键边集合、以及关键节点集合为空，并将所述热点信息序列放入候选边集合中，并将每条热点信息作为一条边；

选择单元，用于依次选择侯选边集合中的一条边作为当前边；

处理单元，用于在关键边集合为空时，将所述当前边加入到所述关键边集合中，并将所述当前边连接的两个节点加入到关键节点集合中，加入节点的度增加1度；在关键边集合不为空，并且所述当前边连接的一个节点存在于所述关键节点集合中，如果所述当前边存在于关键节点集合中的节点的度小于设定值时，将当前边加入到关键边集合中，将当前边连接的不存在关键节点集合中的节点加入到关键节点集合中，将当前边连接的存在关键节点集合中的节点及加入到关键节点集合中的节点的度增加1度，将当前边从侯选边集合中删除；否则直接将当前边从侯选边集合中删除；在关键边集合不为空，并且所述当前边连接的两个节点均存在于所述关键节点集合中时，将当前边从侯选边集合中删除；

信息图生成单元，用于根据当前关键节点及当前关键边的连接关系构建热点信息图。

优选地，所述处理单元，还用于在关键边集合不为空，并且所述当前边连接的两个节点均不存在于所述关键节点集合中时，保留当前边，选择侯选边集合中的下一条边；

所述热点信息图构建模块还包括：

检查单元，用于在所述处理单元依序处理完侯选边集合中的最后一条边后，检查在本轮处理中关键边集合中是否增加了新边，如果是，则通知所述处理单元从侯选边集合中的第一条边开始，进行下一轮处理；否则，通知所述处理单元删除侯选边集合中的所有剩余边。

优选地，所述系统还包括：

布局模块，用于采用图布局算法对所述热点信息图进行布局，得到布局后的热点信息图；

所述展示模块，具体用于将所述布局后的热点信息图展示给用户。

10、根据权利要求9所述的系统，其特征在于，所述布局模块采用FR算法、或KK算法、或DH算法，对所述热点信息图进行布局。

本发明实施例提供的热点信息展示方法及系统，根据待展示的热点信息及其重要度得分构建热点信息图，并且在热点信息图中，使用节点表示所述热点，使用边表示热点之间的联系，根据所述热点信息的重要度得分调整所述热点信息图中各节点的大小，将所述热点信息图展示给用户。通过热点信息图将各热点之间的关联关系更直观地展现给用户，方便了用户的理解，可以更好地帮助用户从热点信息中快速提取有用信息，进而做出正确决策。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明中记载的一些实施例，对于本领域普通技术人员来讲，还可以根据这些附图获得其他的附图。

图1是现有技术展示热点信息的一个示例；

图2是本发明实施例热点信息展示方法的流程图；

图3至图8是本发明实施例热点信息展示方法中依序生成的热点信息图示例；

图9是本发明实施例热点信息展示方法中布局后的热点信息图示例；

图10是本发明实施例热点信息展示系统的一种结构示意图；

图11是本发明实施例热点信息展示系统的另一种结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本发明实施例的方案，下面结合附图和实施方式对本发明实施例作进一步的详细说明。

如图1所示，是本发明实施例热点信息展示方法的一种流程图，包括以下步骤：

步骤101，获取待展示的热点信息及所述热点信息的重要度得分。

所述重要度得分可以是在进行热点分析的过程中得到的，该得分可以是对所述热点信息在其所在文本中的一种或多种特征的评价得分，对此本发明实施例不做限定。

比如，以热点词汇为例，待展示的热点信息如下：

转帐-网银(30)、显示-证书(42)、登录-证书(68)、证书-网银(54)。

其中，括号中的数字为每个热点的重要度得分。

当然，在实际应用中，所述热点也可以是句子、话题、事件等。

步骤102，将所述热点信息按重要度得分从大到小进行排序，生成热点信息序列。

步骤103，依次选择所述热点信息序列中的每条热点信息构建热点信息图，所述热点信息图中，使用节点表示所述热点，使用边表示热点之间的联系。

在本发明实施例中，具体可以采用k度生成树算法以对所述热点信息重新整合，得到热点信息图。在所述热点信息图中，使用节点表示热点，使用边表示热点之间的联系。在此，所述的“度”是指热点信息图中节点连接的边的条数。

进一步地，为了使布局后向用户展示的热点信息更加直观，便于理解，在构建所述热点信息图时可以遵循以下两个原则：

(1)每个节点最多连接k条边，k的取值可以根据需要设定，比如4、6等。

(2)节点之间不能形成环。

基于上述原则，下面详细说明生成热点信息图的过程。

首先，初始化侯选边集合M、关键边集合E、关键节点集合N为空。然后执行以下步骤：

步a)将热点信息按重要度得分从大到小进行排序，将排序后的热点信息放入侯选边集合M中；

步b)依次选择侯选边集合M中的一条边，作为当前边，执行步c)；

步c)判断关键边集合E是否为空，如果为空，执行步d)，如果不为空，执行步e)；

步d)将当前边加入到关键边集合E中，同时将当前边所连接的两个节点加入到关键节点集合N中，所述加入节点的度都增加1度，执行步h)；

步e)判断当前边连接的节点是否存在于关键节点集合N中，如果只有一个节点存在，执行步f)，如果两个节点都存在，执行步h)，如果没有节点存在，保留当前边，执行步b)；

步f)判断存在于关键节点集合N中的节点的度是否小于k，如果小于k，执行步g)，否则，执行步h)；

步g)将当前边加入到关键边集合E中，将当前边连接的不存在集合N中的节点加入到N中，当前边连接的存在N中和加入到N中的两个节点的度增加1度，执行步h)；

步h)将当前边从侯选边集合M中删除，根据当前关键节点及当前关键边的连接关系直接构建热点信息图，执行步i)；

步i)判断当前边是否为侯选边集合M中最后一条边，如果是，执行步j)，否则，执行步b)；

步j)判断侯选边集合M是否为空，如果为空，执行步n)，否则，执行步k)；

步k)判断关键边集合E在本轮处理侯选边时是否增加了新边，如果增加，执行步l)，否则，执行步m)；

步l)开始下一轮处理，从侯选边集合M中的第一条边开始，执行步b)；

步m)将侯选边集合M中剩余边作为伪热点删除，执行步n)；

步n)热点信息图构建完成。

步骤104，根据所述热点信息的重要度得分调整所述热点信息图中各节点的大小。

比如，设置重要度得分高的节点大于重要度得分低的节点，重要度得分相同的节点可以设置相同的大小。

步骤105，将所述热点信息图展示给用户。

本发明实施例提供的热点信息展示方法，将所述热点信息按重要度得分从大到小进行排序，生成热点信息序列；依次选择所述热点信息序列中的每条热点信息构建热点信息图，并且在热点信息图中，使用节点表示所述热点，使用边表示热点之间的联系，根据所述热点信息的重要度得分调整所述热点信息图中各节点的大小，将所述热点信息图展示给用户。通过热点信息图将各热点之间的关联关系更直观地展现给用户，而且有效地避免了热点信息图中存在冗余信息，方便了用户的理解，可以更好地帮助用户从热点信息中快速提取有用信息，进而做出正确决策。

进一步地，通过限定热点信息图中每个节点连接边的数量，以及节点之间不能形成环，可以有效防止热点信息图过于错综复杂，更便于用户理解。

进一步地，通过依序对热点信息序列中每条热点信息的处理，并根据处理后实时生成的热点信息图，检查当前待处理的热点信息中的节点是否已存在于生成的热点信息图中，有效地排除了伪热点信息。

下面以文本中的热点词汇展示为例对本发明方法进行举例说明。

假设文本内容为用户向银行客服咨询网上支付相关问题，得到的热点信息及其重要度得分如表1所示。

表1：

热点连接关系	重要度得分
		证书-支付	78
登录-证书	68

限额-支付	62
		证书-网银	54
忘记-密码	54
		访问-支付	52
能够-支付	51
		网站-访问	50
支付-功能	48
		网银-支付	46
网银-业务	44
		显示-证书	42
办理-支付	40
		选择-证书	36
转账-网银	30

采用k度生成树算法构建热点信息图，k取4。具体过程如下：

(1)初始化侯选边集合、关键边集合、关键节点集合为空，对热点信息按从大到小顺序进行排序，将排序后的热点信息放入侯选边集合中，如以下各表所示：

(2)从侯选边集合中选择一条边“证书-支付”作为当前边，关键边集合为空，直接将当前边加入到关键边集合中，同时将节点“证书”和节点“支付”加入到关键节点集合中，并将加入节点的度增加1度，将当前边从候选边集合中删除。此时的侯选边集合、关键节点集合、关键边集合如以下各表所示：

根据当前关键节点“证书”和“支付”和当前关键边“证书-支付”构建热点信息图，如图3所示。

(3)选取侯选边集合中的“登录-证书”作为当前边，所述当前边有一个节点“证书”在关键节点集合中，而且节点“证书”的度为1，因此将“登录-证书”边加入到关键边集合中，同时将另一不在关键节点集合中的节点“登录”加入到关键节点集合中，两个节点的度各增加1度，将当前边从侯选边集合中删除。此时的侯选边集合、关键节点集合、关键边集合如以下各表所示：

根据当前关键节点“登录”和“证书”及关键边“登录-证书”构建热点信息图，如图4所示。

(4)选取侯选边集合中的“限额-支付”作为当前边，所述当前边有一个节点“支付”在关键节点集合中，而且节点“支付”的度为1，因此将“限额-支付”边加入到关键边集合中，同时将另一不在关键节点集合中的节点“限额”加入到关键节点集合中，两个节点的度各增加1度，将当前边从侯选边集合中删除。然后，选取侯选边集合中的“证书-网银”作为当前边进行类似处理，处理后的侯选边集合、关键节点集合、关键边集合如以下各表所示：

依次处理侯选边集合中的“限额-支付”、“证书-网银”边后，得到的热点信息图相关信息如图5所示。

(5)从侯选边集合中选择“忘记-密码”作为当前边，由于当前边两个节点都不在关键节点集合中，因此，保留当前边，进行后续处理。

(6)依次从侯选边集合中选择“访问-支付”、“能够-支付”、“网站-访问”这三条边进行处理，处理后的侯选边集合、关键节点集合、关键边集合如以下各表所示：

依次处理侯选边集合中的“访问-支付”、“能够-支付”、“网站-访问”边后，得到的热点信息图相关信息如图6所示。

(7)从侯选边集合中选择“支付-功能”作为当前边，当前边有一个节点“支付”存在关键节点列表中，但是所述节点的度已经达到4，因此，从侯选边集合中删除当前边。

(8)从侯选边集合中选择“网银-支付”作为当前边，当前边有一个节点“支付”存在关键节点列表中，但是所述节点的度已经达到4，因此，从侯选边集合中删除当前边。

(9)依次从侯选边集合中选择“网银-业务”，“显示-证书”，“办理-支付”，“选择-证书”，“转账-网银”进行处理，处理到侯选边集合中最后一条边“转账-网银”时，第一轮侯选边处理结束，处理后的侯选边集合、关键节点集合、关键边集合如以下各表所示：

经过上述处理后，得到如图7所示热点信息图。

(10)判断侯选边集合不为空，并且关键边集合在第一轮处理中增加了新边，开始进行下一轮侯选边处理。

(11)依次选择“忘记-密码”作为当前边，进行处理，由于当前边没有节点存在关键边集合中，保留当前边，继续操作，已经处理到侯选边集合的最后一条边，本轮侯选边处理结束，侯选集合不为空，但是关键边集合未增加新的边，直接将侯选边集合中的“忘记-密码”边作为伪热点删除，处理后的侯选边集合、关键节点集合、关键边集合如以下各表所示：

经过上述处理后，得到的热点信息图如图8所示。

然后，再根据所述热点信息的重要度得分调整所述热点信息图中各节点的大小，得到向用户展示的热点信息图。

进一步地，为了使向用户展示的热点信息图更直观，在本发明方法另一实施例中，还可以在向用户展示所述热点信息图之前，采用图布局算法对所述热点信息图进行布局，得到布局后的热点信息图，然后将布局后的热点信息图展示给用户。

具体地，可以采用多种图布局算法，比如FR(Fruchteman-Reingold)算法、KK(Kamada-Kawai)算法，DH(Davidson-Harel)算法等。

下面以FR图布图算法为例，详细说明对所述热点信息图进行布局的过程。

所述FR图布局算法遵循以下两个基本原则：

1)有边相连的两个节点应该相互靠近；

2)节点之间不能靠的太近。

布局过程具体如下：

步a)初始化节点的布局。

初始时所述待展示节点可以在显示区域中随机排放。设定显示区域的高度为H，宽度为W，则可以得到节点之间的理想距离d及显示区域的面积area如式1和式2所示：

$d=\sqrt{\frac{W\×H}{\left|v\right|}}---\left(1\right)$

area＝W*H (2)

其中，|v|表示显示区域中的节点数。

步b)计算显示区域所需要的相关参数。

所述相关参数包括相邻节点的吸引力f_a(z)、任意节点间的排斥力f_r(z)，具体计算方法如式(3)和式(4)所示：

$f_a\left(z\right)=\frac{z^2}{d}---\left(3\right)$

$f_r\left(z\right)=\frac{z^2}{d}---\left(4\right)$

其中，z表示两个节点之间的几何距离，如欧式距离，所述距离根据两个节点在显示区域中的坐标来计算。

步c)计算每个节点受到的合力，如式5所示：

$\stackrel{\→}{f}\left(z\right)={\stackrel{\→}{f}}_a\left(z\right)+{\stackrel{\→}{f}}_r\left(z\right)---\left(5\right)$

步d)根据每个节点所受合力的大小和方向，确定每个节点移动的距离和方向，受力越大，移动的距离越远。所述节点的移动距离sd的计算方法如式(6)所示：

$\mathrm{sd}=t\stackrel{\→}{f}\left(z\right)---\left(6\right)$

其中，t为冷却系数，随着迭代次数的增加而减小，如初值设为1，每次减少0.01。所述冷却系数用于限制节点的最大位移，所述最大位移随着迭代次数的增大而减小。这主要因为随着迭代次数的增大，图形的布局效果越来越好，相应需要的调整也更加细微。

步e)判断冷却系数是否降为0，如果是，迭代结束，得到布局后的热点信息图，否则执行步b)。

以图8所示的热点信息图为例，采用FR算法对该热点信息图进行布局，得到如图9所示的布局后的热点信息图。图中节点大小表示节点在文本中的重要度，节点之间的连接表示文本中的词组，连接线的粗细和颜色深浅表示连接的强度，即所述词组在文本中的重要度。另外，还可以设置节点的颜色，以使其更美观。

相应地，本发明实施例还提供一种热点信息展示系统，如图10所示，是该系统的一种结构示意图。

在该实施例中，所述系统包括：

热点信息获取模块201，用于获取待展示的热点信息及所述热点信息的重要度得分，每条热点信息包括两个相关联的热点；

排序模块202，用于将所述热点信息按重要度得分从大到小进行排序，生成热点信息序列；

热点信息图构建模块203，用于依次选择所述热点信息序列中的每条热点信息构建热点信息图，所述热点信息图中，使用节点表示所述热点，使用边表示热点之间的联系；

调整模块204，用于根据所述热点信息的重要度得分调整所述热点信息图中各节点的大小；

展示模块205，用于将所述热点信息图展示给用户。

上述热点信息图构建模块203可以采用多种方法构建所述热点信息图，比如，采用前面提到k度生成树算法，相应地，热点信息图构建模块203的一种具体结构包括以下各单元：

初始化单元，用于初始化侯选边集合、关键边集合、以及关键节点集合为空，并将所述热点信息序列放入候选边集合中，并将每条热点信息作为一条边；

选择单元，用于依次选择侯选边集合中的一条边作为当前边；

处理单元，用于在关键边集合为空时，将所述当前边加入到所述关键边集合中，并将所述当前边连接的两个节点加入到关键节点集合中，加入节点的度增加1度；在关键边集合不为空，并且所述当前边连接的一个节点存在于所述关键节点集合中时，如果所述当前边存在于关键节点集合中的节点的度小于设定值时，将当前边加入到关键边集合中，将当前边连接的不存在关键节点集合中的节点加入到关键节点集合中，将当前边连接的存在关键节点集合中的节点及加入到关键节点集合中的节点的度增加1度，将当前边从侯选边集合中删除；否则直接将当前边从侯选边集合中删除；在关键边集合不为空，并且所述当前边连接的两个节点均存在于所述关键节点集合中时，将当前边从侯选边集合中删除；

信息图生成单元，用于根据当前关键节点及当前关键边的连接关系构建热点信息图。

本发明实施例提供的热点信息展示系统，将所述热点信息按重要度得分从大到小进行排序，生成热点信息序列；依次选择所述热点信息序列中的每条热点信息构建热点信息图，并且在热点信息图中，使用节点表示所述热点，使用边表示热点之间的联系，根据所述热点信息的重要度得分调整所述热点信息图中各节点的大小，然后将所述热点信息图展示给用户。通过热点信息图将各热点之间的关联关系更直观地展现给用户，而且有效地避免了热点信息图中存在冗余信息，方便了用户的理解，可以更好地帮助用户从热点信息中快速提取有用信息，进而做出正确决策。

进一步地，通过限定热点信息图中每个节点连接边的数量，以及节点之间不能形成环，可以有效防止热点信息图过于错综复杂。

进一步地，上述热点信息图构建模块203的另一具体结构中还可包括检查单元。相应地，所述处理单元还用于在关键边集合不为空，并且所述当前边连接的两个节点均不存在于所述关键节点集合中时，保留当前边，选择侯选边集合中的下一条边；所述检查单元用于在所述处理单元依序处理完侯选边集合中的最后一条边后，检查在本轮处理中关键边集合中是否增加了新边，如果是，则通知所述处理单元从侯选边集合中的第一条边开始，进行下一轮处理；否则，通知所述处理单元删除侯选边集合中的所有剩余边。这样，通过依序对热点信息序列中每条热点信息的处理，并根据处理后实时生成的热点信息图，检查当前待处理的热点信息中的节点是否已存在于生成的热点信息图中，有效地排除了伪热点信息。

如图11所示，是本发明实施例热点信息展示系统的另一种结构示意图。

与图10所示实施例的区别在于，在该实施例中，所述系统还包括：

布局模块206，用于采用图布局算法对所述热点信息图进行布局，得到布局后的热点信息图，比如，可以采用FR算法、或KK算法、或DH算法等，对所述热点信息图进行布局。

相应地，在该实施例中，展示模块205具体用于将所述布局后的热点信息图展示给用户。

这样，可以使向用户展示的热点信息图更直观，更便于用户从展示的热点信息中快速提取有用信息。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的系统实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

以上对本发明实施例进行了详细介绍，本文中应用了具体实施方式对本发明进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及系统；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (10)

1.一种热点信息展示方法，其特征在于，包括：

获取待展示的热点信息及所述热点信息的重要度得分，每条热点信息包括两个相关联的热点；

将所述热点信息按重要度得分从大到小进行排序，生成热点信息序列；

依次选择所述热点信息序列中的每条热点信息构建热点信息图，所述热点信息图中，使用节点表示所述热点，使用边表示热点之间的联系；

根据所述热点信息的重要度得分调整所述热点信息图中各节点的大小；

将所述热点信息图展示给用户。

2.根据权利要求1所述的方法，其特征在于，所述依次选择所述热点信息序列中的每条热点信息构建热点信息图包括：

初始化侯选边集合、关键边集合、以及关键节点集合为空；

将所述热点信息序列放入候选边集合中，并将每条热点信息作为一条边；

依次选择侯选边集合中的一条边作为当前边；

如果关键边集合为空，则将所述当前边加入到所述关键边集合中，并将所述当前边连接的两个节点加入到关键节点集合中，加入节点的度增加1度；

如果关键边集合不为空，并且所述当前边连接的一个节点存在于所述关键节点集合中时，如果所述当前边存在于关键节点集合中的节点的度小于设定值，则将当前边加入到关键边集合中，将当前边连接的不存在关键节点集合中的节点加入到关键节点集合中，将当前边连接的存在关键节点集合中的节点及加入到关键节点集合中的节点的度增加1度，将当前边从侯选边集合中删除；否则直接将当前边从侯选边集合中删除；

如果关键边集合不为空，并且所述当前边连接的两个节点均存在于所述关键节点集合中，则将当前边从侯选边集合中删除；

根据当前关键节点及当前关键边的连接关系构建热点信息图。

3.根据权利要求2所述的方法，其特征在于，所述依次选择所述热点信息序列中的每条热点信息构建热点信息图包括：

如果关键边集合不为空，并且所述当前边连接的两个节点均不存在于所述关键节点集合中，则保留当前边，选择侯选边集合中的下一条边；

在依序处理完侯选边集合中的最后一条边后，如果在本轮处理中关键边集合中增加了新边，则从侯选边集合中的第一条边开始，进行下一轮处理；否则，删除侯选边集合中的所有剩余边。

4.根据权利要求1或2或3所述的方法，其特征在于，所述方法还包括：

采用图布局算法对所述热点信息图进行布局，得到布局后的热点信息图；

所述将所述热点信息图展示给用户包括：

将所述布局后的热点信息图展示给用户。

5.根据权利要求4所述的方法，其特征在于，所述采用图布局算法对所述热点信息图进行布局包括：

采用FR算法、或KK算法、或DH算法，对所述热点信息图进行布局。

6.一种热点信息展示系统，其特征在于，包括：

热点信息获取模块，用于获取待展示的热点信息及所述热点信息的重要度得分，每条热点信息包括两个相关联的热点；

排序模块，用于将所述热点信息按重要度得分从大到小进行排序，生成热点信息序列；

热点信息图构建模块，用于依次选择所述热点信息序列中的每条热点信息构建热点信息图，所述热点信息图中，使用节点表示所述热点，使用边表示热点之间的联系；

调整模块，用于根据所述热点信息的重要度得分调整所述热点信息图中各节点的大小；

展示模块，用于将所述热点信息图展示给用户。

7.根据权利要求6所述的系统，其特征在于，所述热点信息图构建模块包括：

初始化单元，用于初始化侯选边集合、关键边集合、以及关键节点集合为空，并将所述热点信息序列放入候选边集合中，并将每条热点信息作为一条边；

选择单元，用于依次选择侯选边集合中的一条边作为当前边；

处理单元，用于在关键边集合为空时，将所述当前边加入到所述关键边集合中，并将所述当前边连接的两个节点加入到关键节点集合中，加入节点的度增加1度；在关键边集合不为空，并且所述当前边连接的一个节点存在于所述关键节点集合中时，如果所述当前边存在于关键节点集合中的节点的度小于设定值时，将当前边加入到关键边集合中，将当前边连接的不存在关键节点集合中的节点加入到关键节点集合中，将当前边连接的存在关键节点集合中的节点及加入到关键节点集合中的节点的度增加1度，将当前边从侯选边集合中删除；否则直接将当前边从侯选边集合中删除；在关键边集合不为空，并且所述当前边连接的两个节点均存在于所述关键节点集合中时，将当前边从侯选边集合中删除；

信息图生成单元，用于根据当前关键节点及当前关键边的连接关系构建热点信息图。

8.根据权利要求7所述的系统，其特征在于，

所述处理单元，还用于在关键边集合不为空，并且所述当前边连接的两个节点均不存在于所述关键节点集合中时，保留当前边，选择侯选边集合中的下一条边；

所述热点信息图构建模块还包括：

检查单元，用于在所述处理单元依序处理完侯选边集合中的最后一条边后，检查在本轮处理中关键边集合中是否增加了新边，如果是，则通知所述处理单元从侯选边集合中的第一条边开始，进行下一轮处理；否则，通知所述处理单元删除侯选边集合中的所有剩余边。

9.根据权利要求6或7或8所述的系统，其特征在于，所述系统还包括：

布局模块，用于采用图布局算法对所述热点信息图进行布局，得到布局后的热点信息图；

所述展示模块，具体用于将所述布局后的热点信息图展示给用户。

10.根据权利要求9所述的系统，其特征在于，所述布局模块采用FR算法、或KK算法、或DH算法，对所述热点信息图进行布局。