【摘要】 近年来,社会网络簇结构挖掘取得了长足的进展,广泛应用在社会网、生物网和万维网等领域中。如何挖掘社会网络中各种潜在结构和信息成为研究热点。标签传播算法是一种能够利用少量已标记节点的标签信息去预测大量的未标记节点的标签的半监督学习算法。介绍了标签传播算法理论,给出了标签算法的特点,总结了标签传播算法在社会网络中的应用及发展趋势。更多还原

【Abstract】 In the recently years,detecting communities of social networks has made considerable progress,has been widely applied in the social networks,World Wide Web,biological networks and many other fields.How to tap the potential structure and information in social networks has been known as hotspot.The label propagation algorithm(LPA) is a graph-based semi-supervised learning algorithm,which can predict the information of unlabeled nodes by a few of labeled nodes.This paper introduces the theoretical study of label propagation algorithm,provides its characteristics,and summarizes its applications and trends of developments in social network.更多还原