基于復(fù)雜網(wǎng)絡(luò)理論的網(wǎng)絡(luò)核心邊緣結(jié)構(gòu)算法研究及應(yīng)用.pdf

1、在線社交網(wǎng)絡(luò)平臺(tái)中，信息主體的行為活動(dòng)多樣性，一方面使得主體之間的相互關(guān)系變得復(fù)雜，另一方面也促進(jìn)了信息的傳播與擴(kuò)散。基于復(fù)雜網(wǎng)絡(luò)理論，本文旨在從海量社交網(wǎng)絡(luò)數(shù)據(jù)中抽取信息主體之間的社交關(guān)系網(wǎng)絡(luò)和行為關(guān)系網(wǎng)絡(luò)，建立其復(fù)雜網(wǎng)絡(luò)模型。在此基礎(chǔ)上，從單層網(wǎng)絡(luò)和多層網(wǎng)絡(luò)視角，研究網(wǎng)絡(luò)核心-邊緣結(jié)構(gòu)，并應(yīng)用于識(shí)別核心節(jié)點(diǎn)在行為活動(dòng)中作用。網(wǎng)絡(luò)核心-邊緣結(jié)構(gòu)檢測(cè)及其應(yīng)用，將有助于提供更加優(yōu)質(zhì)的信息服務(wù)，并將產(chǎn)生更多的社會(huì)經(jīng)濟(jì)價(jià)值。
　　本文的

2、工作主要包含以下兩個(gè)方面：
　　1）基于新浪微博數(shù)據(jù)的復(fù)雜網(wǎng)絡(luò)建模與分析。對(duì)爬取的微博數(shù)據(jù)進(jìn)行提取和預(yù)處理，微博事件轉(zhuǎn)發(fā)網(wǎng)絡(luò)及其對(duì)應(yīng)用戶(hù)關(guān)系網(wǎng)絡(luò)本身符合多層網(wǎng)絡(luò)的特性。本文將從單層以及多層網(wǎng)絡(luò)的視角出發(fā)，重點(diǎn)研究網(wǎng)絡(luò)結(jié)構(gòu)特征以及網(wǎng)絡(luò)核心-邊緣結(jié)構(gòu)。研究在不同類(lèi)型的事件轉(zhuǎn)發(fā)過(guò)程中，參與轉(zhuǎn)發(fā)的用戶(hù)行為活動(dòng)之間的關(guān)聯(lián)性及其時(shí)序演化機(jī)制。通過(guò)研究多層網(wǎng)絡(luò)中參與轉(zhuǎn)發(fā)用戶(hù)之間的行為關(guān)系來(lái)熟悉微博事件轉(zhuǎn)發(fā)過(guò)程中的特點(diǎn)，包括分析轉(zhuǎn)發(fā)網(wǎng)絡(luò)度分布，網(wǎng)

3、絡(luò)隨時(shí)間的演化趨勢(shì)，網(wǎng)絡(luò)結(jié)構(gòu)的變化，事件轉(zhuǎn)發(fā)網(wǎng)絡(luò)與對(duì)應(yīng)用戶(hù)關(guān)系網(wǎng)絡(luò)之間的關(guān)聯(lián)性等。通過(guò)上述多方面的研究，更好地理解社交網(wǎng)絡(luò)結(jié)構(gòu)特征、信息主體之間的行為模式以及它們之間的相互作用關(guān)系。
　　2）基于新浪微博數(shù)據(jù)的網(wǎng)絡(luò)核心-邊緣結(jié)構(gòu)檢測(cè)算法分析。在多關(guān)系社交網(wǎng)絡(luò)系統(tǒng)中，首先嘗試用不同的節(jié)點(diǎn)中心性方法對(duì)社交網(wǎng)絡(luò)信息主體行為活動(dòng)及其對(duì)應(yīng)社交網(wǎng)絡(luò)進(jìn)行中心性分析，包括度中心性，接近中心性以及k-殼中心性。并結(jié)合社交網(wǎng)絡(luò)基本特征，嘗試用合適的方