本文關(guān)鍵詞：社交網(wǎng)絡(luò)中一種快速精確的節(jié)點(diǎn)影響力排序算法

  更多相關(guān)文章： 在線社交網(wǎng)絡(luò) 影響力排序算法 影響力評(píng)價(jià) PageRank改進(jìn)

【摘要】：在大規(guī)模在線社交網(wǎng)絡(luò)中,通過(guò)對(duì)用戶影響力進(jìn)行排序找出其中最具影響力的節(jié)點(diǎn)(集合)是一個(gè)很重要的研究方向,對(duì)于有效控制信息擴(kuò)散、輿情分析和控制、精準(zhǔn)營(yíng)銷等均有重要的作用。已有的節(jié)點(diǎn)影響力排序算法或者需要網(wǎng)絡(luò)的全局拓?fù)湫畔?lái)計(jì)算單個(gè)節(jié)點(diǎn)影響力(如基于介數(shù)中心性的算法)而時(shí)間開(kāi)銷過(guò)大,不適用于大規(guī)模網(wǎng)絡(luò);或者基于傳統(tǒng)的網(wǎng)頁(yè)排序算法(如PageRank)而不能很好地處理社交網(wǎng)絡(luò)中存在著大量"末梢"節(jié)點(diǎn)的問(wèn)題以及不同用戶之間的聯(lián)系強(qiáng)度不同的問(wèn)題。在傳統(tǒng)的PageRank算法的基礎(chǔ)上做出了兩點(diǎn)改進(jìn)。首先,通過(guò)在PageRank算法的權(quán)值回收步驟中考慮對(duì)不同的連接賦予不同的權(quán)值,有效避免了末梢節(jié)點(diǎn)帶來(lái)的影響。其次,在PageRank算法的投票過(guò)程中考慮鄰居個(gè)體的差異性,提出了一種基于半鄰域信息的節(jié)點(diǎn)權(quán)值分配方法,有效提高了節(jié)點(diǎn)排序的準(zhǔn)確度。在一個(gè)包含大約15 000個(gè)用戶的樣本網(wǎng)絡(luò)中,我們所提出的改進(jìn)算法能夠找出前1 000個(gè)最有影響力的節(jié)點(diǎn)中的40%以上的節(jié)點(diǎn),而傳統(tǒng)的PageRank算法僅能找出其中11%的節(jié)點(diǎn)。同時(shí),相比于基于介數(shù)中心性的算法,所提出的改進(jìn)算法以小得多的時(shí)間開(kāi)銷達(dá)到了相近甚至更好的排序準(zhǔn)確度。
【作者單位】： 中南大學(xué)信息科學(xué)與工程學(xué)院;棗莊科技職業(yè)學(xué)院電氣工程系;
【關(guān)鍵詞】： 在線社交網(wǎng)絡(luò) 影響力排序算法 影響力評(píng)價(jià) PageRank改進(jìn)
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61103203) 湖南省戰(zhàn)略性新興產(chǎn)業(yè)重大科技攻關(guān)計(jì)劃資助項(xiàng)目(2012GK4054)
【分類號(hào)】：TP393.09
【正文快照】： 1引言因特網(wǎng)和Web 2.0技術(shù)的飛速發(fā)展催生了在線社交網(wǎng)絡(luò)OSNs(Online Social Networks)的迅速普及,如臉譜(Facebook)、推特(Twitter)、新浪微博等。大規(guī)模在線社交網(wǎng)絡(luò)已經(jīng)開(kāi)始在很多方面影響人們的生活方式,特別是在信息的擴(kuò)散和傳播方面。據(jù)統(tǒng)計(jì),截止到2013年6月,新浪微博已

【參考文獻(xiàn)】

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

1 楊長(zhǎng)春;俞克非;葉施仁;嚴(yán)水歌;丁虹;楊晶;;一種新的中文微博社區(qū)博主影響力的評(píng)估方法[J];計(jì)算機(jī)工程與應(yīng)用;2012年25期

【共引文獻(xiàn)】

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

1 劉喜文;鄭昌興;王文龍;湯剛強(qiáng);;構(gòu)建數(shù)據(jù)倉(cāng)庫(kù)過(guò)程中的數(shù)據(jù)清洗研究[J];圖書(shū)與情報(bào);2013年05期

2 潘善亮;茅琴嬌;韓露;;一種基于虛擬社交化的Web服務(wù)發(fā)現(xiàn)方法研究[J];電信科學(xué);2013年12期

3 顧益軍;解易;張培晶;;面向有組織犯罪分析的人際關(guān)系網(wǎng)絡(luò)節(jié)點(diǎn)重要性評(píng)價(jià)研究[J];中國(guó)人民公安大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年04期

4 鄭晶;;基于云計(jì)算的Pagerank算法的改進(jìn)[J];福州大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年01期

5 "基于大數(shù)據(jù)的互聯(lián)網(wǎng)化存量經(jīng)營(yíng)"項(xiàng)目組;"基于用戶感知的運(yùn)維轉(zhuǎn)型"項(xiàng)目組;;運(yùn)營(yíng)商存量經(jīng)營(yíng)大數(shù)據(jù)平臺(tái)及其關(guān)鍵技術(shù)研究[J];電信科學(xué);2014年06期

6 張喜平;李永樹(shù);劉剛;王蕾;;節(jié)點(diǎn)重要度貢獻(xiàn)的復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)重要度評(píng)估方法[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2014年03期

7 龔衛(wèi)華;郭偉鵬;楊良懷;;信任網(wǎng)絡(luò)中多維信任序列模式挖掘方法研究[J];電子與信息學(xué)報(bào);2014年08期

8 潘偉豐;李兵;馬于濤;姜波;;基于加權(quán)PageRank算法的關(guān)鍵包識(shí)別方法[J];電子學(xué)報(bào);2014年11期

9 吳哲;郭宇春;陳常嘉;;基于用戶關(guān)系的在線社會(huì)網(wǎng)絡(luò)關(guān)鍵用戶識(shí)別算法[J];北京交通大學(xué)學(xué)報(bào);2014年05期

10 李少波;王繼奎;楊觀賜;;基于模糊偏序關(guān)系支持度模型的真值發(fā)現(xiàn)算法[J];電子科技大學(xué)學(xué)報(bào);2014年06期

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

1 劉馨月;Web挖掘中的鏈接分析與話題檢測(cè)研究[D];大連理工大學(xué);2012年

2 馬飛;云數(shù)據(jù)中心中虛擬機(jī)放置和實(shí)時(shí)遷移研究[D];北京交通大學(xué);2013年

3 樂(lè)承毅;企業(yè)知識(shí)與員工知識(shí)貢獻(xiàn)度集成評(píng)價(jià)方法及應(yīng)用研究[D];浙江大學(xué);2013年

4 孫甲申;基于主題模型和隨機(jī)游走的標(biāo)簽技術(shù)研究[D];北京郵電大學(xué);2013年

5 張鵬;數(shù)據(jù)中心網(wǎng)絡(luò)的流量管理和優(yōu)化問(wèn)題研究[D];北京郵電大學(xué);2013年

6 龔書(shū);抽取式多文檔文摘的文本表示研究[D];北京交通大學(xué);2013年

7 尹莉;基礎(chǔ)數(shù)學(xué)領(lǐng)域作者合作網(wǎng)絡(luò)實(shí)證分析[D];西北大學(xué);2013年

8 李朋;異構(gòu)信息網(wǎng)絡(luò)分析模型及其應(yīng)用研究[D];重慶大學(xué);2013年

9 程輝;網(wǎng)絡(luò)用戶偏好分析及話題趨勢(shì)預(yù)測(cè)方法研究[D];北京交通大學(xué);2013年

10 湯�，|;基于多生物信息的蛋白質(zhì)網(wǎng)絡(luò)研究[D];中南大學(xué);2013年

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

1 耿玉嬌;MapReduce中基于抽樣技術(shù)的傾斜問(wèn)題研究[D];大連海事大學(xué);2013年

2 芮虎;比價(jià)購(gòu)物平臺(tái)中網(wǎng)絡(luò)爬蟲(chóng)的設(shè)計(jì)與實(shí)現(xiàn)[D];華東理工大學(xué);2013年

3 王梓;林產(chǎn)品貿(mào)易信息用戶興趣模型及個(gè)性化搜索[D];北京林業(yè)大學(xué);2013年

4 牛雷;分布式多媒體平臺(tái)中視頻搜索技術(shù)的研究與應(yīng)用[D];北京郵電大學(xué);2013年

5 林哲;面向行業(yè)的信息融合原型系統(tǒng)的研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2013年

6 萬(wàn)德穩(wěn);藏文搜索和搜索結(jié)果聚類研究及系統(tǒng)實(shí)現(xiàn)[D];西南交通大學(xué);2013年

7 代琳娜;微博污染傳播模型的研究與應(yīng)用[D];鄭州大學(xué);2013年

8 閻正喜;H基金公司網(wǎng)上交易系統(tǒng)安全問(wèn)題研究[D];西南交通大學(xué);2013年

9 顏志博;基于用戶反饋的關(guān)系數(shù)據(jù)庫(kù)關(guān)鍵詞搜索技術(shù)研究[D];黑龍江大學(xué);2012年

10 張婧;面向云計(jì)算運(yùn)營(yíng)管理的資源預(yù)測(cè)模型[D];西北大學(xué);2013年

【二級(jí)參考文獻(xiàn)】

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

1 吳家麒;譚永基;;PageRank算法的優(yōu)化和改進(jìn)[J];計(jì)算機(jī)工程與應(yīng)用;2009年16期

【相似文獻(xiàn)】

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

1 喬歆新;朱吉虹;沈勇;;手機(jī)移動(dòng)社交網(wǎng)絡(luò)的用戶研究[J];電信科學(xué);2010年10期

2 李林容;;社交網(wǎng)絡(luò)的特性及其發(fā)展趨勢(shì)[J];新聞界;2010年05期

3 陳琛;沙昊;;社交網(wǎng)絡(luò)的開(kāi)放融合圖譜[J];通信世界;2010年48期

4 楊宇良;;網(wǎng)絡(luò)讓我們更遠(yuǎn)還是更近[J];互聯(lián)網(wǎng)天地;2011年01期

5 陳昱;;社交網(wǎng)絡(luò)革命與國(guó)家安全關(guān)系[J];情報(bào)雜志;2011年S2期

6 勞倫·考克斯;;請(qǐng)?jiān)诠ぷ鲿r(shí)更新你的狀態(tài)[J];科技創(chuàng)業(yè);2011年05期

7 斯蒂芬·卡斯;;在線社區(qū)能否解決隱私問(wèn)題[J];科技創(chuàng)業(yè);2011年08期

8 陳云鵬;;電子商務(wù)引領(lǐng)社交網(wǎng)絡(luò)走進(jìn)2.0時(shí)代[J];上海信息化;2012年01期

9 馬文剛;;智慧的物聯(lián)社交網(wǎng)絡(luò)[J];上海信息化;2012年03期

10 朱乾龍;張倩;杜娟;;我國(guó)社交網(wǎng)絡(luò)繁榮背后面臨深層次問(wèn)題困擾[J];世界電信;2012年06期

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

1 趙云龍;李艷兵;;社交網(wǎng)絡(luò)用戶的人格預(yù)測(cè)與關(guān)系強(qiáng)度研究[A];第七屆（2012）中國(guó)管理學(xué)年會(huì)商務(wù)智能分會(huì)場(chǎng)論文集（選編）[C];2012年

2 宮廣宇;李開(kāi)軍;;對(duì)社交網(wǎng)絡(luò)中信息傳播的分析和思考——以人人網(wǎng)為例[A];首屆華中地區(qū)新聞與傳播學(xué)科研究生學(xué)術(shù)論壇獲獎(jiǎng)?wù)撐腫C];2010年

3 楊子鵬;喬麗娟;王夢(mèng)思;楊雪迎;孟子冰;張禹;;社交網(wǎng)絡(luò)與大學(xué)生焦慮緩解[A];心理學(xué)與創(chuàng)新能力提升——第十六屆全國(guó)心理學(xué)學(xué)術(shù)會(huì)議論文集[C];2013年

4 畢雪梅;;體育虛擬社區(qū)中的體育社交網(wǎng)絡(luò)解析[A];第九屆全國(guó)體育科學(xué)大會(huì)論文摘要匯編(4)[C];2011年

5 杜p，

本文編號(hào)：1128956