本文關(guān)鍵詞：一種面向大規(guī)模社會網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)算法

  更多相關(guān)文章： 社會網(wǎng)絡(luò) 社區(qū)發(fā)現(xiàn) 抽樣 模塊度 隨機(jī)游走 標(biāo)簽傳播

【摘要】：隨著社會網(wǎng)絡(luò)中頂點和邊的逐漸增加,計算效率成為了大規(guī)模社會網(wǎng)絡(luò)中社區(qū)發(fā)現(xiàn)面臨的一大難題.為了更加高效地探測社會網(wǎng)絡(luò)中隱含的社區(qū)結(jié)構(gòu),提出一種基于抽樣與標(biāo)簽傳播的社區(qū)發(fā)現(xiàn)算法.該算法首先利用基于度的隨機(jī)游走技術(shù)對整體網(wǎng)絡(luò)進(jìn)行抽樣得到子圖,然后采用基于概要的社區(qū)發(fā)現(xiàn)算法對此子圖進(jìn)行社區(qū)發(fā)現(xiàn),得到核心社區(qū),最后依據(jù)已有社區(qū)結(jié)構(gòu)與未抽樣的節(jié)點的相似度迭代式地將社區(qū)標(biāo)簽傳播到剩余節(jié)點.在真實社會網(wǎng)絡(luò)數(shù)據(jù)集上,與已有算法通過實驗進(jìn)行了比較分析,結(jié)果表明該算法能夠在保證有效性的同時提高計算效率.
【作者單位】： 山西大學(xué)計算機(jī)與信息技術(shù)學(xué)院;山西大學(xué)計算智能與中文信息處理教育部重點實驗室;
【關(guān)鍵詞】： 社會網(wǎng)絡(luò) 社區(qū)發(fā)現(xiàn) 抽樣 模塊度 隨機(jī)游走 標(biāo)簽傳播
【基金】：國家自然科學(xué)基金(61432011;U1435212) 山西省自然科學(xué)基金(2015011048) 山西省回國留學(xué)人員科研資助項目(2013-101)
【分類號】：TP393.02;TP301.6
【正文快照】： A community detection algorithm for large social networkLiang Jin1,2,Liang Jiye1,2*,Zhao Xingwang1,2(1.School of Computer and Information Technology,Shanxi University,Taiyuan,030006,China2.Key Laboratory of Computational Intelligence and Chinese Informat

【相似文獻(xiàn)】

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

1 彭蘭;;從社區(qū)到社會網(wǎng)絡(luò)——一種互聯(lián)網(wǎng)研究視野與方法的拓展[J];國際新聞界;2009年05期

2 王琪;;嵌入互聯(lián)網(wǎng)中的社會網(wǎng)絡(luò)—企業(yè)電子社會網(wǎng)絡(luò)[J];企業(yè)經(jīng)濟(jì);2011年04期

3 李春霞;;網(wǎng)絡(luò)媒體對社會網(wǎng)絡(luò)的影響[J];河北大學(xué)學(xué)報(哲學(xué)社會科學(xué)版);2013年01期

4 阮冰;朱建沖;姜禮平;汲萬鋒;;基于社會網(wǎng)絡(luò)的民意形成演化建模與仿真研究[J];計算機(jī)仿真;2011年02期

5 劉晶;張秀蘭;;談社會網(wǎng)絡(luò)在圖書館的應(yīng)用[J];新世紀(jì)圖書館;2011年09期

6 秦紅霞;陳華東;;社會網(wǎng)絡(luò)視角的企業(yè)知識共享演化博弈分析[J];情報雜志;2009年05期

7 王煜全;;警惕互聯(lián)網(wǎng)上的“國家模式”——再談社會網(wǎng)絡(luò)的進(jìn)化機(jī)制[J];互聯(lián)網(wǎng)周刊;2011年02期

8 陳萍;;社會網(wǎng)絡(luò)中企業(yè)知識資源的互補(bǔ)性[J];圖書與情報;2007年05期

9 黎剛;;文獻(xiàn)信息社會網(wǎng)絡(luò)建設(shè)新論[J];職業(yè)技術(shù);2007年24期

10 張星;蔡淑琴;夏火松;侯德林;;基于社會網(wǎng)絡(luò)的企業(yè)知識管理系統(tǒng)框架研究[J];現(xiàn)代圖書情報技術(shù);2011年05期

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

1 郭永昌;;中國大城市流動人口社會網(wǎng)絡(luò)構(gòu)筑的空間過程研究[A];2006年中國可持續(xù)發(fā)展論壇——中國可持續(xù)發(fā)展研究會2006學(xué)術(shù)年會經(jīng)濟(jì)發(fā)展與人文關(guān)懷專輯[C];2006年

2 程平;;基于社會網(wǎng)絡(luò)的“云會計”知識流動研究[A];第十屆全國會計信息化年會論文集[C];2011年

3 馬宗正;楊永芳;;貧困地區(qū)農(nóng)村社會網(wǎng)絡(luò)與農(nóng)民發(fā)展——對寧夏固原市五個村落的調(diào)查與思考[A];西部發(fā)展評論(2005年第2期 總第16期)[C];2005年

4 陸雙梅;;藏民社會網(wǎng)絡(luò)在手機(jī)中的呈現(xiàn)與重構(gòu)[A];第四屆中國少數(shù)民族地區(qū)信息傳播與社會發(fā)展論叢[C];2012年

5 周靜;;社會網(wǎng)絡(luò)在營銷實踐中的研究初探[A];中國高等院校市場學(xué)研究會2011年年會論文集[C];2011年

6 周尚意;吳莉萍;王策;;都市更新中社區(qū)社會網(wǎng)絡(luò)變遷的結(jié)構(gòu)主義分析——以北京西單南太常社區(qū)整體搬遷為例[A];中國地理學(xué)會百年慶典學(xué)術(shù)論文摘要集[C];2009年

7 陳忠衛(wèi);王志成;;社會資本對企業(yè)成長的推動作用分析[A];2004年中國管理科學(xué)學(xué)術(shù)會議論文集[C];2004年

8 陳典全;黃朝陽;;基于位置的社會網(wǎng)絡(luò)(LBSN)研究及其產(chǎn)業(yè)化[A];第二屆中國衛(wèi)星導(dǎo)航學(xué)術(shù)年會電子文集[C];2011年

9 李莉;武邦濤;陳忠;;社會網(wǎng)絡(luò)作為雙刃劍:交易網(wǎng)絡(luò)的摩擦、中介可能性與結(jié)構(gòu)洞[A];第五屆全國復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會議論文（摘要）匯集[C];2009年

10 郭彥麗;;社會網(wǎng)絡(luò)視角下組織內(nèi)部信息資源共享研究[A];信息資源配置理論與模型研究——2009信息化與信息資源管理學(xué)術(shù)研討會專集[C];2009年

中國重要報紙全文數(shù)據(jù)庫 前10條

1 本報記者 范昕;面對巨大的社會網(wǎng)絡(luò)，你無法獨立存在[N];文匯報;2013年

2 本報記者 蔡雙喜;家政服務(wù)員如何建構(gòu)社會網(wǎng)絡(luò)[N];中國婦女報;2013年

3 ;Google對搜索人感興趣[N];計算機(jī)世界;2004年

4 周麗萍;社會資本在保險業(yè)發(fā)展中的作用[N];中國保險報;2003年

5 席來旺;社會網(wǎng)絡(luò)提高競爭優(yōu)勢[N];人民日報;2007年

6 沈慧婷　本報記者 丁秀偉;從“擇偶途徑”看改革30年婚戀變遷[N];中國婦女報;2008年

7 北京大學(xué)博士后 山東大學(xué)教授 博導(dǎo) 李春霞;家政服務(wù)員的社會網(wǎng)絡(luò)及其城鄉(xiāng)差異[N];中國婦女報;2013年

8 賈利強(qiáng);人物研究須重視社會網(wǎng)絡(luò)與日常生活[N];中國社會科學(xué)報;2011年

9 梁捷;節(jié)點人際關(guān)系[N];經(jīng)濟(jì)觀察報;2012年

10 ;加強(qiáng)理論研究 推動社會發(fā)展[N];中國社會科學(xué)院報;2008年

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

1 杜曉林;大規(guī)模社會網(wǎng)絡(luò)可視化若干問題及算法研究[D];哈爾濱工業(yè)大學(xué);2015年

2 李棟;在線社會網(wǎng)絡(luò)中信息擴(kuò)散研究[D];哈爾濱工業(yè)大學(xué);2014年

3 李文金;創(chuàng)業(yè)者社會網(wǎng)絡(luò)的演化過程研究[D];吉林大學(xué);2012年

4 裴志軍;社會網(wǎng)絡(luò)與經(jīng)濟(jì)發(fā)展[D];浙江大學(xué);2010年

5 蘇春艷;社會網(wǎng)絡(luò)與職業(yè)獲得[D];上海大學(xué);2005年

6 高紅艷;社會網(wǎng)絡(luò)與“新生存空間”的生成[D];上海大學(xué);2007年

7 伍滿桂;創(chuàng)業(yè)企業(yè)網(wǎng)絡(luò)動態(tài)能力與創(chuàng)新社會網(wǎng)絡(luò)沃度研究[D];浙江大學(xué);2008年

8 黃亮;社會網(wǎng)絡(luò)中的社區(qū)發(fā)現(xiàn)與鏈接預(yù)測算法研究[D];華中科技大學(xué);2012年

9 寧慧聰;基于社會網(wǎng)絡(luò)的語義Web服務(wù)發(fā)現(xiàn)與組合研究[D];南開大學(xué);2014年

10 李漢宗;農(nóng)民工群體的內(nèi)部差異：社會流動與社會網(wǎng)絡(luò)[D];武漢大學(xué);2011年

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

1 吳迪;《在線社會網(wǎng)絡(luò)中產(chǎn)生信任評價的可信圖》翻譯實踐報告[D];內(nèi)蒙古大學(xué);2015年

2 于洋;國有企業(yè)高管社會網(wǎng)絡(luò)與企業(yè)創(chuàng)新行為關(guān)系研究[D];遼寧大學(xué);2015年

3 周新;建筑行業(yè)農(nóng)民工社會網(wǎng)絡(luò)對收入狀況的影響研究[D];西南交通大學(xué);2015年

4 閆晶星;基于敏感關(guān)系的社會網(wǎng)絡(luò)隱私保護(hù)方法研究[D];河北工程大學(xué);2015年

5 王美;社會網(wǎng)絡(luò)視角下的裝備制造業(yè)產(chǎn)業(yè)集群創(chuàng)新研究[D];集美大學(xué);2015年

6 杜宇;社會網(wǎng)絡(luò)對中小企業(yè)融資可獲性的作用[D];蘇州大學(xué);2015年

7 張玉志;社會網(wǎng)絡(luò)中知識流動的邏輯研究[D];西南大學(xué);2015年

8 王利娟;都市菜販的社會網(wǎng)絡(luò)建構(gòu)[D];西南大學(xué);2015年

9 李超;多維社會網(wǎng)絡(luò)上的信息挖掘問題研究[D];電子科技大學(xué);2014年

10 王詩懿;GraphLab云計算平臺下社會網(wǎng)絡(luò)的社區(qū)識別[D];寧波大學(xué);2015年

，

本文編號：678046