[发明专利]一种面向主题的社交网络节点重要度评估方法

权利要求书

1.一种面向主题的社交网络节点重要度评估方法，其特征在于，包括：

步骤1，给定社交网络，对社交网络中各节点及其属性信息按主题进行分类划分，同一主题下的所有节点组成一个面向主题的社交网络；其中，所述社交网络为复杂网络，所述社交网络中的节点为人际社交关系中的个体，所述社交网络中节点之间的连边表示人际社交关系中的个体之间的连通关系，以及根据所述连通关系的强弱程度构建权重矩阵；所述社交网络为学术合作网络，所述学术合作网络是根据科学家以及科学家提交的论文信息进行基于主题模型对论文涉及的主题进行建模，得到论文涉及的主题，根据论文主题确定各论文对科学家对应的主题，同一主题下所有科学家构成了面向主题的社交网络，所述主题表示对科学家提交的论文所属的技术领域进行划分；所述技术领域包括：数据挖掘、数据库系统、信息检索、web服务、贝叶斯网络以及语义网；基于领域的划分反映了现实世界中科学家在不同领域贡献及影响力的差异；

步骤2，建立面向主题的社交网络对应的电阻网络；

对于由同一个技术领域下的各科学家作者构成的面向主题的社交网络G，G＝{V,E,W}，其中V表示面向主题的社交网络G中所有节点组成的集合，即点集，其中点集V由对应相同主题的节点组成，点集V中节点的个数记作n；E表示网络G中所有连边的集合，即边集，若网络G中的节点i和节点j之间存在连边，则记作(i,j)∈E；W表示边集对应的权重矩阵，边集中的连边(i,j)对应权重矩阵中的一个权重w_ij；

根据面向主题的社交网络G，构建相应的电阻网络N(G)，面向主题的社交网络G中的每条连边(i,j)对应一个电阻，每条连边对应的电阻的大小基于连边的权重大小w_ij计算；

步骤3，计算电阻网络节点之间的有效电阻，构建节点局部连通性矩阵，其元素表示节点之间的局部连通性；

步骤4，根据节点局部连通性矩阵，构建节点的全局连通性矩阵，其元素表示节点与网络中所有节点之间的全局连通性；

步骤5，根据节点的局部连通性和全局连通性，计算面向主题的社交网络节点重要度；

所述计算电阻网络节点之间的有效电阻，构建节点局部连通性矩阵，步骤包括：

确定面向主题的社交网络的邻接矩阵A；

其中，邻接矩阵A中第i行、j列元素(A)_ij表示面向主题的社交网络G中的节点i和节点j之间是否存在连边直接相连，若节点i和节点j之间存在直接相连的连边，则(A)_ij＝1，否则(A)_ij＝0；

确定节点度对应的对角阵；

其中，对角阵D中第i行、i列元素(D)_ii等于与节点i直接相连的所有节点j个数之和，即

计算面向主题的社交网络的拉普拉斯矩阵L＝D-A；计算拉普拉斯矩阵L的Moore-Penrose逆矩阵为L⁺；

计算节点之间的有效电阻：

r_ij＝(L⁺)_ii+(L⁺)_jj-2(L⁺)_ij

其中，(L⁺)_ij对应矩阵L⁺的第i行、j列元素，(L⁺)_ii和(L⁺)_jj分别对应矩阵L⁺的对角线上的元素i和j；

根据节点之间的有效电阻计算节点的局部连通性矩阵，定义式如下：

其中，元素(LC)_ij表示节点i与节点j之间的局部连通性；

所述根据节点局部连通性矩阵，构建节点的全局连通性矩阵，公式表示

为：(GC)_i＝1/∑_i＜jr_ij

其中，元素(GC)_i表示节点i与网络中所有节点的全局连通性；

所述根据节点的局部连通性和全局连通性，计算面向主题的社交网络节点重要度，公式表示为：

2.根据权利要求1所述的面向主题的社交网络节点重要度评估方法，其特征在于，步骤1中，根据社交网络中的各节点及其属性信息，对节点对应的主题进行划分。