[发明专利]一种基于局部h‑index的信息传播关键节点识别方法

摘要

本发明属于数据挖掘领域，具体涉及一种基于局部h‑index的信息传播关键节点识别方法。该方法包括步骤(S1)获取网络中各节点的h‑index值；(S2)分别计算各节点对应的所有邻居节点的h‑index值之和；(S3)将节点的h‑index值与该节点对应的所有邻居节点的h‑index值相加求和，得到节点的lh‑index值；(S4)对所有节点的lh‑index值按大小进行排序，得到排序列表L1，从排序列表L1中从前往后挑选出k个较大lh‑index值的节点作为信息传播关键节点。本发明解决了h‑index中心性方法的分辨率限制问题，能够有效识别网络中的关键节点；对网络中节点的度信息的微小变化不敏感，有利于客观的评价节点的真实影响力水平，适合于大规模在线社交网络数据。

主权项

一种基于局部h‑index的信息传播关键节点识别方法，其特征在于，包括以下步骤：(S1)定义节点的h‑index值，并获取网络中各节点的h‑index值；设在网络结构中，定义节点的h‑index值为：对于节点i，将所有与节点i直接相连的邻居节点的度数值按照从大到小进行排序，得到一个列表L；按照从前往后的顺序遍历列表L中的各个元素，直到出现某个元素在列表L中的序号值大于该元素，该元素的序号值减1即为节点的h‑index值；(S2)分别计算各节点对应的所有邻居节点的h‑index值之和，计算公式如下：Neighborsh-index(i)=Σv∈N(i)h-index(v)]]>其中，N(i)为节点i的邻居节点集合，v表示邻居节点集合中的任一元素，Neighborsh‑index(i)表示节点i所有邻居节点的h‑index值之和；(S3)将节点i的h‑index值与步骤(S2)计算所得的Neighborsh‑index(i)相加，得到节点i的lh‑index值；分别计算网络中所有节点的lh‑index值，并对所有节点的lh‑index值按大小进行排序，得到排序列表L1；(S4)从排序列表L1中挑选出前k个lh‑index值对应的节点作为信息传播关键节点，k取整数。