本文選題：社會網(wǎng)絡(luò) + 重要節(jié)點��； 參考：《計算機應(yīng)用》2013年06期

【摘要】：從社會網(wǎng)絡(luò)中發(fā)現(xiàn)重要節(jié)點是一個很有意義的研究問題,目前多數(shù)重要節(jié)點發(fā)現(xiàn)方法是基于不加權(quán)網(wǎng)絡(luò)。由于在社會網(wǎng)絡(luò)中,節(jié)點之間的關(guān)系具有強弱差異,社會網(wǎng)絡(luò)本質(zhì)上是一個加權(quán)網(wǎng)絡(luò)。對于加權(quán)社會網(wǎng)絡(luò)中的重要節(jié)點發(fā)現(xiàn)較少有研究。利用節(jié)點交互,提出了節(jié)點間關(guān)系強度的一種度量方法,該方法考慮了節(jié)點局部有向交互特征與全局交互特征。利用節(jié)點的行為特征定義了節(jié)點活躍度。采用關(guān)系強度作為邊的權(quán)重,活躍度作為節(jié)點權(quán)重形成了加權(quán)社會網(wǎng)絡(luò)�；赑ageRank算法的思想,提出了兩個改進算法,算法采用節(jié)點權(quán)值作為阻尼系數(shù),在迭代式過程用邊的權(quán)重代替了PageRank算法中的入邊和。分別選擇國內(nèi)外具有代表性的2個社交網(wǎng)絡(luò)上的數(shù)據(jù)集進行大量實驗,并分別選擇了不同的方法作為比較,實驗結(jié)果表明改進算法能較好地發(fā)現(xiàn)加權(quán)社會網(wǎng)絡(luò)中的重要節(jié)點。
[Abstract]:Finding important nodes from social networks is a significant research problem. At present, most important node discovery methods are based on unweighted networks. Social network is essentially a weighted network because of the difference of the relationship between nodes in social network. There is little research on the discovery of important nodes in weighted social networks. A method to measure the strength of the relationship between nodes is proposed by using node interaction. This method takes into account the local and global interaction characteristics of nodes. The node activity is defined by the behavior characteristics of nodes. The relation strength is used as the weight of the edge and the activity degree as the weight of the node to form the weighted social network. Based on the idea of PageRank algorithm, two improved algorithms are proposed. The weight of nodes is used as damping coefficient. In the iterative process, the weight of edges is used to replace the sum of edges in the PageRank algorithm. A large number of experiments were carried out on the data sets of two representative social networks at home and abroad, and different methods were selected for comparison. The experimental results show that the improved algorithm can better find important nodes in weighted social networks.
【作者單位】： 北京工商大學(xué)計算機與信息工程學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(61170112) 北京市屬高等學(xué)�？茖W(xué)技術(shù)與研究生教育創(chuàng)新工程建設(shè)項目(PXM2012_014213_000037)
【分類號】：TP393.0

【相似文獻】

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

1 易明;鄧衛(wèi)華;;網(wǎng)絡(luò)書簽系統(tǒng)中基于社團結(jié)構(gòu)的個性化推薦方法[J];情報學(xué)報;2010年06期

2 潘虹;翟東升;;基于社會網(wǎng)絡(luò)的信任模型研究[J];計算機工程與應(yīng)用;2008年12期

3 周衛(wèi)國;史戎堅;葉婷;;基于Web2.0網(wǎng)站中社會網(wǎng)絡(luò)的信息挖掘[J];微計算機信息;2009年06期

4 尹洪章;曹先彬;;結(jié)合內(nèi)容相似性和時序性的社會網(wǎng)絡(luò)挖掘[J];計算機工程;2008年01期

5 高鵬;曹先彬;;基于社會網(wǎng)絡(luò)的聊天數(shù)據(jù)噪聲過濾[J];計算機工程;2008年05期

6 劉馳;鄭小林;徐愛武;陳德人;;基于社會網(wǎng)絡(luò)與信譽的C2C信任評價模型[J];計算機工程;2010年24期

7 徐群叁;徐邦海;孫玉娟;;分布式環(huán)境中基于社會網(wǎng)絡(luò)的資源發(fā)現(xiàn)機制[J];計算機工程與應(yīng)用;2009年34期

8 邱航明;孫文俊;白鈺;;不同博客圈結(jié)構(gòu)對比及其成因研究[J];現(xiàn)代情報;2008年06期

9 萬懷宇;林友芳;黃厚寬;;社會網(wǎng)絡(luò)中的鏈接穩(wěn)定性預(yù)測問題研究[J];北京交通大學(xué)學(xué)報;2009年05期

10 楊玉忠;范明鈺;王光衛(wèi);;基于興趣群組的P2P信任模型[J];計算機應(yīng)用研究;2009年10期

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

1 燕飛;張銘;譚裕韋;唐建;鄧志鴻;;綜合社會行動者興趣和網(wǎng)絡(luò)拓撲的社區(qū)發(fā)現(xiàn)方法[A];NDBC2010第27屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集(B輯)[C];2010年

2 李夢輝;高亮;樊瑛;王大輝;吳金閃;狄增如;;基于局域連接機制涌現(xiàn)的偏好選擇[A];2006全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文集[C];2006年

3 方錦清;汪小帆;鄭志剛;;非線性網(wǎng)絡(luò)的動力學(xué)復(fù)雜性研究的進展概況[A];第四屆全國網(wǎng)絡(luò)科學(xué)學(xué)術(shù)論壇暨研究生暑期學(xué)校論文集[C];2008年

4 陽德青;肖仰華;汪衛(wèi);;基于統(tǒng)計模型的社會網(wǎng)絡(luò)群體關(guān)注度的分析與預(yù)測[A];NDBC2010第27屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集(B輯)[C];2010年

5 周明天;;互聯(lián)網(wǎng)環(huán)境的信息安全[A];四川省通信學(xué)會2006年學(xué)術(shù)年會論文集（二）[C];2006年

6 鄭倩冰;朱培棟;朱政堅;;基于在線社會網(wǎng)絡(luò)的信息存儲與搜索機制研究[A];2010年第16屆全國信息存儲技術(shù)大會（IST2010）論文集[C];2010年

7 高建蓉;;網(wǎng)絡(luò)安全管理要挖掘社會潛力[A];第二十次全國計算機安全學(xué)術(shù)交流會論文集[C];2005年

8 紀雅莉;郭進利;;基于復(fù)雜網(wǎng)絡(luò)理論研究SNS網(wǎng)站[A];第五屆全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文（摘要）匯集[C];2009年

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

1 openBC中國區(qū)總經(jīng)理 宋新宇;真實的社區(qū)網(wǎng)絡(luò)是Web2.0的未來[N];中國計算機報;2006年

2 ;全球網(wǎng)絡(luò)威脅信譽評分系統(tǒng)[N];中國計算機報;2008年

3 楊書卷;Web2.0的實質(zhì)：尋求用戶信息的組織和傳播方式[N];大眾科技報;2007年

4 記者 張林軍;“超越時空的紫禁城”敞開大門[N];大眾科技報;2008年

5 ;網(wǎng)絡(luò)攻擊呈現(xiàn)四大新特征[N];人民郵電;2008年

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

1 徐峰;互聯(lián)網(wǎng)宏觀拓撲結(jié)構(gòu)中社團特征演化分析及應(yīng)用[D];東北大學(xué);2009年

2 譚婷婷;網(wǎng)絡(luò)微內(nèi)容推薦方法及支持系統(tǒng)研究[D];華中科技大學(xué);2011年

3 于健;對等社會網(wǎng)絡(luò)中信息傳播及信譽機制的建模與研究[D];天津大學(xué);2010年

4 胡海波;在線社會網(wǎng)絡(luò)的結(jié)構(gòu)、演化及動力學(xué)研究[D];上海交通大學(xué);2010年

5 郭正彪;大尺度在線社會網(wǎng)絡(luò)結(jié)構(gòu)研究[D];華中科技大學(xué);2012年

6 林琛;WEB環(huán)境下的社會網(wǎng)絡(luò)挖掘研究[D];復(fù)旦大學(xué);2009年

7 尹美娟;基于Web和Email的多元社會網(wǎng)絡(luò)抽取與分析關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2012年

8 謝興;社會網(wǎng)絡(luò)中興趣發(fā)現(xiàn)與信息組織的研究[D];復(fù)旦大學(xué);2011年

9 紀雯;對等環(huán)境下信譽機制的若干關(guān)鍵問題研究[D];中國科學(xué)技術(shù)大學(xué);2009年

10 劉鳳鳴;P2P服務(wù)環(huán)境中基于社會網(wǎng)絡(luò)的信任計算研究[D];東華大學(xué);2008年

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

1 李明濤;結(jié)合話題的社會網(wǎng)絡(luò)社團發(fā)現(xiàn)技術(shù)研究[D];解放軍信息工程大學(xué);2012年

2 杜一鳴;社會關(guān)系網(wǎng)絡(luò)構(gòu)建方法研究[D];河北農(nóng)業(yè)大學(xué);2010年

3 汪燕;社會網(wǎng)絡(luò)的隱私保護研究[D];南京郵電大學(xué);2013年

4 楊成;基于MapReduce的社會網(wǎng)絡(luò)分析系統(tǒng)研究與實現(xiàn)[D];北京郵電大學(xué);2010年

5 熊正理;在線社會網(wǎng)絡(luò)中社區(qū)發(fā)現(xiàn)技術(shù)及其應(yīng)用研究[D];中南大學(xué);2012年

6 于清泉;在線社會網(wǎng)絡(luò)的用戶影響力排名研究[D];東北大學(xué);2011年

7 岳志凱;在線社會網(wǎng)絡(luò)拓樸結(jié)構(gòu)分析[D];東北師范大學(xué);2010年

8 楊方方;面向社會化媒體的社會網(wǎng)絡(luò)挖掘與分析[D];哈爾濱工業(yè)大學(xué);2011年

9 張林安;多關(guān)系社會網(wǎng)絡(luò)社區(qū)挖掘方法研究[D];哈爾濱工程大學(xué);2011年

10 吳文杰;在線社會網(wǎng)絡(luò)用戶顯式和隱式關(guān)系研究[D];華中科技大學(xué);2012年

，

本文編號：2061927