加權(quán)復(fù)雜網(wǎng)絡(luò)的分析和預(yù)測(cè).pdf

1、為了對(duì)自然界和人類社會(huì)中廣泛存在的復(fù)雜系統(tǒng)進(jìn)行描述和刻畫，人們使用數(shù)學(xué)抽象的方式，將包含元素和元素之間相互作用關(guān)系的復(fù)雜系統(tǒng)映射成一個(gè)僅包含節(jié)點(diǎn)和連邊的復(fù)雜網(wǎng)絡(luò)。但在抽象過程中，由于受到認(rèn)知水平和科技發(fā)展水平的限制，使得許多重要的信息被人為的丟棄，比如系統(tǒng)中元素之間關(guān)系的相互作用強(qiáng)度等關(guān)鍵信息，這時(shí)形成的復(fù)雜網(wǎng)絡(luò)被稱為無權(quán)網(wǎng)絡(luò)。無權(quán)網(wǎng)絡(luò)雖然在某些方面也能深刻的刻畫和描述復(fù)雜系統(tǒng)，但這種刻畫方式是不足的。于是研究者又考慮了元素之間關(guān)系的相

2、互作用強(qiáng)度，這時(shí)形成的復(fù)雜網(wǎng)絡(luò)被稱為加權(quán)網(wǎng)絡(luò)。
　　相對(duì)無權(quán)網(wǎng)絡(luò)，加權(quán)網(wǎng)絡(luò)的研究成果還是較少的。本文結(jié)合前人的研究成果，根據(jù)無權(quán)網(wǎng)絡(luò)的常用拓?fù)涮匦院徒y(tǒng)計(jì)量，總結(jié)了加權(quán)網(wǎng)絡(luò)中相應(yīng)的網(wǎng)絡(luò)拓?fù)涮匦院徒y(tǒng)計(jì)量，并使用這些內(nèi)容對(duì)由實(shí)際電信網(wǎng)絡(luò)的短信通信數(shù)據(jù)構(gòu)建成的一個(gè)加權(quán)短信網(wǎng)絡(luò)進(jìn)行分析。在這個(gè)基于短信通信數(shù)據(jù)的加權(quán)網(wǎng)絡(luò)中，我們用節(jié)點(diǎn)表示用戶，節(jié)點(diǎn)之間的連邊表示實(shí)際用戶之間有短信交往，而節(jié)點(diǎn)間連邊的權(quán)重，表示兩用戶之間發(fā)送短信的數(shù)目。我們的研

3、究結(jié)果表明在加權(quán)短消息網(wǎng)絡(luò)中連邊的權(quán)重特性在網(wǎng)絡(luò)中的作用絕不能忽視，網(wǎng)絡(luò)中權(quán)重的存在讓我們分析出在實(shí)際的短消息通信中用戶呈現(xiàn)出了一種成對(duì)通信的交流方式。我們的這一發(fā)現(xiàn)對(duì)于進(jìn)一步研究信息在網(wǎng)絡(luò)中的傳播有非常重要的影響，同時(shí)也有助于電信運(yùn)營企業(yè)優(yōu)化網(wǎng)絡(luò)資源、設(shè)計(jì)合理的資費(fèi)套餐。
　　除了使用各種統(tǒng)計(jì)量對(duì)加權(quán)網(wǎng)絡(luò)進(jìn)行分析之外，本文還研究了加權(quán)網(wǎng)絡(luò)中的鏈路預(yù)測(cè)問題。由于鏈路預(yù)測(cè)能夠幫助研究者們挖掘靜態(tài)網(wǎng)絡(luò)的信息并探索動(dòng)態(tài)演化網(wǎng)絡(luò)的演化規(guī)律

4、，因此正成為復(fù)雜網(wǎng)絡(luò)領(lǐng)域新的研究熱點(diǎn)。本文使用基于節(jié)點(diǎn)結(jié)構(gòu)局域信息的加權(quán)共同鄰居WCN預(yù)測(cè)算法對(duì)一個(gè)加權(quán)美國航空網(wǎng)絡(luò)進(jìn)行了鏈路預(yù)測(cè)，并通過兩種不同的鏈路預(yù)測(cè)準(zhǔn)確性指標(biāo)AUC指標(biāo)和Precision指標(biāo)對(duì)預(yù)測(cè)結(jié)果進(jìn)行了評(píng)價(jià)，在這個(gè)過程中，為了能更深入的研究加權(quán)網(wǎng)絡(luò)中不同權(quán)重對(duì)于鏈路預(yù)測(cè)的影響，我們構(gòu)造一個(gè)全新的研究框架來對(duì)加權(quán)美國航空網(wǎng)絡(luò)的不同權(quán)重的鏈接分別進(jìn)行鏈路預(yù)測(cè)，并通過權(quán)重置亂和鏈接置亂算法將實(shí)際網(wǎng)絡(luò)分別進(jìn)行置亂，然后將實(shí)際網(wǎng)絡(luò)和

5、置亂后的網(wǎng)絡(luò)分別使用WCN方法進(jìn)行預(yù)測(cè)，并使用AUC和Precision評(píng)價(jià)算法進(jìn)行評(píng)價(jià)，通過這一系列的預(yù)測(cè)和評(píng)價(jià)，我們發(fā)現(xiàn)弱鏈接作用現(xiàn)象在該加權(quán)網(wǎng)絡(luò)中并不明顯，而更多時(shí)候體現(xiàn)的是強(qiáng)鏈接的強(qiáng)作用，即鏈接的權(quán)重越高的話對(duì)于鏈路預(yù)測(cè)就有更大的影響。
　　最后，我們指出了加權(quán)網(wǎng)絡(luò)中需要進(jìn)一步研究的幾個(gè)問題：如元素的作用方向問題和元素間產(chǎn)生連接的時(shí)間性問題；另外為了比較和判定不同機(jī)制對(duì)于再現(xiàn)真實(shí)網(wǎng)絡(luò)的演化規(guī)律能力的高低，也可以使用基于鏈路