[发明专利]移动社会网络中一种基于节点吸引力的重要用户识别方法

权利要求书

1.移动社会网络中一种基于节点吸引力的重要用户识别方法，其特征在于：其包括以下步骤：

步骤1，构建用户关系图G(V，L)，其中V为表示用户的节点集合，L为表示关系的连边集合：

步骤2，计算节点获得关注度：将该节点的二跳及二跳以内邻居节点的所有注意力进行累加作为该节点i获得关注度，

步骤3，计算邻居节点获得关注度：将节点i的邻居节点j的二跳及二跳以内邻居节点的所有注意力进行累加作为该邻居节点j获得关注度，

步骤4，计算节点吸引力，由节点获得关注度和节点的邻居节点获得关注度构成节点吸引力。

2.根据权利要求1所述的移动社会网络中一种基于节点吸引力的重要用户识别方法，其特征在于：步骤2中节点i所获得的关注度f(i)的计算公式如下：

其中，k表示网络的层数，K₂表示第二层，j属于节点i的邻居节点，N(i)表示节点i的邻居节点集合，表示在第k层网络中邻居节点j对节点i的注意力。

3.根据权利要求1所述的移动社会网络中一种基于节点吸引力的重要用户识别方法，其特征在于：步骤3中节点i的邻居节点j所获得的关注度计算如下：

其中，k表示网络的层数，K₂表示第二层，i属于节点j的邻居节点，N(j)表示节点j的邻居节点集合，表示在第k层网络中邻居节点i对节点j的注意力。

4.根据权利要求1所述的移动社会网络中一种基于节点吸引力的重要用户识别方法，其特征在于：步骤4中节点i吸引力F(i)的计算公式如下：

F(i)＝f(i)+∑_j∈N(i)f(j)

其中，f(i)和f(j)分别表示节点i和节点j所获得的关注度，N(i)表示节点i的邻居节点集合。