基于粒子群优化与模糊聚类的社区发现算法

来源 :重庆邮电大学学报(自然科学版) | 被引量 : 0次 | 上传用户:ll13813568876
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有基于改进的K-means模糊聚类的社区发现算法(k-means algorithm for community structures detection based on fuzzy clustering,NKFCM)执行效率较差的问题,将粒子群算法与模糊聚类算法相结合提出了基于粒子群优化与模糊聚类的社区发现算法(community detection algorithm based on particle swarm optimization and fuzzy clustering,PFCM)。该算法首先进行迭代运算,找出初始聚类核心,利用以云模型为运行条件的粒子群优化算法确定最优聚类核心与最佳社区个数,最后利用模糊聚类算法(fuzzy c-means algorithm,FCM)进行具体的社区划分。理论解析与测试结果表明:该算法发现网络社区的准确性较高,且与NKFCM算法相比,PFCM在处理网络数据时执行效率获得了极大地提升。
其他文献
<正> 天一阁藏书的历史,自清初以来,不乏记载,黄宗羲、全祖望为之作藏书记,阮元、薛福成为之编目。近时各大报刊登载的介绍文章更不下数十篇。天一阁在我国文化史上的地位和
2011年国家教育部相继颁布了新《义务教育英语课程标准》及新《教师教育标准》,标准更新了原有的教育理念以及对教师提出的要求。随着课程改革和素质教育的不断深入,教育自身
针对煤矿生产开拓过程中遇到的褶曲、断层等地质构造,探讨了如何正确地观测、识别褶曲、断层以及如何找煤的方法,以期较好地指导矿井生产。
汽车的质量管理需要全方面的改进和提升,通过对客户的质量需求进行调研之后进行科学的质量管理工作,从而提高顾客满意度,同时充分地降低成本,提高企业效益,本文将就汽车质量
针对GUI设计开发系统在经济领域中的应用问题,本文以灰色预测模型为理论基础,通过GUI控件的布局设计及回调函数程序的编写,开发了基于Matlab GUI的灰色预测系统,实现了GM(1,1)
随着高速公路隧道里程的不断增加,在能源紧张和照明运营成本居高不下的形势下,公路隧道照明节能技术的研究已经越发受到社会各届的关注。在不影响行车安全和实现节能降耗的前
川煤芙蓉集团新维煤业公司所属的维新井由于地质条件复杂,受邻近小煤矿采空区影响,矿山压力显现明显,特别是软岩中影响尤为突出.基于巷道破坏特点,传统支护形式不能满足支护
二十年来,越来越多的学者致力于佤族原始宗教的研究,取得了丰硕的成果,这些研究主要体现在佤族原始宗教内容、原始宗教与佤族文化关系的研究等方面。缺乏理论深度的论著,缺少
随着依法行政工作的逐步推进,行政管理相对人借助行政救济手段对政府行为申请复议的案例日益增多,给政府的行政执法提出了新的要求。本文对卫生部门两起行政复议案件的详细经过
根据人体大脑信息控制系统理论的建立;五脏是人体巨系统的五个子系统;人体巨系统的"能量信息"系统和"物质信息"系统;阴阳五行在人体复杂巨系统的运用归纳分析,构建中医人体复杂巨