%0 Journal Article
%T Clustering uncertain graphs through energy function and modularity optimization<br>基于能量函数和模块最优化的不确定图聚类
%A DING Yue
%A ZHANG Yang
%A WANG Yong
%A LI Wei-wei
%A <br>丁　悦
%A 张　阳
%A 王　勇
%A 李伟卫
%J 计算机应用研究
%D 2012
%I 
%X In order to indicate that the presence of uncertainty has a clustering effect can not be ignored, this paper improved a algorithm called LinLogLayout which optimized LinLog and related energy models to compute layouts, and Newman and Girvan's Modularity to compute clusterings and enabled it to deal with uncertain graphs. In addition, it proposed an explicit definition of uncertain graph and generated uncertain graphs subject to Zipf distribution, and then related improvements made to the algorithm in order to meet the requirements. After evaluation on both certain graphs and uncertain graphs, synthetic datasets and real datasets, it demonstrates that the improved LinLogLayout algorithm can handle both certain and uncertain graphs well, meanwhile the results indicate that the presence of uncertainty has a clustering effect can not be ignored.
%K uncertain graph
%K graph mining
%K energy models
%K modularity clustering
%K graph clustering<br>不确定图
%K 图挖掘
%K 能量模型
%K 模块化聚类
%K 图聚类
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=E82D2154DD923E6ED3F07F4EB3AC7098&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=5D311CA918CA9A03&sid=BC4F21D19BA468E3&eid=B9426CD943A8A0A4&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=9