[发明专利]一种基于企业关系网络的企业走逃分析方法和系统

权利要求书

1.一种基于企业关系网络的企业走逃分析方法，其特征在于，包括：

建立企业关系网络，并描述企业网络中各个节点之间的关系；其中，所述企业网络中各个节点之间的关系包括：企业交易关系、企业同源关系、企业相似关系以及在企业交易关系、企业同源关系、企业相似关系中企业节点之间的权重；

其中，根据企业同源关系以及企业交易关系建立企业关系拓扑图G＝(V,E,w),其中，V是企业节点的集合，E是边的集合，w:E-R是一个边权重函数，把一- 条边映射成一个实数域上的权重，企业之间的交易额抽象为图的边，交易量越大，权重越高，交易次数越多，权重越高，反之，权重越小；拓扑图中节点代表企业，边代表交易关系，边的方向代表了销售方向，定义一个企业节点的销售行为为出度，其购买行为为入度；

所述企业交易关系、企业同源关系、企业相似关系中企业节点之间的权重，包括：对于企业交易关系，设定企业节点v1与企业节点v2的交易次数为c，交易量为q,则定义v1与v2的边的权重e_1,2为：

其中，m_i为任意一次交易，i为任意一次交易的编号，W是所有存在直接交易关系的边的权重和；对于企业同源关系，设定企业节点v1与企业节点v2是产品相似关系，不存在直接交易关系，则v1与v2之间的边的权重为：

e_1,2＝1-NGD(v1,v2)

其中，NGD(v1,v2)是两个企业节点v1,v2的产品相似度；对于企业相似关系，设定企业节点v1和v2存在同源关系，且不存在竞争关系和直接交易关系，则v1与v2之间的边的权重为1；

基于所述企业网络中各个节点之间的关系建立走逃企业感染模型，将所述企业关系网络中的企业节点划分为感染企业节点、未感染企业节点和免疫企业节点，制定感染规则，确定感企业染节点与免疫企业节点的转移概率，以及未感染企业节点与感染企业节点的转移概率；

根据企业相似关系建立企业的商品相似度模型，包括：

根据GoogleDistance来计算两个商品的相似度，

其中，t(p_i,p_j)为根据名称的相似度模型，NGD(t_k,t_l)为根据特征词的相似度模型，i为名称的编号，G为模型参数，p_i,p_j为任意两个商品的名称，t_k,t_l为其经过分词后的特征词，f(t)是其用t进行检索得到的网页数，f(t₁,t₂)是用词t₁,t₂共同检索网页得到的关键数，ξ为根据经验设置的阈值；

所述确定感企业染节点与免疫企业节点的转移概率，以及未感染企业节点与感染企业节点的转移概率，包括：

设定未感染节点v在t时刻处于未感染状态，表示其在[t+Δt]时刻处于未感染状态的概率，则其成为感染节点的概率为其中

其中，g＝g(t)表示在t时刻节点v的邻居节点中感染节点的数量；假设节点v有k条边，g是具有如下分布的随机变量，Δtp₁为的增量：

其中，w(k,t)表示在t时刻从具有k条边的未感染节点连接到一个感染的概率，其表达式为：

其中，p(k’|k)为度相关函数，表示度为k的节点与度为k’的节点邻接的条件概率；p(s_k'|i_k)ρ(s_k',t)表示一个拥有k’条边的节点再它连接到一个度为k的未感染节点的条件下，处于感染状态的概率；ρ(s_k',t)表示在t时刻度为k’的感染节点的密度；

得到度为k的节点在[t+Δt]时刻处于未感染状态的平均转移概率，

把w(k,t)代入上式中，得到未感染节点向感染节点转移的概率模型：

表示节点j在[t+Δt]从感染节点变为免疫节点的概率，表示节点v保持感染状态的概率，且得到度为k的节点在[t+Δt]时刻处于感染状态的平均转移概率：

得到所述感染节点成为免疫节点的转移概率模型为