本发明涉及计算机技术领域，尤其涉及一种网络节点重要度的获得方法和装置、设备、存储介质。
背景技术
随着网络技术的日益成熟，如何提高网络中信息的传播效率已经成为了现如今最热门的研究课题之一。一般而言，通过衡量网络中各个节点的重要性，从而从网络中挑选出相对重要的节点进行信息传输，能够有效地提高网络中的信息的传输效率。在现有技术中，一般通过计算节点的相邻节点的个数、计算节点的介数或者通过采用k-shell算法的方式来评价节点的重要性，但是这些评价方法的评价标准较为单一，没有考虑到整个网络复杂性对于节点的重要性的影响，因此准确度不高。
技术实现要素：
本发明实施例提出一种网络节点重要度的获得方法和装置、设备、存储介质，能够提高获得的网络节点重要度的准确度。
本发明实施例提供的一种网络节点重要度的获得方法，具体包括：
获得目标网络；其中，所述目标网络中包括第一网络节点和至少一个第二网络节点；
根据所述第一网络节点和每个所述第二网络节点，获得所述第一网络节点的节点集聚度；
根据所述第一网络节点和每个所述第二网络节点，获得所述第一网络节点的节点效率度；
根据所述节点集聚度和所述节点效率度，获得所述第一网络节点的节点重要度。
进一步地，所述目标网络中还包括所述第一网络节点和每个所述第二网络节点的节点连接关系；
则所述根据所述第一网络节点和每个所述第二网络节点，获得所述第一网络节点的节点集聚度，具体包括：
根据预设的集聚度计算模型、所述第一网络节点、每个所述第二网络节点和每个所述节点连接关系，计算获得所述第一网络节点的节点集聚度。
进一步地，所述根据预设的集聚度计算模型、所述第一网络节点、每个所述第二网络节点和每个所述节点连接关系，计算获得所述第一网络节点的节点集聚度，具体包括：
根据所述集聚度计算模型
进一步地，所述目标网络中还包括所述第一网络节点和每个所述第二网络节点的节点连接关系；
则所述根据所述第一网络节点和每个所述第二网络节点，获得所述第一网络节点的节点效率度，具体包括：
根据预设的效率度计算模型，所述第一网络节点、每个所述第二网络节点和每个所述节点连接关系，计算获得所述第一网络节点的节点效率度。
进一步地，所述根据预设的效率度计算模型，所述第一网络节点、每个所述第二网络节点和每个所述节点连接关系，计算获得所述第一网络节点的节点效率度，具体包括：
根据所述效率度计算模型
进一步地，在所述根据所述节点集聚度和所述节点效率度，获得所述第一网络节点的节点重要度之前，还包括：
分别对所述节点集聚度和所述节点效率度进行标准化处理。
进一步地，所述分别对所述节点集聚度和所述节点效率度进行标准化处理，具体包括：
采用预设的标准化函数g(*)分别对所述节点集聚度ci和所述节点效率度hi进行标准化处理；
则所述根据所述节点集聚度和所述节点效率度，获得所述第一网络节点的节点重要度，具体包括：
根据预设的重要度计算模型p＝g(ci)+g(hi)、所述节点集聚度ci和所述节点效率度hi，计算获得所述第一网络节点i的节点重要度p。
相应地，本发明实施例还提供了一种网络节点重要度的获得装置，具体包括：
目标网络获得模块，用于获得目标网络；其中，所述目标网络中包括第一网络节点和至少一个第二网络节点；
节点集聚度获得模块，用于根据所述第一网络节点和每个所述第二网络节点，获得所述第一网络节点的节点集聚度；
节点效率度获得模块，用于根据所述第一网络节点和每个所述第二网络节点，获得所述第一网络节点的节点效率度；以及，
节点重要度获得模块，用于根据所述节点集聚度和所述节点效率度，获得所述第一网络节点的节点重要度。
本发明实施例还提供了一种设备，具体包括处理器、存储器以及存储在所述存储器中且被配置为由所述处理器执行的计算机程序，所述处理器执行所述计算机程序时实现如上所述的网络节点重要度的获得方法。
本发明实施例还提供了一种计算机可读存储介质，具体包括存储的计算机程序，其中，在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行如上所述的网络节点重要度的获得方法。
实施本发明实施例，具有如下有益效果：
本发明实施例提供的网络节点重要度的获得方法和装置、设备、存储介质，通过分别计算网络节点的节点集聚度和节点效率度，并结合该节点集聚度和节点效率度计算获得该网络节点的节点重要度，从而在计算节点重要度的过程中充分考虑网络节点在整个网络中的在广度和深度两个维度上的影响力，因此能够大大提高计算获得的网络节点重要度的准确度。
附图说明
图1是本发明提供的网络节点重要度的获得方法的一个优选的实施例的流程示意图；
图2是本发明提供的网络节点重要度的获得装置的一个优选的实施例的结构示意图；
图3是本发明提供的设备的一个优选的实施例的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
如图1所示，为本发明提供的网络节点重要度的获得方法的一个优选的实施例的流程示意图，包括步骤s11至s14，具体如下：
s11：获得目标网络；其中，所述目标网络中包括第一网络节点和至少一个第二网络节点。
需要说明的是，本发明实施例由系统执行。其中，该系统可以为服务器中的系统，也可以为任意设备中的系统，在此不作限定。
在本实施例中，上述网络可以通过对至少一个用户的用户通信记录进行解析获得。具体地，系统获取至少一个用户的用户通信记录，并将用户作为网络中的节点，将每两个用户之间的通信记录作为对应的两个节点之间的连线，从而获得一个由节点和连接组成的网络；随后，通过计算每条连线的tf-idf(termfrequency–inversedocumentfrequency)值来获得对应的两个节点之间的关系强弱，即获得对应的两个用户之间的关系强弱，从而将网络中关系较弱的连线删除，以将网络中属于因异常或者意外情况产生的连线剔除，由此能够减少后续数据处理过程中需要处理的数据量，提高网络节点重要度的计算效率，同时还能够降低网络中的节点的稀疏性，从而提高网络节点重要度的计算准确度；最后，通过采用cpm(cliquepercolationmethod，派系过滤)算法对网络中剩余的节点进行社团划分，从而获得最终的目标网络。
需要说明的是，上述目标网络中包含一个或者多个网络节点，在本实施例中，将其中任意一个网络节点作为第一网络节点，其他网络节点作为第二网络节点。
s12：根据所述第一网络节点和每个所述第二网络节点，获得所述第一网络节点的节点集聚度。
需要说明的是，节点集聚度可以为集聚系数，又称群聚系数、集群系数等，用于反映一个网络节点和其相邻节点之间的紧密程度，是衡量一个网络节点在一个网络中的影响广度的一种度量指标。因此，上述第一网络节点的节点集聚度表示上述第一网络节点和与其相邻的各个第二网络节点之间的紧密程度。
s13：根据所述第一网络节点和每个所述第二网络节点，获得所述第一网络节点的节点效率度。
需要说明的是，节点效率度用于反映一个网络节点与其他网络节点之间的相互作用力大小，是衡量一个网络节点在一个网络中的影响深度的一种度量指标。因此，上述第一网络节点的节点效率度表示上述第一网络节点与各个第二网络节点之间的相互作用力大小。
s14：根据所述节点集聚度和所述节点效率度，获得所述第一网络节点的节点重要度。
需要说明的是，节点重要度用于反映一个网络节点在一个网络中的重要程度的一种度量指标。
在一些具体的实施例中，在根据上述方法计算获得网络中的各个网络节点的节点重要度后，可以从网络中挑选出节点重要度高的网络节点，并利用这些网络节点进行信息传播，从而大大提高信息在网络中传播的效率。
本实施例通过分别计算网络节点的节点集聚度和节点效率度，并结合该节点集聚度和节点效率度计算获得该网络节点的节点重要度，从而在计算节点重要度的过程中充分考虑网络节点在整个网络中的在广度和深度两个维度上的影响力，因此能够大大提高计算获得的网络节点重要度的准确度。
在另一个优选的实施例中，所述目标网络中还包括所述第一网络节点和每个所述第二网络节点的节点连接关系；
则上述步骤s12进一步包括步骤s1201，具体如下：
s1201：根据预设的集聚度计算模型、所述第一网络节点、每个所述第二网络节点和每个所述节点连接关系，计算获得所述第一网络节点的节点集聚度。
进一步地，上述步骤s1201进一步包括步骤s1201_1，具体如下：
s1201_1：根据所述集聚度计算模型
在又一个优选的实施例中，所述目标网络中还包括所述第一网络节点和每个所述第二网络节点的节点连接关系；
则上述步骤s13进一步包括步骤s1301，具体如下：
s1301：根据预设的效率度计算模型，所述第一网络节点、每个所述第二网络节点和每个所述节点连接关系，计算获得所述第一网络节点的节点效率度。
进一步地，上述步骤s1301进一步包括s1301_1，具体如下：
s1301_1：根据所述效率度计算模型
需要说明的是，在本实施例中，节点连接关系eij指的是第一网络节点i到第二网络节点j之间的距离的倒数，因此，当第一网络节点i和第二网络节点j相邻时，节点连接关系eij的值最大，即eij＝1；当第一网络节点i和第二网络节点j不相邻时，节点连接关系eij介于0和1之间，即eij∈(0,1)。
需要进一步说明的是，当网络中存在m个节点时，则该网络的网路效率可以表示为：
在又一个优选的实施例中，在上述步骤s14之前，还包括步骤s15，具体如下：
s15：分别对所述节点集聚度和所述节点效率度进行标准化处理。
进一步地，上述步骤s15进一步包括步骤s1501，具体如下：
s1501：采用预设的标准化函数g(*)分别对所述节点集聚度ci和所述节点效率度hi进行标准化处理。
需要说明的是，在本实施例中，上述标准化函数g(*)可以为归一化处理函数。
则上述步骤s14进一步包括步骤s1401，具体如下：
s1401：根据预设的重要度计算模型p＝g(ci)+g(hi)、所述节点集聚度ci和所述节点效率度hi，计算获得所述第一网络节点i的节点重要度p。
需要说明的是，在本实施例中，通过对第一网路节点的节点集聚度和节点效率度进行加和计算，从而获得第一网络节点的节点重要度。在一些具体的实施例中，还可以通过对第一网络节点的节点集聚度和节点效率度进行加权求和、求平均值、求中位数等一种或者多种方式来计算获得第一网络节点的节点重要度。
需要进一步说明的是，上述步骤标号仅用于区分不同步骤，而不对各步骤之间的执行顺序进行限定。
本发明实施例提供的网络节点重要度的获得方法，通过分别计算网络节点的节点集聚度和节点效率度，并结合该节点集聚度和节点效率度计算获得该网络节点的节点重要度，从而在计算节点重要度的过程中充分考虑网络节点在整个网络中的在广度和深度两个维度上的影响力，因此能够大大提高计算获得的网络节点重要度的准确度。
相应地，本发明还提供一种网络节点重要度的获得装置，能够实现上述实施例中的网络节点重要度的获得方法的所有流程。
如图2所示，为本发明提供的网络节点重要度的获得装置的一个优选的实施例的结构示意图，具体包括：
目标网络获得模块21，用于获得目标网络；其中，所述目标网络中包括第一网络节点和至少一个第二网络节点；
节点集聚度获得模块22，用于根据所述第一网络节点和每个所述第二网络节点，获得所述第一网络节点的节点集聚度；
节点效率度获得模块23，用于根据所述第一网络节点和每个所述第二网络节点，获得所述第一网络节点的节点效率度；以及，
节点重要度获得模块24，用于根据所述节点集聚度和所述节点效率度，获得所述第一网络节点的节点重要度。
进一步地，所述目标网络中还包括所述第一网络节点和每个所述第二网络节点的节点连接关系；
则所述节点集聚度获得模块，具体包括：
节点集聚度计算单元，用于根据预设的集聚度计算模型、所述第一网络节点、每个所述第二网络节点和每个所述节点连接关系，计算获得所述第一网络节点的节点集聚度。
进一步地，所述节点集聚度计算单元，具体包括：
节点集聚度计算子单元，用于根据所述集聚度计算模型
进一步地，所述目标网络中还包括所述第一网络节点和每个所述第二网络节点的节点连接关系；
则所述节点效率度获得模块，具体包括：
节点效率度计算单元，用于根据预设的效率度计算模型，所述第一网络节点、每个所述第二网络节点和每个所述节点连接关系，计算获得所述第一网络节点的节点效率度。
进一步地，所述节点效率度计算单元，具体包括：
节点效率度计算子单元，用于根据所述效率度计算模型
进一步地，所述网络节点重要度的获得装置，还包括：
标准化处理模块，用于分别对所述节点集聚度和所述节点效率度进行标准化处理。
进一步地，所述标准化处理模块，具体包括：
标准化处理单元，用于采用预设的标准化函数g(*)分别对所述节点集聚度ci和所述节点效率度hi进行标准化处理；
则所述节点重要度获得模块，具体包括：
节点重要度计算单元，用于根据预设的重要度计算模型p＝g(ci)+g(hi)、所述节点集聚度ci和所述节点效率度hi，计算获得所述第一网络节点i的节点重要度p。
本发明实施例提供的网络节点重要度的获得装置，通过分别计算网络节点的节点集聚度和节点效率度，并结合该节点集聚度和节点效率度计算获得该网络节点的节点重要度，从而在计算节点重要度的过程中充分考虑网络节点在整个网络中的在广度和深度两个维度上的影响力，因此能够大大提高计算获得的网络节点重要度的准确度。
本发明还提供了一种设备。
如图3所示，为本发明提供的设备的一个优选的实施例的结构示意图，包括处理器31、存储器32以及存储在所述存储器32中且被配置为由所述处理器31执行的计算机程序，所述处理器31执行所述计算机程序时实现如上任一实施例所述的网络节点重要度的获得方法。
需要说明的是，图3仅以该设备中的一个存储器和一个处理器相连接为例进行示意，在一些具体的实施例中，该设备中还可以包括多个存储器和/或多个处理器，其具体的数目及连接方式可根据实际情况需要进行设置和适应性调整。
本发明实施例提供的设备，通过分别计算网络节点的节点集聚度和节点效率度，并结合该节点集聚度和节点效率度计算获得该网络节点的节点重要度，从而在计算节点重要度的过程中充分考虑网络节点在整个网络中的在广度和深度两个维度上的影响力，因此能够大大提高计算获得的网络节点重要度的准确度。
本发明还提供了一种计算机可读存储介质，具体包括存储的计算机程序，其中，在所述计算机程序运行时控制所述计算机可读存储介质所在设备执行如上任一实施例所述的网络节点重要度的获得方法。
需要说明的是，本发明实现上述实施例方法中的全部或部分流程，也可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一计算机可读存储介质中，该计算机程序在被处理器执行时，可实现上述各个方法实施例的步骤。其中，所述计算机程序包括计算机程序代码，所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括：能够携带所述计算机程序代码的任何实体或装置、记录介质、u盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(rom，read-onlymemory)、随机存取存储器(ram，randomaccessmemory)、电载波信号、电信信号以及软件分发介质等。需要进一步说明的是，所述计算机可读介质包含的内容可以根据司法管辖区内立法和专利实践的要求进行适当的增减，例如在某些司法管辖区，根据立法和专利实践，计算机可读介质不包括电载波信号和电信信号。
本发明实施例提供的计算机可读存储介质，通过分别计算网络节点的节点集聚度和节点效率度，并结合该节点集聚度和节点效率度计算获得该网络节点的节点重要度，从而在计算节点重要度的过程中充分考虑网络节点在整个网络中的在广度和深度两个维度上的影响力，因此能够大大提高计算获得的网络节点重要度的准确度。
以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也视为本发明的保护范围。