CN116737745B - 一种更新供应链网络图中实体向量表示的方法及装置 - Google Patents
一种更新供应链网络图中实体向量表示的方法及装置 Download PDFInfo
- Publication number
- CN116737745B CN116737745B CN202311032618.1A CN202311032618A CN116737745B CN 116737745 B CN116737745 B CN 116737745B CN 202311032618 A CN202311032618 A CN 202311032618A CN 116737745 B CN116737745 B CN 116737745B
- Authority
- CN
- China
- Prior art keywords
- node
- nodes
- initial
- sampling
- supply chain
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 239000013598 vector Substances 0.000 title claims abstract description 111
- 238000010586 diagram Methods 0.000 title claims abstract description 67
- 238000000034 method Methods 0.000 title claims abstract description 60
- 238000005070 sampling Methods 0.000 claims abstract description 81
- 238000003062 neural network model Methods 0.000 claims abstract description 56
- 238000005295 random walk Methods 0.000 claims abstract description 18
- 239000011159 matrix material Substances 0.000 claims description 99
- 230000000875 corresponding effect Effects 0.000 claims description 52
- 230000008569 process Effects 0.000 claims description 28
- 238000012549 training Methods 0.000 claims description 28
- 239000002356 single layer Substances 0.000 claims description 15
- 238000004519 manufacturing process Methods 0.000 claims description 12
- 230000002596 correlated effect Effects 0.000 claims description 6
- 238000012935 Averaging Methods 0.000 claims description 5
- 238000010276 construction Methods 0.000 claims description 5
- 238000009826 distribution Methods 0.000 claims description 5
- 238000003860 storage Methods 0.000 claims description 4
- 238000004364 calculation method Methods 0.000 abstract description 5
- 230000007246 mechanism Effects 0.000 abstract description 4
- 238000005457 optimization Methods 0.000 abstract description 2
- 230000008859 change Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000003068 static effect Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000013528 artificial neural network Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 239000010410 layer Substances 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
- G06F16/2379—Updates performed during online database operations; commit processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/045—Combinations of networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/08—Learning methods
- G06N3/096—Transfer learning
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Health & Medical Sciences (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本说明书实施例提供一种更新供应链网络图中实体向量表示的方法,根据最小化相似节点在高维空间的向量表示间的距离,且最大化非相似节点在高维空间的向量表示间的距离这一优化策略,对初始供应链网络图进行向量化表示。当初始供应链网络图中有新节点加入时,通过层序遍历各阶邻居节点,并基于节点间的关系权重计算对应的影响概率,以查找受新节点加入所影响的节点集合。之后,在基于节点集合中的各影响节点所形成的子图中进行随机游走采样,并根据采样结果训练基于注意力机制的神经网络模型,得到各影响节点的更新向量表示。由此,缩小了采样和更新的范围,降低了计算成本和时间成本。
Description
技术领域
本说明书一个或多个实施例涉及计算机技术领域,尤其涉及一种更新供应链网络图中实体向量表示的方法及装置。
背景技术
供应链网络图是一种特殊的有向图结构,由节点和连接边组成。节点代表企业实体,如:供应商、制造商、分销商、销售商等;连接边代表企业实体之间的关系。例如,在起点为供应商、终点为销售商的情况下,该关系可以为供销关系。在供应链业务场景下,生产商、供应商、客户、银行、仓库、物流及保险等众多供应链环节业务流程信息互通,供应链网络图中的节点和连接边信息处于实时更新的状态,是一种动态的图结构。因此,如何将动态更新的供应链网络图进行向量化表示,对于提升供应链运营效率和管理水平具有重要价值。
现有的图向量化表示技术多为静态图的向量化表示,采用静态图上随机游走形成的语料库,通过node2vec的方法获得静态图的向量化表示。在供应链业务场景下,图的结构将发生改变,如插入新的节点,或删除已有的连接边等,需要在整个图上重复上述过程,计算成本和时间成本高昂,不能实现对供应链网络图向量表示的实时更新。而且,图结构改变前后全图的向量表示将产生较大的变化,将会影响供应链业务中以图向量化表示作为输入的机器学习模型的表现。
发明内容
本说明书一个或多个实施例描述了一种更新供应链网络图中实体向量表示的方法,在供应链网络图发生动态变化时,可以快速高效地更新供应链网络图中的实体向量表示。
第一方面,提供了一种更新供应链网络图中实体向量表示的方法,包括:
获取在初始供应链网络图中新增节点及其连接边后的目标网络图,其中包括对应于多个企业实体的多个节点,以及代表企业实体之间关系的有向连接边,所述有向连接边对应有关系权重;所述多个企业实体包括,供应商、制造商、分销商以及销售商;所述关系包括,供销关系、生产关系或者制造关系;
基于所述目标网络图中的新增节点及其连接边,确定节点对;
对于该节点对中的起点v,根据其预定阶数内的各邻居节点及其有向连接边的关系权重,计算所述各邻居节点受起点v影响的目标概率,并按照该目标概率,确定起点v的影响节点集合;
获取对应于所述初始供应链网络图的初始神经网络模型的初始参数矩阵,其中的各矩阵行分别为所述初始供应链网络图中各个节点的初始向量表示;
对所述影响节点集合中的各个节点的初始向量表示求平均,并将求平均结果作为对应于所述新增节点的矩阵行添加到所述初始参数矩阵中,得到初始的更新参数矩阵;
在基于所述影响节点集合确定的影响子图中通过随机游走,采集若干第一节点序列;
根据预定义的步长,将第一宽度的滑动窗口在各第一节点序列上滑动,并根据滑动过程中所述滑动窗口内的子序列,构建多组第一节点对;其中各组第一节点对包括不同的第一特征节点和相同的第一标签节点;
至少根据所述多组第一节点对,训练所述初始神经网络模型,以调整所述更新参数矩阵中对应于所述影响子图中各个节点的各矩阵行,得到所述影响子图中各个节点的更新向量表示。
第二方面,提供了一种更新供应链网络图中实体向量表示的装置,包括:
获取单元,用于获取在初始供应链网络图中新增节点及其连接边后的目标网络图,其中包括对应于多个企业实体的多个节点,以及代表企业实体之间关系的有向连接边,所述有向连接边对应有关系权重;所述多个企业实体包括,供应商、制造商、分销商以及销售商;所述关系包括,供销关系、生产关系或者制造关系;
确定单元,用于基于所述目标网络图中的新增节点及其连接边,确定节点对;
计算单元,用于对于该节点对中的起点v,根据其预定阶数内的各邻居节点及其有向连接边的关系权重,计算所述各邻居节点受起点v影响的目标概率,并按照该目标概率,确定起点v的影响节点集合;
所述获取单元,还用于获取对应于所述初始供应链网络图的初始神经网络模型的初始参数矩阵,其中的各矩阵行分别为所述初始供应链网络图中各个节点的初始向量表示;
所述计算单元,还用于对所述影响节点集合中的各个节点的初始向量表示求平均,并将求平均结果作为对应于所述新增节点的矩阵行添加到所述初始参数矩阵中,得到初始的更新参数矩阵;
采集单元,用于在基于所述影响节点集合确定的影响子图中通过随机游走,采集若干第一节点序列;
构建单元,用于根据预定义的步长,将第一宽度的滑动窗口在各第一节点序列上滑动,并根据滑动过程中所述滑动窗口内的子序列,构建多组第一节点对;其中各组第一节点对包括不同的第一特征节点和相同的第一标签节点;
训练单元,用于至少根据所述多组第一节点对,训练所述初始神经网络模型,以调整所述更新参数矩阵中对应于所述影响子图中各个节点的各矩阵行,得到所述影响子图中各个节点的更新向量表示。
本说明书一个或多个实施例提供的更新供应链网络图中实体向量表示的方法,在供应链网络图中新增节点及其连接边后,先基于该新增节点及其连接边确定节点对。之后,针对节点对中的起点,根据其邻居节点的关系权重,确定对应的影响节点集合,并通过对其中的各个节点的向量表示求平均,得到该起点的初始向量表示,以及将该初始向量表示添加到用于表征供应链网络图的神经网络模型的参数矩阵中。接着,通过在基于影响节点集合确定的影响子图中采集节点对,并利用采集的节点对来训练神经网络模型,确定新增节点及其连接边后的受影响子图中各个节点的更新向量表示。需要说明,本方案中,在供应链网络图发生动态变化时,确定受此次动态变化影响的子图,并更新该子图中节点的向量表示,大大缩小了供应链网络图向量表示的更新范围,由此降低了计算成本和时间成本。
附图说明
为了更清楚地说明本说明书实施例的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本说明书的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其它的附图。
图1示出在一个例子中确定供应链网络图中实体向量表示的方法流程图;
图2a示出在一个例子中的初始供应链网络图;
图2b示出初始供应链网络图在二维平面的投影;
图3示出根据一个实施例的一种更新供应链网络图中实体向量表示的方法流程图;
图4a示出在一个例子中的目标网络图;
图4b示出目标网络图在二维平面的投影;
图5示出根据一个实施例的一种更新供应链网络图中实体向量表示的装置示意图。
具体实施方式
下面结合附图,对本说明书提供的方案进行描述。
图1示出在一个例子中确定供应链网络图中实体向量表示的方法流程图。该方法可以通过任何具有计算、处理能力的装置、设备、平台、设备集群来执行。如图1所示,该方法可以包括如下步骤:
步骤S102,在初始供应链网络图中通过随机游走,采集若干第二节点序列。
上述初始供应链网络图包括对应于多个企业实体的多个节点,以及代表企业实体之间关系的有向连接边,该有向连接边对应有关系权重。该多个企业实体包括,供应商、制造商、分销商以及销售商等,上述关系例如可以为供销关系、生产关系或者制造关系等。
在一个例子中,可以将初始供应链网络图表示为图Gt,且假设其中包括N个节点,那么图Gt对应的邻接矩阵可以表示为At∈RN×N,即该邻接矩阵包括N行N列,其中的每一行对应于一个节点,每一列对应于一个节点。
对于上述的图Gt,通过对其进行随机游走,可以得到矩阵Wt=[w1 T,w2 T,…, ws T]T,其中,Wt∈Rs×l,s为随机游走的次数,l为节点序列的长度,wi为第i次随机游走得到的节点序列,其中,i为正整数,且1≤i≤s。
对于矩阵Wt中的每个节点,可以根据其在矩阵Wt中的出现次数,计算对应的采样概率。
在一个例子中,对于任意的节点,可以根据如下公式1,计算对应的采样概率:
(公式1)
其中,为节点/>的采样概率,/>为节点/>的出现次数,M为矩阵Wt中的节点数目,/>为矩阵Wt中的任一节点,/>为节点/>的出现次数。
步骤S104,根据预定义的步长,将第二宽度的滑动窗口在各第二节点序列上滑动,并根据滑动过程中滑动窗口内的子序列,构建多组第二节点对,其中各组第二节点对包括不同的第二特征节点和相同的第二标签节点。
在一个实施例中,构建多组第二节点对包括:将滑动窗口内的子序列中位于中间位置的节点作为第二标签节点,将子序列中除中间位置的节点外的各剩余节点作为各第二特征节点,并基于各第二特征节点和第二标签节点,形成多组第二节点对。
以滑动窗口的宽度为2×b+1为例来说,假设当前所获得的子序列为:[v1, v2,…,vb+1,…,v2×b+1],那么可以将节点vb+1作为第二标签节点,将节点v1,…,vb,vb+2,…,v2×b+1作为各第二特征节点,形成如下的2×b组第二节点对:(v1,vb+1),…,(vb,vb+1), (vb+2,vb+1),…, (v2×b+1,vb+1)。
应理解,在实际应用中,针对上述各第二节点序列,可以执行多次滑动,从而基于每次滑动过程中滑动窗口内的子序列,均可以得到多组第二节点对。由于针对各次滑动过程中分别获得的多组第二节点对的使用方法相类似,因此,以下以在一次滑动过程中获得的多组第二节点对的使用过程为例进行说明。
步骤S106,至少根据多组第二节点对,训练用于表征初始供应链网络图的单层神经网络模型,得到初始参数矩阵。
这里的单层神经网络模型可以为基于注意力机制的神经网络模型。
在一个例子中,可以将单层神经网络模型表示为Mt,与其对应的参数矩阵可以表示为Et∈RN×k,其中,N为初始供应链网络图中的节点数目,k为向量表示的维数。
具体地,上述训练过程可以包括:基于各第二节点序列中各个节点的采样概率,进行节点采样,得到若干第二采样节点。基于若干第二采样节点和第二标签节点,形成多组第一采样节点对。将多组第二节点对作为正样本,将多组第一采样节点对作为负样本,并基于正样本和负样本,训练用于表征初始供应链网络图的单层神经网络模型。
在一个实施例中,可以是从图Gt中,针对位于矩阵Wt中且位于滑动窗口之外的节点进行采样。比如,在前述例子中,可以是针对位于矩阵Wt中的除节点v1, v2,…,vb+1,…,v2×b+1之外的节点进行采样,且其采样概率可以根据公式1确定。
假设在图Gt中进行g次节点采样后,得到的g个第二采样节点分别为:vj1,vj2,…,vjg,那么可以形成如下的多组第一采样节点对:(vj1,vb+1),(vj2,vb+1),…,(vjg,vb+1)。之后,可以将(v1,vb+1),…,(vb,vb+1), (vb+2,vb+1) ,…, (v2×b+1,vb+1)作为正样本,以及将(vj1,vb+1),(vj2,vb+1),…,(vjg,vb+1)作为负样本,训练Mt。
在一个更具体的实施例中,上述基于正样本和负样本,训练用于表征初始供应链网络图的单层神经网络模型可以包括:将正样本中的各第二特征节点输入单层神经网络模型,得到对应的各第二预测节点,以及将负样本中的各第二采样节点输入单层神经网络模型,得到对应的各采样预测节点。以最小化各第二预测节点与第二标签节点的向量表示间的距离,最大化各采样预测节点与第二标签节点的向量表示间的距离为目标,调整单层神经网络模型的参数矩阵。
在此说明,本说明书所述的节点的向量表示均为在高维空间的向量表示,比如,该向量表示的维数大于100。
具体而言,可以是将各第二特征节点各自的节点标识的独热(one-hot)编码向量输入单层神经网络模型;同理,可以是将各第二采样节点各自的节点标识的独热编码向量输入单层神经网络模型。
如前述例子,可以将节点标识1,…,b,b+2,…,2×b+1各自的独热编码向量输入Mt,得到模型针对多个第二特征节点分别输出的多个第二预测节点:e1, e2,…,eb+1,…,e2×b+1,其中,ei为任一第二预测节点的向量表示,1≤i≤2×b+1。此外,还可以将节点标识j1,j2,…,jg各自的独热编码向量输入Mt,得到模型针对多个第二采样节点分别输出的多个采样预测节点:ej1,ej2,…, ejg,其中,ejk为任一采样预测节点的向量表示,1≤k≤g。
之后,可以根据如下的公式计算正采样损失:LogSigmoid(ei,eb+1),其中,eb+1为第二标签节点vb+1的向量表示。在一个例子中,可以采用node2vec方法,确定节点vb+1的向量表示。(ei,eb+1)表示任一第二预测节点的向量表示与第二标签节点的向量表示之间的距离。以及可以根据如下的公式计算负采样损失:-LogSigmoid(ejk,eb+1),(ejk,eb+1)表示任一采样预测节点的向量表示与第二标签节点的向量表示之间的距离。
在计算得到上述正采样损失和负采样损失后,可以对该两个损失求和,并将求和结果作为最终的预测损失。应理解,该最终的预测损失正相关于第二预测节点与第二标签节点的向量表示间的距离,负相关于采样预测节点与第二标签节点的向量表示间的距离。
之后,可以根据最终的预测损失,针对单层神经网络模型的参数矩阵(即Et)中的各个矩阵行计算对应的参数梯度,并根据该参数梯度,调整参数矩阵中的各个矩阵行。
应理解,在基于在各次滑动过程中获得的多组第二节点对,调整参数矩阵中的各矩阵行之后,就可以得到上述初始参数矩阵。该初始参数矩阵中的各矩阵行分别为初始供应链网络图中各个节点的初始向量表示。也就是说,至此,就得到了初始供应链网络图中各个节点的初始向量表示。
当然,在实际应用中,上述基于在各次滑动过程中获得的多组第二节点对,调整参数矩阵中的各矩阵行的步骤可以是重复多次执行的,也即重复多次对单层神经网络模型进行训练,由此可以获得质量较好且表现稳定的实体向量表示。
在一个例子中,初始供应链网络图可以如图2a所示,以及初始供应链网络图在二维平面的投影可以如图2b所示。
如前所述,供应链网络图通常是动态变化的,且在其发生动态变化时,需更新供应链网络图中的实体向量表示(也即节点的向量表示),以下对初始供应链网络图发生变化时,其中的实体向量表示的更新过程进行说明。
图3示出根据一个实施例的一种更新供应链网络图中实体向量表示的方法流程图。该方法可以通过任何具有计算、处理能力的装置、设备、平台、设备集群来执行。如图3所示,该方法可以包括如下步骤:
步骤S302,获取在初始供应链网络图中新增节点及其连接边后的目标网络图。
需要说明,这里的目标网络图相对于初始供应链网络图只是在结构上发生了变化,即新增了节点及其连接边,其中的实体向量表示还未被更新。
在供应链业务场景下,可能会有新的企业实体被加入到初始供应链网络图中,比如,会在图Gt中新增节点VN+1,且该新加入的企业实体将与初始供应链网络图中的多个企业实体建立关系,比如,节点VN+1将与图Gt中的m个节点建立有向连接边,也即会在图Gt中新增m条有向连接边,得到目标网络图Gt+1。应理解,在图Gt+1中,节点数变为N+1,相应的邻接矩阵可以表示为At+1。应理解,在该邻接矩阵中新增了对应于节点VN+1的行和列。
针对上述新增的m条有向连接边,可以依次基于每条有向连接边,对图Gt+1中的实体向量表示进行更新。
步骤S304,基于目标网络图中的新增节点及其连接边,确定节点对。
应理解,当在初始供应链网络图中新增m条连接边得到目标网络图时,这里可以确定出m个节点对。
步骤S306,对于该节点对中的起点v,根据其预定阶数内的各邻居节点及其有向连接边的关系权重,计算各邻居节点受起点v影响的目标概率,并按照该目标概率,确定起点v的影响节点集合。
在一个实施例中,可以根据如下公式2确定任一邻居节点u受起点v影响的目标概率。
(公式2)
其中,为在图Gt+1中邻居节点u受起点v影响的目标概率,/>为图Gt+1中所有以邻居节点u为终点的有向连接边的起点的集合,w为该集合中的节点与邻居节点u之间的有向连接边的关系权重,/>为以邻居节点u为终点的各有向连接边的各关系权重的求和结果。
类似地,可以计算得到各邻居节点受起点v影响的目标概率。
之后,对于各邻居节点中任意的第一邻居节点,按照该第一邻居节点的第一目标概率,在伯努利分布中采样二元随机值r,若r为1,则将第一邻居节点作为起点v的一个影响节点。
应理解,在针对各邻居节点进行如上的伯努利采样后,可以得到起点v的影响节点集合。类似地,可以得到每个节点对中的起点的影响节点集合。
需要说明,基于起点v的影响节点集合中的各个节点和各个节点在图Gt+1中原有的拓扑关系,可以唯一地确定出一个影响子图J。这个影响子图J既可以看作时受起点v影响的子图,也可以看作是受当前节点对中的两个节点之间的连接边影响的子图。
步骤S308,获取对应于初始供应链网络图的初始神经网络模型的初始参数矩阵。
应理解,该初始参数矩阵只包含初始供应链网络图(即图Gt)中N个节点的初始向量表示,因此,需要针对新增节点vN+1,添加对应的初始向量表示。
步骤S310,对影响节点集合中的各个节点的初始向量表示求平均,并将求平均结果作为对应于新增节点的矩阵行添加到初始参数矩阵中,得到初始的更新参数矩阵。
这里的初始的更新参数矩阵可以表示为Et+1∈R(N+1)×k,即初始的更新参数矩阵Et+1相比于初始参数矩阵Et多了第N+1行。如果将初始的更新参数矩阵中的第N+1行表示为eN+1,那么。其中,/>为新增节点vN+1的影响节点集合中的节点数目,ei为影响节点集合中任一节点的初始向量表示。
步骤S312,在基于影响节点集合确定的影响子图中通过随机游走,采集若干第一节点序列。
对于上述的影响子图J,通过对其进行随机游走,可以得到矩阵,其中,Wt+1∈Rs×l,s为随机游走的次数,l为节点序列的长度,/>为第i次随机游走得到的节点序列,其中,i为正整数,且1≤i≤s。
对于矩阵Wt+1中的每个节点,可以根据其在矩阵Wt+1中的出现次数,计算对应的采样概率,具体的计算方法可以参照公式1。
步骤S314,根据预定义的步长,将第一宽度的滑动窗口在各第一节点序列上滑动,并根据滑动过程中滑动窗口内的子序列,构建多组第一节点对,其中各组第一节点对包括不同的第一特征节点和相同的第一标签节点。
在一个实施例中,构建多组第一节点对包括:将滑动窗口内的子序列中位于中间位置的节点作为第一标签节点,将子序列中除中间位置的节点外的各剩余节点作为各第一特征节点,并基于各第一特征节点和第一标签节点,形成多组第一节点对。
以滑动窗口的宽度为2×q+1为例来说,假设当前所获得的子序列为:[v1, v2,…,vq+1,…,v2×q+1],那么可以将节点vq+1作为第一标签节点,将节点v1,…,vq,vq+2,…,v2×q+1作为各第一特征节点,形成如下的2×q组第一节点对:(v1,vq+1),…,(vq,vq+1), (vq+2,vq+1),…, (v2×q+1,vq+1)。
应理解,在实际应用中,针对上述各第一节点序列,可以执行多次滑动,从而基于每次滑动过程中滑动窗口内的子序列,均可以得到多组第一节点对。由于针对各次滑动过程中分别获得的多组第一节点对的使用方法相类似,因此,以下以在一次滑动过程中获得的多组第一节点对的使用过程为例进行说明。
步骤S316,至少根据多组第一节点对,训练初始神经网络模型,以调整初始的更新参数矩阵中对应于影响子图中各个节点的各矩阵行,得到影响子图中各个节点的更新向量表示。
应理解,这里的初始神经网络模型即为在对单层神经网络模型Mt进行训练后得到的Mt+1。
具体地,上述训练过程可以包括:基于各第一节点序列中各个节点的采样概率,进行节点采样,得到若干第一采样节点。基于若干第一采样节点和第一标签节点,形成多组第一采样节点对。将多组第一节点对作为正样本,将多组第一采样节点对作为负样本,并基于正样本和负样本,训练初始神经网络模型。
在一个实施例中,可以是从图Gt+1中,针对位于矩阵Wt+1中且位于滑动窗口之外的节点进行采样。比如,在前述例子中,可以是针对位于矩阵Wt+1中的除节点v1, v2,…,vq+1,…,v2×q+1之外的节点进行采样,且其采样概率可以根据公式1确定。
假设在图Gt+1中进行h次节点采样后,得到的h个第一采样节点分别为:vj1,vj2,…,vjh,那么可以形成如下的多组第一采样节点对:(vj1,vq+1),(vj2,vq+1),…,(vjh,vq+1)。之后,可以将(v1,vq+1),…,(vq,vq+1), (vq+2,vq+1) ,…, (v2×q+1,vq+1)作为正样本,以及将(vj1,vq+1),(vj2,vq+1),…,(vjh,vq+1)作为负样本,训练Mt+1。
在一个更具体的实施例中,上述训练初始神经网络模型可以包括:将正样本中的各第一特征节点输入初始神经网络模型,得到对应的各第一预测节点,以及将负样本中的各第一采样节点输入初始神经网络模型,得到对应的各采样预测节点。以最小化各第一预测节点与第一标签节点的向量表示间的距离,最大化各采样预测节点与第一标签节点的向量表示间的距离为目标,调整初始的更新参数矩阵中对应于影响子图中各个节点的各矩阵行。
具体而言,可以是将各第一特征节点各自的节点标识的独热(one-hot)编码向量输入初始神经网络模型;同理,可以是将各第一采样节点各自的节点标识的独热编码向量输入初始神经网络模型。
如前述例子,可以将节点标识1,…,q,q+2,…,2×q+1各自的独热编码向量输入Mt+1,得到模型针对多个第一特征节点分别输出的多个第一预测节点:e1, e2,…,eq+1,…,e2×q+1,其中,ei为任一第一预测节点的向量表示,1≤i≤2×q+1。此外,还可以将节点标识j1,j2,…,jh各自的独热编码向量输入Mt+1,得到模型针对多个第一采样节点分别输出的多个采样预测节点:ej1,ej2,…, ejh,其中,ejk为任一采样预测节点的向量表示,1≤k≤h。
之后,可以根据如下的公式计算正采样损失:LogSigmoid(ei,eq+1),其中,eq+1为第一标签节点vq+1在初始的更新参数矩阵中的初始向量表示。(ei,eq+1)表示任一第一预测节点的向量表示与第一标签节点的向量表示之间的距离。以及可以根据如下的公式计算负采样损失:-LogSigmoid(ejk,eq+1),(ejk,eq+1)表示任一采样预测节点的向量表示与第一标签节点的向量表示之间的距离。
在计算得到上述正采样损失和负采样损失后,可以对该两个损失求和,并将求和结果作为最终的预测损失。应理解,该最终的预测损失正相关于第一预测节点与第一标签节点的向量表示间的距离,负相关于采样预测节点与第一标签节点的向量表示间的距离。
之后,可以根据最终的预测损失,针对初始神经网络模型的初始的更新参数矩阵(即Et+1)中,对应于影响子图中各个节点的矩阵行,计算对应的参数梯度,并根据该参数梯度,调整初始的更新参数矩阵中的对应于影响子图中各个节点的矩阵行。
应理解,在基于在各次滑动过程中获得的多组第一节点对,调整初始的更新参数矩阵中对应于影响子图中各个节点的矩阵行之后,就可以得到影响子图中各个节点的更新向量表示。
当然,在实际应用中,基于在各次滑动过程中获得的多组第一节点对,调整初始的更新参数矩阵的步骤可以是重复多次执行的,也即重复多次对初始神经网络模型进行训练,本说明书对此不作限定。
至此,就完成了基于一条有向连接边对初始供应链网络图中的实体向量表示进行更新的过程。
应理解,在针对初始供应链网络图新增m条有向连接边的情况下,通过重复执行上述步骤S304-步骤S316m次,就可以完成针对初始供应链网络图的实体向量表示的最终更新。
当然,基于m条有向边的更新也可以同时进行,之后取各次更新结果的并集,本说明对此不作限定。
可见,在本说明书实施例中,在供应链网络图发生动态变化时,只更新影响子图中各个节点的向量表示,由此,可以大大提升更新效率。
应理解,以上是对在供应链网络图中新增节点及其连接边的情况下,对供应链网络图中的实体向量表示的更新过程的说明。在实际应用中,也可能会存在只新增连接边、删除节点和删除连接边的情况。
其中,在只新增连接边时,除了不用在初始参数矩阵中新增矩阵行,其它的方法步骤可以同上所述,也即先确定受该新增连接边影响的子图,再针对该子图中的节点进行采样,并根据采样结果,训练基于注意力机制的神经网络模型,进而确定子图中各个节点的更新向量表示。
此外,关于删除节点,在删除节点后一般会删除其连接边。因此,可以在初始参数矩阵中删除对应的矩阵行,之后再确定受删除连接边影响的子图,进而基于该子图,确定子图中各个节点的更新向量表示。
关于删除连接边,则不需要执行删除矩阵行的操作,而直接基于受删除连接边影响的子图,确定子图中各个节点的更新向量表示。
图4a示出在图2a中新增节点及4条连接边后的目标网络图示意图,其中,新增节点通过实心圆圈表示,新增连接边加粗显示。图4b示出图4a中的目标网络图在二维平面的投影。
综合以上,本说明书实施例提供的一种更新供应链网络图中实体向量表示的方法,根据最小化相似节点(即同一滑动窗口内的节点)在高维空间的向量表示间的距离,且最大化非相似节点在高维空间的向量表示间的距离这一优化策略,对初始供应链网络图进行向量化表示。当初始供应链网络图中有新节点加入时,通过层序遍历各阶邻居节点,并基于节点间的关系权重计算对应的影响概率,以查找受新节点加入所影响的节点集合。之后,在基于节点集合中的各影响节点所形成的子图中进行随机游走采样,并根据采样结果训练基于注意力机制的神经网络模型,得到各影响节点的更新向量表示。由此,缩小了采样和更新的范围,降低了计算成本和时间成本。
与上述一种更新供应链网络图中实体向量表示的方法对应地,本说明书一个实施例还提供的一种更新供应链网络图中实体向量表示的装置,如图5所示,该装置可以包括:
获取单元502,用于获取在初始供应链网络图中新增节点及其连接边后的目标网络图,其中包括对应于多个企业实体的多个节点,以及代表企业实体之间关系的有向连接边,该有向连接边对应有关系权重。该多个企业实体包括,供应商、制造商、分销商以及销售商等,上述关系包括,供销关系、生产关系或者制造关系等。
确定单元504,用于基于目标网络图中的新增节点及其连接边,确定节点对。
计算单元506,用于对于该节点对中的起点v,根据其预定阶数内的各邻居节点及其有向连接边的关系权重,计算各邻居节点受起点v影响的目标概率,并按照该目标概率,确定起点v的影响节点集合。
获取单元502,还用于获取对应于初始供应链网络图的初始神经网络模型的初始参数矩阵,其中的各矩阵行分别为初始供应链网络图中各个节点的初始向量表示。
计算单元506,还用于对影响节点集合中的各个节点的初始向量表示求平均,并将求平均结果作为对应于新增节点的矩阵行添加到初始参数矩阵中,得到初始的更新参数矩阵。
采集单元508,用于在基于影响节点集合确定的影响子图中通过随机游走,采集若干第一节点序列。
构建单元510,用于根据预定义的步长,将第一宽度的滑动窗口在各第一节点序列上滑动,并根据滑动过程中滑动窗口内的子序列,构建多组第一节点对。其中各组第一节点对包括不同的第一特征节点和相同的第一标签节点。
训练单元512,用于至少根据多组第一节点对,训练初始神经网络模型,以调整初始的更新参数矩阵中对应于影响子图中各个节点的各矩阵行,得到影响子图中各个节点的更新向量表示。
在一个实施例中,采集单元508,还用于在初始供应链网络图中通过随机游走,采集若干第二节点序列;
构建单元510,还用于根据预定义的步长,将第二宽度的滑动窗口在各第二节点序列上滑动,并根据滑动过程中滑动窗口内的子序列,构建多组第二节点对,其中各组第二节点对包括不同的第二特征节点和相同的第二标签节点;
训练单元512,还用于至少根据多组第二节点对,训练用于表征初始供应链网络图的单层神经网络模型,得到初始参数矩阵。
在一个实施例中,训练单元512具体用于:
基于各第一节点序列中各个节点的采样概率,进行节点采样,得到若干第一采样节点;
基于若干第一采样节点和第一标签节点,形成多组采样节点对;
将多组第一节点对作为正样本,将多组采样节点对作为负样本,并基于正样本和负样本,训练初始神经网络模型。
其中,各第一节点序列中各个节点的采样概率正相关于其在各第一节点序列中的出现次数。
在一个实施例中,训练单元512还具体用于:
将正样本中的各第一特征节点输入初始神经网络模型,得到对应的各第一预测节点,以及将负样本中的各第一采样节点输入所述初始神经网络模型,得到对应的各采样预测节点;
以最小化各第一预测节点与第一标签节点的向量表示间的距离,最大化各采样预测节点与第一标签节点之间的向量表示间的距离为目标,调整初始神经网络模型的参数矩阵。
在一个实施例中,训练单元512还具体用于:
将各第一特征节点各自的节点标识的独热编码向量输入初始神经网络模型;
将各第一采样节点各自的节点标识的独热编码向量输入初始神经网络模型。
在一个实施例中,计算单元506具体用于:
对于各邻居节点中任意的第一邻居节点,将以该第一邻居节点为终点的各有向连接边的各关系权重求和,并将求和结果的倒数确定为该第一邻居节点受起点v影响的目标概率。
在一个实施例中,计算单元506还具体用于:
对于各邻居节点中任意的第一邻居节点,按照该第一邻居节点的第一目标概率,在伯努利分布中进行采样,若采样结果为1,则将第一邻居节点作为起点v的一个影响节点。
在一个实施例中,上述第一宽度为奇数;构建单元510具体用于:
将滑动窗口内的子序列中位于中间位置的节点作为第一标签节点,将子序列中除中间位置的节点外的各剩余节点作为各第一特征节点,并基于各第一特征节点和第一标签节点,形成多组第一节点对。
本说明书上述实施例装置的各功能单元的功能,可以通过上述方法实施例的各步骤来实现,因此,本说明书一个实施例提供的装置的具体工作过程,在此不复赘述。
本说明书一个实施例提供的一种更新供应链网络图中实体向量表示的装置,在供应链网络图发生动态变化时,可以快速高效地更新供应链网络图中的实体向量表示。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于装置实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下,在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外,在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中,多任务处理和并行处理也是可以的或者可能是有利的。
以上所述的具体实施方式,对本说明书的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本说明书的具体实施方式而已,并不用于限定本说明书的保护范围,凡在本说明书的技术方案的基础之上,所做的任何修改、等同替换、改进等,均应包括在本说明书的保护范围之内。
Claims (9)
1.一种更新供应链网络图中实体向量表示的方法,包括:
获取在初始供应链网络图中新增节点及其连接边后的目标网络图,所述目标网络图中包括对应于多个企业实体的多个节点,以及代表企业实体之间关系的有向连接边,所述有向连接边对应有关系权重;所述多个企业实体包括,供应商、制造商、分销商以及销售商;所述关系包括,供销关系、生产关系或者制造关系;
基于所述目标网络图中的新增节点及其连接边,确定节点对;
对于该节点对中的起点v,根据其预定阶数内的各邻居节点及其有向连接边的关系权重,计算所述各邻居节点受起点v影响的目标概率,并按照该目标概率,确定起点v的影响节点集合;
获取对应于所述初始供应链网络图的初始神经网络模型的初始参数矩阵,其中的各矩阵行分别为所述初始供应链网络图中各个节点的初始向量表示;
对所述影响节点集合中的各个节点的初始向量表示求平均,并将求平均结果作为对应于所述新增节点的矩阵行添加到所述初始参数矩阵中,得到初始的更新参数矩阵;
在基于所述影响节点集合确定的影响子图中通过随机游走,采集若干第一节点序列;
根据预定义的步长,将第一宽度的滑动窗口在各第一节点序列上滑动,并根据滑动过程中所述滑动窗口内的子序列,构建多组第一节点对;其中各组第一节点对包括不同的第一特征节点和相同的第一标签节点;
至少根据所述多组第一节点对,训练所述初始神经网络模型,以调整所述更新参数矩阵中对应于所述影响子图中各个节点的各矩阵行,得到所述影响子图中各个节点的更新向量表示;
所述构建多组第一节点对包括:将在针对所述各第一节点序列进行滑动的过程中,滑动窗口内的子序列中位于中间位置的节点作为第一标签节点,将子序列中除中间位置的节点外的各剩余节点作为各第一特征节点,并基于各第一特征节点和第一标签节点,形成所述多组第一节点对。
2.根据权利要求1所述的方法,其中,所述初始参数矩阵通过以下步骤获得:
在所述初始供应链网络图中通过随机游走,采集若干第二节点序列;
根据预定义的步长,将第二宽度的滑动窗口在各第二节点序列上滑动,并根据滑动过程中所述滑动窗口内的子序列,构建多组第二节点对;其中各组第二节点对包括不同的第二特征节点和相同的第二标签节点;
至少根据所述多组第二节点对,训练用于表征所述初始供应链网络图的单层神经网络模型,得到所述初始参数矩阵;
所述构建多组第二节点对包括:将在针对所述各第二节点序列进行滑动的过程中,滑动窗口内的子序列中位于中间位置的节点作为第二标签节点,将子序列中除中间位置的节点外的各剩余节点作为各第二特征节点,并基于各第二特征节点和第二标签节点,形成所述多组第二节点对。
3.根据权利要求1所述的方法,其中,所述训练所述初始神经网络模型,包括:
基于所述各第一节点序列中各个节点的采样概率,进行节点采样,得到若干第一采样节点;
基于所述若干第一采样节点和所述第一标签节点,形成多组采样节点对;
将所述多组第一节点对作为正样本,将所述多组采样节点对作为负样本,并基于所述正样本和所述负样本,训练所述初始神经网络模型。
4.根据权利要求3所述的方法,其中,所述基于所述正样本和所述负样本,训练所述初始神经网络模型,包括:
将所述正样本中的各第一特征节点输入所述初始神经网络模型,得到对应的各第一预测节点,以及将所述负样本中的各第一采样节点输入所述初始神经网络模型,得到对应的各采样预测节点;
以最小化所述各第一预测节点与所述第一标签节点的向量表示间的距离,最大化所述各采样预测节点与所述第一标签节点的向量表示间的距离为目标,调整所述更新参数矩阵中对应于所述影响子图中各个节点的各矩阵行。
5.根据权利要求4所述的方法,其中,
所述将所述正样本中的各第一特征节点输入所述初始神经网络模型,包括:
将所述各第一特征节点各自的节点标识的独热编码向量输入所述初始神经网络模型;
将所述负样本中的各第一采样节点输入所述初始神经网络模型,包括:
将所述各第一采样节点各自的节点标识的独热编码向量输入所述初始神经网络模型。
6.根据权利要求3所述的方法,其中,所述各第一节点序列中各个节点的采样概率正相关于其在所述各第一节点序列中的出现次数。
7.根据权利要求1所述的方法,其中,所述计算所述各邻居节点受起点v影响的目标概率,包括:
对于所述各邻居节点中任意的第一邻居节点,将以该第一邻居节点为终点的各有向连接边的各关系权重求和,并将求和结果的倒数确定为该第一邻居节点受起点v影响的目标概率。
8.根据权利要求1所述的方法,其中,所述按照该目标概率,确定起点v的影响节点集合,包括:
对于所述各邻居节点中任意的第一邻居节点,按照该第一邻居节点的第一目标概率,在伯努利分布中进行采样,若采样结果为1,则将所述第一邻居节点作为起点v的一个影响节点。
9.一种更新供应链网络图中实体向量表示的装置,包括:
获取单元,用于获取在初始供应链网络图中新增节点及其连接边后的目标网络图,所述目标网络图中包括对应于多个企业实体的多个节点,以及代表企业实体之间关系的有向连接边,所述有向连接边对应有关系权重;所述多个企业实体包括,供应商、制造商、分销商以及销售商;所述关系包括,供销关系、生产关系或者制造关系;
确定单元,用于基于所述目标网络图中的新增节点及其连接边,确定节点对;
计算单元,用于对于该节点对中的起点v,根据其预定阶数内的各邻居节点及其有向连接边的关系权重,计算所述各邻居节点受起点v影响的目标概率,并按照该目标概率,确定起点v的影响节点集合;
所述获取单元,还用于获取对应于所述初始供应链网络图的初始神经网络模型的初始参数矩阵,其中的各矩阵行分别为所述初始供应链网络图中各个节点的初始向量表示;
所述计算单元,还用于对所述影响节点集合中的各个节点的初始向量表示求平均,并将求平均结果作为对应于所述新增节点的矩阵行添加到所述初始参数矩阵中,得到初始的更新参数矩阵;
采集单元,用于在基于所述影响节点集合确定的影响子图中通过随机游走,采集若干第一节点序列;
构建单元,用于根据预定义的步长,将第一宽度的滑动窗口在各第一节点序列上滑动,并根据滑动过程中所述滑动窗口内的子序列,构建多组第一节点对;其中各组第一节点对包括不同的第一特征节点和相同的第一标签节点;
训练单元,用于至少根据所述多组第一节点对,训练所述初始神经网络模型,以调整所述更新参数矩阵中对应于所述影响子图中各个节点的各矩阵行,得到所述影响子图中各个节点的更新向量表示;
所述构建多组第一节点对包括:将在针对所述各第一节点序列进行滑动的过程中,滑动窗口内的子序列中位于中间位置的节点作为第一标签节点,将子序列中除中间位置的节点外的各剩余节点作为各第一特征节点,并基于各第一特征节点和第一标签节点,形成所述多组第一节点对。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311032618.1A CN116737745B (zh) | 2023-08-16 | 2023-08-16 | 一种更新供应链网络图中实体向量表示的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202311032618.1A CN116737745B (zh) | 2023-08-16 | 2023-08-16 | 一种更新供应链网络图中实体向量表示的方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116737745A CN116737745A (zh) | 2023-09-12 |
CN116737745B true CN116737745B (zh) | 2023-10-31 |
Family
ID=87910135
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202311032618.1A Active CN116737745B (zh) | 2023-08-16 | 2023-08-16 | 一种更新供应链网络图中实体向量表示的方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116737745B (zh) |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111062214A (zh) * | 2019-11-25 | 2020-04-24 | 中国科学院计算技术研究所 | 基于深度学习的集成实体链接方法及系统 |
WO2020147595A1 (zh) * | 2019-01-16 | 2020-07-23 | 阿里巴巴集团控股有限公司 | 获取实体间关系表达的方法、系统和设备、广告召回系统 |
CN112070402A (zh) * | 2020-09-09 | 2020-12-11 | 深圳前海微众银行股份有限公司 | 基于图谱的数据处理方法、装置、设备及存储介质 |
CN112463989A (zh) * | 2020-12-11 | 2021-03-09 | 交控科技股份有限公司 | 一种基于知识图谱的信息获取方法及系统 |
CN112487110A (zh) * | 2020-12-07 | 2021-03-12 | 中国船舶重工集团公司第七一六研究所 | 基于网络结构和节点内容的重叠社区演化分析方法及系统 |
CN113139654A (zh) * | 2021-03-18 | 2021-07-20 | 北京三快在线科技有限公司 | 图神经网络模型的训练方法及装置 |
CN113657105A (zh) * | 2021-08-31 | 2021-11-16 | 平安医疗健康管理股份有限公司 | 基于词汇增强的医学实体抽取方法、装置、设备及介质 |
CN114065758A (zh) * | 2021-11-22 | 2022-02-18 | 杭州师范大学 | 一种基于超图随机游走的文档关键词抽取方法 |
CN115526316A (zh) * | 2022-09-05 | 2022-12-27 | 电子科技大学 | 一种结合图神经网络的知识表示和预测方法 |
CN115984025A (zh) * | 2023-01-17 | 2023-04-18 | 上海交通大学 | 基于深度学习图网络模型的影响力传播估计方法及系统 |
-
2023
- 2023-08-16 CN CN202311032618.1A patent/CN116737745B/zh active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020147595A1 (zh) * | 2019-01-16 | 2020-07-23 | 阿里巴巴集团控股有限公司 | 获取实体间关系表达的方法、系统和设备、广告召回系统 |
CN111062214A (zh) * | 2019-11-25 | 2020-04-24 | 中国科学院计算技术研究所 | 基于深度学习的集成实体链接方法及系统 |
CN112070402A (zh) * | 2020-09-09 | 2020-12-11 | 深圳前海微众银行股份有限公司 | 基于图谱的数据处理方法、装置、设备及存储介质 |
CN112487110A (zh) * | 2020-12-07 | 2021-03-12 | 中国船舶重工集团公司第七一六研究所 | 基于网络结构和节点内容的重叠社区演化分析方法及系统 |
CN112463989A (zh) * | 2020-12-11 | 2021-03-09 | 交控科技股份有限公司 | 一种基于知识图谱的信息获取方法及系统 |
CN113139654A (zh) * | 2021-03-18 | 2021-07-20 | 北京三快在线科技有限公司 | 图神经网络模型的训练方法及装置 |
CN113657105A (zh) * | 2021-08-31 | 2021-11-16 | 平安医疗健康管理股份有限公司 | 基于词汇增强的医学实体抽取方法、装置、设备及介质 |
CN114065758A (zh) * | 2021-11-22 | 2022-02-18 | 杭州师范大学 | 一种基于超图随机游走的文档关键词抽取方法 |
CN115526316A (zh) * | 2022-09-05 | 2022-12-27 | 电子科技大学 | 一种结合图神经网络的知识表示和预测方法 |
CN115984025A (zh) * | 2023-01-17 | 2023-04-18 | 上海交通大学 | 基于深度学习图网络模型的影响力传播估计方法及系统 |
Non-Patent Citations (2)
Title |
---|
Equipment Fault Entity Recognition Based on Scan Filtering with Dual Neural Networks;Qixuan Wang,等;《2022 10th International Conference on Information Systems and Computing Technology (ISCTech)》;第251-258页 * |
基于前向分步算法的文档实体排序;王燕华;;华东师范大学学报(自然科学版)(第01期);第96-107页 * |
Also Published As
Publication number | Publication date |
---|---|
CN116737745A (zh) | 2023-09-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhu et al. | High-order proximity preserved embedding for dynamic networks | |
CN114386694B (zh) | 基于对比学习的药物分子性质预测方法、装置及设备 | |
CN110677284A (zh) | 一种基于元路径的异构网络链路预测的方法 | |
Zhang et al. | Systematic comparison of graph embedding methods in practical tasks | |
CN113761221B (zh) | 基于图神经网络的知识图谱实体对齐方法 | |
JP7460627B2 (ja) | 高度に共線的なレスポンススペースにおける処方分析 | |
CN110084355B (zh) | 大量相互作用粒子运动仿真系统的网格尺度寻优方法 | |
CN110110128B (zh) | 用于分布式架构的快速监督离散哈希图像检索系统 | |
CN110674326A (zh) | 一种基于多项式分布学习的神经网络结构检索方法 | |
CN109299097A (zh) | 一种基于哈希学习的在线高维数据最近邻查询方法 | |
CN111488498A (zh) | 基于图神经网络的“节点-图”跨层图匹配方法及系统 | |
Zügner et al. | A study of joint graph inference and forecasting | |
Sui et al. | Learning 3-opt heuristics for traveling salesman problem via deep reinforcement learning | |
CN115018545A (zh) | 基于用户画像与聚类算法的相似用户分析方法及系统 | |
CN116737745B (zh) | 一种更新供应链网络图中实体向量表示的方法及装置 | |
CN111865690B (zh) | 基于网络结构和时序的机会网络链路预测方法 | |
CN106815653B (zh) | 一种基于距离博弈的社交网络关系预测方法及系统 | |
CN106844533B (zh) | 一种数据分组聚集方法及装置 | |
CN116975626A (zh) | 一种供应链数据模型的自动更新方法及装置 | |
Xu et al. | Extremal Nelder–Mead colony predation algorithm for parameter estimation of solar photovoltaic models | |
CN110866838A (zh) | 基于转移概率预处理的网络表示学习算法 | |
CN115470994A (zh) | 基于显式时间和级联注意力的信息流行度预测方法和系统 | |
CN109634953A (zh) | 一种面向高维大数据集的加权量化哈希检索方法 | |
CN111459990B (zh) | 对象处理方法、系统及计算机可读存储介质和计算机设备 | |
CN115544307A (zh) | 基于关联矩阵的有向图数据特征提取与表达方法和系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |