一种基于谱平分法的社团划分算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:lu123127
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于改进的SNN相似度矩阵与谱平分法,提出了一种寻找复杂网络社团结构的算法。首先计算出网络中各节点之间改进的SNN矩阵并将其标准化,求得该矩阵的特征值及特征向量。然后分别选取不同数目的第一非平凡特征向量作为聚类样本,利用FCM聚类算法对节点进行分类,并计算出每次分类结果所对应的模块度Q值。Q的最大值对应的社团结构即为最佳的网络社团结构。一些实验测试了该方法的可行性,通过与其它方法的结果进行比较,可知该算法划分社团的准确率较高。
其他文献
给出了一个物理排队条件下的考虑多种交通模式相互作用的离散时间动态网络加载模型,模型将单一模式动力波理论扩展为多模式动力波理论.假设路段上只有两种流量状态:一个是后向波
国内经济迅速进步,建筑业与先进科技深度结合,在各类工程中信息技术发挥出非常关键的作用。BIM技术在建筑业被广泛认可,在BIM技术的帮助下,工程建设更加顺利,各部门之间信息
近年来,老年人口绝对数量和占整个国家人口数量的比例都快速扩大。中国的人口快速老龄化,老年人的需求不但数量上增长迅速,并且逐渐呈现出多样化和个性化的特点。吉林省位于我国
本文从界面设计的视觉元素理念出发,对TRIZ理论在界面的文字、图形符号、色彩、动态、构图布局进行探讨,对界面设计的视觉拟物化、视觉扁平化、视觉简洁化、视觉符号化、视觉
随着本科翻译人才培养由理论型向应用型转变,本科的翻译人才培养模式需要以市场需求为导向,注重翻译实践,加强人才的职业能力培养。与此同时,近十年来,高校专业中西班牙语“
文明是人类社会演化进程中,体现人类利用和改造自然的能力与结果的多要素集合。文明因人类社会演化方向不同而存在差异,但文明没有高低优劣之分。近代以来,随着西方一些国家
目的:观察子宫肌瘤患者实施综合护理干预的临床价值及可行性。方法:将240例子宫肌瘤患者随机分为观察组(予以综合护理干预,n=120)和对照组(予以常规护理干预,n=120),对比两组患者不
编者按$$随着电力市场改革逐渐进入深水区,以及南方(以广东起步)、蒙西、浙江、山西、山东、福建、四川、甘肃8个电力现货试点全部进入模拟试运行,关于市场环境下电力系统安全可
报纸
【目的】通过梳理国际代表性数据期刊特点,更好地了解数据期刊发展的趋势和特征。【方法】选择15种数据期刊进行调研,对其发展现状、学科分布、出版方式、收录内容、引用机制
古田会议召开距今虽然已经90多年了,但它的当代价值持续凸显。党的十九届四中全会提出建立不忘初心、牢记使命制度,古田会议对建立该制度具有思想建党、政治强党、群众兴党、