首页 | 本学科首页   官方微博 | 高级检索  
     

复杂网络交叠团模糊分析与信息挖掘*
引用本文:赵昆,张绍武,潘泉.复杂网络交叠团模糊分析与信息挖掘*[J].计算机应用研究,2010,27(7):2452-2454.
作者姓名:赵昆  张绍武  潘泉
作者单位:西北工业大学,自动化学院,西安,710072
基金项目:国家自然科学基金资助项目(60775012,60634030);西北工业大学创新基金资助项目(KC02)
摘    要:针对复杂网络交叠团的聚类与模糊分析方法设计问题,给出一种新的模糊度量及相应的模糊聚类方法,并以新度量为基础,设计出两种挖掘网络模糊拓扑特征的新指标:团间连接紧密程度和模糊点对交叠团的连接贡献度,并将其用于网络交叠模块拓扑结构宏观分析和团间关键点提取。实验结果表明,使用该聚类与分析方法不仅可以获得模糊团结构,而且能够揭示出新的网络特征。该方法为复杂网络聚类后分析提供了新的视角。

关 键 词:网络模糊聚类  团—点相似度  团间连接紧密度  团间连接贡献度  对称非负矩阵分解  网络宏观拓扑

Fuzzy clustering and information mining in complex networks
ZHAO Kun,ZHANG Shao-wu,PAN Quan.Fuzzy clustering and information mining in complex networks[J].Application Research of Computers,2010,27(7):2452-2454.
Authors:ZHAO Kun  ZHANG Shao-wu  PAN Quan
Abstract:There is seldom a method which is capable of both clustering the network and analyzing the resulted overlapping communities. To solve this problem, this paper presented a novel fuzzy metric and a soft clustering algorithm. Based on the novel metric, two topological fuzzy metric, which include clique-clique closeness degree and inter-clique connecting contribution degree, were devised and applied in the topological macro analysis and the extraction of key nodes in the overlapping communities. Experimental results indicate that, as an attempt of analysis after clustering, the new indicators and mechanics can uncover new topology features hidden in the network.
Keywords:network fuzzy clustering  clique-node similarity  clique-clique closeness degree  inter-clique connection contribution degree  symmetrical nonnegative matrix factorization(s-NMF)  network topology macrostructure
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号