[發(fā)明專利]基于傳播路徑逆向追溯的信源和影響力節(jié)點(diǎn)定位方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201710291104.6
• 申請(qǐng)日: 2017-04-28
• 公開(kāi)（公告）號(hào): CN107135153A
• 公開(kāi)（公告）日: 2017-09-05
• 發(fā)明（設(shè)計(jì)）人: 楊雄;奚吉;李曙英
• 申請(qǐng)（專利權(quán)）人: 常州工學(xué)院
• 主分類號(hào): H04L12/721
• 分類號(hào): H04L12/721;H04L12/733;G06F17/30
• 代理公司: 南京知識(shí)律師事務(wù)所32207
• 代理人: 高桂珍

1.基于傳播路徑逆向追溯的信源和影響力節(jié)點(diǎn)定位方法，包括如下步驟：

步驟1：利用社交網(wǎng)絡(luò)官方API抓取特定主題的數(shù)據(jù)；

步驟2：通過(guò)抓取的數(shù)據(jù)，針對(duì)信息進(jìn)行逆向路徑追溯；

步驟3：當(dāng)追溯結(jié)束時(shí)，通過(guò)每個(gè)節(jié)點(diǎn)的累加計(jì)數(shù)器值定位影響力節(jié)點(diǎn)；

步驟4：定位信源節(jié)點(diǎn)。

2.根據(jù)權(quán)利要求1所述的基于傳播路徑逆向追溯的信源和影響力節(jié)點(diǎn)定位方法，其特征在于：步驟1中，所述數(shù)據(jù)包括轉(zhuǎn)發(fā)所述主題的節(jié)點(diǎn)ID、轉(zhuǎn)發(fā)時(shí)間、上游節(jié)點(diǎn)ID、標(biāo)題內(nèi)容。

3.根據(jù)權(quán)利要求1所述的基于傳播路徑逆向追溯的信源和影響力節(jié)點(diǎn)定位方法，其特征在于：步驟2具體包括，給定離散任意時(shí)刻t，從抓包數(shù)據(jù)中時(shí)間戳為t時(shí)刻轉(zhuǎn)發(fā)該特定信息的節(jié)點(diǎn)開(kāi)始追溯；若t時(shí)刻節(jié)點(diǎn)i轉(zhuǎn)發(fā)鄰居j發(fā)布的信息，則定義t-1時(shí)刻節(jié)點(diǎn)j已發(fā)布該信息并且j為節(jié)點(diǎn)i的上游節(jié)點(diǎn)，同時(shí)節(jié)點(diǎn)i一旦轉(zhuǎn)發(fā)后未來(lái)將不再重復(fù)轉(zhuǎn)發(fā)該信息；以此類推，當(dāng)t＝0時(shí)刻發(fā)布該信息的節(jié)點(diǎn)則為信源節(jié)點(diǎn)。

4.根據(jù)權(quán)利要求1所述的基于傳播路徑逆向追溯的信源和影響力節(jié)點(diǎn)定位方法，其特征在于：步驟2中，為方便定位影響力節(jié)點(diǎn)，傳播路徑逆向追溯過(guò)程中每個(gè)中間節(jié)點(diǎn)均設(shè)置了計(jì)數(shù)器，一旦節(jié)點(diǎn)j被下游節(jié)點(diǎn)i追溯到，則節(jié)點(diǎn)j計(jì)數(shù)器值加1。

5.根據(jù)權(quán)利要求1所述的基于傳播路徑逆向追溯的信源和影響力節(jié)點(diǎn)定位方法，其特征在于：步驟3中，影響力節(jié)點(diǎn)在傳播路徑追溯過(guò)程中會(huì)更多地被下游節(jié)點(diǎn)所追溯，從而增加該節(jié)點(diǎn)的計(jì)數(shù)器值。

6.根據(jù)權(quán)利要求1所述的基于傳播路徑逆向追溯的信源和影響力節(jié)點(diǎn)定位方法，其特征在于：步驟3中，當(dāng)網(wǎng)絡(luò)中具有多個(gè)影響力節(jié)點(diǎn)時(shí)，通過(guò)設(shè)定門限值或按照計(jì)數(shù)值降序排列的前n位節(jié)點(diǎn)進(jìn)行定位。

7.根據(jù)權(quán)利要求1所述的基于傳播路徑逆向追溯的信源和影響力節(jié)點(diǎn)定位方法，其特征在于：步驟4具體包括，傳播路徑逆向追溯過(guò)程中，若t＝1時(shí)刻節(jié)點(diǎn)i轉(zhuǎn)發(fā)鄰居j發(fā)布的信息，說(shuō)明t＝0時(shí)刻j已經(jīng)發(fā)布該信息，則j為信源節(jié)點(diǎn)。

8.根據(jù)權(quán)利要求1所述的基于傳播路徑逆向追溯的信源和影響力節(jié)點(diǎn)定位方法，其特征在于：步驟4中，在社交網(wǎng)絡(luò)中存在多個(gè)信源同時(shí)發(fā)布同一條熱點(diǎn)信息的情況下，根據(jù)信源被追溯的權(quán)重次數(shù)進(jìn)行定位，一個(gè)信源被追溯的次數(shù)越多，說(shuō)明該信源發(fā)布的信息對(duì)網(wǎng)絡(luò)產(chǎn)生了越大的影響力。