[发明专利]社交网络节点的排序方法

权利要求书

1.一种社交网络节点的排序方法，其特征在于由下述组成:

(1)输入邻接矩阵

将社交网络图转换成邻接矩阵A:

A＝[a_ij]_N×N (1)

式中N为社交网络图所包含的节点数，N为有限的正整数，i和j表示社交网络图中不同节点、为有限的正整数，a_ij为1、表示节点i和节点j在社交网络图中有连接，a_ij为0表示无连接；

(2)确定节点的紧密中心度值

按下式确定节点的紧密中心度值CC_i：

式中v表示社交网络图中除节点i外其余任意节点，d(i,v)表示社交网络图中节点i和节点v之间最短路径的边数；

(3)确定佩奇排序值

按下式确定节点的佩奇排序值CCPR_i:

式中d是规范化因子，d取值为0.5～0.9，n表示节点i的相邻节点、且n＜i，n取值为有限的正整数，M是节点i的相邻节点数，M取值为有限的正整数，C_n是节点i的相邻节点n的相邻节点数，CC_n是节点n的紧密中心度值；

(4)确定节点的信息熵值

按下式确定社交网络图中所有节点的信息熵值E_i：

式中CCPR_n是节点n的佩奇排序值；

(5)对节点重要度排序

采用删除方法将信息熵值最大的节点删除，再重复上述(1)～(4)步骤，将信息熵值最大的节点删除，直至社交网络图中无节点相连接，按删除节点的先后次序排序，得到对应节点的排序。

2.根据权利要求1所述的社交网络节点的排序方法，其特征在于所述的(3)确定佩奇排序步骤为：

按下式确定节点改进的佩奇排序值CCPR_i:

式中d是规范化因子，d取值为0.85,n表示i的相邻节点、且n＜i，n取值为有限的正整数，M是节点i的相邻节点数，M取值为有限的正整数，C_n是节点n的相邻节点数，CC_n是节点n的紧密中心度值。