CN112131471A - 基于无权无向图进行关系推荐的方法、装置、设备及介质 - Google Patents

基于无权无向图进行关系推荐的方法、装置、设备及介质 Download PDF

Info

Publication number
CN112131471A
CN112131471A CN202011011850.3A CN202011011850A CN112131471A CN 112131471 A CN112131471 A CN 112131471A CN 202011011850 A CN202011011850 A CN 202011011850A CN 112131471 A CN112131471 A CN 112131471A
Authority
CN
China
Prior art keywords
node
graph structure
user
relationship
graph
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.)
Granted
Application number
CN202011011850.3A
Other languages
English (en)
Other versions
CN112131471B (zh
Inventor
韩铃
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ping An International Smart City Technology Co Ltd
Original Assignee
Ping An International Smart City Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ping An International Smart City Technology Co Ltd filed Critical Ping An International Smart City Technology Co Ltd
Priority to CN202011011850.3A priority Critical patent/CN112131471B/zh
Publication of CN112131471A publication Critical patent/CN112131471A/zh
Application granted granted Critical
Publication of CN112131471B publication Critical patent/CN112131471B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists
    • 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
    • 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/958—Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本申请涉及人工智能技术领域，提供了一种基于无权无向图进行关系推荐的方法、装置、计算机设备和存储介质，包括将用户、物品分别作为图结构的节点，用户与用户之间的关系、用户与物品之间的关系以及用户与物品之间的关系作为图结构的边，以构建无权重无方向的图结构；基于图结构得到关系节点连接矩阵以及节点边关系矩阵，并相乘得到特征矩阵，将所述特征矩阵与标签组成训练数据，训练图神经网络，使得图神经网络学习到更为细致的节点之间的关系特征，从而输出用户与用户、用户与物品、物品与物品之间具有关系的推荐列表，对于找出相似用户的商品推荐结果有着更高的准确性。本申请还涉及区块链技术。

Description

基于无权无向图进行关系推荐的方法、装置、设备及介质
技术领域
本申请涉及人工智能技术领域，特别涉及一种基于无权无向图进行关系推荐的方法、装置、设备及介质。
背景技术
目前各大互联网公司如BAT，拼多多，谷歌，微软等领头企业均使用协调过滤和DNN模型进行个性化推荐系统的构建。上述个性化推荐系统常见的技术路线是协同过滤和DNN网络，效果一般，即使经过多特征融合与多次迭代，模型也难以准确体现出用户与用户或者物品之间的关系特征。
发明内容
本申请的主要目的为提供一种基于无权无向图进行关系推荐的方法、装置、设备及介质，旨在克服目前难以准确提取关系特征的缺陷。
为实现上述目的，本申请提供了一种基于无权无向图进行关系推荐的方法，包括以下步骤：
将用户、物品分别作为图结构的节点，用户与用户之间的关系、用户与物品之间的关系以及用户与物品之间的关系分别作为图结构的边，以构建无权重无方向的图结构；
基于所述图结构，针对每个节点，构建index索引关联的关系节点连接矩阵以及节点边关系矩阵；其中，index索引相同的关系节点连接矩阵以及节点边关系矩阵相互关联；
将具有index关联的所述关系节点连接矩阵与所述节点边关系矩阵相乘得到特征矩阵；将所述图结构的边分别对应的关系信息作为标签，将所述特征矩阵与所述标签组成训练数据；
将所述训练数据输入至图神经网络中进行图卷积核的多次卷积和迭代训练，得到推荐模型；
基于所述推荐模型，输出用户与用户、用户与物品、物品与物品之间具有关系的推荐列表。
进一步地，所述基于所述图结构，针对每个节点，构建index索引关联的关系节点连接矩阵以及节点边关系矩阵的步骤，包括：
针对所述图结构中的每个节点，创建一个index索引；
针对所述图结构中的每个节点，以所述节点为起始节点，获取与所述节点直接相连的节点作为第一级链接节点；若所述第一级链接节点具有相连的下一节点，则将其相连的下一节点作为第二级链接节点，以此获取与所述起始节点链接的所有链接节点；将所述起始节点以及所有与所述起始节点链接的链接节点组成所述关系节点连接矩阵，并将所述关系节点连接矩阵与所述index索引进行关联；
针对所述图结构中的每个节点，依次获取所述节点与对应链接的链接节点的边关系，构成所述节点边关系矩阵，并将所述节点边关系矩阵与所述index索引进行关联。
进一步地，所述将用户、物品分别作为图结构的节点，用户与用户之间的关系、用户与物品之间的关系以及用户与物品之间的关系作为图结构的边，以构建无权重无方向的图结构的步骤之后，包括：
对所述图结构进行哈希计算得到对应的哈希值，将所述哈希值编码为字符串；
在数据库中随机生成一个文件名称；
将所述文件名称作为所述图结构的文件名称，并建立所述文件名称与所述字符串的对应关系存储于所述数据库中。
进一步地，所述图神经网络的损失函数为：
Figure BDA0002697794000000021
其中，ti为已标注的标签结果，oi为图神经网络的输出结果，i为节点，p为输出结果的概率。
进一步地，所述将用户、物品分别作为图结构的节点，用户与用户之间的关系、用户与物品之间的关系以及用户与物品之间的关系分别作为图结构的边，以构建无权重无方向的图结构的步骤之后，包括：
获取管理终端的终端属性，并根据所述终端属性生成一个存储编码；其中，所述管理终端为请求调用图结构数据的终端；
基于所述图结构中的用户、物品生成唯一令牌以及一个随机令牌；
将所述图结构存储于数据库中，在所述数据库中建立所述存储编码与所述唯一令牌以及随机令牌的映射表，并将所述图结构标记为未调用状态；其中，所述数据库中的图结构被所述管理终端每调用一次后，则将所述图结构标记为已调用状态；
将所述映射表发送至管理终端。
进一步地，所述将所述映射表发送至管理终端的步骤之后，包括：
接收到所述管理终端调用图结构的指令时，解析所述指令中携带的第一映射表，以解析出所述第一映射表中的存储编码、唯一令牌以及随机令牌；
基于所述存储编码以及所述唯一令牌在所述数据库中查询对应的第二映射表，并解析出所述第二映射表中存储的随机令牌；
判断所述第二映射表中存储的随机令牌与所述第一映射表中存储的随机令牌是否一致；
若一致，则检测所述图结构是否为未调用状态，若为未调用状态，则调用所述数据库中的图结构发送至所述管理终端，并将所述图结构标记为已调用状态；若为已调用状态，则禁止调用所述数据库中的图结构发送至所述管理终端，并反馈响应信息至所述管理终端；
若不一致，则验证所述管理终端的终端属性是否满足预设条件，若满足预设条件，则更新所述第二映射表中的所述随机令牌，将所述图结构标记为未调用状态，并将更新后的所述第二映射表发送至所述管理终端，以供所述管理终端重新发出调用图结构的指令。
本申请还提供了一种基于无权无向图进行关系推荐的装置，包括：
第一构建单元，用于将用户、物品分别作为图结构的节点，用户与用户之间的关系、用户与物品之间的关系以及用户与物品之间的关系作为图结构的边，以构建无权重无方向的图结构；其中，所述图结构的边携带有关系方向以及权重信息；
第二构建单元，用于基于所述图结构，针对每个节点，构建index索引关联的关系节点连接矩阵以及节点边关系矩阵；其中，index索引相同的关系节点连接矩阵以及节点边关系矩阵相互关联；
组合单元，用于将具有index关联的所述关系节点连接矩阵与所述节点边关系矩阵相乘得到特征矩阵；将所述图结构的边分别对应的关系信息作为标签，将所述特征矩阵与所述标签组成训练数据；
训练单元，用于将所述训练数据输入至图神经网络中进行图卷积核的多次卷积和迭代训练，得到推荐模型；
输出单元，用于基于所述推荐模型，输出用户与用户、用户与物品、物品与物品之间具有关系的推荐列表。
进一步地，所述第二构建单元，具体用于：
针对所述图结构中的每个节点，创建一个index索引；
针对所述图结构中的每个节点，以所述节点为起始节点，获取与所述节点直接相连的节点作为第一级链接节点；若所述第一级链接节点具有相连的下一节点，则将其相连的下一节点作为第二级链接节点，以此获取与所述起始节点链接的所有链接节点；将所述起始节点以及所有与所述起始节点链接的链接节点组成所述关系节点连接矩阵，并将所述关系节点连接矩阵与所述index索引进行关联；
针对所述图结构中的每个节点，依次获取所述节点与对应链接的链接节点的边关系，构成所述节点边关系矩阵，并将所述节点边关系矩阵与所述index索引进行关联。
本申请还提供一种计算机设备，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器执行所述计算机程序时实现上述任一项所述方法的步骤。
本申请还提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述任一项所述的方法的步骤。
本申请提供的基于无权无向图进行关系推荐的方法、装置、设备及介质，将用户、物品分别作为图结构的节点，用户与用户之间的关系、用户与物品之间的关系以及用户与物品之间的关系作为图结构的边，以构建无权重无方向的图结构；基于图结构得到关系节点连接矩阵以及节点边关系矩阵，并相乘得到特征矩阵，将所述特征矩阵与标签组成训练数据，训练图神经网络，使得图神经网络学习到更为细致的节点之间的关系特征，从而输出用户与用户、用户与物品、物品与物品之间具有关系的推荐列表，对于找出相似用户的商品推荐结果有着更高的准确性。
附图说明
图1是本申请一实施例中基于无权无向图进行关系推荐的方法步骤示意图；
图2是本申请一实施例中基于无权无向图进行关系推荐的装置结构框图；
图3为本申请一实施例的计算机设备的结构示意框图。
本申请目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。
具体实施方式
为了使本申请的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本申请进行进一步详细说明。应当理解，此处描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。
参照图1，本申请一实施例中提供了一种基于无权无向图进行关系推荐的方法，包括以下步骤：
步骤S1，将用户、物品分别作为图结构的节点，用户与用户之间的关系、用户与物品之间的关系以及用户与物品之间的关系分别作为图结构的边，以构建无权重无方向的图结构；
步骤S2，基于所述图结构，针对每个节点，构建index索引关联的关系节点连接矩阵以及节点边关系矩阵；其中，index索引相同的关系节点连接矩阵以及节点边关系矩阵相互关联；
步骤S3，将具有index关联的所述关系节点连接矩阵与所述节点边关系矩阵相乘得到特征矩阵；将所述图结构的边分别对应的关系信息作为标签，将所述特征矩阵与所述标签组成训练数据；
步骤S4，将所述训练数据输入至图神经网络中进行图卷积核的多次卷积和迭代训练，得到推荐模型；
步骤S5，基于所述推荐模型，输出用户与用户、用户与物品、物品与物品之间具有关系的推荐列表。
在本实施例中，上述方法应用于提取用户与用户、用户与物品、物品与物品之间关系的场景中。使用图神经网络学习到更为细致的节点之间的关系特征，对找出相似用户的商品推荐结果有着更高的准确性。上述方法还可应用于智慧城市领域中，以推动智慧城市的建设。
如上述步骤S1所述的，将用户与用户之间，用户与物品之间，物品与物品之间的图关系形成结构体，并且这种结构体不包含节点之间的连接方向和关系权重，上述结构体为无向图，连接两个节点之间的边没有方向，即两个相连的节点可以互相抵达。
具体地，分别将用户、物品作为图结构的节点，例如节点可以表示为001，002，003等；将用户与用户之间的关系、用户与物品之间的关系以及用户与物品之间的关系作为图结构的边，其中，上述图结构每个节点可以有多条边，每条边代表连接两个节点的关系特征，且该特征没有赋予权重。
如上述步骤S2-S3所述的，在本实施例中，针对每个节点，形成两组矩阵，分别为上述关系节点连接矩阵以及节点边关系矩阵；通过上述两组矩阵，可以把整张非结构化关系的图结构数据转化为结构化的数据，方便后续进行模型训练。在训练时，采用已知数据进行训练，因此需要将上述两组矩阵相乘得到的特征矩阵与对应的标签进行组合，从而得到训练数据。
如上述步骤S4-S5所述的，在本实施例中，上述推荐模型借用了无向无权图结构的特性，可以将带有边的关系特征喂入图神经网络作为训练数据，所以该图神经网络可以学习到更为细致的用户与用户之间的关系特征，对于找出相似用户的商品推荐结果有着更高的准确性。
在本实施例中，上述推荐模型借用了无向无权图结构的特性，可以学习到更为细致的用户与用户之间的关系特征，便于输出精准的相似关系的推荐列表。
具体地，在此图神经网络训练过程中，每个节点都可以用其特征表示并且与已标记的标签相关联。给定部分标记的图结构G，目标是利用图结构中标记的节点来预测未标记的节点标签。通过学习得到每个节点的d维向量(状态)表示为
Figure BDA0002697794000000071
同时包含其相邻节点的信息。表达公式如下。
Figure BDA0002697794000000072
其中，
Figure BDA0002697794000000073
表示节点i在l+1层特征信息；
cij表示归一化因子，比如节点的度数；
Wl表示节点之间的权重；
Figure BDA0002697794000000074
表示节点j在l层特征信息；
本实施例中的图卷积的卷积操作包括：
1、每个节点将自身的特征信息传递给邻居节点；
2、每个节点将邻居节点及自身的特征信息进行汇集，对局部结构进行融合；
3、与传统的深度学习中的激活函数类似，在图卷积时同样要加入激活函数，对节点的信息做非线性变换，增强模型的表达能力。本实施例中，图卷积网络的关键是学习到一个函数，将当前节点的特征信息与其邻居节点的特征信息进行汇集。
在本实施例中，所述图神经网络的损失函数为：
Figure BDA0002697794000000075
其中，ti为已标注的标签结果，oi为图神经网络的输出结果，i为节点，p为输出结果的概率。
在一实施例中，所述基于所述图结构，针对每个节点，构建index索引关联的关系节点连接矩阵以及节点边关系矩阵的步骤S2，包括：
针对所述图结构中的每个节点，创建一个index索引；
针对所述图结构中的每个节点，以所述节点为起始节点，获取与所述节点直接相连的节点作为第一级链接节点；若所述第一级链接节点具有相连的下一节点，则将其相连的下一节点作为第二级链接节点，以此获取与所述起始节点链接的所有链接节点；将所述起始节点以及所有与所述起始节点链接的链接节点组成所述关系节点连接矩阵，并将所述关系节点连接矩阵与所述index索引进行关联；
针对所述图结构中的每个节点，依次获取所述节点与对应链接的链接节点的边关系，构成所述节点边关系矩阵，并将所述节点边关系矩阵与所述index索引进行关联。
在本实施例中，关系节点连接矩阵，由节点名称，index索引构成。在一实施例中，上述关系节点连接矩阵如下表所示：
关系节点连接矩阵
Figure BDA0002697794000000081
上述节点边关系矩阵，由index索引，边关系编号(图结构中边上方的数字)组成。在一实施例中，上述节点边关系矩阵表示为：
节点边关系矩阵
Figure BDA0002697794000000082
在一实施例中，所述将用户、物品分别作为图结构的节点，用户与用户之间的关系、用户与物品之间的关系以及用户与物品之间的关系分别作为图结构的边，以构建无权重无方向的图结构的步骤S1之后，包括：
对所述图结构进行哈希计算得到对应的哈希值，将所述哈希值编码为字符串；
在数据库中随机生成一个文件名称；
将所述文件名称作为所述图结构的文件名称，并建立所述文件名称与所述字符串的对应关系存储于所述数据库中。
在本实施例中，为了将上述图结构保存在数据库中，且将上述图结构与其对应的文件名称对应关系起来；则对图结构进行哈希计算得到对应的哈希值，进而对该哈希值进行编码得到一个字符串，再建立文件名称与所述字符串的对应关系，便使得上述图结构的文件名称与图结构的本身特性进行关联。通过搜索上述文件名称便可以在数据库中查找到对应的图结构文件。同时，上述字符串还可以作为上述图结构是否被篡改的凭证，在验证图结构是否被篡改时，只需要对图结构进行同样的哈希计算得到哈希值，并对哈希值进行转换得到对应的验证字符串，对比上述字符串与上述验证字符串是否一致便可以验证出上述图结构是否被篡改。
在一实施例中，所述将用户、物品分别作为图结构的节点，用户与用户之间的关系、用户与物品之间的关系以及用户与物品之间的关系作为图结构的边，以构建无权重无方向的图结构的步骤S1之后，包括：
步骤S11，获取管理终端的终端属性，并根据所述终端属性生成一个存储编码；其中，所述管理终端为请求调用图结构数据的终端；
步骤S12，基于所述图结构中的用户、物品生成唯一令牌以及一个随机令牌；
步骤S13，将所述图结构存储于数据库中，在所述数据库中建立所述存储编码与所述唯一令牌以及随机令牌的映射表，并将所述图结构标记为未调用状态；其中，所述数据库中的图结构被所述管理终端每调用一次后，则将所述图结构标记为已调用状态；
步骤S14，将所述映射表发送至管理终端。
在本实施例中，管理终端通常为企业内部调用上述图结构的终端设备，为了给予该管理终端相应的调用权限，因此可以获取所述管理终端的终端属性，并根据所述终端属性生成一个存储编码，该存储编码则作为后续管理终端请求调用图结构的标识。上述唯一令牌为一个不变的字符，其用于与上述终端属性进行绑定；上述随机令牌只能被使用一次，在使用之后则进行更新。
在上述数据库中建立所述存储编码与所述唯一令牌以及随机令牌的映射表，并将所述图结构标记为未调用状态；在上述存储编码与所述唯一令牌以及随机令牌的映射表发送至管理终端之后，当管理终端使用上述映射表调用上述图结构之后，则将图结构标记为已调用状态，此时，管理终端则无法继续使用上述映射表再次调用上述图结构，使得管理终端在获取到一次权限时，只能调用图结构一次，避免了其它终端截取到上述管理终端上的映射表，从而窃取图结构，保障了信息安全。
在一实施例中，所述将所述映射表发送至第二数据库中，并将所述存储编码发送至管理终端的步骤14之后，包括：
步骤S15，接收到所述管理终端调用图结构的指令时，解析所述指令中携带的第一映射表，以解析出所述第一映射表中的存储编码、唯一令牌以及随机令牌；上述第一映射表即是从上述数据库发送管理终端的映射表。
步骤S16，基于所述存储编码以及所述唯一令牌在所述数据库中查询对应的第二映射表，并解析出所述第二映射表中存储的随机令牌；
步骤S17，判断所述第二映射表中存储的随机令牌与所述第一映射表中存储的随机令牌是否一致；
步骤S180，若一致，则检测所述图结构是否为未调用状态，若为未调用状态，则调用所述数据库中的图结构发送至所述管理终端，并将所述图结构标记为已调用状态；若为已调用状态，则禁止调用所述数据库中的图结构发送至所述管理终端，并反馈响应信息至所述管理终端；
在本实施例中，若所述第二映射表中存储的随机令牌与所述第一映射表中存储的随机令牌一致，则表明此时管理终端具有调用图结构的权限，此时需要判断图结构是否被调用过，则需要检测所述图结构是否为未调用状态，若是，则可以调用所述数据库中的图结构发送至所述管理终端。若为已调用状态，则表明该图结构已经被调用过一次，不可继续再调用。此时，将反馈响应信息至所述管理终端，管理终端需要重新获取权限，以获取上述图结构。优选地，此时，可以更新上述第二映射表中存储的随机令牌，并将上述图结构标记为未调用状态。
步骤S181，若不一致，则验证所述管理终端的终端属性是否满足预设条件，若满足预设条件，则更新所述第二映射表中的所述随机令牌，将所述图结构标记为未调用状态，并将更新后的所述第二映射表发送至所述管理终端，以供所述管理终端重新发出调用图结构的指令。
在本实施例中，若所述第二映射表中存储的随机令牌与所述第一映射表中存储的随机令牌不一致，则表明该管理终端还未获取到调用权限，此时，需要验证所述管理终端的终端属性是否满足预设条件，若满足预设条件，则更新所述第二映射表中的所述随机令牌，将所述图结构标记为未调用状态，并将更新后的所述第二映射表发送至所述管理终端；管理终端接收到更新后的第二映射表，则重新发出调用请求，以调用上述图结构。在调用之后，则将上述图结构标记为已调用状态，避免再次使用上述更新后的第二映射表调用上述图结构。
在一实施例中，所述方法还包括：
将所述推荐模型、图结构存储至区块链中。其中，区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链(Blockchain)，本质上是一个去中心化的数据库，是一串使用密码学方法相关联产生的数据块，每一个数据块中包含了一批次网络交易的信息，用于验证其信息的有效性(防伪)和生成下一个区块。区块链可以包括区块链底层平台、平台产品服务层以及应用服务层。
参照图2，本申请一实施例中还提供了一种基于无权无向图进行关系推荐的装置，包括：
第一构建单元10，用于将用户、物品分别作为图结构的节点，用户与用户之间的关系、用户与物品之间的关系以及用户与物品之间的关系分别作为图结构的边，以构建无权重无方向的图结构；其中，所述图结构的边携带有关系方向以及权重信息；
第二构建单元20，用于基于所述图结构，针对每个节点，构建index索引关联的关系节点连接矩阵以及节点边关系矩阵；其中，index索引相同的关系节点连接矩阵以及节点边关系矩阵相互关联；
组合单元30，用于将具有index关联的所述关系节点连接矩阵与所述节点边关系矩阵相乘得到特征矩阵；将所述图结构的边分别对应的关系信息作为标签，将所述特征矩阵与所述标签组成训练数据；
训练单元40，用于将所述训练数据输入至图神经网络中进行图卷积核的多次卷积和迭代训练，得到推荐模型；
输出单元50，用于基于所述推荐模型，输出用户与用户、用户与物品、物品与物品之间具有关系的推荐列表。
在一实施例中，所述第二构建单元20，具体用于：
针对所述图结构中的每个节点，创建一个index索引；
针对所述图结构中的每个节点，以所述节点为起始节点，获取与所述节点直接相连的节点作为第一级链接节点；若所述第一级链接节点具有相连的下一节点，则将其相连的下一节点作为第二级链接节点，以此获取与所述起始节点链接的所有链接节点；将所述起始节点以及所有与所述起始节点链接的链接节点组成所述关系节点连接矩阵，并将所述关系节点连接矩阵与所述index索引进行关联；
针对所述图结构中的每个节点，依次获取所述节点与对应链接的链接节点的边关系，构成所述节点边关系矩阵，并将所述节点边关系矩阵与所述index索引进行关联。
在一实施例中，所述图神经网络的损失函数为：
Figure BDA0002697794000000121
其中，ti为已标注的标签结果，oi为图神经网络的输出结果，i为节点，p为输出结果的概率。
在一实施例中，所述装置还包括：
获取单元，用于获取管理终端的终端属性，并根据所述终端属性生成一个存储编码；其中，所述管理终端为请求调用图结构数据的终端；
生成单元，用于基于所述图结构中的用户、物品生成唯一令牌以及一个随机令牌；
存储单元，用于将所述图结构存储于数据库中，在所述数据库中建立所述存储编码与所述唯一令牌以及随机令牌的映射表，并将所述图结构标记为未调用状态；其中，所述数据库中的图结构被所述管理终端每调用一次后，则将所述图结构标记为已调用状态；
发送单元，用于将所述映射表发送至管理终端。
在一实施例中，所述装置还包括：
接收单元，用于接收到所述管理终端调用图结构的指令时，解析所述指令中携带的第一映射表，以解析出所述第一映射表中的存储编码、唯一令牌以及随机令牌；
查询单元，用于基于所述存储编码以及所述唯一令牌在所述数据库中查询对应的第二映射表，并解析出所述第二映射表中存储的随机令牌；
判断单元，用于判断所述第二映射表中存储的随机令牌与所述第一映射表中存储的随机令牌是否一致；
第一处理单元，用于所述第二映射表中存储的随机令牌与所述第一映射表中存储的随机令牌一致，则检测所述图结构是否为未调用状态，若为未调用状态，则调用所述数据库中的图结构发送至所述管理终端，并将所述图结构标记为已调用状态；若为已调用状态，则禁止调用所述数据库中的图结构发送至所述管理终端，并反馈响应信息至所述管理终端；
第二处理单元，用于所述第二映射表中存储的随机令牌与所述第一映射表中存储的随机令牌不一致，则验证所述管理终端的终端属性是否满足预设条件，若满足预设条件，则更新所述第二映射表中的所述随机令牌，将所述图结构标记为未调用状态，并将更新后的所述第二映射表发送至所述管理终端，以供所述管理终端重新发出调用图结构的指令。
在一实施例中，所述装置还包括：
数据存储单元，用于将所述推荐模型、图结构存储至区块链中。其中，区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链(Blockchain)，本质上是一个去中心化的数据库，是一串使用密码学方法相关联产生的数据块，每一个数据块中包含了一批次网络交易的信息，用于验证其信息的有效性(防伪)和生成下一个区块。区块链可以包括区块链底层平台、平台产品服务层以及应用服务层。
在本实施例中，上述实施例中各个单元的具体实现，请参照上述方法实施例中所述，在此不再进行赘述。
参照图3，本申请实施例中还提供一种计算机设备，该计算机设备可以是服务器，其内部结构可以如图3所示。该计算机设备包括通过系统总线连接的处理器、存储器、网络接口和数据库。其中，该计算机设计的处理器用于提供计算和控制能力。该计算机设备的存储器包括非易失性存储介质、内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备的数据库用于存储图结构、推荐模型等。该计算机设备的网络接口用于与外部的终端通过网络连接通信。该计算机程序被处理器执行时以实现一种基于无权无向图进行关系推荐的方法。
本领域技术人员可以理解，图3中示出的结构，仅仅是与本申请方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定。
本申请一实施例还提供一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现一种基于无权无向图进行关系推荐的方法。可以理解的是，本实施例中的计算机可读存储介质可以是易失性可读存储介质，也可以为非易失性可读存储介质。
综上所述，为本申请实施例中提供的基于无权无向图进行关系推荐的方法、装置、设备及介质，将用户、物品分别作为图结构的节点，用户与用户之间的关系、用户与物品之间的关系以及用户与物品之间的关系作为图结构的边，以构建无权重无方向的图结构；基于图结构得到关系节点连接矩阵以及节点边关系矩阵，并相乘得到特征矩阵，将所述特征矩阵与标签组成训练数据，训练图神经网络，使得图神经网络学习到更为细致的节点之间的关系特征，从而输出用户与用户、用户与物品、物品与物品之间具有关系的推荐列表，对于找出相似用户的商品推荐结果有着更高的准确性。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的计算机程序可存储于一非易失性计算机可读取存储介质中，该计算机程序在执行时，可包括如上述各方法的实施例的流程。其中，本申请所提供的和实施例中所使用的对存储器、存储、数据库或其它介质的任何引用，均可包括非易失性和/或易失性存储器。非易失性存储器可以包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)或闪存。易失性存储器可包括随机存取存储器(RAM)或者外部高速缓冲存储器。作为说明而非局限，RAM通过多种形式可得，诸如静态RAM(SRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双速据率SDRAM(SSRSDRAM)、增强型SDRAM(ESDRAM)、同步链路(Synchlink)DRAM(SLDRAM)、存储器总线(Rambus)直接RAM(RDRAM)、直接存储器总线动态RAM(DRDRAM)、以及存储器总线动态RAM(RDRAM)等。
需要说明的是，在本文中，术语“包括”、“包含”或者其任何其它变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、装置、物品或者方法不仅包括那些要素，而且还包括没有明确列出的其它要素，或者是还包括为这种过程、装置、物品或者方法所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、装置、物品或者方法中还存在另外的相同要素。
以上所述仅为本申请的优选实施例，并非因此限制本申请的专利范围，凡是利用本申请说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其它相关的技术领域，均同理包括在本申请的专利保护范围内。

Claims (10)

1.一种基于无权无向图进行关系推荐的方法，其特征在于，包括以下步骤：
将用户、物品分别作为图结构的节点，用户与用户之间的关系、用户与物品之间的关系以及用户与物品之间的关系分别作为图结构的边，以构建无权重无方向的图结构；
基于所述图结构，针对每个节点，构建index索引关联的关系节点连接矩阵以及节点边关系矩阵；其中，index索引相同的关系节点连接矩阵以及节点边关系矩阵相互关联；
将具有index关联的所述关系节点连接矩阵与所述节点边关系矩阵相乘得到特征矩阵；将所述图结构的边分别对应的关系信息作为标签，将所述特征矩阵与所述标签组成训练数据；
将所述训练数据输入至图神经网络中进行图卷积核的多次卷积和迭代训练，得到推荐模型；
基于所述推荐模型，输出用户与用户、用户与物品、物品与物品之间具有关系的推荐列表。
2.根据权利要求1所述的基于无权无向图进行关系推荐的方法，其特征在于，所述基于所述图结构，针对每个节点，构建index索引关联的关系节点连接矩阵以及节点边关系矩阵的步骤，包括：
针对所述图结构中的每个节点，创建一个index索引；
针对所述图结构中的每个节点，以所述节点为起始节点，获取与所述节点直接相连的节点作为第一级链接节点；若所述第一级链接节点具有相连的下一节点，则将其相连的下一节点作为第二级链接节点，以此获取与所述起始节点链接的所有链接节点；将所述起始节点以及所有与所述起始节点链接的链接节点组成所述关系节点连接矩阵，并将所述关系节点连接矩阵与所述index索引进行关联；
针对所述图结构中的每个节点，依次获取所述节点与对应链接的链接节点的边关系，构成所述节点边关系矩阵，并将所述节点边关系矩阵与所述index索引进行关联。
3.根据权利要求1所述的基于无权无向图进行关系推荐的方法，其特征在于，所述将用户、物品分别作为图结构的节点，用户与用户之间的关系、用户与物品之间的关系以及用户与物品之间的关系分别作为图结构的边，以构建无权重无方向的图结构的步骤之后，包括：
对所述图结构进行哈希计算得到对应的哈希值，将所述哈希值编码为字符串；
在数据库中随机生成一个文件名称；
将所述文件名称作为所述图结构的文件名称，并建立所述文件名称与所述字符串的对应关系存储于所述数据库中。
4.根据权利要求1所述的基于无权无向图进行关系推荐的方法，其特征在于，所述图神经网络的损失函数为：
Figure FDA0002697793990000021
其中，ti为已标注的标签结果，oi为图神经网络的输出结果，i为节点，p为输出结果的概率。
5.根据权利要求1所述的基于无权无向图进行关系推荐的方法，其特征在于，所述将用户、物品分别作为图结构的节点，用户与用户之间的关系、用户与物品之间的关系以及用户与物品之间的关系分别作为图结构的边，以构建无权重无方向的图结构的步骤之后，包括：
获取管理终端的终端属性，并根据所述终端属性生成一个存储编码；其中，所述管理终端为请求调用图结构数据的终端；
基于所述图结构中的用户、物品生成唯一令牌以及一个随机令牌；
将所述图结构存储于数据库中，在所述数据库中建立所述存储编码与所述唯一令牌以及随机令牌的映射表，并将所述图结构标记为未调用状态；其中，所述数据库中的图结构被所述管理终端每调用一次后，则将所述图结构标记为已调用状态；
将所述映射表发送至管理终端。
6.根据权利要求5所述的基于无权无向图进行关系推荐的方法，其特征在于，所述将所述映射表发送至管理终端的步骤之后，包括：
接收到所述管理终端调用图结构的指令时，解析所述指令中携带的第一映射表，以解析出所述第一映射表中的存储编码、唯一令牌以及随机令牌；
基于所述存储编码以及所述唯一令牌在所述数据库中查询对应的第二映射表，并解析出所述第二映射表中存储的随机令牌；
判断所述第二映射表中存储的随机令牌与所述第一映射表中存储的随机令牌是否一致；
若一致，则检测所述图结构是否为未调用状态，若为未调用状态，则调用所述数据库中的图结构发送至所述管理终端，并将所述图结构标记为已调用状态；若为已调用状态，则禁止调用所述数据库中的图结构发送至所述管理终端，并反馈响应信息至所述管理终端；
若不一致，则验证所述管理终端的终端属性是否满足预设条件，若满足预设条件，则更新所述第二映射表中的所述随机令牌，将所述图结构标记为未调用状态，并将更新后的所述第二映射表发送至所述管理终端，以供所述管理终端重新发出调用图结构的指令。
7.一种基于无权无向图进行关系推荐的装置，其特征在于，包括：
第一构建单元，用于将用户、物品分别作为图结构的节点，用户与用户之间的关系、用户与物品之间的关系以及用户与物品之间的关系分别作为图结构的边，以构建无权重无方向的图结构；其中，所述图结构的边携带有关系方向以及权重信息；
第二构建单元，用于基于所述图结构，针对每个节点，构建index索引关联的关系节点连接矩阵以及节点边关系矩阵；其中，index索引相同的关系节点连接矩阵以及节点边关系矩阵相互关联；
组合单元，用于将具有index关联的所述关系节点连接矩阵与所述节点边关系矩阵相乘得到特征矩阵；将所述图结构的边分别对应的关系信息作为标签，将所述特征矩阵与所述标签组成训练数据；
训练单元，用于将所述训练数据输入至图神经网络中进行图卷积核的多次卷积和迭代训练，得到推荐模型；
输出单元，用于基于所述推荐模型，输出用户与用户、用户与物品、物品与物品之间具有关系的推荐列表。
8.根据权利要求7所述的基于无权无向图进行关系推荐的装置，其特征在于，所述第二构建单元，具体用于：
针对所述图结构中的每个节点，创建一个index索引；
针对所述图结构中的每个节点，以所述节点为起始节点，获取与所述节点直接相连的节点作为第一级链接节点；若所述第一级链接节点具有相连的下一节点，则将其相连的下一节点作为第二级链接节点，以此获取与所述起始节点链接的所有链接节点；将所述起始节点以及所有与所述起始节点链接的链接节点组成所述关系节点连接矩阵，并将所述关系节点连接矩阵与所述index索引进行关联；
针对所述图结构中的每个节点，依次获取所述节点与对应链接的链接节点的边关系，构成所述节点边关系矩阵，并将所述节点边关系矩阵与所述index索引进行关联。
9.一种计算机设备，包括存储器和处理器，所述存储器中存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至6中任一项所述方法的步骤。
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至6中任一项所述的方法的步骤。
CN202011011850.3A 2020-09-23 2020-09-23 基于无权无向图进行关系推荐的方法、装置、设备及介质 Active CN112131471B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011011850.3A CN112131471B (zh) 2020-09-23 2020-09-23 基于无权无向图进行关系推荐的方法、装置、设备及介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011011850.3A CN112131471B (zh) 2020-09-23 2020-09-23 基于无权无向图进行关系推荐的方法、装置、设备及介质

Publications (2)

Publication Number Publication Date
CN112131471A true CN112131471A (zh) 2020-12-25
CN112131471B CN112131471B (zh) 2023-10-20

Family

ID=73839332

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011011850.3A Active CN112131471B (zh) 2020-09-23 2020-09-23 基于无权无向图进行关系推荐的方法、装置、设备及介质

Country Status (1)

Country Link
CN (1) CN112131471B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113222707A (zh) * 2021-05-25 2021-08-06 中国人民大学 一种智能服务交易推荐方法和系统
CN115392406A (zh) * 2022-10-28 2022-11-25 山东智豆数字科技有限公司 一种基于历史交易信息的用户分类管理方法
CN115473610A (zh) * 2022-11-11 2022-12-13 蓝象智联(杭州)科技有限公司 一种用于安全多方计算的数据编解码方法及求交方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100145902A1 (en) * 2008-12-09 2010-06-10 Ita Software, Inc. Methods and systems to train models to extract and integrate information from data sources
CN109299373A (zh) * 2018-10-20 2019-02-01 上海交通大学 基于图卷积技术的推荐系统
CN110968701A (zh) * 2019-11-05 2020-04-07 量子数聚（北京）科技有限公司 用于图神经网络的关系图谱建立方法以及装置、设备
CN111666401A (zh) * 2020-05-29 2020-09-15 平安科技（深圳）有限公司 基于图结构的公文推荐方法、装置、计算机设备及介质

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100145902A1 (en) * 2008-12-09 2010-06-10 Ita Software, Inc. Methods and systems to train models to extract and integrate information from data sources
CN109299373A (zh) * 2018-10-20 2019-02-01 上海交通大学 基于图卷积技术的推荐系统
CN110968701A (zh) * 2019-11-05 2020-04-07 量子数聚（北京）科技有限公司 用于图神经网络的关系图谱建立方法以及装置、设备
CN111666401A (zh) * 2020-05-29 2020-09-15 平安科技（深圳）有限公司 基于图结构的公文推荐方法、装置、计算机设备及介质

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
朱庆;冯斌;李茂粟;陈媚特;徐肇文;谢潇;张叶廷;刘铭崴;黄志勤;冯义从;: "面向动态关联数据的高效稀疏图索引方法", 测绘学报, no. 06 *
潘峰;怀丽波;崔荣一;: "基于分布式图计算的学术论文推荐算法", 计算机应用研究, no. 06 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113222707A (zh) * 2021-05-25 2021-08-06 中国人民大学 一种智能服务交易推荐方法和系统
CN113222707B (zh) * 2021-05-25 2024-02-27 中国人民大学 一种智能服务交易推荐方法和系统
CN115392406A (zh) * 2022-10-28 2022-11-25 山东智豆数字科技有限公司 一种基于历史交易信息的用户分类管理方法
CN115473610A (zh) * 2022-11-11 2022-12-13 蓝象智联(杭州)科技有限公司 一种用于安全多方计算的数据编解码方法及求交方法

Also Published As

Publication number Publication date
CN112131471B (zh) 2023-10-20

Similar Documents

Publication Publication Date Title
CN111931076B (zh) 基于有权有向图进行关系推荐的方法、装置和计算机设备
CN112131471A (zh) 基于无权无向图进行关系推荐的方法、装置、设备及介质
CN108701309A (zh) 一种用于电子商务交易安全的分布式用户简档身份验证系统
CN110263538A (zh) 一种基于系统行为序列的恶意代码检测方法
CN110781460A (zh) 版权认证方法、装置、设备、系统及计算机可读存储介质
CN112131888B (zh) 分析语义情感的方法、装置、设备及存储介质
CN111008335A (zh) 一种信息处理方法、装置、设备及存储介质
CN113204618A (zh) 基于语义增强的信息识别方法、装置、设备及存储介质
CN110111218A (zh) 一种基于区块链的软件著作权管控系统及方法
CN111506710A (zh) 基于谣言预测模型的信息发送方法、装置和计算机设备
CN112380286A (zh) 数据库的数据对象关系图谱生成方法、装置、设备及介质
Etemad et al. Database outsourcing with hierarchical authenticated data structures
CN113342927B (zh) 敏感词识别方法、装置、设备及存储介质
CN108920909B (zh) 仿冒移动应用程序判别方法及系统
Chipperfield et al. Estimating precision and recall for deterministic and probabilistic record linkage
CN110597977A (zh) 数据处理方法、装置、计算机设备和存储介质
CN114021175B (zh) 用户画像的配置方法、装置、计算机设备及介质
CN112328779B (zh) 训练样本构建方法、装置、终端设备及存储介质
CN115114519A (zh) 基于人工智能的推荐方法、装置、电子设备及存储介质
CN116070191A (zh) 信息处理方法及其装置、存储介质、程序产品
CN114817903A (zh) 基于智能合约的疫苗接种验证系统、方法及合约平台
CN113312481A (zh) 基于区块链的文本分类方法、装置、设备以及存储介质
CN113821608A (zh) 服务搜索方法、装置和计算机设备以及存储介质
CN110442614A (zh) 元数据的搜索方法及装置、电子设备、存储介质
Catalano et al. Verifiable pattern matching on outsourced texts

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