基于雙曲映射算法的社會網絡演化建模及傳播源點定位方法研究.pdf

1、在社會網絡中，各種謠言不斷傳播，對國家和社會的穩(wěn)定造成極大的威脅，有效地定位信息傳播源點對于預測傳播范圍、控制傳播過程等具有重要的意義。社會網絡的最主要的特性是動態(tài)特性，即隨著時間的推進，社會網絡中的節(jié)點可能增加或減少，其中的邊也會增加或減少。因此，能夠通過建立社會網絡的演化模型很好地模擬社會網絡的演化規(guī)律對于定位信息源點至關重要。本文進行的研究主要以兩大前提條件為基礎:一是假設社會網絡的演化只是從邊的增加角度進行;二是假設已知當前的傳

2、播拓撲和定位時間與真正傳播拓撲形成時間的差值。本文與之前源點定位算法的最大不同是，考慮到社會網絡的動態(tài)演化，從而在定位性能上較擴展的基于觀察點的單源點定位算法有相對的提高。
　　本文從社會網絡的動態(tài)特性出發(fā)，考慮到在信息源點定位的情形中，源點定位時的網絡拓撲與真正的傳播拓撲不同，應用EPSO模型對社會網絡進行建模，同時采用雙曲映射算法預測社會網絡中的鏈接。應用雙曲映射算法，根據(jù)當前傳播拓撲預測新生成的鏈接，將預測出的鏈接從當前傳播

3、拓撲中刪除得到估計出的真正的傳播拓撲，以這個拓撲為基礎使用單源點定位算法預測信息傳播源點。
　　本文采用雙曲映射算法在合成網絡和實際網絡上預測將來的鏈接，其傳播模型是隨機傳播模型，這個模型是SI模型。在定位時進行了各種對比實驗，比如在同一個傳播拓撲下，不同的觀察點部署策略;在同一個傳播拓撲下，不同觀察點部署比例。從實驗結果來看，我們的算法的定位性能總體上優(yōu)于擴展的基于觀察點的單源點定位算法。
　　由此，可以推斷出本文提出的定