%0 Journal Article
%T New algorithm of detecting community structure based on degree centrality<br>一个基于中心度的社团结构发现新算法*
%A DAI Ai-ming
%A GAO Xue-dong
%A WANG Li-min
%A <br>戴爱明
%A 高学东
%A 王立敏
%J 计算机应用研究
%D 2011
%I 
%X Using GN algorithm to detect the community structure,there will be high time complexity.This paper proposed a new GN algorithm based on degree centrality(DCGN).According to node degree centrality and the shortest path among them,the algorithm first confirmed the community structure central nodes,then deleted edges with the biggest betweenness among the community structure central nodes by step,to finish the community structure dividing.This algorithm got rid of high cost of parameter calculating when using ...
%K community structure
%K degree centrality
%K GN algorithm
%K DCGN algorithm<br>社团结构
%K 节点中心度
%K GN算法
%K DCGN算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=F32C7DEF351C88CCB12F78C720CBE7B5&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=5D311CA918CA9A03&sid=E0584D3CF9A385B5&eid=52DD94C3323CD74D&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=12