%0 Journal Article
%T Key-Nodes Mining Algorithm Based on Communities
基于社区的关键节点挖掘算法
%A LU Xiao-Ye
%A CHEN Wei
%A
陆晓野
%A 陈玮
%J 计算机系统应用
%D 2012
%I
%X When mining the key-nodes from large-scale networks, the traditional methods are poor efficiency. To address this defect, a new algorithm, which based on communities, is presented for mining the key-nodes. First, it improved the community detection algorithms, and then put forward an algorithm based on degree centrality of the node for mining the key-nodes. The experimental results show that when applying the new algorithm to mine the key-nodes from communities, not only the influence degree of mining is guaranteed, but also the efficiency is improved significantly.
%K key-nodes
%K community detection
%K social networks
%K degree centrality
%K influence degree
关键节点
%K 社区发现
%K 社会网络
%K 频度中心度
%K 影响度
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D4F6864C950C88FFCE5B6C948A639E39&aid=2F008F04A30914BA0D747E3C4B5C17D9&yid=99E9153A83D4CB11&vid=659D3B06EBF534A7&iid=E158A972A605785F&sid=1D01216AD76577EC&eid=C5AA24202DFEA599&journal_id=1003-3254&journal_name=计算机系统应用&referenced_num=0&reference_num=11