手机知网 App
24小时专家级知识服务
打 开
数学
复杂网络中分析社团结构算法研究概述
社团结构在复杂网络中是一种普遍存在的特征。因而在复杂网络中分析和计算出大量大规模的社团结构就显得尤为重要,学者们也提出了很多算法。本文主要概述了近年来较有代表性的一些算法,如:Kernighan-Lin算法、谱平分法和社会学中典型分析方法凝聚方法和分裂方法,着重介绍了谱平分法中的一种算法复杂度相对较小的线性时间的物理方法Wu-Huberman算法,最后指出了进一步的研究方向。
4 503
手机阅读本文
下载APP 手机查看本文
信息通信
2010年04期
相似文献
图书推荐
相关工具书

搜 索