基于圖詞匯字典的大規(guī)模社會網(wǎng)絡(luò)認(rèn)知與演化研究.pdf

1、隨著社會網(wǎng)絡(luò)的發(fā)展，人們的生活逐漸互聯(lián)網(wǎng)化，社交信息急劇膨脹，導(dǎo)致網(wǎng)絡(luò)數(shù)據(jù)規(guī)模呈現(xiàn)指數(shù)級別的增長，網(wǎng)絡(luò)已經(jīng)融入了人們生活衣穿住行的各個方面;同時也在一些特定研究領(lǐng)域起著重要的作用，如在線社交網(wǎng)絡(luò)、疾病流行網(wǎng)絡(luò)、電力網(wǎng)絡(luò)等。
　　在新形勢下，如何以一種高效簡潔的方式來認(rèn)知社交網(wǎng)絡(luò)顯得十分重要?，F(xiàn)有的對大規(guī)模網(wǎng)絡(luò)的研究主要集中在圖分割、圖壓縮、社區(qū)發(fā)現(xiàn)等方面，這些研究只是為了解決網(wǎng)絡(luò)規(guī)模性的問題，難以達(dá)到認(rèn)知的目的。CMU的Daina

2、i的VoG(Vovabulary of Graph)方法是基于圖詞匯字典方法的認(rèn)知，該方法雖然可以對大規(guī)模圖數(shù)據(jù)進(jìn)行認(rèn)知，但是由于它對圖字典中單詞結(jié)構(gòu)沒有進(jìn)行劃分，而是將他們平等的對待，實際上單詞之間存在著從屬關(guān)系，導(dǎo)致在對社會網(wǎng)絡(luò)的認(rèn)知中存在著結(jié)構(gòu)認(rèn)知失誤的情況。
　　本文的研究工作主要分為兩個方面，一是對大規(guī)模社會網(wǎng)絡(luò)的認(rèn)知，二是在認(rèn)知的基礎(chǔ)進(jìn)行演化研究。1）在VoG算法的基礎(chǔ)上，依據(jù)關(guān)鍵結(jié)構(gòu)子結(jié)構(gòu)詞匯間的關(guān)聯(lián)關(guān)系對結(jié)構(gòu)詞匯賦

3、予不同優(yōu)先級;首先采用社區(qū)發(fā)現(xiàn)的方法將原始圖數(shù)據(jù)分割為多個子社區(qū)，然后對每個子社區(qū)按照優(yōu)先級的大小來順序判斷子社區(qū)的結(jié)構(gòu)并對其標(biāo)簽化，最后對比Top-k和貪心方法來對最終獲取的關(guān)鍵結(jié)構(gòu)進(jìn)行認(rèn)知。2）在發(fā)現(xiàn)關(guān)鍵結(jié)構(gòu)的基礎(chǔ)上，本文也提出了權(quán)重法來衡量每天關(guān)鍵結(jié)構(gòu)的變化。同時采用了權(quán)重法以及標(biāo)準(zhǔn)互信息(NMI，Normalized Mutual Information)方法對大規(guī)模社會網(wǎng)絡(luò)關(guān)鍵結(jié)構(gòu)的演化性進(jìn)行研究。
　　最終的實驗結(jié)果表