买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：武汉大学;深圳市财富趋势科技股份有限公司

摘要：本发明公开了一种基于股权图数据的子图分割股权穿透方法及装置，包括：读取企业工商数据并构建初始股权图数据；对初始股权图数据进行连通分量的提取划分到多个子图中；对每个子图下的所有三元视图中记录的边与其对应企业节点和股东节点的信息聚合股权信息，产生包含直接股东股权信息的企业节点数据；构建包含一跳关系的图数据，根据当前聚合跳数信息获取股东节点，判断股东节点是否具有股权信息；在股权信息集合中进行去重，并形成新的股权图数据；重复上述步骤。本发明采用基于股权图数据的子图分割股权穿透方法，在进行多跳股权穿透计算时减少了计算时间、减少了数据传递开销并节约了计算资源，实现简化股权穿透流程，提高穿透计算效率。

主权项：1.一种基于股权图数据的子图分割股权穿透方法，其特征在于，包括如下步骤：步骤1：读取企业工商数据，将所述企业工商数据存入弹性分布式数据结构中，获取初始顶点数据和初始边数据并构建初始股权图数据；步骤2：对所述步骤1中初始股权图数据进行连通分量的提取，并对连通分量进行分组、排序、分割和组合，将多个连通分量划分到多个子图中；步骤3：对步骤2中每个子图下的所有三元视图进行一次遍历，根据三元视图中记录的边与其对应企业节点和股东节点的信息，聚合股权信息，产生包含直接股东股权信息的企业节点数据，不具备直接股东的节点携带的股权信息初始化为空；步骤4：使用包含直接股东节点股权信息的企业节点数据与初始边数据构建包含一跳关系的图数据，其中每一个节点信息都携带一跳股权信息；步骤5：对步骤4中所构建的一跳关系的图数据中每一个三元视图，根据当前聚合跳数信息获取股东节点，判断股东节点是否具有股权信息，有则将股东节点的股权信息更新到企业节点上；如果股东节点没有股权信息，则将三元视图记载的股权信息直接写入企业节点；步骤6：在股权信息集合中进行去重，并将处理后的股权节点数据与股权关系边数据结合形成新的股权图数据；步骤7：重复步骤4至步骤6，在每次重复中更新节点数据携带的股权信息。

全文数据：

权利要求：

百度查询： 武汉大学 深圳市财富趋势科技股份有限公司 一种基于股权图数据的子图分割股权穿透方法及装置