a国产,中文字幕久久波多野结衣AV,欧美粗大猛烈老熟妇,女人av天堂

采用模糊層次聚類的社會網(wǎng)絡重疊社區(qū)檢測算法

發(fā)布時間:2018-01-23 20:20

  本文關(guān)鍵詞: 社會網(wǎng)絡 相似度 模糊層次聚類 重疊社區(qū)檢測 出處:《西安交通大學學報》2015年02期  論文類型:期刊論文


【摘要】:為了能夠發(fā)現(xiàn)社會網(wǎng)絡中的重疊社區(qū)以及解決重疊社區(qū)之間關(guān)系的模糊性和層次性,提出了一種基于模糊層次聚類的重疊社區(qū)檢測算法(CDHC)。算法中引入了距離加權(quán)因子來計算社區(qū)間的相似度,通過模糊層次聚類來合并相似度高的社區(qū);針對合并生成的原始社區(qū)計算社區(qū)中節(jié)點的隸屬度,再將隸屬度小于閾值的節(jié)點從社區(qū)中移除,從而形成最終的網(wǎng)絡重疊社區(qū)結(jié)構(gòu)。該算法不僅可以發(fā)現(xiàn)重疊的社區(qū)結(jié)構(gòu),還可以處理孤立節(jié)點。在Lancichinetti基準網(wǎng)絡和真實網(wǎng)絡上將CDHC算法與具有代表性的重疊社區(qū)發(fā)現(xiàn)算法CMP和LFM進行了比較,結(jié)果表明:影響社區(qū)檢測精度的主要因素是社區(qū)間的混合程度,而網(wǎng)絡規(guī)模和網(wǎng)絡中社區(qū)的規(guī)模的影響并不顯著;CDHC算法在小社區(qū)網(wǎng)絡上的社區(qū)檢測精度優(yōu)于LFM,在大社區(qū)網(wǎng)絡上的社區(qū)檢測精度優(yōu)于CMP。CDHC算法在保持社區(qū)檢測質(zhì)量的同時,還具有較好的穩(wěn)定性,是一種有效的社會網(wǎng)絡重疊社區(qū)檢測算法。
[Abstract]:In order to find overlapping communities in social networks and resolve the fuzzy and hierarchical relationships between overlapping communities. An overlapping community detection algorithm based on fuzzy hierarchical clustering is proposed. The distance weighting factor is introduced to calculate the similarity between communities. Fuzzy hierarchical clustering is used to merge communities with high similarity; According to the membership degree of the nodes in the original community computing community generated by the merger, the nodes whose membership degree is less than the threshold value are removed from the community. The algorithm can not only find the overlapping community structure. The CDHC algorithm is compared with the typical overlapping community discovery algorithm CMP and LFM on the Lancichinetti benchmark network and real network. The results show that the main factor affecting the accuracy of community detection is the degree of mixing between communities, but the influence of network scale and community size in the network is not significant. The community detection accuracy of CDHC algorithm is better than that of LFM algorithm on small community network, and that of community detection accuracy on large community network is better than that of CMP.CDHC algorithm while maintaining the quality of community detection. It also has good stability and is an effective social network overlapping community detection algorithm.
【作者單位】: 西安交通大學電子與信息工程學院;西安交通大學陜西省計算機網(wǎng)絡重點實驗室;
【基金】:國家自然科學基金資助項目(61172090) 陜西省科技統(tǒng)籌創(chuàng)新工程資助項目(2013SZS16-Z01/P01/K01) 中央高;究蒲袠I(yè)務費專項資金資助項目(XJJ2014049,XKJC2014008) 陜西省自然科學基金資助項目(2012K06-30,2014JQ8322)
【分類號】:TP393.0
【正文快照】: 社會網(wǎng)絡是指社會個體成員之間因為互動而形成的相對穩(wěn)定的關(guān)系體系。社會網(wǎng)絡通?沙橄鬄楣(jié)點以及節(jié)點間的邊組成的圖,圖中的節(jié)點代表個體,節(jié)點間的邊表示個體之間的聯(lián)系。社會網(wǎng)絡中蘊含著一些潛在的社區(qū)結(jié)構(gòu),同一社區(qū)內(nèi)的節(jié)點具有較高的相似性,而不同社區(qū)間的節(jié)點相似性較

【參考文獻】

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

1 索勃;李戰(zhàn)懷;陳群;王忠;;基于信息流動分析的動態(tài)社區(qū)發(fā)現(xiàn)方法[J];軟件學報;2014年03期

【共引文獻】

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

1 靳松;莊亞明;;基于H7N9的突發(fā)事件信息傳播網(wǎng)絡簇結(jié)構(gòu)特性研究[J];情報雜志;2013年12期

【二級參考文獻】

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

1 楊博;劉大有;金弟;馬海賓;;復雜網(wǎng)絡聚類方法[J];軟件學報;2009年01期

【相似文獻】

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

1 王志平;賈焰;李愛平;張建鋒;;基于模糊層次法的網(wǎng)絡態(tài)勢量化評估方法[J];計算機安全;2011年01期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

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

1 王志平;賈焰;李愛平;張建鋒;;基于模糊層次法的網(wǎng)絡態(tài)勢量化評估方法[A];全國計算機安全學術(shù)交流會論文集·第二十五卷[C];2010年

2 鐘敏;杜綱;;產(chǎn)品族設計中的模糊層次優(yōu)化模型[A];第三屆不確定系統(tǒng)年會論文集[C];2005年

,

本文編號:1458151

資料下載
論文發(fā)表

本文鏈接:http://www.wukwdryxk.cn/guanlilunwen/ydhl/1458151.html


Copyright(c)文論論文網(wǎng)All Rights Reserved | 網(wǎng)站地圖 |

版權(quán)申明:資料由用戶c2246***提供,本站僅收錄摘要或目錄,作者需要刪除請E-mail郵箱bigeng88@qq.com
深夜A级毛片催情精视频免费| 九九九| 成人黄网站免费观看久久| 四虎www成人影院观看| 电影天堂 电影| 久久人妻| 国内精品久久久久影院日本| 日本亲与子乱人妻hd| 啊啊啊av| AV无码AV在线A∨天堂| 夜夜春夜夜爽| 色成人亚洲| 欧美极品另类ⅴideosde| 免费国产在线精品一区| 国产精品久久久久久av| 婷婷97| 久久无码中文字幕免费影院| 三上亚悠在线精品二区| 天天躁日日躁狠狠躁喷水| 亚洲精品亚洲人成在线| 亚洲А∨天堂久久精品2021 | 色性av| 亚洲精品无码不卡| 最新av在线| 久久精品私人影院免费看| 亚洲福利午夜福利无码| 午夜精品久久久久久| 国产精品电影一区二区在线播放| 开心五月婷| 窝窝午夜色视频国产精品破| 国产午夜亚洲精品理论片不卡| 亚洲另类色图| 日韩欧美卡一卡二卡新区| 色九月| 看AV免费毛片手机播放| 久久天堂网| 日本边添边摸边做边爱边| 性色av极品无码专区亚洲| 网址你懂得| 麻花传媒MV国产免费观看视频| 另类老妇性bbwbbw|