本文關(guān)鍵詞：基于局部近鄰傳播及用戶特征的社區(qū)識(shí)別算法　出處：《通信學(xué)報(bào)》2015年02期 　論文類型：期刊論文

  更多相關(guān)文章： 社交網(wǎng)絡(luò) 近鄰傳播 社區(qū)識(shí)別 聚類

【摘要】：提出一種將局部近鄰傳播和考慮用戶特征的相似性測(cè)度相結(jié)合實(shí)現(xiàn)社交網(wǎng)絡(luò)中的社區(qū)識(shí)別的算法。一方面,通過(guò)放松代表點(diǎn)約束條件及限制消息傳播范圍為節(jié)點(diǎn)的局部近鄰,算法在降低時(shí)間和空間復(fù)雜度的同時(shí)保持較小的識(shí)別精度損失,從而能夠適應(yīng)社交網(wǎng)絡(luò)挖掘需要;另一方面,通過(guò)將節(jié)點(diǎn)的拓?fù)湎嗨贫群吞卣飨嗨贫认嘟Y(jié)合來(lái)描述節(jié)點(diǎn)的綜合相似度,使算法能夠適應(yīng)社交網(wǎng)絡(luò)采樣數(shù)據(jù)中用戶關(guān)聯(lián)信息不完整的情況。通過(guò)在人工數(shù)據(jù)集和真實(shí)數(shù)據(jù)集上的對(duì)比實(shí)驗(yàn)表明,所提方法不僅具有近似線性的時(shí)間復(fù)雜度及線性的空間復(fù)雜度,而且在網(wǎng)絡(luò)中的節(jié)點(diǎn)關(guān)聯(lián)邊信息不完整時(shí)仍保持較好的識(shí)別精度。
[Abstract]:......
【作者單位】： 福州大學(xué)數(shù)學(xué)與計(jì)算機(jī)科學(xué)學(xué)院;福州大學(xué)管理學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61103175,61300104) 教育部科學(xué)技術(shù)研究重點(diǎn)基金資助項(xiàng)目(212086) 福建省科技創(chuàng)新平臺(tái)建設(shè)基金資助項(xiàng)目(2009J10007) 福建省自然科學(xué)基金資助項(xiàng)目(2013J01230) 福建省高校杰出青年科學(xué)基金資助項(xiàng)目(JA12016) 福建省高等學(xué)校新世紀(jì)優(yōu)秀人才支持計(jì)劃基金資助項(xiàng)目(JA13021)~~
【分類號(hào)】：TP393.092
【正文快照】： 1引言近年來(lái),以微博、Facebook、Youtube和Twitter等為代表的社交網(wǎng)絡(luò)服務(wù)(SNS,social networkservice)在世界范圍內(nèi)得到迅速發(fā)展,越來(lái)越多人開(kāi)始通過(guò)社交網(wǎng)絡(luò)進(jìn)行在線聊天、購(gòu)物、聚會(huì)等活動(dòng)。在社交網(wǎng)絡(luò)中識(shí)別具有相近的年齡、背景、興趣等特征的用戶組成的社區(qū),不僅在理論

【參考文獻(xiàn)】

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

1 武志昊;林友芳;Steve Gregory;萬(wàn)懷宇School of Computer and Information Technology,Beijing Jiaotong University;田盛豐;;Balanced Multi-Label Propagation for Overlapping Community Detection in Social Networks[J];Journal of Computer Science & Technology;2012年03期

2 何東曉;周栩;王佐;周春光;王U，

本文編號(hào)：1348967