[發(fā)明專利]一種基于影響力最大化算法的手機(jī)病毒傳播能力分析方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201410533222.X
• 申請(qǐng)日: 2014-10-11
• 公開(kāi)（公告）號(hào): CN104318084A
• 公開(kāi)（公告）日: 2015-01-28
• 發(fā)明（設(shè)計(jì)）人: 彭三城
• 申請(qǐng)（專利權(quán)）人: 肇慶學(xué)院;彭三城
• 主分類號(hào): G06F19/00
• 分類號(hào): G06F19/00
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種基于影響力最大化算法的手機(jī)病毒傳播能力分析方法；其特征在于：采用復(fù)雜網(wǎng)絡(luò)理論對(duì)人們發(fā)送短信/彩信來(lái)進(jìn)行社會(huì)交往的行為來(lái)構(gòu)建社會(huì)關(guān)系圖；然后，通過(guò)對(duì)社會(huì)關(guān)系圖的特性進(jìn)行分析，設(shè)計(jì)基于親密度和活躍度的節(jié)點(diǎn)影響力評(píng)估機(jī)制來(lái)評(píng)估節(jié)點(diǎn)的影響力，并提出基于選舉機(jī)制的影響力最大化算法來(lái)發(fā)掘影響力最大的節(jié)點(diǎn)；最后，設(shè)計(jì)手機(jī)病毒傳播能力分析模型，其主要思想是把網(wǎng)絡(luò)中影響力最大的節(jié)點(diǎn)設(shè)置為病毒傳染源，并引入傳染率和抵抗率來(lái)分析節(jié)點(diǎn)之間的差異性，以刻畫(huà)節(jié)點(diǎn)影響力大小及節(jié)點(diǎn)差異度對(duì)手機(jī)病毒傳播的影響。

2.根據(jù)權(quán)利要求1所述的基于短信/彩信的社會(huì)關(guān)系圖，其特征在于：對(duì)手機(jī)用戶之間相互發(fā)送短信/彩信所表現(xiàn)出的社會(huì)網(wǎng)絡(luò)行為進(jìn)行分析并構(gòu)建社會(huì)關(guān)系圖，采用復(fù)雜網(wǎng)絡(luò)理論來(lái)分析該圖的特性，進(jìn)一步揭示節(jié)點(diǎn)的社會(huì)影響力主要是由哪些參數(shù)決定的。

3.根據(jù)權(quán)利要求1所述的節(jié)點(diǎn)影響力評(píng)估機(jī)制，其特征在于：引入了節(jié)點(diǎn)的活躍度和節(jié)點(diǎn)之間的親密度來(lái)對(duì)移動(dòng)社會(huì)網(wǎng)絡(luò)中的節(jié)點(diǎn)影響力進(jìn)行評(píng)估；以進(jìn)一步揭示節(jié)點(diǎn)的影響力與朋友節(jié)點(diǎn)的個(gè)數(shù)和節(jié)點(diǎn)之間的交互次數(shù)等參數(shù)的關(guān)系。

4.根據(jù)權(quán)利要求1所述的基于選舉機(jī)制的影響力最大化算法，其特征在于：引入了選舉機(jī)制來(lái)發(fā)掘影響力大的節(jié)點(diǎn)，每個(gè)節(jié)點(diǎn)根據(jù)自己與朋友節(jié)點(diǎn)之間的親密度大小來(lái)進(jìn)行投票；然后，統(tǒng)計(jì)每個(gè)節(jié)點(diǎn)所獲得的選票數(shù)，采用小頂堆排序算法對(duì)選舉結(jié)果進(jìn)行排序，挑選得票數(shù)最多的前k個(gè)節(jié)點(diǎn)；在排序過(guò)程中，如果某些節(jié)點(diǎn)的選票數(shù)相同，再根據(jù)NA來(lái)進(jìn)行判斷。

5.根據(jù)權(quán)利要求1所述的病毒傳播能力分析模型，其特征在于：引入傳染率（已感染的節(jié)點(diǎn)把病毒傳染給其它節(jié)點(diǎn)的能力，即傳染性的強(qiáng)弱）和抵抗率（未感染的節(jié)點(diǎn)抵抗被病毒傳染的能力，即抵抗力的大小）來(lái)計(jì)算節(jié)點(diǎn)的差異度，以刻畫(huà)每個(gè)節(jié)點(diǎn)感染病毒的概率；通過(guò)利用影響力最大化算法來(lái)計(jì)算每個(gè)節(jié)點(diǎn)的影響力，并把網(wǎng)絡(luò)中影響力最大的節(jié)點(diǎn)設(shè)置為病毒傳染源，以刻畫(huà)節(jié)點(diǎn)的影響力大小及節(jié)點(diǎn)的差異性對(duì)手機(jī)病毒傳播的影響。