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

1、在線社交網(wǎng)絡(luò)平臺中，信息主體的行為活動多樣性，一方面使得主體之間的相互關(guān)系變得復(fù)雜，另一方面也促進了信息的傳播與擴散?；趶?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)用于識別核心節(jié)點在行為活動中作用。網(wǎng)絡(luò)核心-邊緣結(jié)構(gòu)檢測及其應(yīng)用，將有助于提供更加優(yōu)質(zhì)的信息服務(wù)，并將產(chǎn)生更多的社會經(jīng)濟價值。
　　本文的

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

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