【摘要】：在眾多社會網(wǎng)絡(luò)數(shù)據(jù)中,通常同時存在屬性與關(guān)系兩種數(shù)據(jù)類型,但當前針對社會網(wǎng)絡(luò)的聚類分析,卻往往只考慮了個體之間的鏈接關(guān)系而忽略了個體屬性對組織的影響。若能同時利用屬性與關(guān)系數(shù)據(jù)進行聚類,則可比單獨使用鏈接關(guān)系的方法得到更為準確的結(jié)果�；谶@種思想,本文在傳統(tǒng)數(shù)據(jù)挖掘GN算法的基礎(chǔ)上提出了加權(quán)信息圖模型以改進GN算法的聚類準確性,并在該模型的基礎(chǔ)上設(shè)計了基于加權(quán)信息圖的聚類算法(IGGN).最后,我們在真實的合著網(wǎng)絡(luò)數(shù)據(jù)集上進行了實驗,實驗結(jié)果表明,同時考慮屬性與關(guān)系影響的IGGN算法具有比單純考慮鏈接結(jié)構(gòu)的GN算法更高的聚類準確性。 本文的研究包括兩部分內(nèi)容。第一部分是對網(wǎng)絡(luò)靜態(tài)拓撲結(jié)構(gòu)的分析,對節(jié)點度、聚集系數(shù)、特征路徑長度以及膨脹率等指標的計算,從多個角度刻畫了SNS網(wǎng)絡(luò)的用戶群體特征。第二部分,是在傳統(tǒng)GN算法的基礎(chǔ)上進行改進,從而提出了IGGN算法,并通過模擬實驗證明其相較于G-N算法可以更準確地挖掘出網(wǎng)絡(luò)中的組織結(jié)構(gòu)。
【學(xué)位授予單位】：天津財經(jīng)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2011
【分類號】：F49;F224

【參考文獻】

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

1 張友;趙鳳霞;;基于Chameleon算法和譜平分法的聚類新方法[J];大連民族學(xué)院學(xué)報;2010年01期

2 沈俊;吳佩達;;數(shù)據(jù)挖掘在網(wǎng)絡(luò)入侵檢測中的應(yīng)用[J];湖州職業(yè)技術(shù)學(xué)院學(xué)報;2009年03期

3 行花妮;劉剛;王磊;;基于GN算法的快速算法在PPI網(wǎng)絡(luò)中的實現(xiàn)[J];計算機與信息技術(shù);2009年09期

4 李玉華;羅漢果;孫小林;;一種基于Apriori思想的頻繁子圖發(fā)現(xiàn)算法[J];計算機工程與科學(xué);2007年04期

5 邵婧婷;歐立雄;;企業(yè)“按項目進行管理”的體系框架研究[J];科技進步與對策;2008年12期

6 張合軍;陳建國;賈廣社;毛如麟;;社會網(wǎng)絡(luò)分析與建設(shè)工程績效目標設(shè)置[J];科技進步與對策;2009年21期

7 柳炳祥 ,徐遠純;數(shù)據(jù)挖掘在企業(yè)危機管理中的應(yīng)用[J];科學(xué)學(xué)與科學(xué)技術(shù)管理;2002年06期

8 朱慶華;李亮;;社會網(wǎng)絡(luò)分析法及其在情報學(xué)中的應(yīng)用[J];情報理論與實踐;2008年02期

9 李文軍;林宏生;周曉聰;鄭堯展;;基于節(jié)點聚類的可伸縮多應(yīng)用無線傳感器網(wǎng)絡(luò)模擬[J];通信學(xué)報;2008年11期

相關(guān)碩士學(xué)位論文 前8條

1 范德輝;基于數(shù)據(jù)挖掘的物流信息系統(tǒng)的研究與實現(xiàn)[D];中國海洋大學(xué);2006年

2 陳德偉;復(fù)雜網(wǎng)絡(luò)度分布的研究[D];河北工業(yè)大學(xué);2007年

3 盧虹宇;Web結(jié)構(gòu)挖掘中HITS算法的研究[D];西南交通大學(xué);2008年

4 劉浩廣;基于熵的局域世界持續(xù)增長網(wǎng)絡(luò)模型性質(zhì)的研究[D];貴州大學(xué);2008年

5 韓艷;基于統(tǒng)計的中文文本關(guān)鍵短語自動抽取方法研究[D];蘇州大學(xué);2009年

6 王天宇;社交網(wǎng)絡(luò)服務(wù)的用戶群體特征分析與組織探測研究[D];北京交通大學(xué);2009年

7 胡廣浩;金融交易網(wǎng)絡(luò)中隱組檢測技術(shù)研究[D];華中科技大學(xué);2008年

8 康艷霞;數(shù)據(jù)挖掘技術(shù)在學(xué)生成績分析中的應(yīng)用研究[D];華東師范大學(xué);2009年

，

本文編號：2631261