CN113297500B - 一种社交网络孤立节点链接预测方法 - Google Patents
一种社交网络孤立节点链接预测方法 Download PDFInfo
- Publication number
- CN113297500B CN113297500B CN202110697470.8A CN202110697470A CN113297500B CN 113297500 B CN113297500 B CN 113297500B CN 202110697470 A CN202110697470 A CN 202110697470A CN 113297500 B CN113297500 B CN 113297500B
- Authority
- CN
- China
- Prior art keywords
- vector
- node
- supervised
- network
- semi
- 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
- 238000000034 method Methods 0.000 title claims abstract description 33
- 239000013598 vector Substances 0.000 claims abstract description 83
- 238000013507 mapping Methods 0.000 claims abstract description 15
- 230000006870 function Effects 0.000 claims description 16
- 238000004422 calculation algorithm Methods 0.000 claims description 10
- 238000010801 machine learning Methods 0.000 claims description 6
- 210000002569 neuron Anatomy 0.000 claims description 6
- 238000005516 engineering process Methods 0.000 claims description 3
- 230000008569 process Effects 0.000 abstract description 9
- 230000003042 antagnostic effect Effects 0.000 abstract description 3
- 238000011161 development Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000012706 support-vector machine Methods 0.000 description 3
- 238000007476 Maximum Likelihood Methods 0.000 description 2
- 230000008485 antagonism Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000012549 training Methods 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000007635 classification algorithm Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 238000007637 random forest analysis Methods 0.000 description 1
- 210000003462 vein Anatomy 0.000 description 1
- 238000012795 verification Methods 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/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- 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/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9536—Search customisation based on social or collaborative filtering
-
- 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
-
- 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/06—Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons
- G06N3/061—Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons using biological neurons, e.g. biological neurons connected to an integrated circuit
-
- 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
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Molecular Biology (AREA)
- General Health & Medical Sciences (AREA)
- Computational Linguistics (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Business, Economics & Management (AREA)
- Neurology (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Microelectronics & Electronic Packaging (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明属于社交网络链接预测技术领域,具体涉及一种社交网络孤立节点链接预测方法。本发明针对社交网络链接预测中的孤立节点预测任务,提供了采用辅助信息进行的半监督链接预测的一种社交网络孤立节点链接预测方法。本发明通过已知网络中节点的属性向量与拓扑向量学习一个映射模型;利用此模型将待预测节点的属性向量映射成拓扑向量;基于半监督的生成对抗网络并使用待预测节点的拓扑向量与当前网络节点的拓扑向量完成链接预测任务,并在社交数据集上验证模型的可行性和优势。本发明可用于处理在社交网络链接预测过程中孤立节点的预测问题,并在预测过程中一定程度上摆脱对含标签样本的依赖。
Description
技术领域
本发明属于社交网络链接预测技术领域,具体涉及一种社交网络孤立节点链接预测方法。
背景技术
伴随计算机软硬件水平的进步与网络与通信手段的不断发展,诞生了许多优秀的社交网络应用,并逐步地渗入到人们生活的方方面面。由于使用人数常年呈几何倍数增长,这些平台都累积了巨量的数据,通过对这些数据进行分析可以产生对于生产与生活十分有用的信息。在国外,人们通常使用Twitter和Facebook与朋友聊天,分享自己的生活状态;同时使用LinkedIn进行职场人脉扩展,技术经验交流和获取公司信息等活动。在国内,人们通常使用微博浏览各类热点新闻,进行点赞、转发和发表评论等活动,也可以关注其他人的账号,获取被关注账号的最新动态。与此同时,QQ和微信为人们提供基于好友间的实时信息交流和文本内容浏览等功能。社交网络提供了很多应用服务,包括朋友推荐、产品推荐、知识网络构建等,实现此类服务的核心过程是准确地挖掘社交网络中的各种实体之间的关系。这个过程可称为社交网络实体链接预测,下文中简称为链接预测。
链接预测的一类方法是基于最大似然估计的。Newman、Clauset和Moore认为链接可以看作是内在层次结构的反映,他们在此设想的基础上提出了一种最大似然估计的算法来进行链接预测。这种方法适用于有明显层次组织的网络,如家族关系网络或者局部环境下的食物链网络。另一类方法是利用节点属性的预测方法。Heaukulani等人通过直接提取与节点相关的特征信息作为随机森林的输入来进行分类。O’Madadhain等人认为已有的相似性度量并不能完全的适用于所有网络,因此提出了采用度量学习的方法来生成节点属性之间的一个度量,进而预测节点之间存在链接的可能性。
除此之外有些学者提出了基于节点相似度的链接预测方法。基于节点相似性的链接预测方法通常基于如下假设:如果两个节点的相似性越高,则这两个节点之间存在链接的可能性越大。此类方法的核心思路基于特定描述点对相似度的指标的阈值,判断点对是否为链接。
因而很多学者提出了不同的相似性指标来进行度量节点的相似性,常用的有共同邻居、余弦相似度、Jaccard系数等。最早使用的相似度评价指标是共同邻居,共同邻居是指如果两个节点存在较多的共同邻居,那么可以认为这两个节点有着较强的相似性。许多链接预测相关研究都是在基于共同邻居相似性指标的基础上改进的。Jaccard提出了Jaccard系数应用于链接预测中。近年来的链接预测相似性指标的研究已经有了各种各样的版本,成功应用到各种网络的链接预测中。
随着机器学习的发展,也有部分学者提出了基于机器学习的链接预测算法。AlHasan M等人将机器学习的支持向量机(SVM)模型应用到链接预测中,并在DBLP和BIOBASE和两个数据集上进行实验验证,证明了支持向量机模型相对于其他机器学习算法的有效性。Hasan等人在真实的数据集上使用多个不同的分类算法进行链接预测实验,大部分都取得了较好的实验效果,也证明了采用监督学习的链接预测算法的可行性。
但是在以上提到的链接预测算法的发展中,研究者将大多聚焦于在一个完整网络上进行链接预测的问题。但是在现实世界中的需求有时可以抽象出这样一个任务,即预测孤立节点与当前网络可能存在的关系。这对提高社交网络服务质量有着重要的意义,有着很强的现实应用背景。此类任务最大的困难在于如何获得待预测的节点的拓扑信息和其它辅助信息。其中节点的拓扑信息指该节点与网络中其他节点的链接关系;而辅助信息包括,如该节点的用户画像(User profile),文本,推文等。由于大多数社交网络在用户首次使用时首先需要用户进行注册,因此社交网络平台在这些新加入的用户未与其他用户建立联系之前,可以先获得以上辅助信息,如用户画像等。因此根据新用户的这种行为方式,我们可以通过利用这些初始的辅助信息来对用户未来可能存在的链接关系进行预测。
除去链接预测任务在实际应用中可能会遇到孤立节点预测任务的问题外,基于有监督学习的社交网络链接预测模型,依赖训练数据集的标签质量,这会给算法带来高昂的代价。而半监督模型可以在使用少量标签的数据集中高效地完成模型训练,因而采用半监督学习的模型可以更好的适用于链接预测任务。
发明内容
本发明的目的在于提供一种社交网络孤立节点链接预测方法。
本发明的目的通过如下技术方案来实现:包括以下步骤:
步骤1:输入社交网络的当前网络拓扑结构,采用网络嵌入算法为当前网络中的节点生成嵌入向量;
步骤2:收集当前网络节点的属性向量,并使用各个节点的属性向量与其嵌入向量学习一个多层感知机MLP所构成的映射模型;
设用户的属性向量维度为D,用户嵌入向量的维度为d,则显然多层感知机输入层的神经元数量为D,输出层的神经元数量为d;设输入的用户属性向量为X=[x1,x2,x3,...,xD],多层感知机可以看作一个函数fMLP(x),则输入向量经过多层感知机的输出为:
X'=[x'1,x'2,...,x'd]=fMLP(X)
为了模型能够很好的将属性向量映射到嵌入向量,采用均方误差作为损失函数,设对应用户的嵌入向量为Y=[y1,y2,...,yd],则模型的损失函数为:
步骤3:收集孤立节点的属性向量,并使用以上所学习的多层感知机映射模型学习得到孤立节点的潜在嵌入向量;
步骤4:将孤立节点的嵌入向量与网络中当前节点的嵌入向量拼接,并部分赋予标签形成机器学习的样本;
步骤5:构建半监督生成对抗网络;
步骤6:采用半监督生成对抗网络从样本中学习得到一个半监督链接预测模型,并用其进行链接预测;
在得到孤立节点的嵌入向量后,通过拼接两个用户的向量来构成半监督生成对抗网络的输入;设用户u1的嵌入向量为[x1,x2,...,xd];用户u2的嵌入向量为[y1,y2,...,yd],则半监督生成对抗模型的输入为[x1,x2,...,xd,y1,y2,...,yd;L],其中L表示标签,用以表示两个用户对之间是否存在链接关系;用户可以是当前网络已有的节点也可以是孤立节点,且输入的节点对向量并不都有标签;
由于存在3类预测结果:真实数据、生成数据与带标签数据,因此改变判别器的输出形状,将单标量的输出改做一个三维向量的输出:[Link,Unlink,Fake];其中,Link表示用户之间有链接存在;Unlink表示不存在链接;Fake表示生成样本;
判别器的损失函数采用监督损失与半监督损失之和:
LD=Lsupervised+Lunsupervised
生成器的损失函数为:
LG=Ladversarial+Lfeature
Ladversarial=-Ex~g(x)log[1-D(y|x,y=K+1)]
在半监督链接预测模型中,生成器和判别器全部采用全连接网络,为了防止模式崩溃的现象和过拟合问题的出现,采用了批正则化和dropout技术,生成器和判别器采用对称结构。
本发明的有益效果在于:
本发明针对社交网络链接预测中的孤立节点预测任务,提供了采用辅助信息进行的半监督链接预测的一种社交网络孤立节点链接预测方法。本发明通过已知网络中节点的属性向量与拓扑向量学习一个映射模型;利用此模型将待预测节点的属性向量映射成拓扑向量;基于半监督的生成对抗网络并使用待预测节点的拓扑向量与当前网络节点的拓扑向量完成链接预测任务,并在社交数据集上验证模型的可行性和优势。本发明可用于处理在社交网络链接预测过程中孤立节点的预测问题,并在预测过程中一定程度上摆脱对含标签样本的依赖。
附图说明
图1为多层感知机的映射模型图。
图2为半监督生成对抗网络的模型图。
图3为半监督孤立节点预测的模型的整体结构图。
图4为生成对抗网络的设置表。
具体实施方式
下面结合附图对本发明做进一步描述。
本发明涉及的是社交网络链接预测领域,具体涉及社交网络中孤立节点的预测方法。本发明的目的在于处理在社交网络链接预测过程中孤立节点的预测问题,并在预测过程中一定程度上摆脱对含标签样本的依赖。
本发明的目的是这样实现的:
步骤1、输入社交网络的当前网络拓扑结构,采用某种网络嵌入算法为当前网络中的节点生成嵌入向量;
步骤2、收集当前网络节点的属性向量,并使用各个节点的属性向量与其嵌入向量学习一个多层感知机(MLP)所构成的映射模型;
步骤3、收集孤立节点的属性向量,并使用以上所学习的多层感知机映射模型学习得到孤立节点的潜在嵌入向量;
步骤4、将孤立节点的嵌入向量与网络中当前节点的嵌入向量拼接,并部分赋予标签形成机器学习的样本;
步骤5、构建半监督生成对抗网络;
步骤6、采用生成对抗网络从样本中学习得到一个半监督链接预测模型,并用其进行链接预测。
本发明针对社交网络链接预测中的孤立节点预测任务提出了采用辅助信息进行的半监督链接预测的模型。首先通过已知网络中节点的属性向量与拓扑向量学习一个映射模型,利用此模型将待预测节点的属性向量映射成拓扑向量。基于半监督的生成对抗网络并使用待预测节点的拓扑向量与当前网络节点的拓扑向量完成链接预测任务,并在社交数据集上验证模型的可行性和优势。
实施例1:
1.节点属性向量与嵌入向量的映射
将网络中已经存在的节点记为u1~uN1,其同时具备属性向量和网络结构信息,因此在本发明中首先采用网络嵌入算法为u1~uN1各个节点生成嵌入向量;随后通过节点的嵌入向量和属性向量学习一个映射,该映射能够很好的将节点的属性向量转化为对应的嵌入向量,本发明的映射模型选用多层感知机(Multi-Layer Perceptron,MLP),如附图1所示。
设用户的属性向量维度为D,用户嵌入向量的维度为d,则显然多层感知机输入层的神经元数量为D,输出层的神经元数量为d;设输入的用户属性向量为X=[x1,x2,x3,...,xD],多层感知机可以看作一个函数fMLP(x),则输入向量经过多层感知机的输出为:
X'=[x'1,x'2,...,x'd]=fMLP(X) (1)
为了模型能够很好的将属性向量映射到嵌入向量,本发明采用均方误差作为损失函数,设对应用户的嵌入向量为Y=[y1,y2,...,yd],则模型的损失函数为:
2.基于生成对抗网络的半监督链接预测方法
在得到孤立节点的嵌入向量后,本发明通过拼接两个用户的向量来构成半监督生成对抗网络的输入。设用户u1的嵌入向量为[x1,x2,...,xd];用户u2的嵌入向量为[y1,y2,...,yd],则本发明中半监督生成对抗模型的输入为[x1,x2,...,xd,y1,y2,...,yd;L],其中L表示标签,用以表示两个用户对之间是否存在链接关系。用户可以是当前网络已有的节点也可以是孤立节点,且输入的节点对向量并不都有标签。
在生成对抗网络模型诞生以后,有学者通过不同的技术角度试图通过生成对抗网络来完成半监督学习任务。本发明借鉴相关思路,通过增加判别器输出结果的维度使得生成对抗网络能够处理带分类标签的数据:
在传统的生成对抗网络中,判别器D输出一个单标量表示输入属于真实样本的概率大小。在本发明中由于存在3类预测结果:真实数据、生成数据与带标签数据,因此,本发明改变判别器的输出形状,将单标量的输出改做一个三维向量的输出:[Link,Unlink,Fake],其中link表示用户之间有链接存在,unlink表示不存在链接,fake表示生成样本这样判别器的损失函数便可以采用监督损失与半监督损失之和:
对于生成器的损失,本发明的模型采用经典的生成样本损失与特征匹配损失之和。特征匹配损失是指生成器所生成的数据经过判别器特征提取后其分布与真实数据的分布之间的差距,表示如下:
因此,生成器的损失函数可以表示如下:
半监督生成对抗网络的链接预测模型如附图2所示。
在模型中生成器和判别器全部采用全连接网络,为了防止模式崩溃的现象和过拟合问题的出现,采用了批正则化(batch_normalization)和dropout技术。生成器和判别器采用对称结构,其详细设定见图4。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (1)
1.一种社交网络孤立节点链接预测方法,其特征在于,包括以下步骤:
步骤1:输入社交网络的当前网络拓扑结构,采用网络嵌入算法为当前网络中的节点生成嵌入向量;
步骤2:收集当前网络节点的属性向量,并使用各个节点的属性向量与其嵌入向量学习一个多层感知机MLP所构成的映射模型;
设用户的属性向量维度为D,用户嵌入向量的维度为d,则显然多层感知机输入层的神经元数量为D,输出层的神经元数量为d;设输入的用户属性向量为X=[x1,x2,x3,...,xD],多层感知机可以看作一个函数fMLP(x),则输入向量经过多层感知机的输出为:
X′=[x′1,x′2,...,x′d]=fMLP(X)
为了模型能够将属性向量映射到嵌入向量,采用均方误差作为损失函数,设对应用户的嵌入向量为Y=[y1,y2,...,yd],则模型的损失函数为:
步骤3:收集孤立节点的属性向量,并使用以上所学习的多层感知机映射模型学习得到孤立节点的潜在嵌入向量;
步骤4:将孤立节点的嵌入向量与网络中当前节点的嵌入向量拼接,并部分赋予标签形成机器学习的样本;
步骤5:构建半监督生成对抗网络;
步骤6:采用半监督生成对抗网络从样本中学习得到一个半监督链接预测模型,并用其进行链接预测;
在得到孤立节点的嵌入向量后,通过拼接两个用户的向量来构成半监督生成对抗网络的输入;设用户u1的嵌入向量为[x1,x2,...,xd];用户u2的嵌入向量为[y1,y2,...,yd],则半监督生成对抗模型的输入为[x1,x2,...,xd,y1,y2,...,yd;L],其中L表示标签,用以表示两个用户对之间是否存在链接关系;用户可以是当前网络已有的节点也可以是孤立节点,且输入的节点对向量并不都有标签;
由于存在3类预测结果:真实数据、生成数据与带标签数据,因此改变判别器的输出形状,将单标量的输出改做一个三维向量的输出:[Link,Unlink,Fake];其中,Link表示用户之间有链接存在;Unlink表示不存在链接;Fake表示生成样本;
判别器的损失函数采用监督损失与半监督损失之和:
LD=Lsupervised+Lunsupervised
生成器的损失函数为:
LG=Ladversarial+Lfeature
Ladversarial=-Ex~g(x)log[1-D(y|x,y=K+1)]
在半监督链接预测模型中,生成器和判别器全部采用全连接网络,为了防止模式崩溃的现象和过拟合问题的出现,采用了批正则化和dropout技术,生成器和判别器采用对称结构。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110697470.8A CN113297500B (zh) | 2021-06-23 | 2021-06-23 | 一种社交网络孤立节点链接预测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110697470.8A CN113297500B (zh) | 2021-06-23 | 2021-06-23 | 一种社交网络孤立节点链接预测方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113297500A CN113297500A (zh) | 2021-08-24 |
CN113297500B true CN113297500B (zh) | 2023-07-25 |
Family
ID=77329298
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110697470.8A Active CN113297500B (zh) | 2021-06-23 | 2021-06-23 | 一种社交网络孤立节点链接预测方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113297500B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117349950B (zh) * | 2023-12-05 | 2024-02-02 | 华设检测科技有限公司 | 基于生成对抗式网络及随机森林单元装配式路基优化方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104134159A (zh) * | 2014-08-04 | 2014-11-05 | 中国科学院软件研究所 | 一种基于随机模型预测信息最大化传播范围的方法 |
CN113011282A (zh) * | 2021-02-26 | 2021-06-22 | 腾讯科技(深圳)有限公司 | 图数据处理方法、装置、电子设备及计算机存储介质 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107784124B (zh) * | 2017-11-23 | 2021-08-24 | 重庆邮电大学 | 一种基于时空关系的lbsn超网络链接预测方法 |
CN108449209A (zh) * | 2018-03-17 | 2018-08-24 | 北京工业大学 | 基于路径信息和节点信息融合的社交网络好友推荐方法 |
CN109543114A (zh) * | 2018-11-14 | 2019-03-29 | 南京邮电大学 | 异构信息网络链接预测方法、可读存储介质和终端 |
CN110677284B (zh) * | 2019-09-24 | 2022-06-17 | 北京工商大学 | 一种基于元路径的异构网络链路预测的方法 |
KR102234850B1 (ko) * | 2019-11-15 | 2021-04-02 | 숭실대학교산학협력단 | 릴레이션 네트워크에 기반한 지식 보완 방법 및 장치 |
CN111611785A (zh) * | 2020-04-30 | 2020-09-01 | 北京理工大学 | 一种生成式对抗网络嵌入式表示学习方法 |
CN111475739B (zh) * | 2020-05-22 | 2022-07-29 | 哈尔滨工程大学 | 一种基于元路径的异质社交网络用户锚链接识别方法 |
CN112767186B (zh) * | 2021-01-26 | 2022-11-18 | 东南大学 | 一种基于7-子图拓扑结构的社交网络链接预测方法 |
-
2021
- 2021-06-23 CN CN202110697470.8A patent/CN113297500B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104134159A (zh) * | 2014-08-04 | 2014-11-05 | 中国科学院软件研究所 | 一种基于随机模型预测信息最大化传播范围的方法 |
CN113011282A (zh) * | 2021-02-26 | 2021-06-22 | 腾讯科技(深圳)有限公司 | 图数据处理方法、装置、电子设备及计算机存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN113297500A (zh) | 2021-08-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Yan et al. | Learning URL embedding for malicious website detection | |
Jiang et al. | Social recommendation across multiple relational domains | |
CN111881350B (zh) | 一种基于混合图结构化建模的推荐方法与*** | |
CN113961759B (zh) | 基于属性图表示学习的异常检测方法 | |
CN104995870A (zh) | 多目标服务器布局确定 | |
CN112215604B (zh) | 交易双方关系信息识别方法及装置 | |
Xu et al. | A scientific research topic trend prediction model based on multi‐LSTM and graph convolutional network | |
Liu et al. | Cloud model-based PROMETHEE method under 2D uncertain linguistic environment | |
CN113297500B (zh) | 一种社交网络孤立节点链接预测方法 | |
CN115686868A (zh) | 一种基于联邦哈希学习的面向跨节点多模态检索方法 | |
Zheng et al. | Jora: Weakly supervised user identity linkage via jointly learning to represent and align | |
Farhadi et al. | Friendship selection and management in social internet of things: A systematic review | |
Geng et al. | Applying the blockchain-based deep reinforcement consensus algorithm to the intelligent manufacturing model under internet of things | |
Feng et al. | H-Diffu: hyperbolic representations for information diffusion prediction | |
Wu et al. | Instant Representation Learning for Recommendation over Large Dynamic Graphs | |
Xiao et al. | WSGCN4SLP: Weighted signed graph convolutional network for service link prediction | |
CN116306834A (zh) | 一种基于全局路径感知图神经网络模型的链路预测方法 | |
Chen et al. | A supervised link prediction method for dynamic networks | |
Le et al. | Enhancing Anchor Link Prediction in Information Networks through Integrated Embedding Techniques | |
Chen et al. | Information cascades prediction with graph attention | |
Zhao et al. | Detecting fake reviews via dynamic multimode network | |
CN112396237A (zh) | 一种社交网络中的链接预测方法 | |
CN111245657A (zh) | 两种基于邻居的网络拓扑类有向链路预测指标 | |
Gong et al. | Detecting malicious accounts in online developer communities using deep learning | |
Wang et al. | A shilling group detection framework based on deep learning techniques |
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 |