本文關(guān)鍵詞：面向大規(guī)模學(xué)術(shù)社交網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)模型

  更多相關(guān)文章： 社交網(wǎng)絡(luò) 社區(qū)發(fā)現(xiàn) 重疊社區(qū) 標(biāo)簽傳播 最大極大團(tuán) 自適應(yīng)閾值

【摘要】：針對基于標(biāo)簽傳播的復(fù)雜網(wǎng)絡(luò)重疊社區(qū)發(fā)現(xiàn)算法中預(yù)先輸入?yún)?shù)在真實網(wǎng)絡(luò)中的局限性以及標(biāo)簽冗余等問題,提出一種基于標(biāo)簽傳播的面向大規(guī)模學(xué)術(shù)社交網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)模型。該模型通過尋找網(wǎng)絡(luò)中互不相交的最大極大團(tuán)(UMC)并對每個UMC中的節(jié)點賦予唯一標(biāo)簽來減少冗余標(biāo)簽,提高社區(qū)發(fā)現(xiàn)的效率以及穩(wěn)定性。標(biāo)簽更新時以UMC作為核心單位采用親密度的方式由中心向四周更新UMC鄰接節(jié)點的標(biāo)簽及權(quán)重,以權(quán)重最大值的方式更新網(wǎng)絡(luò)中非UMC鄰接節(jié)點的權(quán)重。后期處理階段采用自適應(yīng)閾值方式去除節(jié)點標(biāo)簽中的噪聲,有效克服了預(yù)先輸入重疊社區(qū)個數(shù)在真實網(wǎng)絡(luò)中的局限性。通過在學(xué)術(shù)社交網(wǎng)絡(luò)平臺——學(xué)者網(wǎng)數(shù)據(jù)集上的實驗表明,該模型能夠?qū)⒕哂幸欢ü残缘墓?jié)點劃分到同一個社區(qū)中,并為學(xué)術(shù)社交網(wǎng)絡(luò)平臺進(jìn)一步的好友推薦、論文分享等精確的個性化服務(wù)提供了支持。
【作者單位】： 廣東技術(shù)師范學(xué)院計算機(jī)網(wǎng)絡(luò)中心;華南師范大學(xué)計算機(jī)學(xué)院;廣東技術(shù)師范學(xué)院計算機(jī)科學(xué)學(xué)院;
【關(guān)鍵詞】： 社交網(wǎng)絡(luò) 社區(qū)發(fā)現(xiàn) 重疊社區(qū) 標(biāo)簽傳播 最大極大團(tuán) 自適應(yīng)閾值
【基金】：國家863計劃項目(2013AA01A212) 國家自然科學(xué)基金資助項目(61272067,61370229) 廣東省自然基金團(tuán)隊研究項目(S2012030006242) 廣東省自然科學(xué)基金—博士科研啟動項目(2014A030310238) 廣東省教育廳特色創(chuàng)新項目(2014WTSCX078) 廣東技術(shù)師范學(xué)院校級項目(2014)
【分類號】：TP393.02
【正文快照】： 0引言隨著Web2.0以及在線大規(guī)模社交網(wǎng)絡(luò)的快速發(fā)展,從用戶數(shù)據(jù)中發(fā)現(xiàn)社區(qū)結(jié)構(gòu)成為網(wǎng)絡(luò)分析中的一個熱點問題。社交網(wǎng)絡(luò)可以看成是由用戶(節(jié)點)以及用戶之間的關(guān)系(邊)構(gòu)成的無權(quán)重?zé)o向圖,與現(xiàn)實生活中由各種關(guān)系構(gòu)成的圈子類似,其可以劃分成若干個社區(qū)。社區(qū)結(jié)構(gòu)是社交網(wǎng)絡(luò)中

【共引文獻(xiàn)】

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

1 WANG Shuliang;FAN Jinghua;FANG Meng;YUAN Hanning;;HGCUDF: Hierarchical Grid Clustering Using Data Field[J];Chinese Journal of Electronics;2014年01期

2 劉大有;金弟;何東曉;黃晶;楊建寧;楊博;;復(fù)雜網(wǎng)絡(luò)社區(qū)挖掘綜述[J];計算機(jī)研究與發(fā)展;2013年10期

3 楊靜;辛宇;謝志強(qiáng);;基于話題綜合因子分析的語義社會網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法[J];計算機(jī)研究與發(fā)展;2014年03期

4 石立新;張俊星;;基于勢函數(shù)的標(biāo)簽傳播社區(qū)發(fā)現(xiàn)算法[J];計算機(jī)應(yīng)用;2014年03期

5 馬千里;張俊浩;;一種局部強(qiáng)化的多標(biāo)簽傳播社區(qū)發(fā)現(xiàn)算法[J];計算機(jī)工程;2014年06期

6 趙富強(qiáng);張爍;何麗;邢恩軍;;基于代數(shù)連通性的復(fù)雜網(wǎng)絡(luò)割邊模型研究[J];計算機(jī)工程與應(yīng)用;2014年11期

7 辛宇;楊靜;謝志強(qiáng);;基于標(biāo)簽傳播的語義重疊社區(qū)發(fā)現(xiàn)算法[J];自動化學(xué)報;2014年10期

8 石立新;張俊星;;一種穩(wěn)定的標(biāo)簽傳播社區(qū)發(fā)現(xiàn)算法[J];計算機(jī)應(yīng)用與軟件;2015年03期

9 梁宗文;楊帆;李建平;;基于節(jié)點相似性度量的社團(tuán)結(jié)構(gòu)劃分方法[J];計算機(jī)應(yīng)用;2015年05期

10 張桂杰;張健沛;楊靜;王帥;;基于拓?fù)鋭莸木植炕丿B社區(qū)識別[J];吉林大學(xué)學(xué)報(理學(xué)版);2015年04期

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

1 李軍;抗擾動的移動對等覆蓋網(wǎng)研究[D];哈爾濱工程大學(xué);2013年

2 劉旭;基于目標(biāo)函數(shù)優(yōu)化的復(fù)雜網(wǎng)絡(luò)社區(qū)結(jié)構(gòu)發(fā)現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2012年

3 朱牧;復(fù)雜網(wǎng)絡(luò)中社區(qū)發(fā)現(xiàn)關(guān)鍵技術(shù)研究[D];中國礦業(yè)大學(xué);2014年

4 鄒青宇;轉(zhuǎn)錄調(diào)控網(wǎng)絡(luò)功能模塊結(jié)構(gòu)分析與模塊識別算法研究[D];吉林大學(xué);2014年

5 劉棟;復(fù)雜網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)方法以及在網(wǎng)絡(luò)擾動中的影響[D];天津大學(xué);2014年

6 李君秋;基于模塊度的復(fù)雜網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)檢測方法研究[D];大連理工大學(xué);2014年

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

1 呂偉明;基于線性閾值模型與協(xié)同方法的社團(tuán)檢測算法研究[D];蘭州大學(xué);2013年

2 許鴻;基于鄰居相似性和半監(jiān)督社團(tuán)檢測算法研究[D];蘭州大學(xué);2014年

3 鐘翔;復(fù)雜網(wǎng)絡(luò)中基于標(biāo)記散播的高效社團(tuán)發(fā)現(xiàn)方法的研究與實現(xiàn)[D];西安電子科技大學(xué);2014年

4 劉杰;基于密度和進(jìn)化的社區(qū)結(jié)構(gòu)檢測方法[D];西安電子科技大學(xué);2014年

5 壽泉;在線網(wǎng)絡(luò)用戶作者身份鑒定方法研究[D];南京航空航天大學(xué);2012年

6 桂艷球;基于數(shù)據(jù)的銅浮選過程網(wǎng)絡(luò)化建模與工況特性分析[D];中南大學(xué);2014年

7 塔娜;社會網(wǎng)絡(luò)中基于標(biāo)簽傳播的社區(qū)發(fā)現(xiàn)算法研究[D];大連理工大學(xué);2014年

8 邵先磊;社交網(wǎng)絡(luò)專業(yè)領(lǐng)域社區(qū)關(guān)鍵技術(shù)研究與應(yīng)用[D];北京郵電大學(xué);2015年

9 沈冬;基于PaaS的科技文獻(xiàn)服務(wù)的研究與實現(xiàn)[D];北京郵電大學(xué);2015年

10 吳巍;基于高影響力節(jié)點劃分的社交網(wǎng)絡(luò)社團(tuán)發(fā)現(xiàn)的研究[D];北京郵電大學(xué);2015年

【相似文獻(xiàn)】

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

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

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

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

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

5 勞倫·考克斯;;請在工作時更新你的狀態(tài)[J];科技創(chuàng)業(yè);2011年05期

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

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

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

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

10 劉華;;社交網(wǎng)絡(luò)的融合之路[J];軟件工程師;2012年07期

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

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

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

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

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

5 杜p，

本文編號：1013865