Back to Search
Dossier
一种基于双向搜索的股权穿透方法、终端及存储介质
InventionActive
10Claims · 3 independent
§ Ⅰ
Dossier Overview
Applicant
合肥大智慧财汇数据科技有限公司
Inventor
冯卫强; 张友豪; 刘守洲; 吴彦儒; 王子平
IPC Classification
G06F 16/2455 (2019.01)G06F 16/2458 (2019.01)G06Q 40/04 (2012.01)G06F 16/901 (2019.01)
本发明涉及数据存储和处理技术领域,公开了一种基于双向搜索的股权穿透方法、终端及存储介质。该方法构建股权图结构:基于原始持股数据,构建一个有向图;顶点集合表示机构实体,边集合表示机构间的持股关系;股权图中边的权重表示机构间的持股比例,同时边上还附加有时间戳信息,以记录持股关系的时效性;图结构清洗:删除股权图中未赋权的边,检测并消除循环持股;执行双向穿透搜索:对于股权图中的任意给定起点和终点,自起点发起正向搜索得到正向路径,自终点发起反向搜索得到反向路径,当正向搜索与反向搜索在一个顶点交汇时,将正向路径与反向路径的逆路径进行合并,从而获得完整持股链路。本发明能够有效实现机构间股权穿透。
External Resources