發(fā)布時(shí)間：2017-06-11 10:11

  本文關(guān)鍵詞：基于夏普利值的多關(guān)系社區(qū)檢測(cè)，由筆耕文化傳播整理發(fā)布。

【摘要】：人和人之間的互動(dòng)和合作形成了社交活動(dòng),各種社交活動(dòng)使得人們的生活多姿多彩。社會(huì)網(wǎng)絡(luò)分析就是研究人們相互之間的互動(dòng)和合作所產(chǎn)生的行為模式,一直以來都是學(xué)者研究的一個(gè)熱點(diǎn)領(lǐng)域,社區(qū)檢測(cè)是社會(huì)網(wǎng)絡(luò)分析的一個(gè)重要研究方向。隨著通信技術(shù)的不斷升級(jí),人與人之間的溝通更為便利。Web2.0的出現(xiàn)給人們的社交活動(dòng)帶來了革命性的改變,隨著twitter, facebook,人人網(wǎng),微博等具有代表性的社交媒體的流行,真實(shí)交際和虛擬交際之間的界限越來越模糊。對(duì)線上社交網(wǎng)絡(luò)的分析研究所得到的成果,能夠間接或直接反映出真實(shí)的人際社交,網(wǎng)絡(luò)分析的重要性日益體現(xiàn)出來,網(wǎng)絡(luò)分析對(duì)打擊犯罪,社會(huì)研究,病毒傳播,電子商務(wù)等方面都發(fā)揮重要作用。 當(dāng)前的社區(qū)發(fā)現(xiàn)研究方向大多集中在單關(guān)系社會(huì)網(wǎng)絡(luò),給出的社區(qū)劃分僅體現(xiàn)一種關(guān)系下的結(jié)果。在現(xiàn)實(shí)社會(huì)中,人與人之間的關(guān)系錯(cuò)綜復(fù)雜,一般來說,關(guān)系數(shù)目都是大于一的。每一種關(guān)系就代表一種網(wǎng)絡(luò),網(wǎng)絡(luò)的表現(xiàn)各不相同,這些關(guān)系相互影響,彼此滲透,真實(shí)反映了人們的社交行為。多關(guān)系能夠提供更豐富的交互信息,更加真實(shí)的社交場(chǎng)景。因此,在多關(guān)系背景下研究社交網(wǎng)絡(luò)具有現(xiàn)實(shí)意義。 本文提出基于合作博弈shapley值的多關(guān)系社區(qū)發(fā)現(xiàn)算法(SHMRCD),該算法提出比較公平的個(gè)體收益分配方案,根據(jù)用戶需求對(duì)多關(guān)系進(jìn)行組合,不用預(yù)先設(shè)定社區(qū)劃分的數(shù)目,將社區(qū)形成過程模擬為每個(gè)個(gè)體的理性選擇過程,每個(gè)個(gè)體的理性選擇是在多個(gè)關(guān)系的權(quán)衡下做出的決策,體現(xiàn)了多關(guān)系的綜合影響,自動(dòng)生成社區(qū)劃分結(jié)果。對(duì)模塊度的方法進(jìn)行擴(kuò)展對(duì)社區(qū)劃分質(zhì)量進(jìn)行評(píng)價(jià)。大量實(shí)驗(yàn)表明本文的算法對(duì)于多關(guān)系社區(qū)的檢測(cè)在某種程度上是適用的。
【關(guān)鍵詞】：社會(huì)網(wǎng)絡(luò) 多關(guān)系 社區(qū)發(fā)現(xiàn) 夏普利值 模塊度
【學(xué)位授予單位】：云南大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP393.09
【目錄】：

• 摘要3-4
• Abstract4-8
• 第一章 緒論8-14
• 1.1 研究背景和意義8-9
• 1.2 研究現(xiàn)狀9-12
• 1.3 本文主要研究工作12
• 1.4 本文組織結(jié)構(gòu)12
• 1.5 本章小結(jié)12-14
• 第二章 本文相關(guān)理論介紹14-30
• 2.1 社區(qū)檢測(cè)概述14-21
• 2.1.1 社區(qū)的定義14-17
• 2.1.2 單關(guān)系社區(qū)檢測(cè)經(jīng)典算法17-20
• 2.1.3 社區(qū)劃分質(zhì)量評(píng)價(jià)20-21
• 2.2 基于合作博弈的單關(guān)系社區(qū)發(fā)現(xiàn)21-25
• 2.2.1 合作博弈概念21-24
• 2.2.2 合作博弈的社區(qū)檢測(cè)模型24-25
• 2.3 多關(guān)系網(wǎng)絡(luò)分析25-29
• 2.3.1 多關(guān)系網(wǎng)絡(luò)定義25-27
• 2.3.2 多關(guān)系社區(qū)檢測(cè)相關(guān)研究27-29
• 2.4 本章小結(jié)29-30
• 第三章 基于夏普利值的多關(guān)系社區(qū)檢測(cè)算法30-40
• 3.1 基本定義30-33
• 3.1.1 多關(guān)系網(wǎng)絡(luò)的權(quán)重30-31
• 3.1.2 多關(guān)系網(wǎng)絡(luò)的夏普利值的計(jì)算31-32
• 3.1.3 多關(guān)系社區(qū)的模塊度計(jì)算32-33
• 3.2 多關(guān)系社區(qū)檢測(cè)算法SHMRCD33-38
• 3.2.1 算法思想33-34
• 3.2.2 算法步驟34-36
• 3.2.3 本文算法偽代碼36-37
• 3.2.4 算法復(fù)雜度分析37
• 3.2.5 計(jì)算性能優(yōu)化策略37-38
• 3.3 本章小結(jié)38-40
• 第四章 實(shí)驗(yàn)分析40-48
• 4.1 人工模擬網(wǎng)絡(luò)40-43
• 4.2 小規(guī)模社區(qū)劃分43-45
• 4.3 社區(qū)檢測(cè)效果評(píng)價(jià)45-46
• 4.4 本章小結(jié)46-48
• 第五章 總結(jié)與展望48-50
• 5.1 本文工作總結(jié)48
• 5.2 未來工作展望48-50
• 參考文獻(xiàn)50-54
• 致謝54

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫 前10條

1 武志昊;林友芳;田盛豐;唐銳;;高度重疊社區(qū)的社區(qū)合并優(yōu)化算法[J];北京交通大學(xué)學(xué)報(bào);2011年03期

2 陳宏斌;胡延慶;狄增如;;元胞自動(dòng)機(jī)法尋找社團(tuán)結(jié)構(gòu)[J];北京師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年02期

3 吳亞晶;王洋;樊瑛;;基于轉(zhuǎn)移矩陣P的復(fù)雜網(wǎng)絡(luò)聚類方法[J];北京師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年01期

4 陳東明;徐曉偉;;一種基于廣度優(yōu)先搜索的社區(qū)發(fā)現(xiàn)方法[J];東北大學(xué)學(xué)報(bào)(自然科學(xué)版);2010年03期

5 汪小帆;劉亞冰;;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)算法綜述[J];電子科技大學(xué)學(xué)報(bào);2009年05期

6 張聰;沈惠璋;;網(wǎng)絡(luò)自然密度社團(tuán)結(jié)構(gòu)模塊度函數(shù)[J];電子科技大學(xué)學(xué)報(bào);2012年02期

7 劉繼;鄧貴仕;;基于加權(quán)譜分析的用戶網(wǎng)絡(luò)社團(tuán)協(xié)作推薦方法[J];大連理工大學(xué)學(xué)報(bào);2010年03期

8 時(shí)京晶;;三種經(jīng)典復(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)劃分算法研究[J];電腦與信息技術(shù);2011年04期

9 周斌;程慧;楊立志;裴國(guó)慶;;基于貪婪算法的符號(hào)網(wǎng)絡(luò)中社團(tuán)結(jié)構(gòu)快速發(fā)現(xiàn)算法[J];大眾科技;2009年12期

10 孫茜雅;;基于最小熵聚類的社團(tuán)檢測(cè)算法[J];電子科技;2012年03期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫 前5條

1 陳宏斌;樊瑛;狄增如;方錦清;;二元隨機(jī)網(wǎng)[A];第四屆全國(guó)網(wǎng)絡(luò)科學(xué)學(xué)術(shù)論壇暨研究生暑期學(xué)校論文集[C];2008年

2 單波;姜守旭;張碩;高宏;李建中;;IC:動(dòng)態(tài)社會(huì)關(guān)系網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)的增量識(shí)別算法[A];第26屆中國(guó)數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（A輯）[C];2009年

3 Shengfu Zhou;Kun Yue;Qiyu Fang;Yunlei Zhu;Weiyi Liu;;An Efficient Algorithm for Influence Maximization under Linear Threshold Model[A];第26屆中國(guó)控制與決策會(huì)議論文集[C];2014年

4 Xiangtao Chen;Houwang Xing;;A Fast Method for Community Detection Based on the Contribution of Nodes[A];Proceedings of 2011 International Conference on Computer Science and Information Technology(ICCSIT 2011)[C];2011年

5 畢娟;秦志光;黃嘉;;Dynamic Topic Model for Detecting Community in Social Networks[A];第十一屆全國(guó)博士生學(xué)術(shù)年會(huì)——信息技術(shù)與安全專題論文集[C];2013年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 楊樹忠;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)檢測(cè)問題研究[D];北京交通大學(xué);2009年

2 彭佳揚(yáng);代謝網(wǎng)絡(luò)中功能模塊挖掘和進(jìn)化分析研究[D];中南大學(xué);2011年

3 高洋;面向?qū)ο筌浖慕Y(jié)構(gòu)特性及演化模型的研究[D];北京郵電大學(xué);2011年

4 黃發(fā)良;Web信息網(wǎng)絡(luò)社區(qū)挖掘的關(guān)鍵技術(shù)研究[D];華南理工大學(xué);2011年

5 史偉;基于復(fù)雜網(wǎng)絡(luò)的拓?fù)渑c信息傳輸問題研究[D];天津大學(xué);2010年

6 顧磊;社會(huì)網(wǎng)絡(luò)：拓?fù)湫再|(zhì)與代數(shù)性質(zhì)[D];上海交通大學(xué);2011年

7 刁克功;分區(qū)管理模式給水管網(wǎng)的水力分析與模擬技術(shù)研究[D];北京工業(yè)大學(xué);2011年

8 賴大榮;復(fù)雜網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)分析方法研究[D];上海交通大學(xué);2011年

9 張穎星;面向復(fù)雜系統(tǒng)應(yīng)用的并行離散事件仿真性能優(yōu)化技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2011年

10 李淑靜;復(fù)合復(fù)雜網(wǎng)絡(luò)模型研究與應(yīng)用[D];青島大學(xué);2011年

  本文關(guān)鍵詞：基于夏普利值的多關(guān)系社區(qū)檢測(cè)，，由筆耕文化傳播整理發(fā)布。

本文編號(hào)：441372