技術(shù)特征：

1.一種在動態(tài)大規(guī)模社交網(wǎng)絡(luò)中發(fā)現(xiàn)關(guān)鍵人物的方法，其特征在于：包括以下幾個步驟，

步驟1：節(jié)點(diǎn)標(biāo)號與參數(shù)選擇；

先將社交網(wǎng)絡(luò)中的各個節(jié)點(diǎn)用簡單的數(shù)字序號表示，同時，需要通過參數(shù)k的指定來決定用于計(jì)算的局部網(wǎng)絡(luò)規(guī)格大??；k為距離待計(jì)算節(jié)點(diǎn)跳數(shù)的最大值；

步驟2：局部網(wǎng)絡(luò)提取與節(jié)點(diǎn)間相互影響力計(jì)算；

選擇到待計(jì)算節(jié)點(diǎn)的跳數(shù)小于等于參數(shù)k的所有節(jié)點(diǎn)組成一個局部網(wǎng)絡(luò)，然后再在局部網(wǎng)絡(luò)中待計(jì)算節(jié)點(diǎn)的影響力；

步驟3：單節(jié)點(diǎn)的重要性指標(biāo)計(jì)算；

待計(jì)算節(jié)點(diǎn)的重要性指標(biāo)由局部網(wǎng)絡(luò)中的其它節(jié)點(diǎn)對它的萬有影響力的和來表示；

步驟4：依據(jù)任務(wù)類型找到關(guān)鍵人物；

如果需要影響力最高或者最低的m個人，通過使用最大堆或者最小堆保存計(jì)算結(jié)果的方式實(shí)現(xiàn)一邊計(jì)算結(jié)果一邊篩選關(guān)鍵人物；如果需要知道所有人的重要性排序就必須對所有人的重要性指標(biāo)值進(jìn)行排序，得到關(guān)鍵人物的標(biāo)號之后，依據(jù)步驟1保存的標(biāo)號與人物的對應(yīng)關(guān)系找出對應(yīng)的關(guān)鍵人物。

2.根據(jù)權(quán)利要求1所述的一種在動態(tài)大規(guī)模社交網(wǎng)絡(luò)中發(fā)現(xiàn)關(guān)鍵人物的方法，其特征在于：步驟2中所述的相互影響力用MI(a，b)表示，其計(jì)算公式如下：

$MI(a,b)=\frac{DC\left(a\right)*DC\left(b\right)}{ln\left(D\right(a,b)+e-1)}$

其中，DC(a)為節(jié)點(diǎn)a的度中心度指標(biāo)值，DC(b)為節(jié)點(diǎn)b的度中心度指標(biāo)值，D(a，b)為節(jié)點(diǎn)a與節(jié)點(diǎn)b之間的距離即兩節(jié)點(diǎn)之間的最短路徑長度，e為自然對數(shù)的底數(shù)。

3.根據(jù)權(quán)利要求1所述的一種在動態(tài)大規(guī)模社交網(wǎng)絡(luò)中發(fā)現(xiàn)關(guān)鍵人物的方法，其特征在于：步驟3中所述的單節(jié)點(diǎn)的重要性指標(biāo)，用II(v)來表示節(jié)點(diǎn)v的重要性指標(biāo)的大小，其計(jì)算公式如下：

其中，v為待計(jì)算節(jié)點(diǎn)，G(v)表示節(jié)點(diǎn)v的局部網(wǎng)絡(luò)。