用于企业交易关系数据的信息处理方法和装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113850675A(43)申请公布日2021.12.28(21)申请号202010602342.6(22)申请日2020.06.28(71)申请人航天信息股份有限公司地址100195北京市海淀区杏石口路甲18号航天信息园(72)发明人刘振宇林文辉王志刚刘雅婷王泽皓闫凯(74)专利代理机构北京同达信恒知识产权代理有限公司11291代理人王英(51)Int.Cl.G06Q40/04(2012.01)G06F16/28(2019.01)权利要求书4页说明书14页附图4页(54)发明名称用于企业交易关系数据的信息处理方法和装置(57)摘要本公开提供用于企业交易关系数据的信息处理方法和装置，该方法包括：响应于企业交易关系处理指令，按照各企业的关联度获取指定数量的目标企业；根据获取的各目标企业之间的相似度，对各目标企业进行划分得到各目标企业所属的企业信息集。故此，按照关联度的顺序来进行企业信息集的划分，使得企业信息集的划分更加准确，解决了现有技术中社区划分结果的准确率较低的问题。CN113850675ACN113850675A权利要求书1/4页1.一种用于企业交易关系数据的信息处理方法，其特征在于，所述方法包括：响应于企业交易关系处理指令，按照各企业的关联度获取指定数量的目标企业；根据获取的各目标企业之间的相似度，对各目标企业进行划分得到各目标企业所属的企业信息集。2.根据权利要求1所述的方法，其特征在于，所述根据获取的各目标企业之间的相似度，对各目标企业进行划分得到各目标企业所属的企业信息集，包括：根据获取的各目标企业的交易关系确定各目标企业之间的企业相似度；将企业相似度大于第一指定值的目标企业添加到同一企业信息集中，并将企业相似度小于所述第一指定值的目标企业划分到不同的企业信息集中。3.根据权利要求2所述的方法，其特征在于，所述根据获取的各目标企业的交易关系确定各目标企业的企业相似度，包括：若各目标企业为有向图中的各节点，所述各目标企业的交易关系为所述有向图中的向量边，则根据各企业的交易关系的余弦相似度和介数比例来确定所述各目标企业的企业相似度。4.根据权利要求3所述的方法，其特征在于，所述根据各企业的交易关系的余弦相似度和介数比例来确定所述各目标企业的企业相似度，包括：根据以下公式确定所述企业相似度：其中，vi代表企业i，vj代表企业j；代表企业i和企业j的余弦相似度，δ为企业i和企业j的介数比例；其中，所述企业i和企业j的介数比例根据以下公式确定：其中，σ为所述有向图中任意两企业之间最短路径的总数；σ(vi,vj)为有向图中的任意两企业之间的最短路径中包含企业i和企业j的最短路径的数量。5.根据权利要求1所述的方法，其特征在于，确定所述各企业的关联度，包括：所述关联度与企业的指定企业数量和所述企业的邻居企业的指定企业数量的比值成正比；其中，所述指定企业数量为向所述目标企业提供产品的企业数量；并根据以下公式确定所述关联度：其中，PR(i)为企业i的关联度，N为企业总数；d是阻尼因子，adj(i)为企业i的邻居企业所构成的集合；INi是企业i的入度，所述入度为向所述企业i提供产品的企业的数量；是企业j的邻居企业的入度总和，其中，k表示为企业j的第k个相邻企业，k∈[1,m]。6.根据权利要求1所述的方法，其特征在于，所述根据获取的各目标企业之间的相似度，对各目标企业进行划分得到各目标企业所属的企业信息集之后，还包括：2CN113850675A权利要求书2/4页获取各企业信息集的并集之外的企业作为待处理企业；若所述待处理企业并入所述目标企业信息集前后，所述目标企业信息集内的企业间的交易频繁度的变化量大于第一指定值，则将所述待处理企业合并到所述目标企业信息集中。7.根据权利要求6所述的方法，其特征在于，确定所述交易频繁度，包括：根据以下公式确定所述交易频繁度：其中，A代表并入企业信息集S的目标企业；表示企业信息集S内部各目标企业之间连接边的数量之和；表示企业信息集S内各目标企业与除企业信息集S之外的其他企业之间连接边的数量之和；α是一个指定数值；Kinner(S,A)为目标企业A和企业信息集S内各目标企业连接边的数量总和；为目标企业A的出度和入度的总和，所述出度为向所述目标企业A购买产品的企业的数量，所述入度为向所述目标企业A提供产品的企业的数量。8.根据权利要求6所述的方法，其特征在于，所述将所述待处理企业合并到所述目标企业信息集之后，还包括：确定各企业信息集之间的重合度；将重合度大于第二指定值的企业信息集进行合并。9.根据权利要求8所述的方法，其特征在于，所述确定各企业信息集之间的重合度，包括：根据以下公式计算所述重合度O：其中，C1,C2分别代表不同的企