基于模块度的复杂网络社团结构聚类新算法

来源 :航空科学技术 | 被引量 : 0次 | 上传用户:kmffly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统的分裂聚类算法删除连边会影响节点划分的问题,结合K-means算法的思想并加以改进,提出了一种以邻居节点为聚类备选集,所有社团中心节点同时聚类的同步聚类算法。该算法根据节点中心度和最短路变化率确定社团中心节点集,然后以中心节点为社团中心,以邻居节点为聚类备选集合进行聚类,完成社团的划分。将算法应用到Zachary网络中并与GN算法、Top Leader算法进行比较,仿真结果表明该算法对网络有较好的划分。
其他文献
传统的直接侧向力一般是由燃气发生器提供,在国内由燃气瓶提供侧向力有很多缺点,并且极易造成爆炸,容易干扰航天器的电磁信号的收发。所以本文尝试采用小型气瓶提供侧向力,对
第二届“党建知识信息化比武竞赛”5月19日上午在河北公安警察职业学院电教中心举行,厅属各单位共137名党员民警职工参赛。直属机关党委全体同志在专职副书记兼直属机关纪委书
2011年9月9日,省警院隆重庆祝第二十七届教师节。河北省公安厅党委委员、政治部主任史贵中代表厅党委看望慰问教职员工,并与师生代表座谈。厅政治部副主任兼教育训练处处长赵文
冯玉祥是著名的爱国将领,也是有远见的政治家.他一生反对帝国主义侵略和封建统治,也和蒋介石集团作了不懈的斗争.他戎马一生,还非常关心教育,亲自创办学校,解决劳动人民的子
期刊
本文认为审判公开与检务公开是诉讼公开的一种浅表阶段的表现形式。应从权利对权力的制约和国家权力间的相互牵制的角度来理解诉讼公开。刑事代理权所具有的三项权能,即阅卷权
本文结合教育教学实际,从提高教师素质,增强教学实效性和时代感,以及加强体育理论教学和课外活动开展等方面就学校体育教学中如何贯彻素质教育进行了探讨.
本文通过对物理学教育中进行科学道德教育的核心内容的剖析,生动而深刻地揭示了近代中国物理学史料是对当代大学生进行德育的极好素材.
依据某型机机头参数化布置的设计要求,给出了机头参数化快速布置程序开发流程。通过分析某型机机头风挡窗框角点、前起落架连接交点、门框止动块交点、雷达罩连接交点等参数,获
归纳、分析了机载软件所特有的实时性、反应性、嵌入式、高度的可靠性及安全性的特点,并依据其特点提出了机载软件的测试策略。在综合分析讨论的基础上,总结得出了进行机载软件