[发明专利]一种基于投资关系网络的重要节点挖掘方法及装置

摘要

本发明公开一种基于投资关系网络的重要节点挖掘方法及装置，该装置用于实现本方法，本方法包括建立基于投资行为的投资关系网络；以鲁棒性指标为衡量节点重要性排序的优劣R，定义优劣R；将优劣R中删除节点的当前网络最大连通规模值反向为添加节点的当前网络最大连通规模值，采用反向生成网络法BGN计算该节点i的cost[i]添加入网节点的当前网络最大连通规模值，对优劣R求最小排序，挖掘排序序列前k个节点为重要节点集。本发明采用反向生成网络算法挖掘重要节点，更具新颖性、高精度性及高效率性。

主权项

1.一种基于投资关系网络的重要节点挖掘方法，其特征在于，包括如下步骤：S10将参与投资行为的对象抽象为节点，对对象间存在交易的节点连边，生成投资关系的网络；S20以鲁棒性指标为衡量节点重要性排序的优劣R，定义p为节点的移除节点比，σ为删除预设p比例的节点之后当前网络中最大连通集团的规模值，优劣R公式为：其中，n为网络节点个数，为删除比例为的节点之后当前网络的最大连通规模值，以p为横坐标，σ为纵坐标，得优劣R的曲线，鲁棒性指标为该曲线下的面积；S30将反向为添加入网节点i的当前网络最大连通规模值cost[i]，采用反向生成网络BGN算法计算该节点i的cost[i]，对优劣R求最小排序，挖掘排序序列前k个节点为重要节点集。