%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