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

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

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