【摘 要】
：
社团结构是复杂网络最普遍和最重要的拓扑属性之一,社团结构的划分方法对分析复杂网络相关统计特性具有十分重要的理论意义.为了提高社团划分精度,提出了一种新的基于信息熵(
【机 构】
：
北京邮电大学智能通信软件与多媒体北京市重点实验室
【基金项目】
：
国家自然科学基金项目(60905025,90924029,61074128)
论文部分内容阅读
社团结构是复杂网络最普遍和最重要的拓扑属性之一,社团结构的划分方法对分析复杂网络相关统计特性具有十分重要的理论意义.为了提高社团划分精度,提出了一种新的基于信息熵(information entropy)模块度的社团划分算法(简称IE算法).在有着确定社团结构的数据集和不确定社团结构的数据集上,通过选取Q值、社团划分个数、社团最大连通分量大小和强弱社团个数比例4个重要参数,将IE算法与两种最主要的基于模块度的划分算法GN(Girvan-Newman)和FastGN(Fast Girvan-Newman)进行对比,实验结果证明了IE算法在社团划分性能上优于GN和FastGN;将IE和其他7种最主要的经典社团算法进行时间复杂度分析,并在随机网络和真实网络上进行实验,结果表明该算法时间复杂度在GN与FastGN之间,时间复杂度小于GN而精确度优于GN,证明了在大多数数据集上IE算法的社团划分准确度优于传统基于点边比率的社团划分算法的准确度.
其他文献
美日是世界上最早进入高等教育大众化的国家,虽然两国依据各自的传统和国情选择了国有化和私有化两种不同的高等教育大众化道路,但它们皆把高等教育大众化的重心放在新型的短
目的探索多重耐药鲍曼不动杆菌(multi-drug resistant acinetobacter baumannii,MDRAB)医院感染的相关危险因素,并进行危险因素预测模型构建。方法选取2010年1月至2018年12月
对79例附件炎性包块患者采用桂枝茯苓丸加减治疗,总有效率97.47％。提示本法能改善微循环,促进炎症肿块的吸收、消散。
本文就目前我国高校历史教学教材内容陈旧,教学手段落后等问题提出了自己的看法,作者认为,为培养新世纪所需要的高素质人才,是高校历史教学改革的唯一出路和方向,也是历史赋
目的：探讨胆囊十二指肠内瘘诊断方法及腹腔镜下胆囊十二指肠内瘘修补术的可行性。方法：回顾分析2008年3月至2015年12月18例腹腔镜下胆囊十二指肠内瘘修补术患者的临床资料。结
针对公交移动支付问题,对搜集的数据首先进行SOM聚类和EXCEL软件进行筛选,进而分析公交车乘车人出行支付特征。其次通过对Hotelling模型进行拓展,对公交集团的收支和盈利情况
急性心肌梗死是冠状动脉粥样斑块破裂或血栓形成造成相应血管供应的心肌因严重而持久的缺血缺氧最终坏死,心肌大面积坏死会引起心排血量下降,肺循环压力上升,心力衰竭是其早
文章从公共政策角度探讨了我国高校扩招现状,就高校扩招对大学生的影响:学生质量下降、就业难,对高校的影响:教学资源短缺、教育理念急需转变,对社会的影响:人才培养与社会需
对比语言学是语言学中的一个重要分支。对比是当代语言学研究的一种积极趋势,汉语与其他语言的对比是当代语言研究的主要方向之一。语言对比研究是在外语教学的实践中逐渐形