一种可变分辨率的社团发现算法

来源 :东北大学学报:自然科学版 | 被引量 : 0次 | 上传用户:aa283488665
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍了复杂网络及社团结构的相关概念,给出节点的综合特征值和增益函数的定义,然后提出一种新的社团发现算法(CNCD).综合特征值与节点的度数及其聚类系数有关,用于发现社团中的核心节点;增益函数决定何时获得社团结构的最佳划分.作者用C++语言实现算法,并使用经典数据集对算法进行验证,实验结果表明此算法不仅能够得到正确的社团结构,而且通过动态调整算法中的参数值,能够得到比传统算法更加详细的社团划分结果,获得网络的细节信息.
其他文献
研究城市地表覆盖与地表温度(LST)的关系对改善城市生态环境具有重要科学意义。在Landsat TM数据支持下,利用线性光谱混合分析模型提取不透水地表信息,结合LST和地表热通量,
为研究澜沧江源区水文气候变化特征,采用线性回归拟合分析方法、M-K非参数检验法对1960—2010年间澜沧江源区的水文气候变化趋势进行分析,计算了各季节气温变化对年气温变化
针对嵌入式单核处理器处理速度慢及主频提升受限等问题,提出了嵌入式双核处理器(two-cores embedded processor,TEP)模型.针对处理器运行时对存储器的依赖和分配问题,提出了基
手机支付作为一种新兴的便捷的支付方式,丰富了阳泉广电用户的支付渠道,力助阳泉广电提高客户服务水平,也开启了阳泉广电和电信商在三网融合道路上的合作步伐。介绍当前广电
通过中国1950—2010年降水日值0.5°×0.5°格点数据和CMIP5的6个气候模式数据,以2010年舟曲8∙7特大山洪泥石流为例,估算此次灾害发生的降雨重现期,并估算未来
<正>近日,湖北省2015年文化产业环渤海招商洽谈会暨项目签约仪式在北京举行。湖北广电董事长王祺扬表示,湖北文化产业基础扎实、底蕴丰厚、资源丰富、地缘优势明显,未来公司
[摘要]研究生思想教育是研究生教育的重要组成部分,导师是专业教育和思想教育有机结合的纽带。目前,导师在研究生教育中存在着重视专业教育、轻视思想教育,思想教育流于形式等问题。文章结合对广州大学若干著名导师的访谈和相关文献,提出了把研究生的思想教育渗透到专业教育中,针对研究生进行差异性教育,增强导师自身专业知识和道德情操等促进研究生专业教育和思想教育有机结合的策略。  [关键词]研究生 思想教育 导师
为强调跨区域经济波及损失的重要程度,在已构建的灾害动态间接经济损失评估模型的基础上,本研究进一步融入多区域模块改进模型,定量评估武汉市“2016.07.06”暴雨洪涝灾害对
介绍电力需求管理系统在美国RTI钢铁公司的应用,从系统结构和功能两方面阐述了为RTI钢铁公司设计的系统方案,并进行了经济效益分析,从而得出需求管理系统具有降低能源和需求
目前济宁城区正在进行规模性的双向网改,在双向网改的过程中,我们会遇到在同轴分配网中使用放大器的现象,特别是在年数长的老小区,这种现象特别突出,有线电视放大器的主要作用是补