【摘要】：隨著信息化的進程,網(wǎng)絡(luò)數(shù)據(jù)得到大量的關(guān)注,虛擬網(wǎng)絡(luò)與現(xiàn)實生活有了愈加不可分割的關(guān)系。社團結(jié)構(gòu)代表網(wǎng)絡(luò)中特定對象的集合,反映了特定群體的內(nèi)在規(guī)律,進而探索這些特殊群體的隱藏價值。但是網(wǎng)絡(luò)數(shù)據(jù)量越來越大,結(jié)構(gòu)越來越雜亂,假如僅僅只用傳統(tǒng)的方式方法來表現(xiàn),了解十分艱難,也很難將網(wǎng)絡(luò)中的數(shù)據(jù)信息整體展示[1]。這給網(wǎng)絡(luò)數(shù)據(jù)分析帶來了挑戰(zhàn)的同時,也催生了新的統(tǒng)計方法去分析網(wǎng)絡(luò)數(shù)據(jù)。本文首先對基于E-mail數(shù)據(jù)的社交圈進行了描述性解析,分析了網(wǎng)絡(luò)圖特征。接著分析了利用凝聚聚類和分裂聚類的樹形圖的層次聚類算法,獲得初始的聚類數(shù),其次再使用基于k-means方式的劃分聚類,獲得較準確地聚類數(shù)。又分析了聚類中譜聚類算法的基礎(chǔ)理論知識,利用譜聚類方法分析網(wǎng)絡(luò)數(shù)據(jù),最終得到多個有差別性的社團結(jié)構(gòu)。最后,利用隨機分塊模型算法估計網(wǎng)絡(luò)數(shù)據(jù)的社區(qū)分塊數(shù),通過與前面介紹的各算法比較,獲得在隨機分塊模型下的聚類,并在E-mail網(wǎng)絡(luò)數(shù)據(jù)中得到了應(yīng)用和驗證。最后把各算法結(jié)果分析總結(jié),獲得最佳聚類數(shù)。并對社區(qū)分塊的各個算法在今后的改進做了展望[2]。
【圖文】：

圖１．１可視化流程逡逑整個網(wǎng)絡(luò)是將數(shù)據(jù)進行分塊，由一個個模型塊組成的。比方說，萬維網(wǎng)被看作逡逑是由擁有相同興趣喜好者構(gòu)成的各個網(wǎng)絡(luò)社區(qū)構(gòu)成。因而社區(qū)分塊在計算機中的圖逡逑６

邐？逡逑圖１．２無向圖邐圖１．３有向圖逡逑定義３邋（平均距離）平均距離定義為把所求的全部頂點對的最短距離相加，比逡逑上總對數(shù)即為所得。這顯示了從網(wǎng)絡(luò)的一個成員到另一個成員所需的步驟數(shù)量。比逡逑如考慮一個無加權(quán)的有向圖Ｇ，各個對象的集合為Ｆ，＾＞１＾２）是１＾２￡廠時巧與”２逡逑之間的最短距離。假定＃＾２）邋＝邋０，則節(jié)點ｖ１與ｖ２之間沒有連通。因此平均距離長逡逑度為：逡逑１0邋＝—／邐公式邋１．２逡逑？？（？－�。╁�，＊；逡逑其中《為網(wǎng)絡(luò)Ｇ中節(jié)點個數(shù)。邐？逡逑定義４邋（集聚系數(shù)）節(jié)點的聚類系數(shù)是將節(jié)點的鄰居彼此連接的現(xiàn)有鏈路與最逡逑大可能數(shù)量的這種鏈路的比率。把構(gòu)成一個完整網(wǎng)絡(luò)中全部節(jié)點的聚類系數(shù)求平均逡逑值得到了整體的值。網(wǎng)絡(luò)的高聚類系數(shù)是小世界的另一個指標。第〖個節(jié)點的集聚逡逑系數(shù)為：逡逑Ｃ＝邋２ｅ－邐公式邋１．３逡逑＇ｋ人ｋ，－＼）逡逑其中＆為與第／個頂點直接連接點的數(shù)量，ｅ，是這些連接點之間的相關(guān)聯(lián)邊的數(shù)量，逡逑那么鄰居之間的極大連接數(shù)就是逡逑６逡逑
【學位授予單位】：華中師范大學
【學位級別】：碩士
【學位授予年份】：2017
【分類號】：TP311.13;TP393.09

【相似文獻】

相關(guān)期刊論文 前10條

1 李慧馳;;改進的隨機分塊模型[J];科技致富向?qū)?2013年32期

2 程德強;高凌志;陳亮亮;陳剛;屠屹磊;;自適應(yīng)多尺度分塊壓縮感知算法[J];中國圖象圖形學報;2017年09期

3 陳乾;徐德智;陳建二;;基于覆蓋聚類的大本體分塊映射研究[J];計算機工程與應(yīng)用;2009年10期

4 師智斌;黃厚寬;;數(shù)據(jù)立方體聚集范圍查詢分塊方法研究[J];計算機科學;2007年12期

5 李德仁;寧曉剛;;一種新的基于內(nèi)容遙感圖像檢索的圖像分塊策略[J];武漢大學學報(信息科學版);2006年08期

6 李智宇;;珠海香洲配電網(wǎng)的分塊規(guī)劃[J];農(nóng)村電氣化;2006年09期

7 雷明;分塊搞活應(yīng)處理好的幾個關(guān)系[J];中國軍轉(zhuǎn)民;2001年03期

8 姜戈;分塊搞活 分兵突圍[J];中國兵工;1999年06期

9 姚敬之;吳旭光;;微型機上大型線性方程組的改進分塊解法[J];河海大學學報;1987年06期

10 薛桂來;;砂漿墊塊分塊器[J];建筑工人;1988年03期

相關(guān)會議論文 前10條

1 趙東波;方濤;李偉;黎書華;;使用推廣的基于能量分塊方法預(yù)測凝聚相核磁化學位移[A];中國化學會第30屆學術(shù)年會摘要集-第十八分會：電子結(jié)構(gòu)理論方法的發(fā)展與應(yīng)用[C];2016年

2 周煒;姜秀華;楊爽;孟放;;分塊壓縮圖像的塊效應(yīng)檢測[A];2006北京地區(qū)高校研究生學術(shù)交流會——通信與信息技術(shù)會議論文集（下）[C];2006年

3 任安祿;鄧見;;分塊法求解圓球強迫對流場[A];第十一屆全國水動力學學術(shù)會議暨第二十四屆全國水動力學研討會并周培源誕辰110周年紀念大會文集（上冊）[C];2012年

4 郭百巍;張永亮;丁久輝;陳珊;;分塊式空間望遠鏡的合像控制與仿真[A];第13屆中國系統(tǒng)仿真技術(shù)及其應(yīng)用學術(shù)年會論文集[C];2011年

5 丁明超;田磊;商洪濤;劉彥普;趙晉龍;;需分塊截骨正頜病例的設(shè)計思路及病例回顧分析[A];第十四次中國口腔頜面外科學術(shù)會議論文匯編[C];2018年

6 王海龍;江見鯨;;大型稀疏線性代數(shù)方程組的一種分塊解法在有限元法中的應(yīng)用[A];第七屆全國結(jié)構(gòu)工程學術(shù)會議論文集（第Ⅰ卷）[C];1998年

7 吳家鑄;鮑宜鵬;許邦建;;系統(tǒng)級分塊式驗證程序的設(shè)計與實現(xiàn)[A];第十七屆計算機工程與工藝年會暨第三屆微處理器技術(shù)論壇論文集（上冊）[C];2013年

8 周震;賈曉峰;;基于GPU和高斯點分塊的無單元逆時偏移[A];大數(shù)據(jù)、云計算與地球物理應(yīng)用研討活動論文摘要集[C];2014年

9 肖永浩;黃清南;;基于分塊數(shù)據(jù)結(jié)構(gòu)的沖擊問題并行計算[A];中國計算力學大會'2010（CCCM2010）暨第八屆南方計算力學學術(shù)會議（SCCM8）論文集[C];2010年

10 陳宜穩(wěn);王威;王潤生;;分塊建模和點建模聯(lián)合的背景重建方法[A];計算機技術(shù)與應(yīng)用進展·2007——全國第18屆計算機技術(shù)與應(yīng)用（CACIS）學術(shù)會議論文集[C];2007年

相關(guān)重要報紙文章 前10條

1 記者 楊陽;風格簡約簡樸 主題節(jié)約節(jié)能 投入分級分塊 注重品質(zhì)品位[N];湘潭日報;2017年

2 雷明;分塊搞活應(yīng)處理好幾個關(guān)系[N];中國航空報;2001年

3 覃匡龍 周鴻廣 侯俊富;“分塊管理”破解警力難題[N];檢察日報;2003年

4 雷明;企業(yè)扭虧分塊搞活應(yīng)處理好的幾個關(guān)系[N];中國企業(yè)報;2000年

5 記者 郭鳳美;“分塊搞活”救了太原制藥[N];山西經(jīng)濟日報;2004年

6 記者 朱杰;對標補差分塊調(diào)度 全力完成全年任務(wù)[N];邵陽日報;2018年

7 郝張莉　王麗軍;公類搞攻堅 分塊抓突破[N];陽泉日報;2011年

8 魏舒;分塊管理：降低不良貸款的有效途徑[N];發(fā)展導報;2004年

9 本報記者 李傳華;分塊瓦解城市“頑疾” 力創(chuàng)城市新貌[N];�？谕韴�;2015年

10 記者 倪明邋通訊員 符信;分塊供應(yīng)土地防止“囤地”[N];廣州日報;2007年

相關(guān)博士學位論文 前10條

1 金薪盛;復(fù)雜生物大分子體系的量子力學分塊方法發(fā)展[D];華東師范大學;2019年

2 李云志;普適的基于能量分塊方法的發(fā)展及其在離子液體和分子晶體發(fā)光性質(zhì)中的應(yīng)用[D];南京大學;2018年

3 郭曉峰;旋轉(zhuǎn)對稱結(jié)構(gòu)中比例邊界元分塊算法研究[D];大連理工大學;2016年

4 王騫;視頻監(jiān)控中的行人檢測與再識別研究[D];武漢大學;2016年

5 何邊;復(fù)雜網(wǎng)絡(luò)上的分塊問題[D];上海交通大學;2012年

6 陳小元;分塊開關(guān)磁阻電機的基礎(chǔ)研究[D];南京航空航天大學;2011年

7 王蓉芳;基于協(xié)同進化優(yōu)化和圖像先驗的分塊自適應(yīng)壓縮感知[D];西安電子科技大學;2014年

8 鄒健;分塊稀疏表示的理論及算法研究[D];華南理工大學;2012年

9 杜輝;多層次聚類算法研究及其應(yīng)用[D];西安電子科技大學;2017年

10 朱得糠;基于估計理論的層次聚類算法及應(yīng)用研究[D];國防科學技術(shù)大學;2016年

相關(guān)碩士學位論文 前10條

1 申江旭;基于隨機分塊模型的社交網(wǎng)絡(luò)研究[D];華中師范大學;2017年

2 沈笑凌;普適的基于能量的分塊方法的子體系構(gòu)建改進算法及應(yīng)用[D];南京大學;2019年

3 羅芬;基于譜方法隨機分塊網(wǎng)絡(luò)模型中類的個數(shù)的估計[D];華中師范大學;2018年

4 許劍波;分塊壓縮感知方法研究[D];湖南大學;2015年

5 鐘纖;基于分塊的壓縮采樣方法研究[D];湖南大學;2016年

6 陳俊杰;基于二次分塊和直方圖平移的灰度圖像可逆信息隱藏[D];中南民族大學;2016年

7 呂楠楠;基于圖像分塊的遮擋人臉識別研究[D];湖南大學;2017年

8 豐卉;面向氣體信號量化壓縮感知的貝葉斯重建方法研究[D];天津大學;2017年

9 鄧橋;基于相關(guān)濾波器的分塊并行目標跟蹤算法研究[D];電子科技大學;2018年

10 吳睿;基于圖像特征的自適應(yīng)分塊壓縮感知的研究[D];電子科技大學;2018年

，

本文編號：2562324