基于社團(tuán)結(jié)構(gòu)的網(wǎng)絡(luò)多傳播源定位算法研究.pdf

1、在具有多個(gè)傳播源點(diǎn)的復(fù)雜網(wǎng)絡(luò)中，有效的定位信息傳播源點(diǎn)對(duì)于預(yù)測(cè)傳播范圍、控制傳播過程等具有重要的作用。一般來說，社會(huì)網(wǎng)絡(luò)上的信息傳播是由多個(gè)信息源點(diǎn)發(fā)起的，比如謠言需要從多個(gè)人發(fā)起才能傳播開來。信息在網(wǎng)絡(luò)中的傳播路徑由于受多種因素的影響是不確定的，并且多個(gè)信息傳播源點(diǎn)的影響范圍又會(huì)互相交叉，這使得對(duì)多源點(diǎn)的定位變得十分困難。針對(duì)復(fù)雜網(wǎng)絡(luò)中多源點(diǎn)傳播的局部特性，本文提出一種基于網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)的多源點(diǎn)定位算法。
　　考慮具有明顯社團(tuán)結(jié)構(gòu)

2、的社會(huì)網(wǎng)絡(luò)，本文首先分析了隨機(jī)模型、線性閾值模型和獨(dú)立級(jí)聯(lián)模型三種網(wǎng)絡(luò)傳播模型下的多源點(diǎn)傳播過程，發(fā)現(xiàn)多個(gè)傳播源點(diǎn)在網(wǎng)絡(luò)中同時(shí)進(jìn)行傳播時(shí)具有局部性傳播的規(guī)律。然后分析了這種局部性傳播規(guī)律隨著網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)的變化情況，實(shí)驗(yàn)結(jié)果表明，在網(wǎng)絡(luò)的模塊度值大于0.5時(shí)，才能保證在多種傳播模型下都具有這種局部傳播特性。
　　在多源傳播過程的分析結(jié)果基礎(chǔ)上，本文設(shè)計(jì)了基于社團(tuán)結(jié)構(gòu)的網(wǎng)絡(luò)多源定位方法。根據(jù)復(fù)雜網(wǎng)絡(luò)社團(tuán)發(fā)現(xiàn)算法對(duì)網(wǎng)絡(luò)進(jìn)行社團(tuán)劃分，從而