本文關(guān)鍵詞：社會(huì)網(wǎng)絡(luò)中社團(tuán)成員層次結(jié)構(gòu)檢測(cè)技術(shù)與應(yīng)用研究

  更多相關(guān)文章： 社會(huì)網(wǎng)絡(luò) 社團(tuán)檢測(cè) 層次結(jié)構(gòu) 隨機(jī)游走 線性規(guī)劃

【摘要】：社團(tuán)結(jié)構(gòu)是分析社會(huì)網(wǎng)絡(luò)的重要結(jié)構(gòu)之一,其內(nèi)部成員在社團(tuán)中起著不同的作用。在多種分辨率下,社團(tuán)的規(guī)模也有所不同。當(dāng)前的社團(tuán)分析方法只檢測(cè)給定性質(zhì)的成員,因此只能檢測(cè)到固定數(shù)量的成員層次,并且成員層次與社團(tuán)結(jié)構(gòu)不一致。這些方法度量成員的歸屬程度之后,通過預(yù)先設(shè)定的閾值來得到多種分辨率下的社團(tuán)結(jié)構(gòu)。閾值的設(shè)定使其難以廣泛應(yīng)用于實(shí)際問題。為了解決這些問題,本文介紹一種新型的結(jié)構(gòu),稱為社團(tuán)成員層次結(jié)構(gòu)。該結(jié)構(gòu)根據(jù)成員歸屬于社團(tuán)的程度將成員劃分為多層,可以構(gòu)建多種分辨率下的社團(tuán)結(jié)構(gòu),反映社團(tuán)成員的性質(zhì)。本文給出社團(tuán)成員層次結(jié)構(gòu)的定義,并討論其連續(xù)性,可比較性,一致性和穩(wěn)定性。為了檢測(cè)該結(jié)構(gòu),本文在基于種子的社團(tuán)檢測(cè)框架下,提出社團(tuán)成員層次結(jié)構(gòu)檢測(cè)框架,并給出基于隨機(jī)游走和線性規(guī)劃的社團(tuán)成員層次結(jié)構(gòu)檢測(cè)算法。此外,為了應(yīng)對(duì)社會(huì)網(wǎng)絡(luò)中經(jīng)常出現(xiàn)的塊結(jié)構(gòu)和星型結(jié)構(gòu),本文提出基于邊模式的種子社團(tuán)檢測(cè)算法來檢測(cè)含有這兩種結(jié)構(gòu)的種子社團(tuán),并進(jìn)行實(shí)驗(yàn)來分析驗(yàn)證。通過在多種規(guī)模的真實(shí)社會(huì)網(wǎng)絡(luò)中進(jìn)行定性實(shí)驗(yàn)和定量實(shí)驗(yàn),本文分析了檢測(cè)到的社團(tuán)成員層次結(jié)構(gòu)在真實(shí)社會(huì)網(wǎng)絡(luò)中的意義,并分析了提出的算法在社團(tuán)檢測(cè)問題上的效率。最后,本文以兩個(gè)應(yīng)用問題為例,介紹利用社團(tuán)成員層次結(jié)構(gòu)解決實(shí)際問題的能力,包括大規(guī)模網(wǎng)絡(luò)的可視化以及商品的交互式推薦。
【關(guān)鍵詞】：社會(huì)網(wǎng)絡(luò) 社團(tuán)檢測(cè) 層次結(jié)構(gòu) 隨機(jī)游走 線性規(guī)劃
【學(xué)位授予單位】：北京理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：O157.5
【目錄】：

• 摘要5-6
• Abstract6-9
• 第1章 緒論9-15
• 1.1 論文的研究背景與意義9-10
• 1.2 國(guó)內(nèi)外研究現(xiàn)狀及發(fā)展趨勢(shì)10-14
• 1.3 論文的研究?jī)?nèi)容14
• 1.4 論文的組織結(jié)構(gòu)14-15
• 第2章 社團(tuán)檢測(cè)算法概述15-22
• 2.1 非重疊社團(tuán)檢測(cè)算法15-16
• 2.2 重疊社團(tuán)檢測(cè)算法16-18
• 2.2.1 種子社團(tuán)的檢測(cè)16-17
• 2.2.2 成員歸屬程度的衡量17-18
• 2.3 社團(tuán)層次結(jié)構(gòu)檢測(cè)算法18-21
• 2.3.1 層次聚類19-20
• 2.3.2 局部擴(kuò)展20
• 2.3.3 構(gòu)建超網(wǎng)絡(luò)20-21
• 2.4 小結(jié)21-22
• 第3章 種子社團(tuán)檢測(cè)算法22-30
• 3.1 種子社團(tuán)對(duì)社團(tuán)檢測(cè)的影響22
• 3.2 基于邊模式的種子社團(tuán)檢測(cè)算法22-24
• 3.3 實(shí)驗(yàn)24-29
• 3.3.1 種子社團(tuán)檢測(cè)結(jié)果24-26
• 3.3.2 社團(tuán)檢測(cè)質(zhì)量分析26-29
• 3.4 小結(jié)29-30
• 第4章 社團(tuán)成員層次結(jié)構(gòu)檢測(cè)算法30-47
• 4.1 問題定義30-31
• 4.2 社團(tuán)成員層次結(jié)構(gòu)檢測(cè)框架31
• 4.3 基于隨機(jī)游走和線性規(guī)劃的社團(tuán)成員結(jié)構(gòu)檢測(cè)算法31-37
• 4.3.1 歸屬程度的度量32-33
• 4.3.2 層次劃分33-37
• 4.4 實(shí)驗(yàn)37-46
• 4.4.1 數(shù)據(jù)集37
• 4.4.2 定性分析37-42
• 4.4.3 準(zhǔn)確度分析42-44
• 4.4.4 效率分析44-45
• 4.4.5 參數(shù)分析45-46
• 4.5 小結(jié)46-47
• 第5章 社團(tuán)成員層次結(jié)構(gòu)和檢測(cè)的應(yīng)用47-52
• 5.1 大規(guī)模社會(huì)網(wǎng)絡(luò)的可視化47-49
• 5.2 商品的交互式推薦49-51
• 5.3 小結(jié)51-52
• 結(jié)論52-53
• 參考文獻(xiàn)53-58
• 攻讀學(xué)位期間發(fā)表論文與研究成果清單58-59
• 致謝59

【相似文獻(xiàn)】

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫 前1條

1 玉林師范學(xué)院 趙棟;大學(xué)社團(tuán)：應(yīng)建立有效管理機(jī)制[N];中國(guó)教育報(bào);2007年

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

1 陳鳳嬌;社會(huì)網(wǎng)絡(luò)中社團(tuán)成員層次結(jié)構(gòu)檢測(cè)技術(shù)與應(yīng)用研究[D];北京理工大學(xué);2015年

，

本文編號(hào)：895701