CN110601925B - 一种信息筛选方法、装置、电子设备及存储介质 - Google Patents

Abstract

本申请提供了一种信息筛选方法、装置、电子设备及存储介质，其中，该方法包括：获取目标信息在多个不同用户之间的传播信息；其中，每一条传播信息包括发送用户节点和接收用户节点；基于传播信息中的发送用户节点和接收用户节点，从传播信息中选取候选传播信息，并从多个候选传播信息中选取表征目标信息在多个不同用户之间特定传输路径的目标传播信息；其中，候选传播信息中每一个接收用户节点对应一个发送用户节点；每一条特定传输路径中的用户节点之间互不相同；基于目标传播信息表征的特定传输路径，确定目标信息的传输特征信息；将目标信息的传输特征信息进行显示。本申请通过对传播信息的筛选得到传输特征信息的方式，提高了处理效率。

Description

一种信息筛选方法、装置、电子设备及存储介质

技术领域

本申请涉及信息处理技术领域，具体而言，涉及一种信息筛选方法、装置、电子设备及存储介质。

背景技术

随着互联网技术的普遍使用，信息可以借助互联网得到广泛地传播。为了对目标信息的传播流程和传播特点进行具体分析，通常需要确定目标信息的传输特征信息，这里，传输特征信息用于表征多个不同用户传播目标信息的流程和特点。现有的分析方法是基于该目标信息对应的全部传播信息，确定该目标信息的传输特征信息。

由于信息传播的过程具有灵活性和可变性，比如信息传播的方向是不可控的，经过一段时间后，信息的发送方很有可能再次变成信息的接收方，或者一个接收方对应多个发送方，基于目标信息对应的全部传播信息确定传输特征信息，会使确定的传输特征信息层次混乱，无法突出目标信息的传播特点，并且基于庞杂的传播信息确定目标信息的传输特征信息的处理过程复杂度高，进而导致处理效率低。

发明内容

有鉴于此，本申请实施例的目的在于提供一种信息筛选方法、装置、电子设备及存储介质，从传播信息中选取表征目标信息在多个不同用户之间特定传输路径的目标传播信息，基于目标传播信息表征的特定传输路径，能够准确表征目标信息的传输特征信息，降低了确定目标信息的传输特征信息处理过程的复杂度，提高了处理效率。

第一方面，本申请实施例提供了一种信息筛选方法，应用于服务器，所述方法包括：

获取目标信息在多个不同用户之间的传播信息；其中，每一条所述传播信息包括发送用户节点和接收用户节点；

基于所述传播信息中的发送用户节点和接收用户节点，从所述传播信息中选取候选传播信息，并从多个所述候选传播信息中选取表征所述目标信息在多个不同用户之间特定传输路径的目标传播信息；其中，所述候选传播信息中每一个接收用户节点对应一个发送用户节点；每一条所述特定传输路径中的用户节点之间互不相同；

基于所述目标传播信息表征的特定传输路径，确定所述目标信息的传输特征信息；

将所述目标信息的传输特征信息进行显示。

在一种可选的实施方式中，所述从所述传播信息中选取候选传播信息，包括：

针对所述传播信息中每一个接收用户节点，若该接收用户节点对应一个发送用户节点，则将该接收用户节点对应的发送用户节点确定为目标发送用户节点；

若该接收用户节点对应的发送用户节点为多个，则获取每一个发送用户节点发送所述目标信息的发送时间；选取所述目标信息的最小发送时间对应的发送用户节点，作为该接收用户节点对应的目标发送用户节点；

将该接收用户节点和所述目标发送用户节点对应的传播信息，确定为所述候选传播信息。

在一种可选的实施方式中，所述从多个所述候选传播信息中选取表征所述目标信息在多个不同用户之间特定传输路径的目标传播信息，包括：

从多个所述候选传播信息中，选取以第一目标发送用户节点作为发送用户节点的第一传播信息；其中，所述传播信息包括的两个用户节点对应有第一传播标识信息；

将所述第一传播信息包括的两个用户节点对应的第一传播标识信息更新为第二传播标识信息；

从多个所述候选传播信息中，查找包括第二目标发送用户节点和所述第一传播标识信息的第二传播信息；将所述第二传播信息包括的接收用户节点对应的第一传播标识信息更新为第二传播标识信息；其中，所述第二目标发送用户节点为所述第一传播信息的接收用户节点；

若存在包括第三目标发送用户节点的候选传播信息，则将所述第二传播信息作为新的第一传播信息，返回将所述第一传播信息包括的两个用户节点对应的第一传播标识信息更新为第二传播标识信息的步骤，直至不存在包括第三目标发送用户节点的候选传播信息；其中，所述第三目标发送用户节点为所述第二传播信息的接收用户节点；

将所述第一传播信息和所述第二传播信息确定为所述目标传播信息。

在一种可选的实施方式中，所述从多个所述候选传播信息中选取表征所述目标信息在多个不同用户之间特定传输路径的目标传播信息，还包括：

从多个所述候选传播信息中，选取以第一目标发送用户节点作为发送用户节点的第一传播信息，为所述第一传播信息中包括的两个用户节点分配第三传播标识信息；

从多个所述候选传播信息中，查找包括第二目标发送用户节点和目标接收用户节点的第二传播信息，并为所述第二传播信息中包括的目标接收用户节点分配第三传播标识信息；其中，所述第二目标发送用户节点为所述第一传播信息中的接收用户节点；所述目标接收用户节点为除包括所述第三传播标识信息的接收用户节点之外的接收用户节点；

若存在包括第三目标发送用户节点的候选传播信息，则将所述第二传播信息作为新的第一传播信息，返回为所述第一传播信息中包括的两个用户节点分配第三传播标识信息的步骤，直至不存在包括第三目标发送用户节点的候选传播信息；其中，所述第三目标发送用户节点为所述第二传播信息的接收用户节点；

将所述第一传播信息和所述第二传播信息确定为所述目标传播信息。

在一种可选的实施方式中，所述基于所述目标传播信息表征的特定传输路径，确定所述目标信息的传输特征信息，包括：

基于以所述目标传播信息中的发送用户节点作为起始节点对应的特定传输路径中的节点个数，从所述目标传播信息中选取有效目标传播信息；

基于所述有效目标传播信息表征的特定传输路径，确定所述目标信息的传输特征信息。

在一种可选的实施方式中，所述基于以所述目标传播信息中的发送用户节点作为起始节点对应的特定传输路径中的节点个数，从所述目标传播信息中选取有效目标传播信息，包括：

针对所述目标传播信息中的每一个发送用户节点，获取以该发送用户节点作为起始节点对应的特定传输路径中的节点个数；

若以该发送用户节点作为起始节点对应的特定传输路径中的节点个数符合第一预设条件，则选择包括该发送用户节点的传播信息，作为有效目标传播信息；

或者，

针对所述目标传播信息中的每一个发送用户节点，获取以该发送用户节点作为起始节点对应的特定传输路径中的节点个数，并获取以第一目标发送用户节点作为起始节点对应的特定传输路径中的节点个数；

若以该发送用户节点作为起始节点对应的特定传输路径中的节点个数与以第一目标发送用户节点作为起始节点对应的特定传输路径中的节点个数的比值符合第二预设条件，则选择包括该发送用户节点的传播信息，作为有效目标传播信息。

第二方面，本申请实施例提供了一种信息筛选装置，应用于服务器，所述装置包括：

获取模块，用于获取目标信息在多个不同用户之间的传播信息；其中，每一条所述传播信息包括发送用户节点和接收用户节点；

选取模块，用于基于所述传播信息中的发送用户节点和接收用户节点，从所述传播信息中选取候选传播信息，并从多个所述候选传播信息中选取表征所述目标信息在多个不同用户之间特定传输路径的目标传播信息；其中，所述候选传播信息中每一个接收用户节点对应一个发送用户节点；每一条所述特定传输路径中的用户节点之间互不相同；

确定模块，用于基于所述目标传播信息表征的特定传输路径，确定所述目标信息的传输特征信息；

显示模块，用于将所述目标信息的传输特征信息进行显示。

在一种可选的实施方式中，所述选取模块，在从所述传播信息中选取候选传播信息时，包括：

针对所述传播信息中每一个接收用户节点，若该接收用户节点对应一个发送用户节点，则将该接收用户节点对应的发送用户节点确定为目标发送用户节点；

若该接收用户节点对应的发送用户节点为多个，则获取每一个发送用户节点发送所述目标信息的发送时间；选取所述目标信息的最小发送时间对应的发送用户节点，作为该接收用户节点对应的目标发送用户节点；

将该接收用户节点和所述目标发送用户节点对应的传播信息，确定为所述候选传播信息。

第三方面，本申请实施例提供了一种电子设备，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储器之间通过总线通信，所述处理器执行所述机器可读指令，以执行第一方面任一项所述的信息筛选方法的步骤。

第四方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行第一方面任一项所述的信息筛选方法的步骤。

本申请实施例提供的信息筛选方法，基于传播信息中的发送用户节点和接收用户节点，选取表征目标信息在多个不同用户之间特定传输路径的目标传播信息，减少了有效传播信息的数量，提高了信息的处理效率；并且，每一条特定传输路径中的用户节点之间互不相同且选取的目标传播信息中每一个接收用户节点对应一个发送用户节点，这样，通过选取的目标传播信息表征的特定传输路径，能够准确表征目标信息的传输特征信息，降低了确定目标信息的传输特征信息处理过程的复杂度，提高了处理效率。

进一步，本申请实施例提供的信息筛选方法，还可以从目标传播信息中筛选传播能力强的有效目标传播信息，使得到的传播信息更加简洁，基于有效目标传播信息确定的传输特征信息层次简洁，并进一步提高了处理效率。

为使本申请的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1示出了本申请实施例所提供的一种信息筛选方法的流程图；

图2示出了本申请实施例所提供的信息筛选方法中，一种传输特征信息的示意图；

图3示出了本申请实施例所提供的信息筛选方法中，另一种传输特征信息的示意图；

图4示出了本申请实施例所提供的信息筛选方法中，一种候选传播信息选取方法的流程图；

图5示出了本申请实施例所提供的信息筛选方法中，一种目标传播信息选取方法的流程图；

图6示出了本申请实施例所提供的信息筛选方法中，另一种目标传播信息选取方法的流程图；

图7示出了本申请实施例所提供的信息筛选方法中，传输特征信息确定方法的流程图；

图8示出了本申请实施例所提供的一种信息筛选装置的示意图；

图9示出了本申请实施例所提供的一种电子设备的示意图。

具体实施方式

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。

经研究发现，信息传播的过程具有灵活性和可变性，比如信息传播的方向是不可控的，经过一段时间后，信息的发送方很有可能再次变成信息的接收方，或者一个接收方对应多个发送方，基于目标信息对应的全部传播信息确定传输特征信息，会使确定的传输特征信息层次混乱，无法突出目标信息的传播特点，并且基于庞杂的传播信息确定目标信息的传输特征信息的过程复杂度高、效率低。

基于上述研究，本申请实施例提供了一种信息筛选方法、装置、电子设备及存储介质，从目标信息的传播信息中选取目标传播信息，基于上述目标传播信息确定的传输特征信息简洁明了、层次清晰，能够具体说明目标信息的传播流程和传播特点；同时，降低了确定目标信息传输特征信息过程的复杂度，进而提高了确定过程的效率。

针对以上方案所存在的缺陷，均是发明人在经过实践并仔细研究后得出的结果，因此，上述问题的发现过程以及下文中本申请针对上述问题所提出的解决方案，都应该是发明人在本申请过程中对本申请做出的贡献。

下面将结合本申请中附图，对本申请中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释。

为便于对本实施例进行理解，首先对本申请实施例所公开的一种信息筛选方法进行详细介绍，本申请实施例所提供的一种信息筛选方法的执行主体可以是服务器。下面以执行主体为服务器对本申请实施例提供的一种信息筛选方法进行说明。

参见图1所示，为本申请一实施例提供的信息筛选方法的流程图，所述方法包括以下步骤：

S101、获取目标信息在多个不同用户之间的传播信息；其中，每一条所述传播信息包括发送用户节点和接收用户节点。

在本申请实施例中，第一用户作为发送用户节点发送目标信息，第二用户作为第一用户的接收用户节点接收第一用户发送的目标信息，并且第二用户可以选择作为发送用户节点将接收的目标信息再次发送，若第二用户作为发送用户节点发送上述目标信息，第三用户作为第二用户的接收用户节点接收第二用户发送的目标信息，目标信息可以按照第一用户传播给第二用户的传播方式无限制地传播下去，直到不再有新的用户作为发送用户节点将上述目标信息再次发送，该目标信息的传播过程停止；这里，每一个用户均可以向多个除该用户之外的用户发送目标信息，并且每一个用户可以接收多个除该用户之外的用户发送的目标信息；基于第一用户将目标信息发送给第二用户的传播过程，得到一条发送用户节点为第一用户、接收用户节点为第二用户的传播信息；基于多个不同的用户发送、接收目标信息的传播过程，可以得到多条传播信息。

S102、基于所述传播信息中的发送用户节点和接收用户节点，从所述传播信息中选取候选传播信息，并从多个所述候选传播信息中选取表征所述目标信息在多个不同用户之间特定传输路径的目标传播信息；其中，所述候选传播信息中每一个接收用户节点对应一个发送用户节点；每一条所述特定传输路径中的用户节点之间互不相同。

在本申请实施例中，由于目标信息的传播具有时效性，当一个接收用户节点对应多个发送用户节点时，上述多个发送用户节点中只有一个目标发送用户节点是有效的，将该目标发送用户节点对应的传播信息确定为候选传播信息，并且，当任一传播信息的接收用户节点对应一个发送用户节点时，将该传播信息确定为候选传播信息；从候选传播信息中选取的目标传播信息能够表征目标信息的特定传输路径，上述特定传输路径包括多个用户节点，在特定传输路径中除首尾用户节点之外每个用户节点既是接收用户节点又是发送用户节点；在上述特定传输路径中包括的用户节点互不相同，每个用户节点都不会重复出现。

举例来讲，获取的传播信息包括：传播信息一：第一用户(发送用户节点)、第二用户(接收用户节点)；传播信息二：第一用户(发送用户节点)、第三用户(接收用户节点)；传播信息三：第二用户(发送用户节点)、第四用户(接收用户节点)；传播信息四：第二用户(发送用户节点)、第一用户(接收用户节点)；传播信息五：第三用户(发送用户节点)、第四用户(接收用户节点)；传播信息六：第三用户(发送用户节点)、第五用户(接收用户节点)；分析上述传播信息，由传播信息三和传播信息五可知：第四用户(接收用户节点)对应的发送用户节点为：第二用户(发送用户节点)、第三用户(发送用户节点)，按照预设的规则，从第二用户(发送用户节点)和第三用户(发送用户节点)中选取一个目标发送用户节点，这里，假定第二用户(发送用户节点)为目标发送用户节点，将传播信息三确定为候选传播信息；由传播信息一可知：第二用户(接收用户节点)只对应一个发送用户节点第一用户(发送用户节点)，将传播信息一确定为候选传播信息；同理可得，将传播信息二、传播信息四、传播信息六确定为候选传播信息；基于候选传播信息，由传播信息一和传播信息四可知：第一用户(发送用户节点)将目标信息发送给第二用户(接收用户节点)，第二用户(发送用户节点)将目标信息再次发送给第一用户(接收用户节点)，基于传播信息一和传播信息四生成的目标信息传输路径中包括相同的用户节点(第一用户)，按照目标信息传输路径的前后顺序，将传播信息一确定为目标传播信息；基于传播信息二和传播信息六生成的目标信息传输路径中包括的用户节点互不相同，因此，将传播信息二和传播信息六确定为目标传播信息。

S103、基于所述目标传播信息表征的特定传输路径，确定所述目标信息的传输特征信息。

在本申请实施例中，基于从传播信息中选取的目标传播信息，生成目标信息的传输特征信息；这里，传输特征信息用于说明目标信息的传播流程和传播特点。

在一种可选的实施方式中，如图2所示，传输特征信息可以是一种由点和边组成的树状图。传播信息一：第一用户(发送用户节点)、第二用户(接收用户节点)、09:10(发送时间)；传播信息二：第一用户(发送用户节点)、第三用户(接收用户节点)、09:08(发送时间)；传播信息三：第一用户(发送用户节点)、第四用户(接收用户节点)、10:10(发送时间)；传播信息四：第二用户(发送用户节点)、第五用户(接收用户节点)、09:18(发送时间)；传播信息五：第二用户(发送用户节点)、第六用户(接收用户节点)、11:10(发送时间)；传播信息六：第三用户(发送用户节点)、第七用户(接收用户节点)、10:30(发送时间)；基于上述传播信息，确定目标信息的传输特征信息如图2所示；在图2中，空心椭圆点表示用户，边将相互对应的发送用户节点和接收用户节点连接，并且每条边上携带发送用户节点将目标信息发送给接收用户节点的发送时间。

在另一种可选的实施方式中，如图3所示，传输特征信息可以是一种表征不同用户间传播关系的流程图。传播信息一：第一用户(发送用户节点)、第二用户(接收用户节点)；传播信息二：第一用户(发送用户节点)、第三用户(接收用户节点)；传播信息三：第一用户(发送用户节点)、第四用户(接收用户节点)；传播信息四：第二用户(发送用户节点)、第五用户(接收用户节点)；传播信息五：第二用户(发送用户节点)、第六用户(接收用户节点)；传播信息六：第三用户(发送用户节点)、第七用户(接收用户节点)；基于上述传播信息，确定目标信息的传输特征信息如图3所示；在图3中，箭头表示目标信息的传播方向，箭头指向目标信息的接收用户节点；图3的流程图表示：第一用户将目标信息发送给第二用户、第三用户和第四用户，第二用户将目标信息发送给第五用户和第六用户，第四用户将目标信息发送给第七用户。

S104、将所述目标信息的传输特征信息进行显示。

在本申请实施例中，将基于目标传播信息确定的目标信息的传输特征信息发送给客户端，以使客户端显示上述传输特征信息。

在本申请实施例中，基于传播信息中的发送用户节点和接收用户节点，选取表征目标信息在多个不同用户之间特定传输路径的目标传播信息，减少了有效传播信息的数量，提高了信息的处理效率；并且，通过选取的目标传播信息表征的特定传输路径，能够准确表征目标信息的传输特征信息，降低了确定目标信息的传输特征信息处理过程的复杂度，提高了处理效率。

在本申请实施例中，从传播信息中选取的候选传播信息所表征的特定传输路径中一个接收用户节点只对应一个发送用户节点，参见图4所示，为本实施例提供的选取候选传播信息的流程图，所述方法包括以下步骤：

S401、针对所述传播信息中每一个接收用户节点，若该接收用户节点对应一个发送用户节点，则将该接收用户节点对应的发送用户节点确定为目标发送用户节点。

在本申请实施例中，每一个传播信息对应一个接收用户节点，多个传播信息对应至少一个接收用户节点，若某一传播信息对应的接收用户节点与除该传播信息之外的传播信息对应的接收用户节点均不相同，则将该传播信息的发送用户节点确定为目标发送用户节点。

S402、若该接收用户节点对应的发送用户节点为多个，则获取每一个发送用户节点发送所述目标信息的发送时间；选取所述目标信息的最小发送时间对应的发送用户节点，作为该接收用户节点对应的目标发送用户节点。

在本申请实施例中，若存在多个传播信息的接收用户节点为同一个用户节点，则获取上述多个传播信息对应的发送时间，将多个传播信息的发送时间进行对比，将最小发送时间对应的发送用户节点确定为目标发送用户节点；上述发送时间为每个传播信息中发送用户节点将目标信息发送给接收用户节点的时间。

举例来讲，传播信息包括：传播信息一：第一用户(发送用户节点)、第二用户(接收用户节点)、09:10(发送时间)；传播信息二：第一用户(发送用户节点)、第三用户(接收用户节点)、09:08(发送时间)；传播信息三：第二用户(发送用户节点)、第四用户(接收用户节点)、10:10(发送时间)；传播信息四：第三用户(发送用户节点)、第四用户(接收用户节点)、09:18(发送时间)；在上述传播信息中，传播信息三和传播信息四的接收用户节点均为第四用户，分别获取传播信息三和传播信息四的发送时间10:10(发送时间)和09:18(发送时间)；将传播信息三的发送时间10:10与传播信息四的发送时间09:18进行对比，经过对比可知，传播信息四的发送时间最小，将第三用户确定为目标发送用户节点。

S403、将该接收用户节点和所述目标发送用户节点对应的传播信息，确定为所述候选传播信息。

在本申请实施例中，若接收用户节点对应一个发送用户节点，则将该发送用户节点确定为目标发送用户节点，将该接收用户节点与上述目标发送用户节点对应的传播信息确定为候选传播信息；若接收用户节点对应多个发送用户节点，则基于上述多个发送用户节点对应的发送时间，从上述多个发送用户节点中选取目标发送用户节点，将该接收用户节点与上述目标发送用户节点对应的传播信息确定为候选传播信息。

举例来讲，传播信息包括：传播信息一：第一用户(发送用户节点)、第二用户(接收用户节点)、09:10(发送时间)；传播信息二：第一用户(发送用户节点)、第三用户(接收用户节点)、09:08(发送时间)；传播信息三：第二用户(发送用户节点)、第四用户(接收用户节点)、10:10(发送时间)；传播信息四：第三用户(发送用户节点)、第四用户(接收用户节点)、09:18(发送时间)；由上述传播信息可知：第二用户(接收用户节点)对应的目标发送用户节点为第一用户(发送用户节点)、第三用户(接收用户节点)对应的目标发送用户节点为第一用户(发送用户节点)、第四用户(接收用户节点)对应的目标发送用户节点为第三用户(发送用户节点)，则将传播信息一、传播信息二、传播信息四确定为候选传播信息。

本申请实施例中，从候选传播信息中选取目标传播信息，以使每一条目标信息的特定传输路径中包括的用户节点互不相同；在一种可选的实施方式中，为候选传播信息和目标传播信息分配不同的传播标识信息，进而区分已被选取的用户节点；在另一种可选的实施方式中，为目标传播信息分配传播标识信息，进而区分已被选取的用户节点。下面分别针对上述两种情况对选取目标传播信息的方法进行说明：

第一，参见图5所示，为本申请一实施例提供的选取目标传播信息的流程图，所述方法包括以下步骤：

S501、从多个所述候选传播信息中，选取以第一目标发送用户节点作为发送用户节点的第一传播信息；其中，所述传播信息包括的两个用户节点对应有第一传播标识信息。

在本申请实施例中，为每个候选传播信息包括的发送用户节点和接收用户节点分配第一传播标识信息，以便从候选传播信息中选取目标传播信息；选取出的目标传播信息用于表征目标信息在多个不同用户之间特定传输路径，第一目标发送用户节点是上述特定传输路径中的第一个用户节点；将第一目标发送用户节点与多个候选传播信息包括的发送用户节点进行对比，若候选传播信息的发送用户节点为第一目标发送用户节点，则将该候选传播信息确定为第一传播信息；若候选传播信息的发送用户节点不是第一目标发送用户节点，则忽略该候选传播信息。

举例来讲，候选传播信息包括：传播信息一：第一用户(发送用户节点)、第二用户(接收用户节点)；传播信息二：第一用户(发送用户节点)、第三用户(接收用户节点)；传播信息三：第二用户(发送用户节点)、第四用户(接收用户节点)；为每个候选传播信息包括的发送用户节点和接收用户节点分配第一传播标识信息0，则上述候选传播信息为：传播信息一：第一用户0(发送用户节点)、第二用户0(接收用户节点)；传播信息二：第一用户0(发送用户节点)、第三用户0(接收用户节点)；传播信息三：第二用户0(发送用户节点)、第四用户0(接收用户节点)；假定第一用户为第一目标发送用户节点，将第一用户(第一目标发送用户节点)分别与传播信息一、传播信息二和传播信息三的发送用户节点进行对比，经过对比可知：传播信息一和传播信息二的发送用户节点为第一用户，将传播信息一和传播信息二确定为第一传播信息。

在一种可选的实施方式中，第一目标发送用户节点是预先设定的，只有一个第一目标发送用户节点；在另一种可选的实施方式中，第一目标发送用户节点是随机指定的，可以有多个第一目标发送用户节点。

在一种可选的实施方式中，获取每个候选传播信息包括的发送用户节点和接收用户节点，并将上述发送用户节点和接收用户节点中互不相同的用户节点确定为标识用户节点，为每个标识用户节点分配第一传播标识信息。

举例来讲，候选传播信息包括：传播信息一：第一用户(发送用户节点)、第二用户(接收用户节点)；传播信息二：第一用户(发送用户节点)、第三用户(接收用户节点)；传播信息三：第二用户(发送用户节点)、第四用户(接收用户节点)；将上述候选传播信息中包括的第一用户、第二用户、第三用户、第四用户确定为标识用户节点，并为标识用户节点分配第一传播标识信息0，得到第一用户0、第二用户0、第三用户0、第四用户0。

S502、将所述第一传播信息包括的两个用户节点对应的第一传播标识信息更新为第二传播标识信息。

在本申请实施例中，将第一传播信息包括的发送用户节点和接收用户节点对应的第一传播标识信息更新为第二传播标识信息，以使除第一传播信息之外的候选传播信息中接收用户节点对应有第二传播标识信息的候选传播信息不会被选为目标传播信息，进而保证目标传播信息表征的特定传输路径中包括的用户节点互不相同。

举例来讲，第一传播信息包括：传播信息一：第一用户0(发送用户节点)、第二用户0(接收用户节点)；传播信息二：第一用户0(发送用户节点)、第三用户0(接收用户节点)；将上述第一传播信息包括的发送用户节点和接收用户节点对应的第一传播标识信息0更新为第二传播标识信息1，更新后的第一传播信息为：传播信息一：第一用户1(发送用户节点)、第二用户1(接收用户节点)；传播信息二：第一用户1(发送用户节点)、第三用户1(接收用户节点)；若候选传播信息包括：传播信息三：第二用户0(发送用户节点)、第四用户0(接收用户节点)；传播信息四：第二用户0(发送用户节点)、第一用户0(接收用户节点)；则将上述第一传播信息的两个用户节点对应的第一传播标识信息0更新为第二传播标识信息1后，上述候选传播信息更新为：传播信息三：第二用户1(发送用户节点)、第四用户0(接收用户节点)；传播信息四：第二用户1(发送用户节点)、第一用户1(接收用户节点)。

在一种可选的实施方式中，将第一传播信息包括的发送用户节点和接收用户节点中互不相同的用户节点确定为第一标识用户节点，将标识用户节点中包括的第一标识用户节点对应的第一传播标识信息更新为第二传播标识信息。

举例来讲，标识用户节点包括：第一用户0、第二用户0、第三用户0、第四用户0；第一传播信息包括：传播信息一：第一用户(发送用户节点)、第二用户(接收用户节点)；传播信息二：第一用户(发送用户节点)、第三用户(接收用户节点)；基于传播信息一和传播信息二，将第一用户、第二用户、第三用户确定为第一标识用户节点，将第一标识用户节点对应的第一传播标识信息0更新为第二传播标识信息1，更新后的标识用户节点为：第一用户1、第二用户1、第三用户1、第四用户0。

S503、从多个所述候选传播信息中，查找包括第二目标发送用户节点和所述第一传播标识信息的第二传播信息；将所述第二传播信息包括的接收用户节点对应的第一传播标识信息更新为第二传播标识信息；其中，所述第二目标发送用户节点为所述第一传播信息的接收用户节点。

在本申请实施例中，将第一传播信息的接收用户节点确定为第二目标发送用户节点，将第二目标发送用户节点与除第一传播信息之外的候选传播信息的发送用户节点进行对比，若存在发送用户节点为第二目标发送用户节点的候选传播信息，则获取该候选传播信息接收用户节点对应的传播标识信息，若上述传播标识信息为第一传播标识信息，则将该候选传播信息确定为第二传播信息。

举例来讲，第一传播信息包括：传播信息一：第一用户1(发送用户节点)、第二用户1(接收用户节点)；传播信息二：第一用户1(发送用户节点)、第三用户1(接收用户节点)；除第一传播信息外的候选传播信息包括：传播信息三：第二用户1(发送用户节点)、第四用户0(接收用户节点)；传播信息四：第二用户1(发送用户节点)、第一用户1(接收用户节点)；传播信息五：第四用户0(发送用户节点)、第五用户0(接收用户节点)；传播信息六：第三用户1(发送用户节点)、第六用户0(接收用户节点)；传播信息七：第三用户1(发送用户节点)、第二用户1(接收用户节点)；将第一传播信息的接收用户节点(第二用户、第三用户)确定为第二目标发送用户节点，将上述第二目标接收用户节点分别与上述候选传播信息的发送用户节点进行对比，经过对比可知传播信息三、传播信息四、传播信息六、传播信息七的发送用户节点为第二目标发送用户节点，获取传播信息三、传播信息四、传播信息六、传播信息七的接收用户节点对应的传播标识信息，分别为：0、1、0、1，将传播信息三和传播信息六确定为第二传播信息，并将第二传播信息的接收用户节点对应的第一传播标识信息更新为第二传播标识信息，更新后的第二传播信息为：播信息三：第二用户1(发送用户节点)、第四用户1(接收用户节点)；传播信息六：第三用户1(发送用户节点)、第六用户1(接收用户节点)；并且传播信息五更新为：第四用户1(发送用户节点)、第五用户0(接收用户节点)。

在一种可选的实施方式中，将第一传播信息的接收用户节点确定为第二目标发送用户节点，将第二目标发送用户节点与除第一传播信息之外的候选传播信息的发送用户节点进行对比，若存在发送用户节点为第二目标发送用户节点的候选传播信息，则将该候选传播信息的接收用户节点与标识用户节点进行对比，若在标识用户节点中上述候选传播信息的接收用户节点对应的传播标识信息为第一传播标识信息，则将该候选传播信息确定为第二传播信息。

举例来讲，标识用户节点包括：第一用户1、第二用户1、第三用户1、第四用户0、第五用户0、第六用户0；第一传播信息的接收用户节点为第二用户和第三用户；发送用户节点为第一传播信息的接收用户节点的候选传播信息包括：传播信息三：第二用户(发送用户节点)、第四用户(接收用户节点)；传播信息四：第二用户(发送用户节点)、第三用户(接收用户节点)；传播信息五：第三用户(发送用户节点)、第五用户(接收用户节点)；将传播信息三、传播信息四、传播信息五的接收用户节点第四用户、第三用户、第五用户分别与标识用户节点进行对比，第四用户和第五用户对应的传播标识信息为第一传播标识信息，则将传播信息三和传播信息五确定为第二传播信息，并将传播信息三和传播信息五的接收用户节点确定为第二标识用户节点，并将标识用户节点中包括的第二标识用户节点对应的第一传播标识信息0更新为第二传播标识信息1，更新后得到：第一用户1、第二用户1、第三用户1、第四用户1、第五用户1、第六用户0。

S504、若存在包括第三目标发送用户节点的候选传播信息，则将所述第二传播信息作为新的第一传播信息，返回将所述第一传播信息包括的两个用户节点对应的第一传播标识信息更新为第二传播标识信息的步骤，直至不存在包括第三目标发送用户节点的候选传播信息；其中，所述第三目标发送用户节点为所述第二传播信息的接收用户节点。

在本申请实施例中，将第二传播信息的接收用户节点确定为第三目标发送用户节点，将上述第三目标发送用户节点与除第一传播信息和第二传播信息之外的候选传播信息的发送用户节点进行对比，若在上述候选传播信息中不存在发送用户节点为第三目标发送用户节点的候选传播信息，则确定目标传播信息的选取过程结束；若在上述候选传播信息中存在发送用户节点为第三目标发送用户节点的候选传播信息，则按照基于第一传播信息选取第二传播信息的步骤，将第二传播信息作为新的第一传播信息，在候选传播信息中选取新的第二传播信息，该基于新的第一传播信息选取新的第二传播信息的循环次数不做限制，直至不存在发送用户节点为第三目标发送用户节点的候选传播信息，上述第三目标发送用户节点为最新的第二传播信息的接收用户节点。

举例来讲，候选传播信息包括：传播信息一：第一用户1(发送用户节点)、第二用户1(接收用户节点)；传播信息二：第二用户1(发送用户节点)、第三用户1(接收用户节点)；传播信息三：第三用户1(发送用户节点)、第四用户0(接收用户节点)；传播信息四：第四用户0(发送用户节点)、第五用户0(接收用户节点)；传播信息五：第五用户0(发送用户节点)、第六用户0(接收用户节点)；从上述候选传播信息中，选取的第一传播信息为传播信息一、选取的第二传播信息为传播信息二，将第二传播信息的接收用户节点(第三用户)作为第三目标发送用户节点，将第三目标发送用户节点与候选传播信息的发送用户节点进行对比，经过对比可知传播信息三的发送用户节点为第三用户，且传播信息三的接收用户节点对应有第一传播标识信息，则将传播信息二确定为新的第一传播信息，将传播信息三确定为新的第二传播信息；同理可知，传播信息三作为新的第一传播信息时，传播信息四为新的第二传播信息；传播信息四作为新的第一传播信息时，传播信息五为新的第二传播信息；传播信息五的接收用户节点作为第三目标发送用户节点时，不存在发送用户节点为第三目标发送用户节点的候选传播信息，则确定目标传播信息的选取过程结束。

在一种可选的实施方式中，当任一标识用户节点对应有第二传播标识信息，则确定目标传播信息的选取过程结束。

举例来讲，候选传播信息包括：传播信息一：第一用户(发送用户节点)、第二用户(接收用户节点)；传播信息二：第二用户(发送用户节点)、第三用户(接收用户节点)；传播信息三：第三用户(发送用户节点)、第四用户(接收用户节点)；传播信息四：第四用户(发送用户节点)、第五用户(接收用户节点)；传播信息五：第五用户(发送用户节点)、第六用户(接收用户节点)；从上述候选传播信息中，选取的第一传播信息为传播信息一、选取的第二传播信息为传播信息二，此时，标识用户节点包括：第一用户1、第二用户1、第三用户1、第四用户0、第五用户0、第六用户0；传播信息二作为新的第一传播信息时，传播信息三为新的第二传播信息；传播信息三作为新的第一传播信息时，传播信息四为新的第二传播信息；传播信息四作为新的第一传播信息时，传播信息五为新的第二传播信息；此时，标识用户节点包括：第一用户1、第二用户1、第三用户1、第四用户1、第五用户1、第六用户1，任一标识用户节点对应有第二传播标识信息1，则确定目标传播信息的选取过程结束。

S505将所述第一传播信息和所述第二传播信息确定为所述目标传播信息。

在本申请实施例中，将每个基于第一传播信息选取第二传播信息的循环步骤中包括的第一传播信息和第二传播信息确定为目标传播信息。

第二，参见图6所示，为本申请一实施例提供的选取目标传播信息的流程图，所述方法包括以下步骤：

S601、从多个所述候选传播信息中，选取以第一目标发送用户节点作为发送用户节点的第一传播信息，为所述第一传播信息中包括的两个用户节点分配第三传播标识信息。

在本申请实施例中，将第一目标发送用户节点与多个候选传播信息包括的发送用户节点进行对比，若候选传播信息的发送用户节点为第一目标发送用户节点，则将该候选传播信息确定为第一传播信息；若候选传播信息的发送用户节点不是第一目标发送用户节点，则忽略该候选传播信息；并为第一传播信息中包括的发送用户节点和接收用户节点分配第三传播标识信息，这里，第三传播标识信息用于区分已被选取的用户节点，若候选传播信息的接收用户节点为已被选取的用户节点，则该候选传播信息不能被选为目标传播信息。

举例来讲，候选传播信息包括：传播信息一：第一用户(发送用户节点)、第二用户(接收用户节点)；传播信息二：第一用户(发送用户节点)、第三用户(接收用户节点)；传播信息三：第二用户(发送用户节点)、第四用户(接收用户节点)；传播信息四：第四用户(发送用户节点)、第五用户(接收用户节点)；假定第一用户为第一目标发送用户节点，将第一用户(第一目标发送用户节点)分别与传播信息一、传播信息二、传播信息三和传播信息四的发送用户节点进行对比，经过对比可知：传播信息一和传播信息二的发送用户节点为第一用户，将传播信息一和传播信息二确定为第一传播信息；并为传播信息一和传播信息二的发送用户节点和接收用户节点分配第三传播标识信息0，则候选传播信息为传播信息一：第一用户0(发送用户节点)、第二用户0(接收用户节点)；传播信息二：第一用户0(发送用户节点)、第三用户0(接收用户节点)；传播信息三：第二用户0(发送用户节点)、第四用户(接收用户节点)；传播信息四：第四用户(发送用户节点)、第五用户(接收用户节点)。

S602、从多个所述候选传播信息中，查找包括第二目标发送用户节点和目标接收用户节点的第二传播信息，并为所述第二传播信息中包括的目标接收用户节点分配第三传播标识信息；其中，所述第二目标发送用户节点为所述第一传播信息中的接收用户节点；所述目标接收用户节点为除包括所述第三传播标识信息的接收用户节点之外的接收用户节点。

在本申请实施例中，将第一传播信息的接收用户节点确定为第二目标发送用户节点，将第二目标发送用户节点与除第一传播信息之外的候选传播信息的发送用户节点进行对比，若存在发送用户节点为第二目标发送用户节点的候选传播信息，则判断该候选传播信息的接收用户节点是否对应有第三传播标识信息，若该候选传播信息的接收用户节点未对应有第三传播标识信息，则将该候选传播信息确定为第二传播信息。

举例来讲，候选传播信息包括：传播信息一：第一用户0(发送用户节点)、第二用户0(接收用户节点)；传播信息二：第二用户0(发送用户节点)、第三用户(接收用户节点)；传播信息三：第二用户0(发送用户节点)、第一用户0(接收用户节点)；传播信息四：第三用户(发送用户节点)、第四用户(接收用户节点)；传播信息一为第一传播信息，则第二用户为第二目标发送用户节点，将第二目标发送用户节点(第二用户)分别与传播信息二、传播信息三、传播信息四的发送用户节点进行对比，经过对比可知传播信息二和传播信息三的发送用户节点为第二目标发送用户节点(第二用户)，并且，传播信息二的接收用户节点(第三用户)未对应有第三传播标识信息0，则将传播信息二确定为第二传播信息，并为传播信息二的接收用户节点(第三用户)分配第三传播标识信息0，此时，候选传播信息为：传播信息一：第一用户0(发送用户节点)、第二用户0(接收用户节点)；传播信息二：第二用户0(发送用户节点)、第三用户0(接收用户节点)；传播信息三：第二用户0(发送用户节点)、第一用户0(接收用户节点)；传播信息四：第三用户0(发送用户节点)、第四用户(接收用户节点)。

S603、若存在包括第三目标发送用户节点的候选传播信息，则将所述第二传播信息作为新的第一传播信息，返回为所述第一传播信息中包括的两个用户节点分配第三传播标识信息的步骤，直至不存在包括第三目标发送用户节点的候选传播信息；其中，所述第三目标发送用户节点为所述第二传播信息的接收用户节点。

在本申请实施例中，将第二传播信息的接收用户节点确定为第三目标发送用户节点，将上述第三目标发送用户节点与除第一传播信息和第二传播信息之外的候选传播信息的发送用户节点进行对比，若不存在发送用户节点为第三目标发送用户节点的候选传播信息，则确定目标传播信息的选取过程结束；若存在发送用户节点为第三目标发送用户节点的候选传播信息，则按照基于第一传播信息选取第二传播信息的步骤，将第二传播信息作为新的第一传播信息，在候选传播信息中选取新的第二传播信息，该基于新的第一传播信息选取新的第二传播信息的循环次数不做限制，直至不存在发送用户节点为第三目标发送用户节点的候选传播信息，上述第三目标发送用户节点为最新的第二传播信息的接收用户节点。

举例来讲，候选传播信息为：传播信息一：第一用户0(发送用户节点)、第二用户0(接收用户节点)；传播信息二：第二用户0(发送用户节点)、第三用户0(接收用户节点)；传播信息三：第二用户0(发送用户节点)、第一用户0(接收用户节点)；传播信息四：第三用户0(发送用户节点)、第四用户(接收用户节点)；传播信息五：第四用户(发送用户节点)、第五用户(接收用户节点)；传播信息一为第一传播信息，传播信息二为第二传播信息，将第二传播信息的接收用户节点(第三用户)确定为第三目标发送用户节点，将第三目标发送用户节点与候选传播信息的发送用户节点进行对比，经过对比可知存在发送用户节点为第三目标发送用户节点的候选传播信息(传播信息四)，且传播信息四的接收用户节点未对应有第三传播标识信息，则将传播信息二确定为新的第一传播信息，将传播信息四确定为新的第二传播信息；同理可知，将传播信息四确定为新的第一传播信息，将传播信息五确定为新的第二传播信息；传播信息五的接收用户节点作为第三目标发送用户节点时，不存在发送用户节点为第三目标发送用户节点的候选传播信息，则确定目标传播信息的选取过程结束。

S604、将所述第一传播信息和所述第二传播信息确定为所述目标传播信息。

在本申请实施例中，将每个基于第一传播信息选取第二传播信息的循环步骤中包括的第一传播信息和第二传播信息确定为目标传播信息。

在本申请实施例中，从目标传播信息中选取传播能力强的有效目标传播信息，基于上述有效目标传播信息确定目标信息的传输特征信息，参见图7所示，为本申请一实施例提供的确定目标信息的传输特征信息的流程图，所述方法包括以下步骤：

S701、基于以所述目标传播信息中的发送用户节点作为起始节点对应的特定传输路径中的节点个数，从所述目标传播信息中选取有效目标传播信息。

在本申请实施例中，将每个目标传播信息的发送用户节点确定为起始节点，获取每个起始节点将目标信息传递给接收用户节点的个数，上述接收用户节点包括直接接收用户节点和间接接收用户节点；发送用户节点为起始节点的目标传播信息的接收用户节点为直接接收用户节点；经过起始节点，接收目标信息的接收用户节点为间接接收用户节点；基于每个起始节点对应的直接接收用户节点和间接接收用户节点的个数，根据预设的条件，从目标传播信息中选取有效目标传播信息。

S702、基于所述有效目标传播信息表征的特定传输路径，确定所述目标信息的传输特征信息。

在本申请实施例中，基于从目标传播信息中选取的有效目标传播信息，生成目标信息的传输特征信息；这里，传输特征信息用于说明目标信息的传播流程和传播特点。

在本申请实施例中，基于每个起始节点对应的直接接收用户节点和间接接收用户节点的个数，根据预设的条件，从目标传播信息中选取有效目标传播信息；在一种可选的实施方式中，根据起始节点对应的接收用户节点的数量，从目标传播信息中选取有效目标传播信息；在另一种可选的实施方式中，根据起始节点对应的接收用户节点的权重，从目标传播信息中选取有效目标传播信息。下面分别针对上述两种情况对选取目标传播信息的方法进行说明：

第一，根据起始节点对应的接收用户节点的数量，从目标传播信息中选取有效目标传播信息：

针对所述目标传播信息中的每一个发送用户节点，获取以该发送用户节点作为起始节点对应的特定传输路径中的节点个数。

在本申请实施例中，将每个目标传播信息的发送用户节点确定为起始节点，获取每个起始节点对应的直接接收用户节点和间接接收用户节点的个数。

举例来讲，传播信息包括传播信息一：第一用户(发送用户节点)、第二用户(接收用户节点)；传播信息二：第一用户(发送用户节点)、第三用户(接收用户节点)；传播信息三：第二用户(发送用户节点)、第四用户(接收用户节点)；传播信息四：第二用户(发送用户节点)、第五用户(接收用户节点)；传播信息六：第三用户(发送用户节点)、第六用户(接收用户节点)；基于上述传播信息，将第一用户确定为起始节点，则起始节点(第一用户)对应的直接接收用户节点为第二用户和第三用户，起始节点(第一用户)对应的直接接收用户节点个数为2个，起始节点(第一用户)对应的间接接收用户节点为第四用户、第五用户和第六用户，起始节点(第一用户)对应的间接接收用户节点个数为3个，则起始节点(第一用户)对应的接收用户节点个数为5个；将第二用户确定为起始节点，则起始节点(第二用户)对应的直接接收用户节点为第四用户和第五用户，起始节点(第二用户)对应的直接接收用户节点个数为2个，起始节点(第二用户)对应的间接接收用户节点为0个，则起始节点(第二用户)对应的接收用户节点个数为2个；将第三用户确定为起始节点，则起始节点(第三用户)对应的直接接收用户节点为第六用户，起始节点(第三用户)对应的直接接收用户节点个数为1个，起始节点(第三用户)对应的间接接收用户节点为0个，则起始节点(第三用户)对应的接收用户节点个数为1个。

若以该发送用户节点作为起始节点对应的特定传输路径中的节点个数符合第一预设条件，则选择包括该发送用户节点的传播信息，作为有效目标传播信息。

在本申请实施例中，将获取的每个起始节点对应的接收用户节点个数与预设的第一阈值进行比较，若起始节点对应的接收用户节点个数大于预设的第一阈值，则将该起始节点对应的目标传播信息确定为有效目标传播信息。

举例来讲，起始节点(第一用户)对应的接收用户节点个数为5个；起始节点(第二用户)对应的接收用户节点个数为2个；起始节点(第三用户)对应的接收用户节点个数为1个；假定预设的第一阈值为1，若起始节点对应的接收用户节点个数大于1个，则将该起始节点对应的目标传播信息确定为有效目标传播信息，经过对比可知，将以第一用户作为发送用户节点的目标传播信息确定为有效目标传播信息，并且，将以第二用户作为发送用户节点的目标传播信息确定为有效目标传播信息。

第二，根据起始节点对应的接收用户节点的权重，从目标传播信息中选取有效目标传播信息：

针对所述目标传播信息中的每一个发送用户节点，获取以该发送用户节点作为起始节点对应的特定传输路径中的节点个数，并获取以第一目标发送用户节点作为起始节点对应的特定传输路径中的节点个数。

在本申请实施例中，将每个目标传播信息的发送用户节点确定为起始节点，获取每个起始节点对应的直接接收用户节点和间接接收用户节点的个数，基于预设的第一目标发送用户节点，将第一目标发送用户节点确定为起始节点，获取第一目标发送用户节点对应的直接接收用户节点和间接接收用户节点的个数。

举例来讲，传播信息包括传播信息一：第一用户(发送用户节点)、第二用户(接收用户节点)；传播信息二：第一用户(发送用户节点)、第三用户(接收用户节点)；传播信息三：第二用户(发送用户节点)、第四用户(接收用户节点)；传播信息四：第二用户(发送用户节点)、第五用户(接收用户节点)；传播信息六：第三用户(发送用户节点)、第六用户(接收用户节点)；基于上述传播信息，起始节点(第一用户)对应的接收用户节点个数为5个；起始节点(第二用户)对应的接收用户节点个数为2个；起始节点(第三用户)对应的接收用户节点个数为1个，假定第一用户为第一目标发送用户节点，则第一目标发送用户节点对应的接收用户节点个数为5个。

若以该发送用户节点作为起始节点对应的特定传输路径中的节点个数与以第一目标发送用户节点作为起始节点对应的特定传输路径中的节点个数的比值符合第二预设条件，则选择包括该发送用户节点的传播信息，作为有效目标传播信息。

在本申请实施例中，计算每个起始节点对应的接收用户节点个数与第一目标发送用户节点对应的接收用户节点个数的比值，将上述比值与预设的第二阈值进行比较，若上述比值大于预设的第二阈值，则将该起始节点对应的目标传播信息确定为有效目标传播信息，这里第二阈值小于等于1并且大于0。

举例来讲，起始节点(第一用户)对应的接收用户节点个数为5个；起始节点(第二用户)对应的接收用户节点个数为2个；起始节点(第三用户)对应的接收用户节点个数为1个；第一目标发送用户节点对应的接收用户节点个数为5个；计算每个起始节点对应的接收用户节点个数与第一目标发送用户节点对应的接收用户节点个数的比值，经过计算得到，起始节点(第一用户)对应的比值为1，起始节点(第二用户)对应的比值为0.4，起始节点(第三用户)对应的比值为0.1；假定预设的第二阈值为0.2，若起始节点对应的比值大于0.2，则将该起始节点对应的目标传播信息确定为有效目标传播信息，经过对比可知，将以第一用户作为发送用户节点的目标传播信息确定为有效目标传播信息，并且，将以第二用户作为发送用户节点的目标传播信息确定为有效目标传播信息。

基于同一发明构思，本申请实施例中还提供了与上述信息筛选方法对应的信息筛选装置，由于本申请实施例中的装置解决问题的原理与本申请实施例上述信息筛选方法相似，因此装置的实施可以参见方法的实施，重复之处不再赘述。

参照图8所示，为本申请一实施例提供的一种信息筛选装置的示意图，该信息筛选装置800包括：获取模块801、选取模块802、确定模块803、显示模块804；其中：

获取模块801，用于获取目标信息在多个不同用户之间的传播信息；其中，每一条所述传播信息包括发送用户节点和接收用户节点；

选取模块802，用于基于所述传播信息中的发送用户节点和接收用户节点，从多个所述传播信息中，选取表征所述特定传输路径中每一个接收用户节点对应一个发送用户节点的候选传播信息；并从多个所述候选传播信息中，选取表征每一条所述特定传输路径中的用户节点之间互不相同的目标传播信息；

确定模块803，用于基于所述目标传播信息表征的特定传输路径，确定所述目标信息的传输特征信息；

显示模块804，用于将所述目标信息的传输特征信息进行显示。

在一种可选的实施方式中，选取模块802，在从所述传播信息中选取候选传播信息时，包括：

针对所述传播信息中每一个接收用户节点，若该接收用户节点对应一个发送用户节点，则将该接收用户节点对应的发送用户节点确定为目标发送用户节点；

若该接收用户节点对应的发送用户节点为多个，则获取每一个发送用户节点发送所述目标信息的发送时间；选取所述目标信息的最小发送时间对应的发送用户节点，作为该接收用户节点对应的目标发送用户节点；

将该接收用户节点和所述目标发送用户节点对应的传播信息，确定为所述候选传播信息。

在一种可选的实施方式中，选取模块802，在从多个所述候选传播信息中选取表征所述目标信息在多个不同用户之间特定传输路径的目标传播信息时，包括：

从多个所述候选传播信息中，选取以第一目标发送用户节点作为发送用户节点的第一传播信息；其中，所述传播信息包括的两个用户节点对应有第一传播标识信息；

将所述第一传播信息包括的两个用户节点对应的第一传播标识信息更新为第二传播标识信息；

从多个所述候选传播信息中，查找包括第二目标发送用户节点和所述第一传播标识信息的第二传播信息；将所述第二传播信息包括的接收用户节点对应的第一传播标识信息更新为第二传播标识信息；其中，所述第二目标发送用户节点为所述第一传播信息的接收用户节点；

若存在包括第三目标发送用户节点的候选传播信息，则将所述第二传播信息作为新的第一传播信息，返回将所述第一传播信息包括的两个用户节点对应的第一传播标识信息更新为第二传播标识信息的步骤，直至不存在包括第三目标发送用户节点的候选传播信息；其中，所述第三目标发送用户节点为所述第二传播信息的接收用户节点；

将所述第一传播信息和所述第二传播信息确定为所述目标传播信息。

在一种可选的实施方式中，选取模块802，在从多个所述候选传播信息中选取表征所述目标信息在多个不同用户之间特定传输路径的目标传播信息时，还包括：

从多个所述候选传播信息中，选取以第一目标发送用户节点作为发送用户节点的第一传播信息，为所述第一传播信息中包括的两个用户节点分配第三传播标识信息；

从多个所述候选传播信息中，查找包括第二目标发送用户节点和目标接收用户节点的第二传播信息，并为所述第二传播信息中包括的目标接收用户节点分配第三传播标识信息；其中，所述第二目标发送用户节点为所述第一传播信息中的接收用户节点；所述目标接收用户节点为除包括所述第三传播标识信息的接收用户节点之外的接收用户节点；

若存在包括第三目标发送用户节点的候选传播信息，则将所述第二传播信息作为新的第一传播信息，返回为所述第一传播信息中包括的两个用户节点分配第三传播标识信息的步骤，直至不存在包括第三目标发送用户节点的候选传播信息；其中，所述第三目标发送用户节点为所述第二传播信息的接收用户节点；

将所述第一传播信息和所述第二传播信息确定为所述目标传播信息。

在一种可选的实施方式中，确定模块803，在基于所述目标传播信息表征的特定传输路径，确定所述目标信息的传输特征信息时，包括：

基于以所述目标传播信息中的发送用户节点作为起始节点对应的特定传输路径中的节点个数，从所述目标传播信息中选取有效目标传播信息；

基于所述有效目标传播信息表征的特定传输路径，确定所述目标信息的传输特征信息。

在一种可选的实施方式中，确定模块803，在基于以所述目标传播信息中的发送用户节点作为起始节点对应的特定传输路径中的节点个数，从所述目标传播信息中选取有效目标传播信息，包括：

针对所述目标传播信息中的每一个发送用户节点，获取以该发送用户节点作为起始节点对应的特定传输路径中的节点个数；

若以该发送用户节点作为起始节点对应的特定传输路径中的节点个数符合第一预设条件，则选择包括该发送用户节点的传播信息，作为有效目标传播信息；

或者，

针对所述目标传播信息中的每一个发送用户节点，获取以该发送用户节点作为起始节点对应的特定传输路径中的节点个数，并获取以第一目标发送用户节点作为起始节点对应的特定传输路径中的节点个数；

若以该发送用户节点作为起始节点对应的特定传输路径中的节点个数与以第一目标发送用户节点作为起始节点对应的特定传输路径中的节点个数的比值符合第二预设条件，则选择包括该发送用户节点的传播信息，作为有效目标传播信息。

本申请实施例提供的信息筛选装置，基于传播信息中的发送用户节点和接收用户节点，选取表征目标信息在多个不同用户之间特定传输路径的目标传播信息，减少了有效传播信息的数量，提高了信息的处理效率；并且，通过选取的目标传播信息表征的特定传输路径，能够准确表征目标信息的传输特征信息，降低了确定目标信息的传输特征信息处理过程的复杂度，提高了处理效率。

如图9所示，本申请实施例提供的一种电子设备900，包括：处理器901、存储器902和总线，所述存储器902存储有所述处理器901可执行的机器可读指令，当电子设备运行时，所述处理器901与所述存储器902之间通过总线通信，所述处理器901执行所述机器可读指令，以执行如上述信息筛选方法的步骤。

具体地，上述存储器902和处理器901能够为通用的存储器和处理器，这里不做具体限定，当处理器901运行存储器902存储的计算机程序时，能够执行上述信息筛选方法。

对应于上述信息筛选方法，本申请实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行上述信息筛选方法的步骤。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统和装置的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个模块或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或模块的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理模块，即可以位于一个地方，或者也可以分布到多个网络模块上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能模块可以集成在一个处理模块中，也可以是各个模块单独物理存在，也可以两个或两个以上模块集成在一个模块中。

所述功能如果以软件功能模块的形式实现并作为独立的产品销售或使用时，可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-OnlyMemory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上所述实施例，仅为本申请的具体实施方式，用以说明本申请的技术方案，而非对其限制，本申请的保护范围并不局限于此，尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本申请实施例技术方案的精神和范围，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应所述以权利要求的保护范围为准。

Claims (10)

1.一种信息筛选方法，其特征在于，应用于服务器，包括：

获取目标信息在多个不同用户之间的传播信息；其中，每一条所述传播信息包括发送用户节点和接收用户节点；

基于所述传播信息中的发送用户节点和接收用户节点，从所述传播信息中选取候选传播信息，并从多个所述候选传播信息中选取表征所述目标信息在多个不同用户之间特定传输路径的目标传播信息；其中，所述候选传播信息中每一个接收用户节点对应一个发送用户节点；每一条所述特定传输路径中的用户节点之间互不相同；

基于所述目标传播信息表征的特定传输路径，确定所述目标信息的传输特征信息；

将所述目标信息的传输特征信息进行显示。

2.根据权利要求1所述的信息筛选方法，其特征在于，所述从所述传播信息中选取候选传播信息，包括：

针对所述传播信息中每一个接收用户节点，若该接收用户节点对应一个发送用户节点，则将该接收用户节点对应的发送用户节点确定为目标发送用户节点；

若该接收用户节点对应的发送用户节点为多个，则获取每一个发送用户节点发送所述目标信息的发送时间；选取所述目标信息的最小发送时间对应的发送用户节点，作为该接收用户节点对应的目标发送用户节点；

将该接收用户节点和所述目标发送用户节点对应的传播信息，确定为所述候选传播信息。

3.根据权利要求1所述的信息筛选方法，其特征在于，所述从多个所述候选传播信息中选取表征所述目标信息在多个不同用户之间特定传输路径的目标传播信息，包括：

从多个所述候选传播信息中，选取以第一目标发送用户节点作为发送用户节点的第一传播信息；其中，所述传播信息包括的两个用户节点对应有第一传播标识信息；其中，所述第一目标发送用户节点为所述特定传输路径中的第一个用户节点；

将所述第一传播信息包括的两个用户节点对应的第一传播标识信息更新为第二传播标识信息；

从多个所述候选传播信息中，查找包括第二目标发送用户节点和所述第一传播标识信息的第二传播信息；将所述第二传播信息包括的接收用户节点对应的第一传播标识信息更新为第二传播标识信息；其中，所述第二目标发送用户节点为所述第一传播信息的接收用户节点；

若存在包括第三目标发送用户节点的候选传播信息，则将所述第二传播信息作为新的第一传播信息，返回将所述第一传播信息包括的两个用户节点对应的第一传播标识信息更新为第二传播标识信息的步骤，直至不存在包括第三目标发送用户节点的候选传播信息；其中，所述第三目标发送用户节点为所述第二传播信息的接收用户节点；

将所述第一传播信息和所述第二传播信息确定为所述目标传播信息。

4.根据权利要求1所述的信息筛选方法，其特征在于，所述从多个所述候选传播信息中选取表征所述目标信息在多个不同用户之间特定传输路径的目标传播信息，还包括：

从多个所述候选传播信息中，选取以第一目标发送用户节点作为发送用户节点的第一传播信息，为所述第一传播信息中包括的两个用户节点分配第三传播标识信息；其中，所述第一目标发送用户节点为所述特定传输路径中的第一个用户节点；

从多个所述候选传播信息中，查找包括第二目标发送用户节点和目标接收用户节点的第二传播信息，并为所述第二传播信息中包括的目标接收用户节点分配第三传播标识信息；其中，所述第二目标发送用户节点为所述第一传播信息中的接收用户节点；所述目标接收用户节点为除包括所述第三传播标识信息的接收用户节点之外的接收用户节点；

若存在包括第三目标发送用户节点的候选传播信息，则将所述第二传播信息作为新的第一传播信息，返回为所述第一传播信息中包括的两个用户节点分配第三传播标识信息的步骤，直至不存在包括第三目标发送用户节点的候选传播信息；其中，所述第三目标发送用户节点为所述第二传播信息的接收用户节点；

将所述第一传播信息和所述第二传播信息确定为所述目标传播信息。

5.根据权利要求1所述的信息筛选方法，其特征在于，所述基于所述目标传播信息表征的特定传输路径，确定所述目标信息的传输特征信息，包括：

基于以所述目标传播信息中的发送用户节点作为起始节点对应的特定传输路径中的节点个数，从所述目标传播信息中选取有效目标传播信息；

基于所述有效目标传播信息表征的特定传输路径，确定所述目标信息的传输特征信息。

6.根据权利要求5所述的信息筛选方法，其特征在于，所述基于以所述目标传播信息中的发送用户节点作为起始节点对应的特定传输路径中的节点个数，从所述目标传播信息中选取有效目标传播信息，包括：

针对所述目标传播信息中的每一个发送用户节点，获取以该发送用户节点作为起始节点对应的特定传输路径中的节点个数；

若以该发送用户节点作为起始节点对应的特定传输路径中的节点个数符合第一预设条件，则选择包括该发送用户节点的传播信息，作为有效目标传播信息；

或者，

针对所述目标传播信息中的每一个发送用户节点，获取以该发送用户节点作为起始节点对应的特定传输路径中的节点个数，并获取以第一目标发送用户节点作为起始节点对应的特定传输路径中的节点个数；其中，所述第一目标发送用户节点为所述特定传输路径中的第一个用户节点；

若以该发送用户节点作为起始节点对应的特定传输路径中的节点个数与以第一目标发送用户节点作为起始节点对应的特定传输路径中的节点个数的比值符合第二预设条件，则选择包括该发送用户节点的传播信息，作为有效目标传播信息。

7.一种信息筛选装置，其特征在于，应用于服务器，包括：

获取模块，用于获取目标信息在多个不同用户之间的传播信息；其中，每一条所述传播信息包括发送用户节点和接收用户节点；

选取模块，用于基于所述传播信息中的发送用户节点和接收用户节点，从所述传播信息中选取候选传播信息，并从多个所述候选传播信息中选取表征所述目标信息在多个不同用户之间特定传输路径的目标传播信息；其中，所述候选传播信息中每一个接收用户节点对应一个发送用户节点；每一条所述特定传输路径中的用户节点之间互不相同；

确定模块，用于基于所述目标传播信息表征的特定传输路径，确定所述目标信息的传输特征信息；

显示模块，用于将所述目标信息的传输特征信息进行显示。

8.根据权利要求7所述的信息筛选装置，其特征在于，所述选取模块，在从所述传播信息中选取候选传播信息时，包括：

针对所述传播信息中每一个接收用户节点，若该接收用户节点对应一个发送用户节点，则将该接收用户节点对应的发送用户节点确定为目标发送用户节点；

若该接收用户节点对应的发送用户节点为多个，则获取每一个发送用户节点发送所述目标信息的发送时间；选取所述目标信息的最小发送时间对应的发送用户节点，作为该接收用户节点对应的目标发送用户节点；

将该接收用户节点和所述目标发送用户节点对应的传播信息，确定为所述候选传播信息。

9.一种电子设备，其特征在于，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储器之间通过总线通信，所述处理器执行所述机器可读指令，以执行如权利要求1至6任一项所述的信息筛选方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如权利要求1至6任一项所述的信息筛选方法的步骤。

Images