一种基于结构信息的改进CNM算法

来源 :山东大学学报(工学版) | 被引量 : 0次 | 上传用户:ladiylove
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
CNM(clauset-newman-moore)算法能有效划分网络社区结构,但是对应划分出的社区准确度不高。对此,结合网络结构信息提出了一种改进CNM算法。通过对输入数据进行迭代删边预处理,精简网络结构,将原始网络分为两个子网络,然后将CNM算法应用到子网络,完成社区发现。在五个不同规模数据集上的试验结果表明,改进CNM方法提高了社区发现的质量和精度,社区模块度在小规模的数据集上得到了显著提升。
其他文献
本文基于环境空气质量监测数据和气象观测数据,对2017年3月北京地区一次空气污染过程的特征、天气形势以及气象要素特征等进行了综合分析。结果表明,天气形势静稳、缺少北方
在新工科与“电子信息+”背景下,以电子信息类实践人才培养为目标,针对目前课程体系中学生实践偏少、实践教学缺乏实践环境与平台支持等问题,打通学生学习的“最后一学里”,
元音数据规整是跨方言元音系统比较的基础。由于前人提出的元音数据规整方案都没有考虑跨系统比较问题,所以无法直接在这一研究领域中使用。我们的研究在学界公认比较理想的L
为了评估内蒙古自治区包头市农村集中式饮用水水源地水质状况和存在的潜在风险,于2015年对包头市农村45个主要集中式饮用水水源地进行调查评估,对其中24个水源地水质进行了抽
对结构构件滞回性能试验中不同约束条件的等效性进行研究.以5个型钢混凝土柱的拟静力试验为考察对象,其边界约束条件分别为两端固支与两端铰支,对比了试件骨架曲线形状、控制点
网络舆情是指在互联网背景之下,众多网民对于社会(现实社会、虚拟社会)各种现象、问题所表达的信念、态度、意见和情绪表现的总和,或简言之为网络舆论和民情。网络舆情常态化,并不
【目的】明确二斑叶螨对杀虫杀螨剂的多重抗性机制,为延缓二斑叶螨抗性发展及其抗性治理提供依据。【方法】以螺螨酯、甲氰菊酯和阿维菌素为靶标,通过室内抗性汰选获得二斑叶
通过研究7种不同营养液对组织培养后蓝莓幼苗生长、生理指标的影响,探讨最适宜蓝莓幼苗生长的营养液配方。结果表明:在白研配方2营养液浇灌下的蓝莓在株高、叶面积及可溶性糖含
中国音乐金钟奖永久落户广州,成为广州建设“文化强市”、“音乐之都”、“世界文化名城”的重要载体,在推动音乐人才培养和优秀作品的产生,提高市民音乐素养,提升广州音乐文
科学选择扶贫产业是精准产业扶贫的前提与关键。基于自然禀赋、技术条件、产业政策及市场潜力的综合考虑,生物质能源产业应该可以成为我省广大农村尤其是贫困地区脱贫致富极有
报纸