網(wǎng)絡(luò)是對(duì)現(xiàn)實(shí)系統(tǒng)中的主體及其關(guān)系的一種抽象表達(dá),例如計(jì)算機(jī)形成的互聯(lián)網(wǎng)絡(luò)、人與人形成的社會(huì)網(wǎng)絡(luò)等。由于網(wǎng)絡(luò)在結(jié)構(gòu)上繼承了現(xiàn)實(shí)系統(tǒng)的復(fù)雜性屬性,對(duì)網(wǎng)絡(luò)進(jìn)行研究,有助于人們理解現(xiàn)實(shí)系統(tǒng)的真實(shí)情況。在各種網(wǎng)絡(luò)屬性中,社區(qū)結(jié)構(gòu)是一種能夠反映網(wǎng)絡(luò)特征的重要中觀屬性。如何高效地識(shí)別和劃分網(wǎng)絡(luò)中的社區(qū)結(jié)構(gòu),對(duì)分析復(fù)雜網(wǎng)絡(luò)和預(yù)測(cè)網(wǎng)絡(luò)發(fā)展趨勢(shì)等具有重要的意義。此外,精確的社區(qū)劃分還能夠顯著提高搜索引擎的結(jié)果相關(guān)度和推薦系統(tǒng)的精度,具有廣泛的應(yīng)用價(jià)值。目前,研究學(xué)者們已經(jīng)提出了多種復(fù)雜網(wǎng)絡(luò)中的社區(qū)發(fā)現(xiàn)算法,然而劃分網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)還存在多種問(wèn)題,如社區(qū)劃分結(jié)果隨機(jī)性較大、算法復(fù)雜度較高、準(zhǔn)確率較低等。本論文針對(duì)靜態(tài)網(wǎng)絡(luò)和動(dòng)態(tài)網(wǎng)絡(luò)分別進(jìn)行研究,將節(jié)點(diǎn)的間接關(guān)系引入到標(biāo)簽傳播、矩陣分解和增量計(jì)算中,并提出相應(yīng)的社區(qū)發(fā)現(xiàn)算法,以解決網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)劃分的隨機(jī)性、精準(zhǔn)性等問(wèn)題。論文的工作得到了國(guó)家自然科學(xué)基金課題“互聯(lián)網(wǎng)用戶偏好描述方法、形成機(jī)制與演化模式研究”（No.61271308）、“在線社交網(wǎng)絡(luò)輿論傳播演化模式及熱點(diǎn)預(yù)測(cè)方法研究”（No.61172072）,北京市自然科學(xué)基金資助項(xiàng)目“網(wǎng)絡(luò)社區(qū)輿論趨勢(shì)預(yù)測(cè)與觀點(diǎn)演... 

【文章來(lái)源】：北京交通大學(xué)北京市 211工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：127 頁(yè)

【學(xué)位級(jí)別】：博士

【部分圖文】：

動(dòng)態(tài)網(wǎng)絡(luò)演化模式

網(wǎng)絡(luò)社Figure1-2Networkcomet區(qū)乎滑變化

標(biāo)簽振蕩示意圖

【參考文獻(xiàn)】：
期刊論文
[1]網(wǎng)絡(luò)群體行為的演化博弈模型與分析方法[J]. 王元卓,于建業(yè),邱雯,沈華偉,程學(xué)旗,林闖.  計(jì)算機(jī)學(xué)報(bào). 2015(02)
[2]局部搜索與遺傳算法結(jié)合的大規(guī)模復(fù)雜網(wǎng)絡(luò)社區(qū)探測(cè)[J]. 金弟,劉杰,楊博,何東曉,劉大有.  自動(dòng)化學(xué)報(bào). 2011(07)
[3]二分網(wǎng)絡(luò)研究[J]. 吳亞晶,張鵬,狄增如,樊瑛.  復(fù)雜系統(tǒng)與復(fù)雜性科學(xué). 2010(01)
[4]疾病基因網(wǎng)絡(luò)的二分圖投影分析[J]. 陳文琴,陸君安,梁佳.  復(fù)雜系統(tǒng)與復(fù)雜性科學(xué). 2009(01)

博士論文
[1]復(fù)雜網(wǎng)絡(luò)中的重疊社團(tuán)發(fā)現(xiàn)問(wèn)題研究[D]. 武志昊.北京交通大學(xué) 2013



本文編號(hào)：3214588