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

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

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

【參考文獻】

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

1 武志昊;林友芳;Steve Gregory;萬懷宇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，

本文編號：1348967