通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2015年
2期
68-79
,共12页
郭昆%郭文忠%邱启荣%张岐山
郭昆%郭文忠%邱啟榮%張岐山
곽곤%곽문충%구계영%장기산
社交网络%近邻传播%社区识别%聚类
社交網絡%近鄰傳播%社區識彆%聚類
사교망락%근린전파%사구식별%취류
social network%affinity propagation%community detection%clustering
提出一种将局部近邻传播和考虑用户特征的相似性测度相结合实现社交网络中的社区识别的算法.一方面,通过放松代表点约束条件及限制消息传播范围为节点的局部近邻,算法在降低时间和空间复杂度的同时保持较小的识别精度损失,从而能够适应社交网络挖掘需要;另一方面,通过将节点的拓扑相似度和特征相似度相结合来描述节点的综合相似度,使算法能够适应社交网络采样数据中用户关联信息不完整的情况.通过在人工数据集和真实数据集上的对比实验表明,所提方法不仅具有近似线性的时间复杂度及线性的空间复杂度,而且在网络中的节点关联边信息不完整时仍保持较好的识别精度.
提齣一種將跼部近鄰傳播和攷慮用戶特徵的相似性測度相結閤實現社交網絡中的社區識彆的算法.一方麵,通過放鬆代錶點約束條件及限製消息傳播範圍為節點的跼部近鄰,算法在降低時間和空間複雜度的同時保持較小的識彆精度損失,從而能夠適應社交網絡挖掘需要;另一方麵,通過將節點的拓撲相似度和特徵相似度相結閤來描述節點的綜閤相似度,使算法能夠適應社交網絡採樣數據中用戶關聯信息不完整的情況.通過在人工數據集和真實數據集上的對比實驗錶明,所提方法不僅具有近似線性的時間複雜度及線性的空間複雜度,而且在網絡中的節點關聯邊信息不完整時仍保持較好的識彆精度.
제출일충장국부근린전파화고필용호특정적상사성측도상결합실현사교망락중적사구식별적산법.일방면,통과방송대표점약속조건급한제소식전파범위위절점적국부근린,산법재강저시간화공간복잡도적동시보지교소적식별정도손실,종이능구괄응사교망락알굴수요;령일방면,통과장절점적탁복상사도화특정상사도상결합래묘술절점적종합상사도,사산법능구괄응사교망락채양수거중용호관련신식불완정적정황.통과재인공수거집화진실수거집상적대비실험표명,소제방법불부구유근사선성적시간복잡도급선성적공간복잡도,이차재망락중적절점관련변신식불완정시잉보지교호적식별정도.