复杂网络社区探测算法及其分辨率限制研究

来源 :华东师范大学 | 被引量 : 0次 | 上传用户:duidui1314
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络社区探测问题一直以来是网络研究领域的热门课题,关于社区探测算法的研究成果也是硕果累累。例如,基于模块度的社区探测算法以及基于信息论的Infomap算法在应用中都取得相当不错的效果。但由于模块度函数本身的性质,使得基于模块度优化的算法对于复杂网络中存在的小型社区可能无法识别出来。类似的这种分辨率限制问题同样的存在于Infomap算法中。针对社区探测算法的分辨率限制问题,本文基于模块度最优化思想,给出了模块度算法社区识别的分辨率极限。类似的,基于信息编码理论我们进一步估计出Infomap算法的分辨率极限。通过对比两类算法的分辨率极限,我们发现Infomap算法在探测网络社区结构方面优于模块度算法,最后通过人工网络数据的模拟和真实网络数据的实证分析,也进一步印证了本文提出的在分辨率限制上Infomap算法的本质的优越性。
其他文献
工程项目建设管理的内容千条万绪,管理过程中许多因素互相制约,相互关联是为了合理地计划、组织、协调、控制管理好工程项目建设中方方面面的工作,甘肃一建电建公司岳阳项目部引
西宁市千余名优秀学生受表彰西宁市最近召开隆重的中小学三好学生、优秀学生干部、优秀团员、先进班集体和先进团支部表彰大会。1057名三好学生、优秀团员、班团干部和119个先进班集
Photoshop图层样式常常是与令人厌恶的设计犯罪联系在一起的,比如像阴影和倾斜效果。然而,如果能够避免这些,你也可以得到一些新鲜且令人印象深刻的结果。
随着社会的不断发展与进步,用人单位对人才需求的不同,传统的中职计算机授课方式在很大程度上有一定的缺陷与不足。文章具体分析了这些缺陷和不足,并提出了相应的应对措施,为在中
日前,浙江省象山县职业高级中学组织建筑防腐专业学生到鄞州明州热电厂参观实习。那里有专业对口订单培养单位——象山防腐工程公司设立的一个加工基地。
要善于变无味为有味──浅谈历史教学中的记忆环节赵维宽记忆,是中学历史教学的一个重要环节,教师在教学中必须牢牢抓往记忆史实这一环节。然而,历史是已经消逝了的现实,学生不能
职校英语教学不但要让学生掌握英语知识,培养英语的实际运用能力,更要担负起培养学生创造性思维能力的责任意识。笔者通过自己的实践活动,总结出了一套英语课堂学生创造性思维训
<正>穿越果香飘扬的金色世界去迎接那被秋风托上高空的黄叶把一声声响亮的蝉鸣抛在身后迎来飞雪满天的银亮空间憧憬着冰雪初融的另一番景象任它满载着我的思绪高歌着动人的曲
期刊
在时尚、艺术和广告领域里工作,荷兰摄影师Maurice Scheltens创作了既宣扬现实主义又完全是人造形式的静物作品。从商业、时尚和设计世界中拿来的物体从它们正常的语境里搬离
“分数的意义”教学设计及评析王钊弘设计王剑田评析教法说明:把一个物体、一个计量单位看作单位“1”,学生易于接受,而对单位“1”的扩展──把多个物体看作单位“1”却难以理解。