CN109743196B - 一种基于跨双层网络随机游走的网络表征方法 - Google Patents
一种基于跨双层网络随机游走的网络表征方法 Download PDFInfo
- Publication number
- CN109743196B CN109743196B CN201811525095.3A CN201811525095A CN109743196B CN 109743196 B CN109743196 B CN 109743196B CN 201811525095 A CN201811525095 A CN 201811525095A CN 109743196 B CN109743196 B CN 109743196B
- Authority
- CN
- China
- Prior art keywords
- network
- node
- nodes
- vector
- random walk
- 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.)
- Expired - Fee Related
Links
- 238000005295 random walk Methods 0.000 title claims abstract description 51
- 238000012512 characterization method Methods 0.000 title claims abstract description 39
- 239000013598 vector Substances 0.000 claims abstract description 67
- 238000000034 method Methods 0.000 claims abstract description 48
- 239000011159 matrix material Substances 0.000 claims abstract description 32
- 238000005070 sampling Methods 0.000 claims description 11
- 238000004422 calculation algorithm Methods 0.000 claims description 7
- 238000007476 Maximum Likelihood Methods 0.000 claims description 2
- 238000004364 calculation method Methods 0.000 claims 1
- 230000009286 beneficial effect Effects 0.000 abstract 1
- 239000010410 layer Substances 0.000 description 22
- 238000010586 diagram Methods 0.000 description 6
- 238000012549 training Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 230000008569 process Effects 0.000 description 4
- 238000013528 artificial neural network Methods 0.000 description 3
- 238000005457 optimization Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 1
- 239000002355 dual-layer Substances 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000011478 gradient descent method Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 238000007781 pre-processing Methods 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及网络表征技术领域,具体涉及一种基于跨双层网络随机游走的网络表征方法,包括以下步骤:A)建立网络拓扑结构;B)获得角色相似度矩阵;C)建立双层混合网络;D)获得随机游走序列;E)使用连续词袋模型获得网络的表征。角色相似度矩阵S的建立方法为:B1)列举所有大小小于或等于给定大小k的所有子图;B2)枚举非同构轨道,数量记为m;B3)将每个节点参与m个角色的情况使用长度为m的向量表示;B4)将每两个节点的角色表征向量的相似度作为该两个节点的相似度,角色相似度矩阵S。本发明的有益效果是:利用随机游走和连续词袋模型,不但实现同时融合网络邻接性和结构相似性的表征,还可以实现对非连通但角色相似的网络节点的有效表征。
Description
技术领域
本发明涉及网络表征技术领域,具体涉及一种基于跨双层网络随机游走的网络表征方法。
背景技术
在大数据时代,不但数据规模随时间呈爆发式增长、数据的形式多样化,而且数据间呈现出复杂的关联关系。分析关联大数据所需的算力与数据供给之间的不平衡,使得关联大数据的处理面临着严峻的挑战。“网络”因其强大且灵活的表征能力,成为了关联数据最自然和直接的表达方式。由于网络的高维度特性,当网络规模较大的时候,传统的基于网络拓扑的表征方式通常不可避免地存在运算复杂度高、无法有效进行并行化运算,从而导致运行时间过长等问题。因此,如何将高维稀疏网络以低维向量形式表征,成为了一个至关重要的问题和挑战。
网络嵌入旨在将网络中的节点表示成低维、实值、稠密的向量形式。目前常见的网络表征学习方法主要分为三种:基于矩阵分解的方法、基于随机游走的方法、基于深度神经网络的方法。但是通过对现有的方法进行研究之后,我们发现目前大多数网络嵌入方法主要关注保持网络的拓扑结构特性:即如果网络中两个节点的最短距离较近,则它们在表征后的低维空间中的距离也接近;反之亦然。大多数网络表征学习算法要求网络是联通的。然而,现实应用中经常遇到网络不连通但某些节点会在不同的社区扮演相同或相似的角色。例如,金融网络中不同的欺诈团队里核心人物的角色;不同学术领域里核心学者的社交关系等。这就需要一种能够针对非联通网络,且同时融合网络邻接性和节点相似性的网络嵌入方法。
Word2vec,是为一群用来产生词向量的相关模型。这些模型为浅而双层的神经网络,用来训练以重新建构语言学之词文本。网络以词表现,并且需猜测相邻位置的输入词,在word2vec中词袋模型假设下,词的顺序是不重要的。训练完成之后,word2vec模型可用来映射每个词到一个向量,可用来表示词对词之间的关系。
中国专利CN108427762A,公开日2018年8月21日,利用随机游走的自编码文档表示方法。其采用自编码网络,对于给定文本集,首先利用稀疏自编码网络构建文本的稀疏话题编码;然后基于文本相似性度量构建文本近邻图,通过对文本近邻图施加低秩约束生成随机游走结构,并以随机游走结构的条件访问概率计算局部近邻文本的加权系数;最后利用局部近邻文本的稀疏话题编码加权嵌入表征文本流形的内在几何结构,并作为正则约束项融合到自编码网络的训练中,建立参数化的话题编码网络对样本外文本进行话题建模。其方案具有准确率高、运行效率高、可对样本外话题建模等特点,适用于要求高精度的文本话题建模领域,对文本表示的发展具有很大的推动作用,具有很好的应用价值和推广价值。但其仅能表达文本集资料,不能适用于广泛的复杂的数据形式,不适合作为机器学习、预测和可视化等任务的数据前置处理技术。
发明内容
本发明要解决的技术问题是:目前网络表征技术不能同时表征邻接性和结构相似性,以及不能很好的处理非连通网络。提出一种利用随机游走处理非连通网络的基于跨双层网络随机游走的网络表征方法。
为解决上述技术问题,本发明所采取的技术方案为:一种基于跨双层网络随机游走的网络表征方法,包括以下步骤:A)根据真实系统中实体之间的关系建立网络拓扑结构,获得网络邻接矩阵W={wij},i,j∈[1,n],n为网络拓扑结构节点数量;B)获得节点在大小不超过给定值k的诱导子图中的角色序列,记为表征向量,建立节点之间的角色相似度矩阵S={sij},i,j∈[1,n];C)根据网络邻居矩阵W以及角色相似度矩阵中节点的一一对应关系,建立双层混合网络;D)依次从每个节点开始,进行h次跨双层混合网络的随机游走,从随机游走序列中得到截断长度为l的共h组节点序列,n个节点共获得n*h个长度为l的节点序列;E)把网络中的节点作为词,把通过随机游走得到的节点序列作为语句,使用word2vec的连续词袋模型,将每个词表示成一个定长的向量,将本步骤获得的定长向量作为对应节点的表征,从而获得网络的表征。
作为优选,角色相似度矩阵S的建立方法为:B1)列举所有大小小于或等于给定大小k的所有子图;B2)枚举所有子图中的非同构轨道,标记非同构轨道中的角色,全部非同构轨道中包含的角色数量记为m;B3)将每个节点参与所述m个角色的情况使用长度为m的向量表示,该向量作为该节点的角色表征向量;B4)将每两个节点的角色表征向量的相似度作为该两个节点的相似度,角色相似度矩阵S。
作为优选,节点之间的角色相似度矩阵S的元素
其中,GDV(i)、GDV(j)分别为节点i、j的角色表征向量,i,j∈[1,n]。
作为优选,步骤B中使用角色表征向量建立节点之间的角色相似度矩阵S前,对角色表征向量进行中心化和标准化处理,所述中心化的方法为:将角色表征向量中的每个元素减去该向量中全部元素的均值;所述标准化的方法为:计算中心化后角色表征向量全部元素的标准差,将角色表征向量中的每个元素除以标准差。
作为优选,在步骤D中跨双层混合网络的随机游走时,设定参数α(0≤α≤1·),α为每步游走时选择邻接网络游走的概率。
作为优选,K-邻近算法(KNN)确定两个实体之间是否存在相邻关系的方法为:
获取实体与其他实体的最近距离L,认为与该实体距离小于σ*L的K个实体与该实体存在相邻关系,其余实体与该实体无相邻关系,σ为容差系数,其值大于1,其值由人工设定。
本发明的实质性效果是:利用随机游走和连续词袋模型,不但实现同时融合网络邻接性和结构相似性的表征,还可以实现对非连通但角色相似的网络节点的有效表征。
附图说明
图1为实施例一网络表征方法流程框图。
图2为实施例一诱导子图非同构轨道示意图。
图3为实施例一跨双层网络示意图。
图4为实施例一跨双层网络的随机游走示意图。
具体实施方式
下面通过具体实施例,并结合附图,对本发明的具体实施方式作进一步具体说明。
实施例一:
一种基于跨双层网络随机游走的网络表征方法,如图1所示,为实施例一网络表征方法流程框图,本实施例包括以下步骤:A)根据真实系统中实体之间的关系建立网络拓扑结构,获得网络邻接矩阵W={wij},i,j∈[1,n],n为网络拓扑结构节点数量;B)获得节点在大小不超过给定值k的诱导子图中的角色序列,记为表征向量,建立节点之间的角色相似度矩阵S={sij},i,j∈[1,n];C)根据网络邻居矩阵W以及角色相似度矩阵中节点的一一对应关系,建立双层混合网络;D)依次从每个节点开始,进行h次跨双层混合网络的随机游走,从随机游走序列中得到截断长度为l的共h组节点序列,n个节点共获得n*h个长度为l的节点序列;E)把网络中的节点作为词,把通过随机游走得到的节点序列作为语句,使用word2vec的连续词袋模型,将每个词表示成一个定长的向量,将本步骤获得的定长向量作为对应节点的表征,从而获得网络的表征。其中,网络邻接矩阵W的节点代表系统中的实体,边则表示实体之间的相互作用或者关系。若系统中实体数量为n,则网络拓扑结构可以表示为n×m的矩阵。本实施例的邻接网络也可以是带权重的网络,用wij表示节点i和j的关系权重。如果两个节点i和j之间仅有边没有权重,则令wij=1。如果两个节点i和j之间没有边,则令wij=0。
角色相似度矩阵S的建立方法为:B1)列举所有大小小于或等于给定大小k的所有子图;B2)枚举所有子图中的非同构轨道,标记非同构轨道中的角色,全部非同构轨道中包含的角色数量记为m;B3)将每个节点参与m个角色的情况使用长度为m的向量表示,该向量作为该节点的角色表征向量;B4)将每两个节点的角色表征向量的相似度作为该两个节点的相似度,角色相似度矩阵S。
节点之间的角色相似度矩阵S的元素
其中,GDV(i)、GDV(j)分别为节点i、j的角色表征向量,i,j∈[1,n]。
步骤B中使用角色表征向量建立节点之间的角色相似度矩阵S前,对角色表征向量进行中心化和标准化处理,中心化的方法为:将角色表征向量中的每个元素减去该向量中全部元素的均值;标准化的方法为:计算中心化后角色表征向量全部元素的标准差,将角色表征向量中的每个元素除以标准差。
在步骤D中跨双层混合网络的随机游走时,设定参数α(0≤α≤1),α为每步游走时选择邻接网络游走的概率。
K-邻近算法(KNN)确定两个实体之间是否存在相邻关系的方法为:
获取实体与其他实体的最近距离L,认为与该实体距离小于σ*L的K个实体与该实体存在相邻关系,其余实体与该实体无相邻关系,σ为容差系数,其值大于1,其值由人工设定。
如图2所示,为实施例一诱导子图非同构轨道示意图,当k=4时,共有8个诱导子图(G1-G8),节点在诱导子图中的非同构轨道数为m=14。图2显示了子图大小小于等于4的全部子图中的非同构轨道数的寻找方法,图2中G0显示了当子图大小为2时,非同构位置仅有1个,图2中以数字0表示,所有参与了大小为2的子图的节点,在其角色表征向量第0个位置均记为1。图2中G1、G2显示了当子图大小为3时,的网络具有两个大小为3的子图结构,共有3个非同构位置,图2中以数字1,2,3表示,节点参与了大小为3的非环形的子图时,参与两端的情况时,在其角色表征向量第1个位置记为1,参与中间的情况时,在其角色表征向量第2个位置记为1,参与了大小为3的环形子图的节点,在其角色表征向量第3个位置均记为1,依次类推。图2中G3-G8显示了当子图大小为4时,的网络具有六个子图结构,其中非同构位置共有11个,图2中以数字4-14表示,所以该网络中,子图大小小于等于4的非同构轨道共有15个,同样的方法获得该网络的全部子图的非同构位置,统计其数量记为m。给定规模为k的诱导子图,网络中的每一个节点可以扮演m个不同的角色。邻接网络中每个节点参与不同非同构轨道的次数,构成一个m维向量,称为非同构子图度向量(Graphlet Degree Vector,简称GDV)。
如图3所示,为实施例一跨双层网络示意图,邻接网络和节点相似度网络中的节点为一一对应关系。上层是基于实体关系的邻接网络,下层是基于节点角色的相似度网络,上下层之间通过一一对应的网络节点相连,虚线表示邻居网络里的节点连接关系,实线表示相似度网络里的节点连接关系。
如图4所示,为实施例一跨双层网络的随机游走示意图,从网络任一节点i出发,跨双层网络随机游走每一步的具体步骤如下:
1)确定参数α,以概率α选择在邻接网络游走;以概率1-α选择在相似度网络游走;
2)如果在邻接网络中游走,将与节点i相连的所有边的相对权重作为采样的概率,即下一步经过节点j的概率如下:
如果节点在相似度网络中游走,将与节点i相连的所有边的相似度比率作为采样概率,即下一步经过节点j的概率如下:
这里Ni表示节点i的所有邻居节点的集合。注意:这里节点j不能是节点i的上一步经过的节点。图4显示了随机游走获得的一个序列为{1,3,4,5,6,8,9},图中的实线表示在相似度网络里的游走,虚线表示在邻居网络里的游走。
虽然从理论上而言,随机游走的采样长度越长,最后生成的表征结果越精确。但是,但当游走长度足够长时,继续增加步长所带来的精确度上的提升相对于所增加的计算开销而言,是不值得的。因此,从计算复杂度的角度,随机游走需要设定游走长度l,具体值可通过有限次试验后,由人工权衡精度和系统开销设定。按照如上步骤,从每个节点开始进行h次跨双层网络的随机游走,则对网络中的所有节点共得到n×h个长度为l的节点组合。从i点出发的采样序列记为Li={i,i1,…,il}.
实施例二:
本实施例对实施例步骤C获得的双层混合网络使用跳字模型,提取节点特征形成节点表征,进而形成网络表征。跳字(skip-gram)模型实现节点表征,其过程为通过给定一个中心词,经过只有一个隐藏层的简单神经网路训练,来预测可能与其共同出现的词。本实施例中使用一个中心节点,即随机游走的出发点,预测可能出现在其随机游走采样序列中的另一节点的概率。若两个节点同时出现在同一随机游走采样序列中的概率越高,则两个节点的角色相似度越高。
对任意采样序列Li,给定中心节点i生成背景节点ik的条件概率可以通过对向量内积做softmax运算而得到:
这里,uk∈Rd是背景节点ik的向量表示,vi∈Rd是中心节点i的向量表示。对于所有采样序列Li,跳字模型的似然函数如下:
跳字模型的参数是每个词所对应的中心节点向量和背景节点向量。通过最大化似然函数来学习模型参数训练,即最大似然估计:
为提高优化效率,本实施例采用负采样优化,即每次让一个训练样本仅仅更新一小部分权重参数,从而降低梯度下降过程中的计算量,提高训练速度考虑sigmoid函数。对于一对中心节点和背景节点,随机采样K个噪音节点,噪音节点采样概率p(j)设为j的节点频率与所有节点总频率之比的0.75次方:
综上,目标函数可以写成:
其中,D表示正例,D′表示负例,(w,c)表示所有随机游走产生的数据对,c表示中心节点,w表示背景节点。最后利用随机梯度下降方法,对目标函数进行优化,获得每个节点的随机游走序列,作为该节点的表征。全部节点的表征构成网络的表征。
以上所述的实施例只是本发明的一种较佳的方案,并非对本发明作任何形式上的限制,在不超出权利要求所记载的技术方案的前提下还有其它的变体及改型。
Claims (9)
1.一种基于跨双层网络随机游走的网络表征方法,其特征在于,
包括以下步骤:
A)根据真实系统中实体之间的关系建立网络拓扑结构,获得网络邻接矩阵W={wij},i,j∈[1,n],n为网络拓扑结构节点数量;
B)获得节点在大小不超过给定值k的诱导子图中的角色序列,记为表征向量,建立节点之间的角色相似度矩阵S={sij},i,j∈[1,n];
C)根据网络邻接矩阵W以及角色相似度矩阵中节点的一一对应关系,建立双层混合网络;
D)依次从每个节点开始,进行h次跨双层混合网络的随机游走,从随机游走序列中得到截断长度为l的共h组节点序列,n个节点共获得n*h个长度为l的节点序列;
E)使用连续词袋模型或跳字模型获得每个节点的向量表示,从而获得网络的表征;
所述使用连续词袋模型获得节点的向量表示的方法为:把网络中的节点作为词,把通过随机游走得到的节点序列作为语句,使用word2vec的连续词袋模型,将每个词表示成一个定长的向量,将本步骤获得的定长向量作为对应节点的表征,从而获得网络的表征。
2.根据权利要求1所述的一种基于跨双层网络随机游走的网络表征方法,其特征在于,
角色相似度矩阵S的建立方法为:
B1)列举所有大小小于或等于给定大小k的所有子图;
B2)枚举所有子图中的非同构轨道,标记非同构轨道中的角色,全部非同构轨道中包含的角色数量记为m;
B3)将每个节点参与所述m个角色的情况使用长度为m的向量表示,该向量作为该节点的角色表征向量;
B4)将每两个节点的角色表征向量的相似度作为该两个节点的相似度,建立角色相似度矩阵S。
4.根据权利要求1或2所述的一种基于跨双层网络随机游走的网络表征方法,其特征在于,步骤B中使用角色表征向量建立节点之间的角色相似度矩阵S前,对角色表征向量进行中心化和标准化处理,所述中心化的方法为:将角色表征向量中的每个元素减去该向量中全部元素的均值;所述标准化的方法为:计算中心化后角色表征向量全部元素的标准差,将角色表征向量中的每个元素除以标准差。
5.根据权利要求1或2所述的一种基于跨双层网络随机游走的网络表征方法,其特征在于,在步骤D中跨双层混合网络的随机游走时,设定参数α,0≤α≤1,α为每步游走时选择邻接网络游走的概率。
6.根据权利要求1或2所述的一种基于跨双层网络随机游走的网络表征方法,步骤E中,使用跳字模型获得每个节点的向量表示的方法为:
E1)步骤D中随机游走获得的序列表示为Li,i∈[1,n],对于任意采样序列Li,给定中心节点i生成背景节点ik的条件概率P(ik|i)的计算式为:
其中,中心节点i为本次游走序列的起始节点,背景节点ik为采样序列Li中除中心节点i以外的节点,uk∈Rd是背景节点ik的向量表示,vi∈Rd是中心节点i的向量表示,Rd为d维实数向量,uk以及vi的值由以下步骤获得;
E2)对于所有采样序列Li,跳字模型的似然函数如下:
最大似然估计为:
E3)对于一对中心节点和背景节点,随机采样K个噪音节点,噪音节点采样概率p(j)设为j的节点频率与所有节点总频率之比的0.75次方:
E4)列出目标函数:
其中,D表示正例,D′表示负例,(w,c)表示所有随机游走产生的中心节点和背景节点数据对,c表示中心节点,w表示背景节点,σ为容差系数,σ值大于1;
E5)对步骤E4列出目标函数进行优化,得到向量vc以uw,即每个节点的随机游走序列,作为该节点的表征向量。
9.根据权利要求7所述的一种基于跨双层网络随机游走的网络表征方法,其特征在于,K-邻近算法(KNN)确定两个实体之间是否存在相邻关系的方法为:
获取实体与其他实体的最近距离L,认为与该实体距离小于σ*L的K个实体与该实体存在相邻关系,其余实体与该实体无相邻关系,σ为容差系数,其值大于1,其值由人工设定。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811525095.3A CN109743196B (zh) | 2018-12-13 | 2018-12-13 | 一种基于跨双层网络随机游走的网络表征方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811525095.3A CN109743196B (zh) | 2018-12-13 | 2018-12-13 | 一种基于跨双层网络随机游走的网络表征方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109743196A CN109743196A (zh) | 2019-05-10 |
CN109743196B true CN109743196B (zh) | 2021-12-17 |
Family
ID=66358940
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811525095.3A Expired - Fee Related CN109743196B (zh) | 2018-12-13 | 2018-12-13 | 一种基于跨双层网络随机游走的网络表征方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109743196B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111046907B (zh) * | 2019-11-02 | 2023-10-27 | 国网天津市电力公司 | 一种基于多头注意力机制的半监督卷积网络嵌入方法 |
CN111160552B (zh) * | 2019-12-17 | 2023-09-26 | 北京百度网讯科技有限公司 | 新闻信息的推荐处理方法、装置、设备和计算机存储介质 |
CN113128224B (zh) * | 2019-12-30 | 2024-01-09 | 北京阿博茨科技有限公司 | 一种中文纠错方法、装置、设备以及可读存储介质 |
CN112311608B (zh) * | 2020-11-25 | 2022-09-23 | 中国人民解放军66136部队 | 一种多层异质网络空间节点表征方法 |
CN112637003B (zh) * | 2020-12-04 | 2022-03-29 | 重庆邮电大学 | 一种用于汽车can网络的报文传输时间预估方法 |
CN115269611B (zh) * | 2022-09-26 | 2022-12-27 | 北京奥星贝斯科技有限公司 | 对数据库多个表进行连接的方法、装置、设备和可读介质 |
CN116094952B (zh) * | 2023-01-04 | 2024-05-14 | 中国联合网络通信集团有限公司 | 网络结构相似度的确定方法、装置、设备以及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106897254A (zh) * | 2015-12-18 | 2017-06-27 | 清华大学 | 一种网络表示学习方法 |
US9727532B2 (en) * | 2008-04-25 | 2017-08-08 | Xerox Corporation | Clustering using non-negative matrix factorization on sparse graphs |
CN107122455A (zh) * | 2017-04-26 | 2017-09-01 | 中国人民解放军国防科学技术大学 | 一种基于微博的网络用户增强表示方法 |
CN108880846A (zh) * | 2017-05-16 | 2018-11-23 | 清华大学 | 为网络中节点确定向量表示形式的方法及装置 |
-
2018
- 2018-12-13 CN CN201811525095.3A patent/CN109743196B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9727532B2 (en) * | 2008-04-25 | 2017-08-08 | Xerox Corporation | Clustering using non-negative matrix factorization on sparse graphs |
CN106897254A (zh) * | 2015-12-18 | 2017-06-27 | 清华大学 | 一种网络表示学习方法 |
CN107122455A (zh) * | 2017-04-26 | 2017-09-01 | 中国人民解放军国防科学技术大学 | 一种基于微博的网络用户增强表示方法 |
CN108880846A (zh) * | 2017-05-16 | 2018-11-23 | 清华大学 | 为网络中节点确定向量表示形式的方法及装置 |
Non-Patent Citations (1)
Title |
---|
基于节点表示的跨网络节点关联研究;解书颖;《中国优秀硕士学位论文全文数据库(信息科技辑)》;20180810;10-56 * |
Also Published As
Publication number | Publication date |
---|---|
CN109743196A (zh) | 2019-05-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109743196B (zh) | 一种基于跨双层网络随机游走的网络表征方法 | |
Baymurzina et al. | A review of neural architecture search | |
CN107391512B (zh) | 知识图谱预测的方法和装置 | |
CN112905801B (zh) | 基于事件图谱的行程预测方法、系统、设备及存储介质 | |
CN110164129B (zh) | 基于gernn的单交叉口多车道交通流量预测方法 | |
CN111291556A (zh) | 基于实体义项的字和词特征融合的中文实体关系抽取方法 | |
Rubanova et al. | Constraint-based graph network simulator | |
CN113050931A (zh) | 一种基于图注意力机制的符号网络链路预测方法 | |
CN113255895A (zh) | 基于图神经网络表示学习的结构图对齐方法和多图联合数据挖掘方法 | |
CN115270007B (zh) | 一种基于混合图神经网络的poi推荐方法及系统 | |
CN109948242A (zh) | 基于特征哈希的网络表示学习方法 | |
CN114912357A (zh) | 基于用户模型学习的多任务强化学习用户运营方法及系统 | |
Cavagnero et al. | Freerea: Training-free evolution-based architecture search | |
Wan et al. | E2SCNet: Efficient multiobjective evolutionary automatic search for remote sensing image scene classification network architecture | |
Liu et al. | Ising-cf: A pathbreaking collaborative filtering method through efficient ising machine learning | |
Chen et al. | Polydiffuse: Polygonal shape reconstruction via guided set diffusion models | |
CN113987203A (zh) | 一种基于仿射变换与偏置建模的知识图谱推理方法与系统 | |
Li et al. | ANN: a heuristic search algorithm based on artificial neural networks | |
Nikolos | On the use of multiple surrogates within a differential evolution procedure for high-lift airfoil design | |
CN108427762A (zh) | 利用随机游走的自编码文档表示方法 | |
Ding et al. | Simplified space based neural architecture search | |
CN106815653A (zh) | 一种基于距离博弈的社交网络关系预测方法及系统 | |
Yang et al. | Multi-scale shape boltzmann machine: A shape model based on deep learning method | |
Mi et al. | Arithmetic optimization algorithm with mathematical operator for spherical minimum spanning tree | |
Qu et al. | Two-stage coevolution method for deep CNN: A case study in smart manufacturing |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20211217 |