链路补全方法、装置、计算机可读存储介质及电子设备与流程

1.本技术涉及数据处理领域，具体而言，涉及一种链路补全方法、装置、计算机可读存储介质及电子设备。


背景技术：

2.随着科技的不断发展，在许多领域的产品(如：食品、电子产品等)流通过程中，都可以对其从生产/制作环节到流通环节的全链路进行记录，以便信息追溯。然而在链路记录的过程中，往往会因各种情况发生记录缺失的问题，从而导致信息追溯过程中发生信息断链，进而影响产品溯源、风险发现等实际业务，因此，需要采用相关方法对断链链路进行补全。
3.目前，现有技术中相关方法在链路补全过程中存在的内存占用过多的问题，从而导致相关链路的补全效果差。
4.针对上述的问题，目前尚未提出有效的解决方案。


技术实现要素：

5.本技术实施例提供了一种链路补全方法、装置、计算机可读存储介质及电子设备，以至少解决现有技术中相关方法在链路补全过程中所存在的内存占用过多的技术问题。
6.根据本技术实施例的一个方面，提供了一种链路补全方法，包括：获取对象之间的特征相似度，并基于第一图网络中的节点之间的特征相似度，确定至少一条消息传递路径，其中，对象与目标产品具有关联关系，第一图网络由节点和用于连接节点的边组成，节点与对象一一对应，边对应于对象之间的关联关系，至少一条消息传递路径对应于节点的目标邻居节点；基于至少一条消息传递路径传递第一图网络中的待处理消息，以确定对象之间的缺失链路；基于缺失链路对对象之间的断链链路进行链路补全，得到完整链路，其中，完整链路用于表示目标产品在对象之间的流通信息。
7.可选的，链路补全方法还包括：确定至少一个待预测点对所对应的点对信息，其中，待预测点对与至少一个断链链路相对应，待预测点对对应于设置在相同断链链路中的两不同子链中的对象，点对信息包括：待预测点对、与待预测点对对应的点对标识以及待预测点对与断链链路的对应关系；基于对象、对象之间的关联关系以及至少一个待预测点对所对应的点对信息构建第一图网络。
8.可选的，链路补全方法还包括：通过第一图网络中的当前节点，获取当前节点的不同邻居节点所对应的特征向量以及与目标节点所对应的特征向量，其中，目标节点与当前节点对应于同一待预测点对；通过当前节点，基于不同邻居节点所对应的特征向量以及与目标节点所对应的特征向量，确定不同邻居节点与目标节点之间的特征相似度；通过当前节点，基于不同邻居节点与目标节点之间的特征相似度，从当前节点的至少一个邻居节点中确定目标邻居节点，以确定至少一条消息传递路径，其中，目标邻居节点为待接收待处理消息的节点。
9.可选的，链路补全方法还包括：在通过第一图网络中的当前节点，获取当前节点的不同邻居节点所对应的特征向量以及与目标节点所对应的特征向量之前，确定当前节点所属的链路；若当前节点属于断链链路，则通过当前节点生成待处理消息并保存待处理消息，其中，待处理消息包括与当前节点对应的至少一个点对标识以及第一目标路径，第一目标路径表征待处理消息的已传递路径。
10.可选的，链路补全方法还包括：通过当前节点，将待处理消息发送至目标邻居节点；通过目标邻居节点，确定目标邻居节点已获取的消息中是否存在第二目标路径，其中，第二目标路径所对应的点对标识与待处理消息中的点对标识相同；若存在第二目标路径，则通过目标邻居节点确定第二目标路径的路径状态；若第二目标路径处于未补全状态，且第二目标路径的起始点与第一目标路径的起始点不同，则通过目标邻居节点拼接第二目标路径与第一目标路径，得到补全路径，其中，补全路径表征对象之间的缺失链路。
11.可选的，链路补全方法还包括：在通过目标邻居节点，确定目标邻居节点已获取的消息中是否存在第二目标路径之后，若不存在第二目标路径，则通过目标邻居节点更新第一目标路径，得到第三目标路径；通过目标邻居节点，保存目标点对标识和第三目标路径，其中，目标点对标识为待处理消息中的未从待预测点对集中删除的点对标识；若待预测点对集非空，则通过目标邻居节点，基于节点之间的特征相似度，从目标邻居节点的至少一个邻居节点中确定下一目标邻居节点，其中，待预测点对集由至少一个待预测点对的点对标识组成；通过目标邻居节点，将目标点对标识和第三目标路径发送给下一目标邻居节点。
12.可选的，链路补全方法还包括：在通过目标邻居节点拼接第二目标路径与第一目标路径，得到补全路径之后，获取补全路径以及与补全路径对应的点对标识；基于待预测点对与断链链路的对应关系，根据与补全路径对应的点对标识，从待预测点对集中筛选出待剔除点对标识；从待预测点对集中删除待剔除点对标识，并更新待预测点对集，得到目标待预测点对集。
13.可选的，链路补全方法还包括：在获取对象之间的特征相似度之前，基于对象、对象对应的关联信息构建第二图网络，其中，第二图网络与第一图网络的结构相同；在第二图网络中进行随机游走，得到至少一个节点序列，其中，节点序列用于表征第二图网络中部分节点的连接关系；基于至少一个节点序列，确定至少一个对象的特征向量。
14.根据本技术实施例的另一方面，还提供了一种链路补全方法，包括：获取与目标产品具有关联关系的企业之间的特征相似度；基于企业之间的特征相似度，从第一图网络中确定至少一条消息传递路径，其中，第一图网络由节点和用于连接节点的边组成，节点与企业一一对应，边对应于企业之间的交易关系，至少一条消息传递路径对应于节点的目标邻居节点；基于至少一条消息传递路径传递第一图网络中的待处理消息，以确定企业之间的缺失交易链路；基于缺失交易链路对企业之间的断链交易链路进行链路补全，得到完整交易链路，其中，完整交易链路用于表示目标产品在企业之间的交易流通信息。
15.根据本技术实施例的另一方面，还提供了一种链路补全方法，包括：云服务器获取对象之间的特征相似度，并基于第一图网络中的节点之间的特征相似度，确定至少一条消息传递路径，其中，对象与目标产品具有关联关系，第一图网络由节点和用于连接节点的边组成，节点与对象一一对应，边对应于对象之间的关联关系，至少一条消息传递路径对应于节点的目标邻居节点；云服务器基于至少一条消息传递路径传递第一图网络中的待处理消
息，以确定对象之间的缺失链路；云服务器基于缺失链路对对象之间的断链链路进行链路补全，得到完整链路，其中，完整链路用于表示目标产品在对象之间的流通信息。
16.根据本技术实施例的另一方面，还提供了一种链路补全方法，包括：在图形用户界面上显示对象之间的断链链路；接收对断链链路进行补全的链路补全指令；响应链路补全指令，基于缺失链路对对象之间的断链链路进行链路补全，得到完整链路，其中，缺失链路为基于至少一条消息传递路径传递第一图网络中的待处理消息所确定的，至少一条消息传递路径为基于第一图网络中的节点之间的特征相似度所确定的，第一图网络由节点和用于连接节点的边组成，节点与对象一一对应，边对应于对象之间的关联关系，对象与目标产品具有关联关系，至少一条消息传递路径对应于节点的目标邻居节点；在图形用户界面上显示完整链路，其中，完整链路用于表示目标产品在对象之间的流通信息。
17.根据本技术实施例的另一方面，还提供了一种链路补全装置，包括：获取模块，用于获取对象之间的特征相似度，并基于第一图网络中的节点之间的特征相似度，确定至少一条消息传递路径，其中，对象与目标产品具有关联关系，第一图网络由节点和用于连接节点的边组成，节点与对象一一对应，边对应于对象之间的关联关系，至少一条消息传递路径对应于节点的目标邻居节点；第一处理模块，用于基于至少一条消息传递路径传递第一图网络中的待处理消息，以确定对象之间的缺失链路；第二处理模块，用于基于缺失链路对对象之间的断链链路进行链路补全，得到完整链路，其中，完整链路用于表示目标产品在对象之间的流通信息。
18.根据本技术实施例的另一方面，还提供了一种计算机可读存储介质，包括：计算机可读存储介质中存储有计算机程序，其中，计算机程序被设置为运行时执行上述的链路补全方法。
19.根据本技术实施例的另一方面，还提供了一种电子设备，电子设备包括一个或多个处理器；存储器，用于存储一个或多个程序，当一个或多个程序被一个或多个处理器执行时，使得一个或多个处理器实现用于运行程序，其中，程序被设置为运行时执行上述的链路补全方法。
20.在本技术实施例中，采用基于节点所对应的对象之间的特征相似度确定消息传递路径，并基于消息传递路径确定用于补全链路的缺失链路的方式，通过获取对象之间的特征相似度，并基于第一图网络中的节点之间的特征相似度，确定至少一条消息传递路径，然后基于至少一条消息传递路径传递第一图网络中的待处理消息，以确定对象之间的缺失链路，从而基于缺失链路对对象之间的断链链路进行链路补全，得到完整链路。其中，对象与目标产品具有关联关系，第一图网络由节点和用于连接节点的边组成，节点与对象一一对应，边对应于对象之间的关联关系，至少一条消息传递路径对应于节点的目标邻居节点，完整链路用于表示目标产品在对象之间的流通信息。
21.在上述过程中，基于对象之间的特征相似度，可以确定对象之间具有关联关系的可能性以及关联程度的相对大小，因此，通过根据与对象一一对应的节点之间的特征相似度，确定至少一条用于将待处理消息传递给目标邻居节点的消息传递路径，避免了将待处理消息传递给节点所对应的所有邻居节点，从而实现了对待处理消息传递过程中的消息/边剪枝。进一步地，通过基于至少一条消息传递路径传递第一图网络中的待处理消息，有效减少了在断链补全过程中消息的发送量，从而减少了内存占用和时间消耗，进而便于召回
路径更长的缺失链路，提高链路补全效果。
22.由此可见，本技术所提供的方案达到了基于节点所对应的对象之间的特征相似度确定消息传递路径，并基于消息传递路径确定用于补全链路的缺失链路的目的，从而实现了减少内存占用的技术效果，进而解决了现有技术中相关方法在链路补全过程中所存在的内存占用过多的技术问题。
附图说明
23.此处所说明的附图用来提供对本技术的进一步理解，构成本技术的一部分，本技术的示意性实施例及其说明用于解释本技术，并不构成对本技术的不当限定。在附图中：
24.图1是根据本技术实施例的一种可选的电子设备的示意图；
25.图2是根据本技术实施例的一种可选的链路补全方法的流程图；
26.图3是根据本技术实施例的一种可选的链路补全方法的示意图；
27.图4是根据本技术实施例的一种可选的向量化模型的示意图；
28.图5是根据本技术实施例的一种可选的图加载的示意图；
29.图6是根据本技术实施例的一种可选的缺失链路确定机制的示意图；
30.图7是根据本技术实施例的一种可选的完整链路的示意图；
31.图8是根据本技术实施例的一种可选的链路补全方法的示意图；
32.图9是根据本技术实施例的一种可选的链路补全方法的示意图；
33.图10是根据本技术实施例的一种可选的链路补全方法的示意图；
34.图11是根据本技术实施例的一种可选的链路补全装置的示意图；
35.图12是根据本技术实施例的一种电子设备的结构框图。
具体实施方式
36.为了使本技术领域的人员更好地理解本技术方案，下面将结合本技术实施例中的附图，对本技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本技术一部分的实施例，而不是全部的实施例。基于本技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本技术保护的范围。
37.需要说明的是，本技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本技术的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
38.首先，在对本技术实施例进行描述的过程中出现的部分名词或术语适用于如下解释：
39.图嵌入：也叫网络表示学习，一种将图数据(通常为高维稠密的矩阵)映射为低微稠密向量的方法。
40.深度游走：一种图嵌入方法。
41.随机游走：一种在图网络上从一个节点移动到另一个节点的方式。
42.实施例1
43.根据本技术实施例，还提供了一种链路补全方法的实施例，需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。
44.本技术实施例一所提供的方法实施例可以在移动终端、计算机终端或者类似的运算装置中执行。图1示出了一种用于实现链路补全方法的计算机终端(或移动设备)的硬件结构框图。如图1所示，计算机终端10(或移动设备10)可以包括一个或多个(图中采用102a、102b，
……
，102n来示出)处理器102(处理器102可以包括但不限于微处理器mcu或可编程逻辑器件fpga等的处理装置)、用于存储数据的存储器104、以及用于通信功能的传输装置106。除此以外，还可以包括：显示器、输入/输出接口(i/o接口)、通用串行总线(usb)端口(可以作为bus总线的端口中的一个端口被包括)、网络接口、电源和/或相机。本领域普通技术人员可以理解，图1所示的结构仅为示意，其并不对上述电子装置的结构造成限定。例如，计算机终端10还可包括比图1中所示更多或者更少的组件，或者具有与图1所示不同的配置。
45.应当注意到的是上述一个或多个处理器102和/或其他数据处理电路在本文中通常可以被称为“数据处理电路”。该数据处理电路可以全部或部分的体现为软件、硬件、固件或其他任意组合。此外，数据处理电路可为单个独立的处理模块，或全部或部分的结合到计算机终端10(或移动设备)中的其他元件中的任意一个内。如本技术实施例中所涉及到的，该数据处理电路作为一种处理器控制(例如与接口连接的可变电阻终端路径的选择)。
46.存储器104可用于存储应用软件的软件程序以及模块，如本技术实施例中的链路补全方法方法对应的程序指令/数据存储装置，处理器102通过运行存储在存储器104内的软件程序以及模块，从而执行各种功能应用以及数据处理，即实现上述的应用程序的漏洞检测方法。存储器104可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器104可进一步包括相对于处理器102远程设置的存储器，这些远程存储器可以通过网络连接至计算机终端10。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
47.传输装置106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括计算机终端10的通信供应商提供的无线网络。在一个实例中，传输装置106包括一个网络适配器(network interface controller，nic)，其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输装置106可以为射频(radio frequency，rf)模块，其用于通过无线方式与互联网进行通讯。
48.显示器可以例如触摸屏式的液晶显示器(lcd)，该液晶显示器可使得用户能够与计算机终端10(或移动设备)的用户界面进行交互。
49.此处需要说明的是，在一些可选实施例中，上述图1所示的计算机设备(或移动设备)可以包括硬件元件(包括电路)、软件元件(包括存储在计算机可读介质上的计算机代码)、或硬件元件和软件元件两者的结合。应当指出的是，图1仅为特定具体实例的一个实
例，并且旨在示出可存在于上述计算机设备(或移动设备)中的部件的类型。
50.在上述运行环境下，本技术提供了如图2所示的链路补全方法，其中，该链路可以为产品在不同对象之间流通的流通链路，该流通链路可以包括产品的生产或制作环节以及该产品在市场上的流通过程，例如，食品的流通链路可以包括食品加工过程，以及食品在市场上的售卖流程(如从a批发市场售卖至b商店，再由b商店售卖至消费者c)。
51.可选的，图2是根据本技术实施例的一种可选的链路补全方法的流程图，如图2所示，该方法包括如下步骤：
52.步骤s202：获取对象之间的特征相似度，并基于第一图网络中的节点之间的特征相似度，确定至少一条消息传递路径，其中，对象与目标产品具有关联关系，第一图网络由节点和用于连接节点的边组成，节点与对象一一对应，边对应于对象之间的关联关系，至少一条消息传递路径对应于节点的目标邻居节点。
53.在步骤s202中，可以通过电子设备、服务器、应用系统等装置获取对象之间的特征相似度，在本实施例中，通过链路补全系统获取前述的特征相似度。其中，前述的对象与目标产品具有关联关系，对象可以是个人(例如，生产或者制作或购买目标产品的人)，也可以是企业(例如，生产或者制作或购买目标产品的企业)，还可以表征某一群体或组织，目标产品可以是食品、电子产品、服装、虚拟物品等具有在多个对象之间进行流通的可能性的物品，目标产品可以用于表征某一产品类型(如：牛奶、短裙等)下的所有产品或部分产品，也可以用于表征某一型号或批次对应的所有产品或部分产品。
54.另外，可根据对象参与的目标产品的生产过程、对象参与的目标产品的流通过程(如：经销、中转、加工、检验)等来确定对象与目标产品之间具有关联关系，还可根据对象参与的目标产品所对应的领域(如：食品领域、服装领域)中其它产品类型的产品的生产/流通过程，或是对象参与了目标产品所对应的产品类型中其它型号或批次的产品的生产/流通过程来确定对象与目标产品之间具有关联关系。对象之间的特征相似度可以表征对象之间的关联程度，当对象之间的特征相似度越高时，说明两对象之间的关联程度越高，当对象之间的特征相似度越低时，说明两对象之间的关联程度越低。可以基于对象所对应的特征向量确定对象之间的特征相似度。
55.可选的，第一图网络可以是如图7所示的树状的网络链路，其中，在本技术中，第一图网络的链路结构可根据实际需求进行调整，不限于图7所示的结构。另外，由图7可知，第一图网络由节点和边组成，节点与前述的对象一一对应，边用于连接具有关联关系的对象所对应的节点，其中，对象之间的关联关系可以表征在两对象之间流通了目标产品，或是流通了用于生产/制作目标产品的相关物品，亦或是流通了加工后的目标产品。
56.进一步地，链路补全系统可以基于节点之间的特征相似度，确定第一图网络中的至少一条消息传递路径，消息传递路径用于第一图网络中的节点向其邻居节点中的目标邻居节点传递待处理消息，目标邻居节点可以基于所获取到的待处理消息寻找对象之间的缺失链路。其中，由于节点与对象一一对应，因此，节点之间的特征度即相当于对象之间的特征相似度，缺失链路为记录有目标产品在对象之间的流通信息的完整链路的缺失部分，即缺失链路表征了目标产品在对象之间的部分流通信息。前述的流通信息可以包括目标产品在生产/制作环节或流通环节的流通信息中的至少之一，优选的，前述的流通信息包括目标产品在生产/制作环节以及流通环节的流通信息。
57.需要说明的是，基于对象之间的特征相似度，可以确定对象之间具有关联关系的可能性以及关联程度的相对大小，因此，通过根据与对象一一对应的节点之间的特征相似度，确定至少一条用于将待处理消息传递给目标邻居节点的消息传递路径，避免了将待处理消息传递给节点所对应的所有邻居节点，从而实现了对待处理消息传递过程中的消息/边剪枝。
58.步骤s204：基于至少一条消息传递路径传递第一图网络中的待处理消息，以确定对象之间的缺失链路。
59.在步骤s204中，链路补全系统可以通过第一图网络中的节点，基于至少一条消息传递路径将第一图网络中的待处理消息传递给与该节点对应的目标邻居节点，并可以由目标邻居节点对待处理消息处理后，目标邻居节点将处理后的消息再发送给自身所对应的邻居节点中的部分节点，也即下一目标邻居节点，从而实现在第一图网络中待处理消息的传递。
60.进一步地，在消息传递过程中，第一图网络中的节点可以根据至少一个待处理消息中所记录的内容，确定对象之间的缺失链路，待处理消息中可以记录有待补全的断链链路、断链链路中的对象及关联信息、消息的已传递路径等信息。
61.需要说明的是，通过基于至少一条消息传递路径传递第一图网络中的待处理消息，有效减少了在断链补全过程中消息的发送量，减少了内存占用和时间消耗，进而便于召回路径更长的缺失链路，提高链路补全效果。避免了在消息传递过程中对所有邻居节点发送消息造成的占用内存以及时间消耗大，从而导致在处理千万规模的图网络时，容易内存溢出的现象发生，进而造成的缺失链路的可召回路径长度有限的问题。
62.步骤s206：基于缺失链路对对象之间的断链链路进行链路补全，得到完整链路，其中，完整链路用于表示目标产品在对象之间的流通信息。
63.在步骤s206中，链路补全系统可以基于缺失链路，对对应的断链链路进行补全，从而得到完整链路。其中，断链链路表示流通信息存在部分缺失的链路。
64.需要说明的是，通过基于缺失链路对对象之间的断链链路进行链路补全，实现了对目标产品在对象之间的流通信息的确定，从而保证了产品溯源、风险发现等业务的正常进行。
65.基于上述步骤s202至步骤s206所限定的方案，可以获知，在本技术实施例中，采用基于节点所对应的对象之间的特征相似度确定消息传递路径，并基于消息传递路径确定用于补全链路的缺失链路的方式，通过获取对象之间的特征相似度，并基于第一图网络中的节点之间的特征相似度，确定至少一条消息传递路径，然后基于至少一条消息传递路径传递第一图网络中的待处理消息，以确定对象之间的缺失链路，从而基于缺失链路对对象之间的断链链路进行链路补全，得到完整链路。其中，对象与目标产品具有关联关系，第一图网络由节点和用于连接节点的边组成，节点与对象一一对应，边对应于对象之间的关联关系，至少一条消息传递路径对应于节点的目标邻居节点，完整链路用于表示目标产品在对象之间的流通信息。
66.容易注意到的是，在上述过程中，基于对象之间的特征相似度，可以确定对象之间具有关联关系的可能性以及关联程度的相对大小，因此，通过根据与对象一一对应的节点之间的特征相似度，确定至少一条用于将待处理消息传递给目标邻居节点的消息传递路
径，避免了将待处理消息传递给节点所对应的所有邻居节点，从而实现了对待处理消息传递过程中的消息/边剪枝。进一步地，通过基于至少一条消息传递路径传递第一图网络中的待处理消息，有效减少了在断链补全过程中消息的发送量，从而减少了内存占用和时间消耗，进而便于召回路径更长的缺失链路，提高链路补全效果。
67.由此可见，本技术所提供的方案达到了基于节点所对应的对象之间的特征相似度确定消息传递路径，并基于消息传递路径确定用于补全链路的缺失链路的目的，从而实现了减少内存占用的技术效果，进而解决了现有技术中相关方法在链路补全过程中所存在的内存占用过多的技术问题。
68.在一种可选的实施例中，在获取对象之间的特征相似度之前，链路补全系统可以基于深度游走的图嵌入技术，对对象进行向量化，以得到与至少一个对象对应的用于计算对象间特征相似度的特征向量。具体地，链路补全系统可以基于对象、对象对应的关联信息构建第二图网络，然后在第二图网络中进行随机游走，得到至少一个节点序列，从而基于至少一个节点序列，确定至少一个对象的特征向量。其中，第二图网络与第一图网络的结构相同，其中，节点序列用于表征第二图网络中部分节点的连接关系。
69.其中，链路补全系统可以从相关信息平台中爬取对象之间的关联信息，也可以从每个对象处获取该对象与其它对象之间的关联信息，相当于执行图3中的数据聚合，其中，所获取的对象之间的关联信息可以为预设时间范围内的关联信息。此外，第二图网络与前述第一图网络的结构相同，即第二图网络中同样包括有与前述的对象一一对应的节点，且具有关联关系的对象所对应的节点之间连接有边。
70.可选的，以目标产品为食品领域的商品，对象为企业为例，对第二图网络的构建方法进行说明。由于商品在流通过程中，在每家流经的企业中会产生出入库数据，因此可以基于每家企业的历史出入库数据，也即历史交易信息，确定企业之间的关联信息。例如：链路补全系统可以对近一年目标省份食品领域的企业的交易数据进行聚合，得到企业的历史交易信息，并基于企业的历史交易信息确定企业间的关联信息。如：企业a识别号：**，企业b识别号：**，交易次数：5。之后，链路补全系统可以基于前述信息构建第二图网络，在第二图网络中，图中的边是由商品交易行为产生的，比如为企业a将一件商品卖给了企业b，那么就会产生一条有向边由企业a对应的节点指向企业b对应的节点，如果企业a和企业b之间的交易次数为多次，那么企业a对应的节点与企业b对应的节点之间的边的权重被加强。由此，基于企业的历史交易信息确定图中的所有边后，便可实现对第二图网络的构建。
71.进一步地，如图3所示，在得到了第二图网络之后，可以采用随机游走的方式在第二图网络中确定一个节点作为起始点，然后随机地选择一个与起始点对应的邻居节点，移动到邻居节点上，再把移动到的节点作为出发点，继续移动，重复执行上述过程直至随机游走的步数满足预设条件，从而使得被随机选出的节点序列就构成了一个在图上的随机游走过程，在第二图网络上就获得了局部商品流通序列，也即一条节点序列。
72.其中，可以将第二图网络中的多个节点分别作为起始点进行随机游走，从而得到多个节点序列。优选的，将第二图网络中的每个节点分别作为起始点进行随机游走，从而得到与第二图网络中的节点数量相同的节点序列。例如，节点序列可以“11，22，33，44，55，66，77，88，99”，其中，每个数字代表每个对象的识别号，也即对象标识。
73.更进一步地，如图3所示，在确定了节点序列后，可以使用单词向量化技术对节点
序列中所流经的节点对应的对象进行向量化处理。具体地，链路补全系统可以采用单词向量化技术中的如图4所示的计算语言模型skip-gram来学习节点的向量表示，通过将第二图网络中的节点模拟为语言模型中的单词，而节点序列模拟为语言中的句子，然后将所有节点序列作为计算语言模型skip-gram的输入，从而得到至少一个对象的特征向量，优选的，得到每个对象的特征向量。例如，“企业a识别号：**”所对应的向量为“0.89，0.93,0.91-0.21，1.21，-0.45，0.03，-0.89，-0.66，0.33”。
74.需要说明的是，通过基于深度游走的图嵌入技术，利用随机游走算法和单词向量化算法，对第二图网络中的对象进行向量化，能够学习网络的隐藏信息，将图中的节点表示为一个包含潜在信息的向量，从而可以使在同一图网络上、相互之间关联程度高(如：交易频率高)且距离近的节点所对应的企业在向量化后的高维向量也相似，进而便于实现对对象间具有关联关系的可能性的量化评估。
75.在一种可选的实施例中，在基于第一图网络中的节点之间的特征相似度，确定至少一条消息传递路径之前，链路补全系统可以采用离线图计算引擎构建第一图网络。具体地，链路补全系统可以确定至少一个待预测点对所对应的点对信息，从而基于对象、对象之间的关联关系以及至少一个待预测点对所对应的点对信息构建第一图网络。其中，待预测点对与至少一个断链链路相对应，待预测点对对应于设置在相同断链链路中的两不同子链中的对象，点对信息包括：待预测点对、与待预测点对对应的点对标识以及待预测点对与断链链路的对应关系。
76.可选的，如图3所示，链路补全系统可以通过自定义聚合函数udaf进行断链发现，以筛选出断链链路、断链链路中的对象以及对象之间的关联关系，并基于断链链路、断链链路中的对象以及对象之间的关联关系确定所要寻找的缺失链路对应的待预测点对以及点对信息。优选的，在本实施例中，目标产品用于表征某一批次对应的所有产品，即每条链路对应于同一个批次的产品在对象之间的流通信息。
77.具体地，仍以目标产品为食品领域的商品，对象为企业为例，对待预测点对以及点对信息的确定方法进行说明。首先，通过自定义聚合函数udaf进行断链发现，筛选出存在断链的批次和企业以及它们的交易信息。之后，若确定某一断链批次对应的断链链路被分为两条子链，其中一条子链为“企业a-企业b-企业c”，另一条子链为“企业e-企业f”，由于无法知晓断链链路的缺失处，也即无法知晓缺失链路所对应的端点，因此可以将两条子链中的企业进行两两组合，以得到多个待预测点对，如：“企业a-企业e”、“企业a-企业f”、“企业b-企业e”、“企业b-企业f”、“企业c-企业e”以及“企业c-企业f”。
78.进一步地，链路补全系统可以确定与每个待预测点对对应的点对标识以及点对归属，其中，点对归属用于表征待预测点对与断链链路的对应关系，从而得到待预测点对所对应的点对信息，例如：
79.点对标识：1；
80.企业a识别号：***；
81.企业e识别号：***；
82.点对归属:aa:1,bb:2,cc:3,dd:4,ee:5，
83.其中，点对归属中的“aa”、“bb”、“cc”、“dd”以及“ee”表示待预测点对所对应的断链链路的链路标识。由于不同批次的商品所对应的链路中可能存在相同企业，因此，不同断
链批次所对应的断链链路中可能存在相同的待预测点对。此外，点对归属中的“1”、“2”、“3”、“4”、“5”用于表示待预测点对与断链链路中子链的对应关系，例如，当同一断链链路中存在两条以上子链，且子链1为“企业a-企业b-企业c”，子链2为“企业e-企业f”，子链3为“企业h-企业i”，则可以将子链1与子链2的组合作为所处断链链路中的1号组合，将子链1与子链3的组合作为所处断链链路中的2号组合，将子链2与子链3的组合作为所处断链链路中的3号组合，当待预测点对中的企业来源于1号组合中的两子链时，确定在点对归属中的对应的链路标识后面显示“1”，从而实现对待预测点对与断链链路的对应关系以及待预测点对与断链链路中子链的对应关系的确定。
84.可选的，如图5所示，在确定了至少一个待预测点对所对应的点对信息后，链路补全系统可以采用离线图计算引擎(例如，odps graph)，基于对象、对象之间的关联关系以及至少一个待预测点对所对应的点对信息构建第一图网络中的节点和边，并确定节点和边所对应的属性。具体地，离线图计算引擎使用图网络进行建模，第一图网络中的点和边包含权值，在针对第一图网络的图加载过程中，需要实现一个图加载(graphloader)类、一个节点创建(vertex)类和一个节点规约(loadingvertexresolver)类，以实现节点和边的创建，并解决点边重复加载的冲突，从而完成对第一图网络的加载。
85.需要说明的是，通过基于对象、对象之间的关联关系以及至少一个待预测点对所对应的点对信息构建第一图网络，实现了在第一图网络中对待寻找的寻回缺失链路的相关信息的嵌入，从而可以提高缺失链路的寻回效率以及准确度。
86.在一种可选的实施例中，如图3所示，当确定了第一图网络后，链路补全系统可以通过迭代对第一图网络进行编辑、演化，以确定缺失链路。且在图迭代过程中，为了能更快地找回缺失链路，待预测点对中的两个节点会同时向目标邻居节点发送消息，直到分别以两者为起始点的路径在它们中间的节点相遇时，则停止消息发送并保存点对id和相应的路径，以作为对应的缺失链路。具体地，对第一图网络的迭代过程进行具体说明。
87.其中，在图迭代开始之前，链路补全系统还可以实现一个汇总处理(aggregator)类，将前述得到的与对象对应的特征向量和断链链路中的子链与待预测点对的对应关系作为外部资源输入，以在迭代过程中可以作为类似全局变量调用。其中，aggregator至少用于汇总并处理全局信息。
88.可选的，在图迭代过程中，如图6所示，当超步(superstep)为0时，也即迭代初始时，先对第一图网络中属于断链链路的节点进行处理。具体地，链路补全系统可以确定当前节点所属的链路，若当前节点属于断链链路，则通过当前节点生成待处理消息并保存待处理消息，其中，待处理消息包括与当前节点对应的至少一个点对标识以及第一目标路径，第一目标路径表征待处理消息的已传递路径。其中，超步数即表示迭代次数。
89.具体地，当超步为0时，遍历第一图网络中的所有节点，链路补全系统可以基于当前节点的属性确定其所对应的对象是否属于断链链路。若当前节点所对应的对象属于断链链路，则可以通过当前节点，保存以当前节点作为起始点的第一目标路径，其中，第一目标路径表征待处理消息的已传递路径，并基于第一目标路径以及与当前节点对应的至少一个点对标识生成待处理消息。其中，与当前节点对应的至少一个点对标识表示当前节点为该点对标识所对应的待预测点对中的节点。
90.可选的，当超步大于0时，如图6所示，链路补全系统可以遍历第一图网络中的所有
节点，并基于各节点属性确定该节点的停止(halt)值以及该节点是否收到了上一超步发送给该节点的待处理消息，其中，halt值用于表征当前节点处于结束状态或非结束状态，当halt值为false时，确定该节点处于非结束状态，当halt值为true时，确定该节点处于结束状态。若某一节点处于非结束状态或是收到了上一超步发送给该节点的待处理消息，则链路补全系统可以对该节点执行计算(compute)方法，以使该节点对接收到的待处理消息进行处理。
91.需要说明的是，通过属于断链链路的当前节点生成待处理消息，使得在第一轮迭代中，待预测点对中的两个节点可以同时向四周发送待处理消息，从而能够提高对缺失链路的寻找效率。
92.在一种可选的实施例中，在生成了待处理消息后，链路补全系统可以通过第一图网络中的节点确定用于传递待处理消息的至少一条消息传递路径。具体地，链路补全系统可以通过第一图网络中的当前节点，获取当前节点的不同邻居节点所对应的特征向量以及与目标节点所对应的特征向量，然后通过当前节点，基于不同邻居节点所对应的特征向量以及与目标节点所对应的特征向量，确定不同邻居节点与目标节点之间的特征相似度，从而通过当前节点，基于不同邻居节点与目标节点之间的特征相似度，从当前节点的至少一个邻居节点中确定目标邻居节点，以确定至少一条消息传递路径，其中，目标节点与当前节点对应于同一待预测点对，目标邻居节点为待接收待处理消息的节点。
93.可选的，在超步为0时，若当前节点中生成了待处理消息，则当前节点获取其所有邻居节点所对应的特征向量，以及当前节点所对应的所有待预测点对中另一节点的特征向量，也即目标节点的特征向量。
94.可选的，在超步大于0时，若当前节点收到了上一超步发送给该节点的待处理消息，则当前节点获取其所有邻居节点所对应的特征向量，以及当前节点所对应的所有待预测点对中另一节点的特征向量。其中，可以在第一图网络中所有待处理消息完成一次传递后，对超步进行加1处理。
95.之后，当前节点可以计算每个邻居节点所对应的特征向量与每个目标节点所对应的特征向量的夹角余弦值，当夹角余弦值越大时，说明该邻居节点与目标节点之间的特征相似度越高。
96.更进一步地，当前节点可以对对应于每个目标节点的多个特征相似度由高到低进行排序，并选择与每个目标节点的特征相似度排名前n个的邻居节点为目标邻居节点，从而实现对消息传递路径的确定。在本实施例中，可以选择与每个目标节点的特征相似度排名前10个的邻居节点为目标邻居节点。
97.需要说明的是，由于在同一图网络上、相互之间关联程度高(如：交易频率高)且距离近的节点所对应的企业在向量化后的高维向量也相似，因此，通过基于节点的特征向量确定节点之间的特征相似度，实现了对对象间具有关联关系的可能性的量化评估，便于实现对断链链路路径走向的准确预测，从而在保证缺失链路的召回效果的前提下，有效进行消息/边剪枝，进而使得本技术能够有效提升能够处理的图网络规模和召回路径长度，能在千万规模的数据上批量召回5跳以上的缺失路径，覆盖大部分断链情况。
98.在一种可选的实施例中，当确定了消息传递路径后，链路补全系统可以通过目标邻居节点判断是否寻找到了缺失链路。具体地，链路补全系统可以通过当前节点，将待处理
消息发送至目标邻居节点，然后通过目标邻居节点，确定目标邻居节点已获取的消息中是否存在第二目标路径，若存在第二目标路径，则通过目标邻居节点确定第二目标路径的路径状态，若第二目标路径处于未补全状态，且第二目标路径的起始点与第一目标路径的起始点不同，则通过目标邻居节点拼接第二目标路径与第一目标路径，得到补全路径，其中，补全路径表征对象之间的缺失链路，第二目标路径所对应的点对标识与待处理消息中的点对标识相同。
99.可选的，如图6所示，当前节点可以将待处理消息发送给目标邻居节点，并在发送消息后设置当前节点halt值为结束状态。
100.可选的，当目标邻居节点获取到待处理消息后，目标邻居节点可以先确定待处理消息中的点对标识是否处于待预测点对集中，待预测点对集由至少一个待预测点对的点对标识组成。且需要说明的是，在第一次传递待处理消息时，待预测点对集中由所有待预测点对的点对标识组成，之后，如果产生了被寻回缺失链路的待预测点对，则预测点对集中会去除掉被寻回缺失链路的待预测点对所对应的点对标识，因此，可以基于待预测点对集判断待处理消息中的点对标识的正确性。
101.进一步地，目标邻居节点可以确定待处理消息中的点对标识是否存在于目标邻居节点所保存的路径中。具体地，当目标邻居节点已获取的消息中存在第二目标路径时，即存在与待处理消息中的点对标识所对应的路径时，确定待处理消息中的点对标识存在于目标邻居节点所保存的路径中。
102.更进一步地，若待处理消息中的点对标识存在于目标邻居节点所保存的路径中，也即若存在第二目标路径，则目标邻居节点可以确定第二目标路径是否为已经确定了的缺失链路，例如，当待处理消息中的点对标识所对应的两节点均存在于第二目标路径中时，可以确定该第二目标路径为确定了的缺失链路，也即确定该第二目标路径处于补全状态。反之，若待处理消息中的点对标识所对应的两节点未均存在于第二目标路径中时，可以确定该第二目标路径并未被确定为缺失链路，也即确定该第二目标路径处于未补全状态。
103.再进一步地，若第二目标路径处于未补全状态，则对第二目标路径的起始点与第一目标路径的起始点是否相同进行判断。其中，路径的起始点表征该路径所对应的待处理消息的第一个发送节点。若第二目标路径的起始点与第一目标路径的起始点不同，则确定第二目标路径所对应的待处理消息与第一目标路径所对应的待处理消息为同一待预测点对中的不同节点发起的，从而可以确定找到了缺失链路。之后，目标邻居节点可以拼接第二目标路径与第一目标路径，得到补全路径，例如，若目标邻居节点对应企业o，第一目标路径为“企业a-企业p”，第二目标路径为“企业e-企业q”，且第一目标路径与第二目标路径均对应待预测点对“企业a-企业e”由于两路径在企业o所对应的节点相遇，因此，目标邻居节点拼接第二目标路径与第一目标路径得到的补全路径为“企业a-企业p-企业o-企业q-企业e”，由此，实现对缺失链路的确定。
104.可选的，在拼接得到补全路径后，可以通过目标邻居节点，将与第二目标路径对应的点对标识从待预测点对集中删除，并可以调用相关汇总函数context.aggregate()收集该补全路径和对应的点对标识。
105.需要说明的是，通过确定目标邻居节点中是否存在第二目标路径，并对第二目标路径的路径和起始点进行判断，可以实现对缺失链路的有效寻找与确定，从而提高缺失链
路的准确性。
106.在一种可选的实施例中，链路补全系统可以对未寻找到对应的缺失链路的点对标识进行保存，以便进行下一次消息传递。具体地，若不存在第二目标路径，则链路补全系统可以通过目标邻居节点更新第一目标路径，得到第三目标路径，然后通过目标邻居节点，保存目标点对标识和第三目标路径，之后，若待预测点对集非空，则通过目标邻居节点，基于节点之间的特征相似度，从目标邻居节点的至少一个邻居节点中确定下一目标邻居节点，从而通过目标邻居节点，将目标点对标识和第三目标路径发送给下一目标邻居节点。其中，目标点对标识为待处理消息中的未从待预测点对集中删除的点对标识，待预测点对集由至少一个待预测点对的点对标识组成。
107.可选的，若目标邻居节点确定待处理消息中的某一点对标识未存在于目标邻居节点所保存的路径中，也即不存在与该点对标识对应的第二目标路径，则目标邻居节点可以保存该点对标识，并对该点对标识所对应的第一目标路径进行更新，得到第三目标路径，并保存第三目标路径。其中，若目标邻居节点对应企业o，第一目标路径为“企业a-企业p”，则更新得到的第三目标路径为“企业a-企业p-企业o”。
108.进一步地，可以通过目标邻居节点对待预测点对集是否为空集进行判断，若待预测点对集非空，则通过目标邻居节点，基于目标邻居节点的至少一个邻居节点与目标邻居节点所对应的目标节点之间的特征相似度，确定从目标邻居节点的至少一个邻居节点中确定待接收消息的下一目标邻居节点。其中，对特征相似度的判断方法以及对目标邻居节点的至少一个邻居节点的筛选方法与前述方法相同，故此处不再赘述。反之，若待预测点对集为空集，说明寻回了所有待预测点对对应的缺失链路。
109.更进一步地，目标邻居节点可以将之前接收到的待处理消息中，仍保留的点对标识和进行更新后的路径发送给前述的下一目标邻居节点，也即将前述目标点对标识和第三目标路径发送给下一目标邻居节点，以实现下一轮迭代。
110.再进一步地，当下一目标邻居节点接收到新的待处理消息后，下一目标邻居节点可以获取其所在迭代轮次的上一轮次的基于aggregator机制汇总后的结果值，并基于结果值在其所在迭代轮次进行缺失链路的确定。其中，前述结果值至少包括与对象对应的特征向量和待预测点对集。
111.需要说明的是，通过在未寻找到与点对标识对应的缺失链路时，更新路径，并将该点对标识与更新后的路径发送给下一目标邻居节点，实现了对消息的不断传递，且在传递过程中，始终通过节点间的特征相似度预测关联走向，进行消息/边剪枝，从而实现对缺失链路更好的召回效果。
112.在一种可选的实施例中，对确定了补全路径后，链路补全系统基于第一图网络中aggregator机制实现路径召回和待预测点对集更新的过程进行说明。具体地，如图6所示，链路补全系统可以获取补全路径(相当于图6中的缺失链路)以及与补全路径对应的点对标识，然后基于待预测点对与断链链路的对应关系，根据与补全路径对应的点对标识，从待预测点对集中筛选出待剔除点对标识，从而从待预测点对集中删除待剔除点对标识，并更新待预测点对集，得到目标待预测点对集。
113.可选的，链路补全系统可以基于第一图网络中的aggregator机制，利用aggregate函数收集召回的补全路径和对应的点对标识，例如，召回得到的补全路径为：点对标识：1，
补全路径：11，22，33，44，55，66，其中，“11”、“22”、“33”、“44”、“55”分别表示每个对象所对应的识别号。
114.更进一步地，链路补全系统可以基于第一图网络中的aggregator机制，通过待预测点对与断链链路的对应关系，根据与补全路径对应的点对标识，找出待预测点对集中的待剔除点对标识。例如，若第一断链链路对应的待预测点对为“企业a-企业e”与“企业b-企业c”，第二断链链路对应的待预测点对为“企业a-企业e”，第三断链链路对应的待预测点对为“企业b-企业c”，则当确定待预测点对“企业a-企业e”所对应的补全路径时，也即找回了待预测点对“企业a-企业e”所对应的断链链路时，可以根据待预测点对“企业a-企业e”的补全路径所对应的点对标识，确定待预测点对“企业a-企业e”所对应的第一断链链路以及第二断链链路均被补全，第一断链链路中除待预测点对“企业a-企业e”以外的其它待预测点对均无需再寻找对应的用于补全第一断链链路的补全路径，也即确定待预测点对“企业b-企业c”无需再寻找对应的用于补全第一断链链路的补全路径。同时，由于第三断链链路同样对应有待预测点对“企业b-企业c”，因此，若第三断链链路同样被其它带预测点对所对应的补全路径补全，则确定待预测点对“企业b-企业c”为待剔除点对，可以将其点对标识从待预测点对集中删除。
115.再进一步地，链路补全系统可以基于断链链路中的子链与待预测点对的对应关系找出待预测点对集中的待剔除点对标识。具体地，仍以前述的第一断链链路、第二断链链路、第三断链链路为例，若待预测点对“企业a-企业e”对应于第一断链链路中的1号子链，则当确定待预测点对“企业a-企业e”所对应的补全路径时，可以确定“企业a-企业e”所对应的第一断链链路中的1号子链被补全，而其它号子链尚未补全，因此，第一断链链路中1号子链所对应的除待预测点对“企业a-企业e”以外的其它待预测点对均无需再寻找对应的用于补全1号的补全路径，而第一断链链路中其它号子链所对应的除待预测点对无法被认为是待剔除点对。
116.可选的，如图6所示，链路补全系统可以基于第一图网络中的aggregator机制，利用每次召回的补全路径从待预测点对集中筛选出待剔除点对标识，并可以在当前轮次所有节点完成对待处理消息的处理后，通过融合函数merge将aggregator机制所在的多个作业模块(worker)中确定的结果值聚合(即图6中的全局汇总)，然后执行终止判断函数terminate进行收敛判断，待执行完terminate函数后，若terminate函数执行结果为true，则判断收敛，迭代停止。反之，若迭代未停止，链路补全系统可以基于离线图计算引擎将聚合后的结果值分发给所有worker，以供下一轮迭代中的相关节点进行获取。其中，前述的worker为链路补全系统通过离线图计算引擎所创建的作业模块，用于实现第一图网络的相关计算，至少用于执行aggregator机制。
117.可选的，如图6所示，若达到最大迭代步数，或第一图网络中的节点均处于结束状态，迭代同样会停止，此时，链路补全系统可以通过aggregator机制的terminate方法将保存的路径写入输出表，以供相关用户获取。
118.需要说明的是，通过基于待预测点对与断链链路的对应关系，根据与补全路径对应的点对标识，从待预测点对集中筛选出待剔除点对标识，实现了对待处理消息中待处理消息内容的有效减少，从而进一步地减少了占用内存以及时间消耗，从而有效提升能够处理的图网络规模和召回的补全路径的长度。
119.在一种可选的实施例中，如图3所示，相关用户可以通过选取与目标产品对应的品类码和批次号，查询目标产品对应的断链链路和补链后的完整链路，以进行结果验证。其查询结果可以如图7所示，在图7中，粗边为原始数据，也即断链链路，细边为补链数据，也即缺失链路，从图7中可以看到召回的缺失链路将断链链路中的第一子链与第二子链连接了起来，从而补全了链路。
120.需要说明的是，本技术依据大规模的对象之间的关联关系，对对象提取特征向量，并构建深度学习和神经网络模型，使用图嵌入技术，将每个对象进行向量化操作，从而根据与对象对应的节点间的特征相似度对缺失路径的走向进行预测，对边进行剪枝，进而能够在大规模图数据上批量召回缺失的链路，对断链情况进行补全。
121.由此可见，本技术所提供的方案达到了基于节点所对应的对象之间的特征相似度确定消息传递路径，并基于消息传递路径确定用于补全链路的缺失链路的目的，从而实现了减少内存占用的技术效果，进而解决了现有技术中相关方法在链路补全过程中所存在的内存占用过多的技术问题。
122.需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本技术并不受所描述的动作顺序的限制，因为依据本技术，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本技术所必须的。
123.通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的链路补全方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本技术的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如rom/ram、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本技术各个实施例的方法。
124.实施例2
125.本技术还提供了如图8所示的链路补全方法，该方法包括如下步骤：
126.步骤s802：获取与目标产品具有关联关系的企业之间的特征相似度。
127.在步骤s802中，可以通过电子设备、服务器、应用系统等装置获取企业之间的特征相似度，在本实施例中，通过链路补全系统获取前述的特征相似度。其中，前述的目标产品可以是食品、电子产品、服装、虚拟物品等具有在多个企业之间进行流通的可能性的物品，目标产品可以用于表征某一产品类型(如：牛奶、短裙等)下的所有产品或部分产品，也可以用于表征某一型号或批次对应的所有产品或部分产品。企业与目标产品之间具有关联关系的判断依据可以是企业参与了目标产品的生产过程、企业参与了目标产品的流通过程(如：经销、中转、加工、检验)等，还可以是企业参与了目标产品所对应的领域(如：食品领域、服装领域)中其它产品类型的产品的生产/流通过程，或是企业参与了目标产品所对应的产品类型中其它型号或批次的产品的生产/流通过程。企业之间的特征相似度可以表征企业之间的交易可能性，当企业之间的特征相似度越高时，说明两企业之间对应于同一目标产品的交易可能性越高，当企业之间的特征相似度越低时，说明两企业之间对应于同一目标产品的交易可能性越低。企业之间的特征相似度可以基于企业所对应的交易特征向量确定。
128.步骤s804：基于企业之间的特征相似度，从第一图网络中确定至少一条消息传递路径，其中，第一图网络由节点和用于连接节点的边组成，节点与企业一一对应，边对应于企业之间的交易关系，至少一条消息传递路径对应于节点的目标邻居节点。
129.在步骤s804中，在第一图网络中包括有与前述的企业一一对应的节点，且具有关联关系的企业所对应的节点之间通过边连接，其中，企业之间的关联关系可以是表征在两企业之间交易了目标产品，或是交易了用于生产/制作目标产品的相关物品，亦或是交易了加工后的目标产品。
130.进一步地，链路补全系统可以基于节点之间的特征相似度，确定第一图网络中的至少一条消息传递路径，消息传递路径用于第一图网络中的节点向其邻居节点中的目标邻居节点传递待处理消息，目标邻居节点可以基于所获取到的待处理消息寻找对象之间的缺失链路。其中，缺失链路为记录有目标产品在企业之间的交易流通信息的完整链路的缺失部分，即缺失链路表征了目标产品在企业之间的部分交易流通信息。前述的交易流通信息可以包括目标产品在生产/制作环节或流通环节的交易流通信息中的至少之一，优选的，前述的流通信息包括目标产品在生产/制作环节以及流通环节的交易流通信息。
131.需要说明的是，基于企业之间的特征相似度，可以确定企业之间对应于同一目标产品的交易可能性，因此，通过根据与企业一一对应的节点之间的特征相似度，确定至少一条用于将待处理消息传递给目标邻居节点的消息传递路径，避免了将待处理消息传递给节点所对应的所有邻居节点，实现了对上下游企业(邻居节点)进行剪枝。
132.步骤s806：基于至少一条消息传递路径传递第一图网络中的待处理消息，以确定企业之间的缺失交易链路。
133.在步骤s806中，链路补全系统可以通过第一图网络中的节点，基于至少一条消息传递路径将第一图网络中的待处理消息传递给与该节点对应的目标邻居节点，并可以由目标邻居节点对待处理消息处理后，目标邻居节点将处理后的消息再发送给自身所对应的邻居节点中的部分节点，也即下一目标邻居节点，从而实现在第一图网络中待处理消息的传递，进而确定对象之间的缺失链路。
134.步骤s808：基于缺失交易链路对企业之间的断链交易链路进行链路补全，得到完整交易链路，其中，完整交易链路用于表示目标产品在企业之间的交易流通信息。
135.在步骤s808：中，链路补全系统可以基于缺失链路，对对应的断链链路进行补全，从而得到完整链路。其中，断链链路表示交易流通信息存在部分缺失的链路。
136.基于上述步骤s802至步骤s808所限定的方案，可以获知，在本技术实施例中，采用基于节点所对应的企业之间的特征相似度确定消息传递路径，并基于消息传递路径确定用于补全链路的缺失链路的方式，通过获取与目标产品具有关联关系的企业之间的特征相似度，然后基于企业之间的特征相似度，从第一图网络中确定至少一条消息传递路径，并基于至少一条消息传递路径传递第一图网络中的待处理消息，以确定企业之间的缺失交易链路，从而基于缺失交易链路对企业之间的断链交易链路进行链路补全，得到完整交易链路。其中，第一图网络由节点和用于连接节点的边组成，节点与企业一一对应，边对应于企业之间的交易关系，至少一条消息传递路径对应于节点的目标邻居节点，完整交易链路用于表示目标产品在企业之间的交易流通信息。
137.容易注意到的是，在上述过程中，基于企业之间的特征相似度，可以确定企业之间
对应于同一目标产品的交易可能性，因此，通过根据与企业一一对应的节点之间的特征相似度，确定至少一条用于将待处理消息传递给目标邻居节点的消息传递路径，避免了将待处理消息传递给节点所对应的所有邻居节点，实现了对上下游企业(邻居节点)进行剪枝。进一步地，通过基于至少一条消息传递路径传递第一图网络中的待处理消息，有效减少了在断链补全过程中消息的发送量，从而减少了内存占用和时间消耗，进而便于召回路径更长的缺失链路，提高链路补全效果。
138.由此可见，本技术所提供的方案达到了基于节点所对应的企业之间的特征相似度确定消息传递路径，并基于消息传递路径确定用于补全链路的缺失链路的目的，从而实现了减少内存占用的技术效果，进而解决了现有技术中相关方法在链路补全过程中所存在的内存占用过多的技术问题。
139.此外，还需要说明的是，在本实施例中，链路补全系统对缺失链路的确定过程已在实施例1中进行描述，在此不再赘述。
140.需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本技术并不受所描述的动作顺序的限制，因为依据本技术，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本技术所必须的。
141.通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的链路补全方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本技术的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如rom/ram、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本技术各个实施例的方法。
142.实施例3
143.本技术还提供了如图9所示的链路补全方法，在本实施例中，云服务器可执行本实施例所提供的方案，其中，图9是根据本技术实施例的一种可选的链路补全方法的示意图，如图9所示，该方法包括如下步骤：
144.步骤s902：云服务器获取对象之间的特征相似度，并基于第一图网络中的节点之间的特征相似度，确定至少一条消息传递路径，其中，对象与目标产品具有关联关系，第一图网络由节点和用于连接节点的边组成，节点与对象一一对应，边对应于对象之间的关联关系，至少一条消息传递路径对应于节点的目标邻居节点。
145.可选的，当本地相关系统具有链路补全的相关需求时，本地相关系统可以向云服务器发送链路补全指令，并由云服务器基于对象所对应的特征向量确定对象之间的特征相似度。对象之间的特征相似度可以表征对象之间的关联程度，当对象之间的特征相似度越高时，说明两对象之间的关联程度越高，当对象之间的特征相似度越低时，说明两对象之间的关联程度越低。
146.进一步地，云服务器实现对第一图网络的构建。在第一图网络中包括有与前述的对象一一对应的节点，且具有关联关系的对象所对应的节点之间连接有边，其中，对象之间的关联关系可以是表征在两对象之间流通了目标产品，或是流通了用于生产/制作目标产
品的相关物品，亦或是流通了加工后的目标产品。
147.更进一步地，云服务器可以基于节点之间的特征相似度，确定第一图网络中的至少一条消息传递路径，消息传递路径用于第一图网络中的节点向其邻居节点中的目标邻居节点传递待处理消息，目标邻居节点可以基于所获取到的待处理消息寻找对象之间的缺失链路。其中，由于节点与对象一一对应，因此，节点之间的特征度即相当于对象之间的特征相似度，缺失链路为记录有目标产品在对象之间的流通信息的完整链路的缺失部分，即缺失链路表征了目标产品在对象之间的部分流通信息。前述的流通信息可以包括目标产品在生产/制作环节或流通环节的流通信息中的至少之一，优选的，前述的流通信息包括目标产品在生产/制作环节以及流通环节的流通信息。
148.需要说明的是，基于对象之间的特征相似度，可以确定对象之间具有关联关系的可能性以及关联程度的相对大小，因此，通过根据与对象一一对应的节点之间的特征相似度，确定至少一条用于将待处理消息传递给目标邻居节点的消息传递路径，避免了将待处理消息传递给节点所对应的所有邻居节点，从而实现了对待处理消息传递过程中的消息/边剪枝。此外，基于云服务器执行上述过程，可以有效避免对本地系统的资源占用。
149.步骤s904：云服务器基于至少一条消息传递路径传递第一图网络中的待处理消息，以确定对象之间的缺失链路。
150.在步骤s904中，云服务器可以通过第一图网络中的节点，基于至少一条消息传递路径将第一图网络中的待处理消息传递给与该节点对应的目标邻居节点，并可以由目标邻居节点对待处理消息处理后，目标邻居节点将处理后的消息再发送给自身所对应的邻居节点中的部分节点，也即下一目标邻居节点，从而实现在第一图网络中待处理消息的传递，进而确定对象之间的缺失链路。
151.需要说明的是，通过基于至少一条消息传递路径传递第一图网络中的待处理消息，有效减少了在断链补全过程中消息的发送量，减少了内存占用和时间消耗，进而便于召回路径更长的缺失链路，提高链路补全效果。避免了在消息传递过程中对所有邻居节点发送消息造成的占用内存以及时间消耗大，从而导致在处理千万规模的图网络时，容易内存溢出的现象发生，进而造成的缺失链路的可召回路径长度有限的问题。此外，基于云服务器执行上述过程，可以有效避免对本地系统的资源占用。
152.步骤s906：云服务器基于缺失链路对对象之间的断链链路进行链路补全，得到完整链路，其中，完整链路用于表示目标产品在对象之间的流通信息。
153.在步骤s906中，云服务器可以基于缺失链路，对对应的断链链路进行补全，从而得到完整链路。其中，断链链路表示流通信息存在部分缺失的链路。且在得到完整链路后，云服务器可以将完整链路反馈给本地相关系统，以便本地相关系统获取。
154.基于上述步骤s902至步骤s906所限定的方案，可以获知，在本技术实施例中，采用基于节点所对应的对象之间的特征相似度确定消息传递路径，并基于消息传递路径确定用于补全链路的缺失链路的方式，通过云服务器获取对象之间的特征相似度，并基于第一图网络中的节点之间的特征相似度，确定至少一条消息传递路径，然后由云服务器基于至少一条消息传递路径传递第一图网络中的待处理消息，以确定对象之间的缺失链路，从而由云服务器基于缺失链路对对象之间的断链链路进行链路补全，得到完整链路。其中，对象与目标产品具有关联关系，第一图网络由节点和用于连接节点的边组成，节点与对象一一对
应，边对应于对象之间的关联关系，至少一条消息传递路径对应于节点的目标邻居节点，完整链路用于表示目标产品在对象之间的流通信息。
155.容易注意到的是，在上述过程中，通过基于云服务器实现上述步骤，可以有效避免对本地系统的资源占用。此外，基于对象之间的特征相似度，可以确定对象之间具有关联关系的可能性以及关联程度的相对大小，因此，通过根据与对象一一对应的节点之间的特征相似度，确定至少一条用于将待处理消息传递给目标邻居节点的消息传递路径，避免了将待处理消息传递给节点所对应的所有邻居节点，从而实现了对待处理消息传递过程中的消息/边剪枝。进一步地，通过基于至少一条消息传递路径传递第一图网络中的待处理消息，有效减少了在断链补全过程中消息的发送量，从而减少了内存占用和时间消耗，进而便于召回路径更长的缺失链路，提高链路补全效果。
156.由此可见，本技术所提供的方案达到了基于节点所对应的对象之间的特征相似度确定消息传递路径，并基于消息传递路径确定用于补全链路的缺失链路的目的，从而实现了减少内存占用的技术效果，进而解决了现有技术中相关方法在链路补全过程中所存在的内存占用过多的技术问题。
157.此外，还需要说明的是，在本实施例中，云服务器对缺失链路的确定过程已在实施例1中进行描述，在此不再赘述。
158.需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本技术并不受所描述的动作顺序的限制，因为依据本技术，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本技术所必须的。
159.通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的链路补全方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本技术的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如rom/ram、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本技术各个实施例的方法。
160.实施例4
161.本技术还提供了如图10所示的链路补全方法，该方法包括如下步骤：
162.步骤s1002：在图形用户界面上显示对象之间的断链链路。
163.在步骤s1002中，客户端为本实施例所提供方法的执行主体，在客户端的图形用户界面中，可以以图片或文字的形式显示对象之间的断链链路。
164.步骤s1004：接收对断链链路进行补全的链路补全指令。
165.在步骤s1004中，客户端可以接收相关用户对断链链路进行补全的链路补全指令，以开始执行对缺失链路的寻找。
166.步骤s1006：响应链路补全指令，基于缺失链路对对象之间的断链链路进行链路补全，得到完整链路，其中，缺失链路为基于至少一条消息传递路径传递第一图网络中的待处理消息所确定的，至少一条消息传递路径为基于第一图网络中的节点之间的特征相似度所确定的，第一图网络由节点和用于连接节点的边组成，节点与对象一一对应，边对应于对象
之间的关联关系，对象与目标产品具有关联关系，至少一条消息传递路径对应于节点的目标邻居节点。
167.在步骤s1006中，客户端可以响应链路补全指令，通过链路补全系统确定缺失链路，从而基于缺失链路对对象之间的断链链路进行链路补全，得到完整链路。其中，链路补全系统可以基于对象所对应的特征向量确定对象之间的特征相似度。对象之间的特征相似度可以表征对象之间的关联程度，当对象之间的特征相似度越高时，说明两对象之间的关联程度越高，当对象之间的特征相似度越低时，说明两对象之间的关联程度越低。
168.进一步地，链路补全系统可以实现对第一图网络的构建。在第一图网络中包括有与前述的对象一一对应的节点，且具有关联关系的对象所对应的节点之间连接有边，其中，对象之间的关联关系可以是表征在两对象之间流通了目标产品，或是流通了用于生产/制作目标产品的相关物品，亦或是流通了加工后的目标产品。
169.更进一步地，链路补全系统可以基于节点之间的特征相似度，确定第一图网络中的至少一条消息传递路径，消息传递路径用于第一图网络中的节点向其邻居节点中的目标邻居节点传递待处理消息，目标邻居节点可以基于所获取到的待处理消息寻找对象之间的缺失链路。其中，由于节点与对象一一对应，因此，节点之间的特征度即相当于对象之间的特征相似度，缺失链路为记录有目标产品在对象之间的流通信息的完整链路的缺失部分，即缺失链路表征了目标产品在对象之间的部分流通信息。前述的流通信息可以包括目标产品在生产/制作环节或流通环节的流通信息中的至少之一，优选的，前述的流通信息包括目标产品在生产/制作环节以及流通环节的流通信息。
170.再进一步地，链路补全系统可以基于至少一条消息传递路径传递第一图网络中的待处理消息，从而确定对象之间的缺失链路，并将缺失链路发送给客户端，并由客户端对断链链路进行补全。
171.步骤s1008：在图形用户界面上显示完整链路，其中，完整链路用于表示目标产品在对象之间的流通信息。
172.在步骤s1008中，客户端可以在图形用户界面上显示完整链路，并对完整链路中的断链链路和缺失链路采用不同的显示方法，如图7所示，对边的粗细进行分别设置，从而便于相关用户获取。
173.基于上述步骤s1002至步骤s1008所限定的方案，可以获知，在本技术实施例中，采用基于节点所对应的对象之间的特征相似度确定消息传递路径，并基于消息传递路径确定用于补全链路的缺失链路的方式，通过在图形用户界面上显示对象之间的断链链路，然后接收对断链链路进行补全的链路补全指令，并响应链路补全指令，基于缺失链路对对象之间的断链链路进行链路补全，得到完整链路，从而在图形用户界面上显示完整链路，其中，缺失链路为基于至少一条消息传递路径传递第一图网络中的待处理消息所确定的，至少一条消息传递路径为基于第一图网络中的节点之间的特征相似度所确定的，第一图网络由节点和用于连接节点的边组成，节点与对象一一对应，边对应于对象之间的关联关系，对象与目标产品具有关联关系，至少一条消息传递路径对应于节点的目标邻居节点，完整链路用于表示目标产品在对象之间的流通信息。
174.容易注意到的是，在上述过程中，由于基于对象之间的特征相似度，可以确定对象之间具有关联关系的可能性以及关联程度的相对大小，因此，通过根据与对象一一对应的
节点之间的特征相似度，确定至少一条用于将待处理消息传递给目标邻居节点的消息传递路径，避免了将待处理消息传递给节点所对应的所有邻居节点，从而实现了对待处理消息传递过程中的消息/边剪枝。进一步地，通过基于至少一条消息传递路径传递第一图网络中的待处理消息，有效减少了在断链补全过程中消息的发送量，从而减少了内存占用和时间消耗，进而便于召回路径更长的缺失链路，提高链路补全效果。
175.由此可见，本技术所提供的方案达到了基于节点所对应的对象之间的特征相似度确定消息传递路径，并基于消息传递路径确定用于补全链路的缺失链路的目的，从而实现了减少内存占用的技术效果，进而解决了现有技术中相关方法在链路补全过程中所存在的内存占用过多的技术问题。
176.此外，还需要说明的是，在本实施例中，链路补全系统对缺失链路的确定过程已在实施例1中进行描述，在此不再赘述。
177.需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本技术并不受所描述的动作顺序的限制，因为依据本技术，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本技术所必须的。
178.通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的链路补全方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本技术的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如rom/ram、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本技术各个实施例的方法。
179.实施例5
180.根据本技术实施例，还提供了一种用于实施上述链路补全方法的装置，如图11所示，该装置包括：获取模块1102、第一处理模块1104以及第二处理模块1106。
181.其中，获取模块1102，用于获取对象之间的特征相似度，并基于第一图网络中的节点之间的特征相似度，确定至少一条消息传递路径，其中，对象与目标产品具有关联关系，第一图网络由节点和用于连接节点的边组成，节点与对象一一对应，边对应于对象之间的关联关系，至少一条消息传递路径对应于节点的目标邻居节点。
182.第一处理模块1104，用于基于至少一条消息传递路径传递第一图网络中的待处理消息，以确定对象之间的缺失链路。
183.第二处理模块1106，用于基于缺失链路对对象之间的断链链路进行链路补全，得到完整链路，其中，完整链路用于表示目标产品在对象之间的流通信息。
184.此处需要说明的是，上述获取模块1102、第一处理模块1104以及第二处理模块1106对应于实施例1中的步骤s202至步骤s206，三个模块与对应的步骤所实现的实例和应用场景相同，但不限于上述实施例一所公开的内容。需要说明的是，上述模块作为装置的一部分可以运行在实施例一提供的计算机终端10中。
185.实施例6
186.本技术的实施例可以提供一种电子设备，该电子设备可以是计算机终端群中的任
意一个计算机终端设备。可选的，在本实施例中，上述电子设备也可以替换为移动终端等终端设备。
187.可选的，在本实施例中，上述电子设备可以位于计算机网络的多个网络设备中的至少一个网络设备。
188.在本实施例中，上述电子设备可以执行链路补全方法中以下步骤的程序代码：获取对象之间的特征相似度，并基于第一图网络中的节点之间的特征相似度，确定至少一条消息传递路径，其中，对象与目标产品具有关联关系，第一图网络由节点和用于连接节点的边组成，节点与对象一一对应，边对应于对象之间的关联关系，至少一条消息传递路径对应于节点的目标邻居节点；基于至少一条消息传递路径传递第一图网络中的待处理消息，以确定对象之间的缺失链路；基于缺失链路对对象之间的断链链路进行链路补全，得到完整链路，其中，完整链路用于表示目标产品在对象之间的流通信息。
189.可选的，图12是根据本技术实施例的一种电子设备的结构框图。如图12所示，该电子设备10可以包括：一个或多个(图中仅示出一个)处理器1202、存储器1204、以及外设接口1206。
190.其中，存储器可用于存储软件程序以及模块，如本技术实施例中的链路补全方法和装置对应的程序指令/模块，处理器通过运行存储在存储器内的软件程序以及模块，从而执行各种功能应用以及数据处理，即实现上述的系统漏洞攻击的检测方法。存储器可包括高速随机存储器，还可以包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器可进一步包括相对于处理器远程设置的存储器，这些远程存储器可以通过网络连接至电子设备a。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
191.处理器可以通过传输装置调用存储器存储的信息及应用程序，以执行下述步骤：获取对象之间的特征相似度，并基于第一图网络中的节点之间的特征相似度，确定至少一条消息传递路径，其中，对象与目标产品具有关联关系，第一图网络由节点和用于连接节点的边组成，节点与对象一一对应，边对应于对象之间的关联关系，至少一条消息传递路径对应于节点的目标邻居节点；基于至少一条消息传递路径传递第一图网络中的待处理消息，以确定对象之间的缺失链路；基于缺失链路对对象之间的断链链路进行链路补全，得到完整链路，其中，完整链路用于表示目标产品在对象之间的流通信息。
192.可选的，上述处理器还可以执行如下步骤的程序代码：在基于第一图网络中的节点之间的特征相似度，确定至少一条消息传递路径之前，确定至少一个待预测点对所对应的点对信息，其中，待预测点对与至少一个断链链路相对应，待预测点对对应于设置在相同断链链路中的两不同子链中的对象，点对信息包括：待预测点对、与待预测点对对应的点对标识以及待预测点对与断链链路的对应关系；基于对象、对象之间的关联关系以及至少一个待预测点对所对应的点对信息构建第一图网络。
193.可选的，上述处理器还可以执行如下步骤的程序代码：通过第一图网络中的当前节点，获取当前节点的不同邻居节点所对应的特征向量以及与目标节点所对应的特征向量，其中，目标节点与当前节点对应于同一待预测点对；通过当前节点，基于不同邻居节点所对应的特征向量以及与目标节点所对应的特征向量，确定不同邻居节点与目标节点之间的特征相似度；通过当前节点，基于不同邻居节点与目标节点之间的特征相似度，从当前节
点的至少一个邻居节点中确定目标邻居节点，以确定至少一条消息传递路径，其中，目标邻居节点为待接收待处理消息的节点。
194.可选的，上述处理器还可以执行如下步骤的程序代码：在通过第一图网络中的当前节点，获取当前节点的不同邻居节点所对应的特征向量以及与目标节点所对应的特征向量之前，确定当前节点所属的链路；若当前节点属于断链链路，则通过当前节点生成待处理消息并保存待处理消息，其中，待处理消息包括与当前节点对应的至少一个点对标识以及第一目标路径，第一目标路径表征待处理消息的已传递路径。
195.可选的，上述处理器还可以执行如下步骤的程序代码：通过当前节点，将待处理消息发送至目标邻居节点；通过目标邻居节点，确定目标邻居节点已获取的消息中是否存在第二目标路径，其中，第二目标路径所对应的点对标识与待处理消息中的点对标识相同；若存在第二目标路径，则通过目标邻居节点确定第二目标路径的路径状态；若第二目标路径处于未补全状态，且第二目标路径的起始点与第一目标路径的起始点不同，则通过目标邻居节点拼接第二目标路径与第一目标路径，得到补全路径，其中，补全路径表征对象之间的缺失链路。
196.可选的，上述处理器还可以执行如下步骤的程序代码：在通过目标邻居节点，确定目标邻居节点已获取的消息中是否存在第二目标路径之后，若不存在第二目标路径，则通过目标邻居节点更新第一目标路径，得到第三目标路径；通过目标邻居节点，保存目标点对标识和第三目标路径，其中，目标点对标识为待处理消息中的未从待预测点对集中删除的点对标识；若待预测点对集非空，则通过目标邻居节点，基于节点之间的特征相似度，从目标邻居节点的至少一个邻居节点中确定下一目标邻居节点，其中，待预测点对集由至少一个待预测点对的点对标识组成；通过目标邻居节点，将目标点对标识和第三目标路径发送给下一目标邻居节点。
197.可选的，上述处理器还可以执行如下步骤的程序代码：在通过目标邻居节点拼接第二目标路径与第一目标路径，得到补全路径之后，获取补全路径以及与补全路径对应的点对标识；基于待预测点对与断链链路的对应关系，根据与补全路径对应的点对标识，从待预测点对集中筛选出待剔除点对标识；从待预测点对集中删除待剔除点对标识，并更新待预测点对集，得到目标待预测点对集。
198.可选的，上述处理器还可以执行如下步骤的程序代码：在获取对象之间的特征相似度之前，基于对象、对象对应的关联信息构建第二图网络，其中，第二图网络与第一图网络的结构相同；在第二图网络中进行随机游走，得到至少一个节点序列，其中，节点序列用于表征第二图网络中部分节点的连接关系；基于至少一个节点序列，确定至少一个对象的特征向量。
199.可选的，上述处理器还可以执行如下步骤的程序代码：获取与目标产品具有关联关系的企业之间的特征相似度；基于企业之间的特征相似度，从第一图网络中确定至少一条消息传递路径，其中，第一图网络由节点和用于连接节点的边组成，节点与企业一一对应，边对应于企业之间的交易关系，至少一条消息传递路径对应于节点的目标邻居节点；基于至少一条消息传递路径传递第一图网络中的待处理消息，以确定企业之间的缺失交易链路；基于缺失交易链路对企业之间的断链交易链路进行链路补全，得到完整交易链路，其中，完整交易链路用于表示目标产品在企业之间的交易流通信息。
200.可选的，上述处理器还可以执行如下步骤的程序代码：云服务器获取对象之间的特征相似度，并基于第一图网络中的节点之间的特征相似度，确定至少一条消息传递路径，其中，对象与目标产品具有关联关系，第一图网络由节点和用于连接节点的边组成，节点与对象一一对应，边对应于对象之间的关联关系，至少一条消息传递路径对应于节点的目标邻居节点；云服务器基于至少一条消息传递路径传递第一图网络中的待处理消息，以确定对象之间的缺失链路；云服务器基于缺失链路对对象之间的断链链路进行链路补全，得到完整链路，其中，完整链路用于表示目标产品在对象之间的流通信息。
201.可选的，上述处理器还可以执行如下步骤的程序代码：在图形用户界面上显示对象之间的断链链路；接收对断链链路进行补全的链路补全指令；响应链路补全指令，基于缺失链路对对象之间的断链链路进行链路补全，得到完整链路，其中，缺失链路为基于至少一条消息传递路径传递第一图网络中的待处理消息所确定的，至少一条消息传递路径为基于第一图网络中的节点之间的特征相似度所确定的，第一图网络由节点和用于连接节点的边组成，节点与对象一一对应，边对应于对象之间的关联关系，对象与目标产品具有关联关系，至少一条消息传递路径对应于节点的目标邻居节点；在图形用户界面上显示完整链路，其中，完整链路用于表示目标产品在对象之间的流通信息。
202.本领域普通技术人员可以理解，图12所示的结构仅为示意，电子设备也可以是智能手机(如android手机、ios手机等)、平板电脑、掌声电脑以及移动互联网设备(mobileinternetdevices，mid)、pad等终端设备。图12其并不对上述电子装置的结构造成限定。例如，电子设备10还可包括比图12中所示更多或者更少的组件(如网络接口、显示装置等)，或者具有与图12所示不同的配置。
203.本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令终端设备相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：闪存盘、只读存储器(read-only memory，rom)、随机存取器(random access memory，ram)、磁盘或光盘等。
204.实施例7
205.本技术的实施例还提供了一种计算机可读存储介质。可选的，在本实施例中，上述存储介质可以用于保存上述实施例所提供的链路补全方法所执行的程序代码。
206.可选的，在本实施例中，上述存储介质可以位于计算机网络中计算机终端群中的任意一个计算机终端中，或者位于移动终端群中的任意一个移动终端中。
207.可选的，在本实施例中，存储介质被设置为存储用于执行以下步骤的程序代码：获取对象之间的特征相似度，并基于第一图网络中的节点之间的特征相似度，确定至少一条消息传递路径，其中，对象与目标产品具有关联关系，第一图网络由节点和用于连接节点的边组成，节点与对象一一对应，边对应于对象之间的关联关系，至少一条消息传递路径对应于节点的目标邻居节点；基于至少一条消息传递路径传递第一图网络中的待处理消息，以确定对象之间的缺失链路；基于缺失链路对对象之间的断链链路进行链路补全，得到完整链路，其中，完整链路用于表示目标产品在对象之间的流通信息。
208.可选的，在本实施例中，计算机可读存储介质被设置为存储用于执行以下步骤的程序代码：在基于第一图网络中的节点之间的特征相似度，确定至少一条消息传递路径之前，确定至少一个待预测点对所对应的点对信息，其中，待预测点对与至少一个断链链路相
对应，待预测点对对应于设置在相同断链链路中的两不同子链中的对象，点对信息包括：待预测点对、与待预测点对对应的点对标识以及待预测点对与断链链路的对应关系；基于对象、对象之间的关联关系以及至少一个待预测点对所对应的点对信息构建第一图网络。
209.可选的，在本实施例中，计算机可读存储介质被设置为存储用于执行以下步骤的程序代码：通过第一图网络中的当前节点，获取当前节点的不同邻居节点所对应的特征向量以及与目标节点所对应的特征向量，其中，目标节点与当前节点对应于同一待预测点对；通过当前节点，基于不同邻居节点所对应的特征向量以及与目标节点所对应的特征向量，确定不同邻居节点与目标节点之间的特征相似度；通过当前节点，基于不同邻居节点与目标节点之间的特征相似度，从当前节点的至少一个邻居节点中确定目标邻居节点，以确定至少一条消息传递路径，其中，目标邻居节点为待接收待处理消息的节点。
210.可选的，在本实施例中，计算机可读存储介质被设置为存储用于执行以下步骤的程序代码：在通过第一图网络中的当前节点，获取当前节点的不同邻居节点所对应的特征向量以及与目标节点所对应的特征向量之前，确定当前节点所属的链路；若当前节点属于断链链路，则通过当前节点生成待处理消息并保存待处理消息，其中，待处理消息包括与当前节点对应的至少一个点对标识以及第一目标路径，第一目标路径表征待处理消息的已传递路径。
211.可选的，在本实施例中，计算机可读存储介质被设置为存储用于执行以下步骤的程序代码：通过当前节点，将待处理消息发送至目标邻居节点；通过目标邻居节点，确定目标邻居节点已获取的消息中是否存在第二目标路径，其中，第二目标路径所对应的点对标识与待处理消息中的点对标识相同；若存在第二目标路径，则通过目标邻居节点确定第二目标路径的路径状态；若第二目标路径处于未补全状态，且第二目标路径的起始点与第一目标路径的起始点不同，则通过目标邻居节点拼接第二目标路径与第一目标路径，得到补全路径，其中，补全路径表征对象之间的缺失链路。
212.可选的，在本实施例中，计算机可读存储介质被设置为存储用于执行以下步骤的程序代码：在通过目标邻居节点，确定目标邻居节点已获取的消息中是否存在第二目标路径之后，若不存在第二目标路径，则通过目标邻居节点更新第一目标路径，得到第三目标路径；通过目标邻居节点，保存目标点对标识和第三目标路径，其中，目标点对标识为待处理消息中的未从待预测点对集中删除的点对标识；若待预测点对集非空，则通过目标邻居节点，基于节点之间的特征相似度，从目标邻居节点的至少一个邻居节点中确定下一目标邻居节点，其中，待预测点对集由至少一个待预测点对的点对标识组成；通过目标邻居节点，将目标点对标识和第三目标路径发送给下一目标邻居节点。
213.可选的，在本实施例中，计算机可读存储介质被设置为存储用于执行以下步骤的程序代码：在通过目标邻居节点拼接第二目标路径与第一目标路径，得到补全路径之后，获取补全路径以及与补全路径对应的点对标识；基于待预测点对与断链链路的对应关系，根据与补全路径对应的点对标识，从待预测点对集中筛选出待剔除点对标识；从待预测点对集中删除待剔除点对标识，并更新待预测点对集，得到目标待预测点对集。
214.可选的，在本实施例中，计算机可读存储介质被设置为存储用于执行以下步骤的程序代码：在获取对象之间的特征相似度之前，基于对象、对象对应的关联信息构建第二图网络，其中，第二图网络与第一图网络的结构相同；在第二图网络中进行随机游走，得到至
少一个节点序列，其中，节点序列用于表征第二图网络中部分节点的连接关系；基于至少一个节点序列，确定至少一个对象的特征向量。
215.可选的，在本实施例中，计算机可读存储介质被设置为存储用于执行以下步骤的程序代码：获取与目标产品具有关联关系的企业之间的特征相似度；基于企业之间的特征相似度，从第一图网络中确定至少一条消息传递路径，其中，第一图网络由节点和用于连接节点的边组成，节点与企业一一对应，边对应于企业之间的交易关系，至少一条消息传递路径对应于节点的目标邻居节点；基于至少一条消息传递路径传递第一图网络中的待处理消息，以确定企业之间的缺失交易链路；基于缺失交易链路对企业之间的断链交易链路进行链路补全，得到完整交易链路，其中，完整交易链路用于表示目标产品在企业之间的交易流通信息。
216.可选的，在本实施例中，计算机可读存储介质被设置为存储用于执行以下步骤的程序代码：云服务器获取对象之间的特征相似度，并基于第一图网络中的节点之间的特征相似度，确定至少一条消息传递路径，其中，对象与目标产品具有关联关系，第一图网络由节点和用于连接节点的边组成，节点与对象一一对应，边对应于对象之间的关联关系，至少一条消息传递路径对应于节点的目标邻居节点；云服务器基于至少一条消息传递路径传递第一图网络中的待处理消息，以确定对象之间的缺失链路；云服务器基于缺失链路对对象之间的断链链路进行链路补全，得到完整链路，其中，完整链路用于表示目标产品在对象之间的流通信息。
217.可选的，在本实施例中，计算机可读存储介质被设置为存储用于执行以下步骤的程序代码：在图形用户界面上显示对象之间的断链链路；接收对断链链路进行补全的链路补全指令；响应链路补全指令，基于缺失链路对对象之间的断链链路进行链路补全，得到完整链路，其中，缺失链路为基于至少一条消息传递路径传递第一图网络中的待处理消息所确定的，至少一条消息传递路径为基于第一图网络中的节点之间的特征相似度所确定的，第一图网络由节点和用于连接节点的边组成，节点与对象一一对应，边对应于对象之间的关联关系，对象与目标产品具有关联关系，至少一条消息传递路径对应于节点的目标邻居节点；在图形用户界面上显示完整链路，其中，完整链路用于表示目标产品在对象之间的流通信息。
218.上述本技术实施例序号仅仅为了描述，不代表实施例的优劣。
219.在本技术的上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。
220.在本技术所提供的几个实施例中，应该理解到，所揭露的技术内容，可通过其它的方式实现。其中，以上所描述的装置实施例仅仅是示意性的，例如单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元或模块的间接耦合或通信连接，可以是电性或其它的形式。
221.作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
222.另外，在本技术各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
223.集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本技术的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本技术各个实施例方法的全部或部分步骤。而前述的存储介质包括：u盘、只读存储器(rom，read-only memory)、随机存取存储器(ram，random access memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
224.以上仅是本技术的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本技术原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本技术的保护范围。