%0 Journal Article
%T Research of Dynamic Community Discovery Based on Role Assorted Thoughts<br>基于角色划分的动态社区挖掘算法研究
%A 马瑞新
%A 邓贵仕
%J 计算机科学
%D 2012
%I 
%X Traditional community discovery algorithms focus on the analysis of static topology structure of networks while ignoring the influence of individual activity on the formation of networks. This paper introduced the concept of community seed and liaison, and aiming at the special nodes, researched and analyzed the formation and evolution mecha- nism of social network from both individualism and structuralism perspectives, proposed a role assorted community dis- cowry algorithm. This paper tested the performance of this algorithm both on artificial network and real-world net- works and compared the results with GN, fast GN and Polish. Experimental results show that the results of role as- sorted algorithm are much better than GN algorithm, with great suitability and expandability. Besides, the discovery communities arc all strong connected communities.
%K Individual activity
%K Community seed
%K Liaisons
%K Role assorted thoughts
%K Dynamic discovery
%K Strong connected commumties<br>个体能动性，社区种子，联系者，角色划分，动态挖掘，强连通社区
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=75AFC294F2AFDCB1C46F3659B1D95592&yid=99E9153A83D4CB11&vid=7C3A4C1EE6A45749&iid=9CF7A0430CBB2DFD&sid=BFE7933E5EEA150D&eid=E84BBBDDD74F497C&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=0