作為21世紀(jì)信息時(shí)代的產(chǎn)物,網(wǎng)絡(luò)的出現(xiàn)使得生產(chǎn)力得到了日新月異的發(fā)展,在技術(shù)更迭的浪潮中,社交網(wǎng)絡(luò)也在不知不覺中改變著我們的行為方式,大數(shù)據(jù)時(shí)代的社交網(wǎng)絡(luò)充斥著我們?nèi)粘５母鱾�(gè)角落。在線社交網(wǎng)絡(luò)和真實(shí)社交網(wǎng)絡(luò)不免存在相似之處,兩者都有著社區(qū)結(jié)構(gòu)特點(diǎn);相異之處在于在線社交網(wǎng)絡(luò)有著更為復(fù)雜的構(gòu)造機(jī)理和千差萬別的社區(qū)種類。社區(qū)發(fā)現(xiàn)則是一種應(yīng)用在復(fù)雜網(wǎng)絡(luò)中的數(shù)據(jù)挖掘技術(shù),該技術(shù)可使得人們客觀地了解網(wǎng)絡(luò)構(gòu)造特征。因此,有必要進(jìn)行社交網(wǎng)絡(luò)的劃分研究。通過考慮某一用戶節(jié)點(diǎn)是否可以屬于兩個(gè)或兩個(gè)以上的社區(qū),將社區(qū)發(fā)現(xiàn)分為可重疊社區(qū)發(fā)現(xiàn)與不可重疊社區(qū)發(fā)現(xiàn)。相較于不可重疊發(fā)現(xiàn)來說,可重疊社區(qū)發(fā)現(xiàn)則更貼近于現(xiàn)實(shí)網(wǎng)絡(luò)形態(tài)�？芍丿B發(fā)現(xiàn)方法已有不少,但是綜合考量用戶自身興趣與社交行為偏好的算法寥寥無幾。本研究主要圍繞復(fù)雜網(wǎng)絡(luò)中的重疊社區(qū)發(fā)現(xiàn)、社區(qū)評價(jià)標(biāo)準(zhǔn)進(jìn)行研究,論文的主要工作如下:1)為了量化用戶自身的興趣信息,本文提出標(biāo)簽平均劃分距離概念。標(biāo)簽作為表征用戶興趣的良好標(biāo)識,被考慮用作社區(qū)劃分的指示工具。首先根據(jù)不同標(biāo)簽間內(nèi)聯(lián)以及外聯(lián)關(guān)系,完成標(biāo)簽的擴(kuò)充工作,進(jìn)而定義標(biāo)簽區(qū)分度概念,按標(biāo)簽區(qū)分度排序獲取核心標(biāo)簽集;... 

【文章來源】：西北師范大學(xué)甘肅省

【文章頁數(shù)】：44 頁

【學(xué)位級別】：碩士

【部分圖文】：

網(wǎng)絡(luò)中的社交結(jié)構(gòu)

【參考文獻(xiàn)】：
期刊論文
[1]LBSN中融合多維關(guān)系的社區(qū)發(fā)現(xiàn)方法[J]. 龔衛(wèi)華,陳彥強(qiáng),裴小兵,楊良懷.  軟件學(xué)報(bào). 2018(04)
[2]基于社區(qū)的動態(tài)網(wǎng)絡(luò)節(jié)點(diǎn)介數(shù)中心度更新算法[J]. 錢珺,王朝坤,郭高揚(yáng).  軟件學(xué)報(bào). 2018(03)
[3]基于核心標(biāo)簽的可重疊微博網(wǎng)絡(luò)社區(qū)劃分方法[J]. 馬慧芳,謝蒙,何廷年,藺想紅.  電子學(xué)報(bào). 2017(04)
[4]社交網(wǎng)絡(luò)中基于模塊度最大化的標(biāo)簽傳播算法的研究[J]. 陳晶,萬云.  通信學(xué)報(bào). 2017(02)
[5]復(fù)雜網(wǎng)絡(luò)大數(shù)據(jù)中重疊社區(qū)檢測算法[J]. 喬少杰,韓楠,張凱峰,鄒磊,王宏志,Louis Alberto GUTIERREZ.  軟件學(xué)報(bào). 2017(03)
[6]鏈接相似性的微博重疊社區(qū)發(fā)現(xiàn)算法[J]. 于洪濤,崔瑞飛,黃瑞陽.  小型微型計(jì)算機(jī)系統(tǒng). 2015(05)
[7]基于相似度的微博社交網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)方法[J]. 孫怡帆,李賽.  計(jì)算機(jī)研究與發(fā)展. 2014(12)
[8]基于GN算法的微博社區(qū)識別方法[J]. 徐楊,蒙祖強(qiáng).  廣西大學(xué)學(xué)報(bào)(自然科學(xué)版). 2013(06)
[9]基于MapReduce的快速Newman并行算法[J]. 唐艷琴,潘志松,吳君青.  華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版). 2012(S1)
[10]Lin-Kernighan算法初始解的啟發(fā)式構(gòu)造策略[J]. 曾華,崔文,付連寧,吳耀華.  山東大學(xué)學(xué)報(bào)(工學(xué)版). 2012(02)

博士論文
[1]復(fù)雜網(wǎng)絡(luò)社區(qū)挖掘中若干關(guān)鍵問題研究[D]. 金弟.吉林大學(xué) 2012

碩士論文
[1]微博網(wǎng)絡(luò)中的重疊社區(qū)發(fā)現(xiàn)算法研究[D]. 王寧偉.北京交通大學(xué) 2016
[2]基于譜平分的復(fù)雜網(wǎng)絡(luò)社團(tuán)劃分算法研究[D]. 張生龍.蘭州理工大學(xué) 2014
[3]社會網(wǎng)絡(luò)中的重疊社區(qū)發(fā)現(xiàn)算法研究[D]. 鄧永國.北京郵電大學(xué) 2013



本文編號：3251409