%0 Journal Article
%T Dynamic role assorted discovery of network community<br>网络社区动态角色挖掘算法研究*
%A MA Rui-xin
%A MENG Fan-cheng
%A WANG Han-yang
%A CUI Ya-jie
%A <br>马瑞新
%A 孟繁成
%A 王涵杨
%A 崔亚杰
%J 计算机应用研究
%D 2012
%I 
%X 传统的社区挖掘以社区为单位，忽略了社区内部成员的性质和地位。为了提高社区挖掘的精度，为个性化推荐提供一个优化的基础平台，基于优先情节和增长定律，提出了一种新颖的动态角色挖掘算法。首先根据节点的度数分布逆向推导社会网络的形成演化机制，构造网络时间轴；然后根据时间轴逐步向网络中添加新节点，同时进行社区挖掘和角色划分。在人工网络和真实世界网络上进行了多次测试，并与G-N算法进行了比较，取得了较好的结果。实验证明，应用动态角色挖掘算法得到的社区都是强连通社区，具有较高的准确性和实用价值。
%K 优先情节
%K 增长定律
%K 网络时间轴
%K 角色划分
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=CF88F5976DB5FA5B86C9DB95179DEEAF&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=E158A972A605785F&sid=0B2455B0C3E7C267&eid=4CBFE0C7AFFA0387&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=12