[发明专利]一种生成人际关系网络图的方法及装置

权利要求书

1.一种生成人际关系网络图的方法，其特征在于，包括：

S1：将待处理人际关系网络中的各个节点划分为关键节点和非关键节点，设置所述各个节点的初始位置，将所述各个节点的初始位置作为所述各个节点的当前位置；

S2：确定每两个相连的节点对应的边，从各个边中确定出关键边和非关键边，设置每个边的权重，其中，所述关键边为两端的节点均为所述关键节点的边，所述关键边的权重大于所述非关键边的权重；

S3：根据每个边对应的两个节点的所述当前位置和每个边的所述权重，调整每个边对应的两个节点的位置，确定每个边对应的两个节点的调整后的位置；

S4：根据每个边对应的两个节点在调整前的所述当前位置，确定每个边的调整前的长度，根据每个边对应的两个节点的所述调整后的位置，确定每个边的调整后的长度；

S5：根据每个边的所述调整前的长度和所述调整后的长度，判断是否继续调整，如果是，则执行S6，否则，执行S7；

S6：将每个节点的所述调整后的位置作为每个节点的当前位置，返回S3；

S7：根据每个节点的所述调整后的位置，生成所述待处理人际关系网络的人际关系网络图。

2.根据权利要求1所述的方法，其特征在于，

在所述S2之后，在所述S3之前，进一步包括：

根据各个节点的所述初始位置，确定每个边对应的初始位移向量，将每个边对应的初始位移向量作为每个边对应的当前位移向量；

所述S3，包括：

根据每个边对应的两个节点的所述当前位置和每个边的所述权重，以及每个边对应的所述当前位移向量，调整每个边对应的两个节点的位置，确定每个边对应的两个节点的调整后的位置；

在判断出继续调整时，在执行所述S6之前，进一步包括：

根据每个边的所述调整前的长度、每个边对应的所述当前位移向量和每个边的所述权重，生成每个边对应的调整后的位移向量；

将每个边对应的所述调整后的位移向量作为每个边对应的当前位移向量，执行所述S6。

3.根据权利要求2所述的方法，其特征在于，

所述根据每个边对应的两个节点的所述当前位置和每个边的所述权重，以及每个边对应的所述当前位移向量，调整每个边对应的两个节点的位置，确定每个边对应的两个节点的调整后的位置，包括：

根据每个边对应的两个节点的当前位置、每个边的所述权重和公式一，确定每个边对应的权重长度，其中，所述公式一为：

$d=W\×\sqrt{{(x_1-x_2)}^2+{(y_1-y_2)}^2},$

其中，d为任一当前边对应的权重长度，W为所述当前边的所述权重，所述当前边对应的两个节点的所述当前位置的坐标分别为(x₁,y₁)和(x₂,y₂)；

根据每个边对应的所述权重长度和公式二，生成每个边对应的弹簧压力，其中，所述公式二为：

F_a＝C₁×lg(d)，

其中，F_a为任一所述当前边对应的所述弹簧压力，C₁为预设的第一调节常数；

根据每个边对应的所述权重长度和公式三，生成每个边对应的斥力，其中，所述公式三为：

$F_b=\frac{C_2}{\sqrt{d}},$

其中，F_b为任一所述当前边对应的所述斥力，C₂为预设的第二调节常数；

根据公式四，确定每个边对应的调节量，其中所述公式四为：

$\left\{\begin{array}{c}\mathrm{\Δ}x=(\left|F_a-F_b\right|\·x_p)\\ \mathrm{\Δ}y=(\left|F_a-F_b\right|\·y_p)\end{array}\right.,$

其中，Δx为任一所述当前边在x轴上的调节量，Δy为所述当前边在y轴上的调节量，x_p为所述当前边对应的所述当前位移向量的x轴坐标，y_p所述当前边对应的所述当前位移向量的y轴坐标；

根据每个边对应的调节量，调整每个边对应的两个节点的位置，确定每个边对应的两个节点的调整后的位置。