%0 Journal Article
%T Study on Label Propagation Based Community Detection Algorithm for Social Semantic Network<br>社会语义网社区发现标签传递算法研究
%A 蔡国永
%A 林 航
%A 文益民
%J 计算机科学
%D 2013
%I 
%X According to the characteristics of online social network and the shortcomings of the existing community detection algorithms, this paper proposed an improved community detection algorithm based on semantic technology ISLPA (Improved Semantic Label Propagation Algorithm). ISLPA is suitable for discovering and identifying community structure in the larg}scale online social network. It is an improved SemTagP algorithm, combining with semantic and social tagging technology. hhis algorithm takes advantage of the semantic information and topology features of online social network to community structure discovering. ISLPA doesn't rectuire a priori information such as the number and size of communities while it's used to discovery community structures in largcscale online network,and it can also automatically identify the detected communities according to the tagging labels. This algorithm is much efficiency because it takes nearly linear time complexity. The experiment shows that SLAP algorithm can effectively discover and identify community structure for real online social networks.
%K Community detection
%K Label Propagation
%K Semantic Web
%K Social tagging<br>社区发现，标签传播，语义网，社会化标签
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=C96909263C0B806948908CCC3A55169D&yid=FF7AA908D58E97FA&vid=1371F55DA51B6E64&iid=0B39A22176CE99FB&sid=8E6AB9C3EBAAE921&eid=11B4E5CC8CDD3201&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0