申请/专利权人：中证数智科技(深圳)有限公司

申请日：2023-11-21

公开（公告）日：2024-03-12

公开（公告）号：CN117273954B

主分类号：G06Q40/06

分类号：G06Q40/06;G06N5/02

优先权：

专利状态码：有效-授权

法律状态：2024.03.12#授权;2024.01.09#实质审查的生效;2023.12.22#公开

摘要：本发明实施例公开了一种基于大规模关系图谱的股权关系穿透方法、装置及设备，其中，所述方法包括：按照遍历参数对股权关系数据进行遍历，以获取与股权关系数据对应的第一股权关系图；采用强连通检测算法，对第一股权关系图进行子图切割，以得到至少一个子图，对得到的每一个子图进行环检测，并对检测到的环进行剔除处理，以得到第二股权关系图；生成第一邻接矩阵，对第一邻接矩阵进行稀疏化处理得到第二稀疏矩阵，基于累计持股比例计算第三特征值矩阵；确定待探查目标，从第三特征值矩阵获取目标节点集合；根据每一个节点的前序路径，获取目标节点集合中的每一个目标节点的股权穿透路径。采用本发明，提高了股权关系穿透的计算效率和准确性。

主权项：1.一种基于大规模关系图谱的股权关系穿透方法，其特征在于，所述方法包括：获取待穿透的股权关系数据，按照预设的遍历参数对所述股权关系数据进行遍历，对遍历到的节点以及节点之间的关系按照预设的数据结构进行加载，以获取与所述股权关系数据对应的第一股权关系图，所述预设的遍历参数包括遍历层级数、遍历节点个数中的一个或多个；采用强连通检测算法，对所述第一股权关系图进行子图切割操作，以得到至少一个子图，对得到的每一个子图进行存在强连通分量的节点的检测，如有检测到大于两个节点的强连通分量，则确认该子图中存在环，并对检测到的环进行剔除处理，以得到与所述第一股权关系图对应的第二股权关系图；根据第二股权关系图生成与所述第二股权关系图对应的第一邻接矩阵，对所述第一邻接矩阵进行稀疏化处理得到第二稀疏矩阵，基于累计持股比例和第二稀疏矩阵计算第三特征值矩阵，其中，所述第三特征值矩阵表示节点的累计持股比例；其中，所述第一邻接矩阵的数值为所述第二股权关系图中边的权重值；确定待探查目标，根据所述待探查目标从所述第三特征值矩阵获取目标节点集合；对所述第三特征值矩阵进行拓扑排序以生成拓扑排序节点序列，并基于拓扑排序节点序列对其中包含的每一个节点进行遍历，生成与每一个节点对应的前序路径；根据所述得到的前序路径，获取目标节点集合中的每一个目标节点的股权穿透路径作为与所述待探查目标对应的目标股权关系。

全文数据：

权利要求：

百度查询： 中证数智科技(深圳)有限公司 基于大规模关系图谱的股权关系穿透方法、装置及设备

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD