Louvain算法与K均值聚类算法的比较研究

来源 :应用概率统计 | 被引量 : 3次 | 上传用户:pzpsxf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络是近年来新兴的研究领域,社区发现是其应用方向之一.对于现实数据集进行聚类分析是数据挖掘的一个重要方法,但存在聚类分析效果不佳的情形.此时若引入相关性度量,将数据集构建成复杂网络,便可使用社区发现方法对其进行处理.现有文献大多针对算法进行改进,对两种方法的划分结果进行比较的研究较少.本文选取了社团划分中的Louvain算法与聚类算法中的K均值聚类算法,首先对两种算法的理论进行比较,接着利用心脏病、肾病患者数据构造复杂网络,比较了Louvain算法的社区划分结果与K均值聚类算法的聚类结果,在正确划分率的评价标准下, Louvain算法的社团划分结果优于K均值聚类算法的聚类结果.
其他文献
目的:通过监控伤口微环境的p H值变化,开发兼具抗菌和p H值指示的新型伤口敷料。方法:以ε-L-聚赖氨酸(PLL)与聚乙二醇二缩水甘油醚(PEGDGE)通过简单且温和的开环交联反应,制备PLL/PEGDGE(PP)凝胶颗粒;根据酚红(PR)酸碱指示剂的特点,通过静电吸附,与呈正电性的PP吸附,制备PR修饰的PP(PRPP)复合物。在此基础上,筛选广谱抗菌中药金银花中的主要活性成分绿原酸,与PRP
期刊
研究背景肝细胞癌(hepatocellular carcinoma,HCC)是一种无法治愈的消化系统恶性肿瘤,其高发病率和低生存率均位居世界前列。目前,肝癌确诊多处于晚期,治疗手段有限且多伴有转移,尽管随着化疗和免疫靶向治疗的发展,药物治疗疗效仍并不理想,耐药性明显,因此,探寻肝癌治疗耐药的原因已迫在眉睫,越来越多的研究表明,表观遗传调控在HCC的发病机制和肿瘤抗药中可能扮演重要角色。细胞在缺血、
学位
随着我国高铁技术的飞速发展,高铁站的建筑标准也在逐步提高,除了安全性和可靠性外,还对其美观性提出了要求。清水混凝土具有造型完美、无需任何外装饰等优势,近些年来被广泛应用于高铁站的建设中。以京张高铁张家口南站为依托,根据其结构特点和施工难点,着重介绍清水混凝土模板设计加工要点及施工过程。
会议
本文基于MOA理论构建村民参与农村人居环境治理的影响因素模型,选取湖南省368份村民调研数据,运用结构方程模型验证动机、机会、能力要素对村民参与农村人居环境治理的影响,再运用模糊集定性比较分析进一步探究动机、机会、能力要素间的协同联动对村民参与农村人居环境治理的作用机制。研究发现:利益感知、外部压力、正式制度、非正式制度、主观能力、客观能力均对村民参与农村人居环境治理具有显著的正向影响。但任一因素
期刊
<正>乡村振兴是国家总体战略目标之中重要的一部分,是农村综合环境改善的重要任务。启东市元祥村积极打造生态宜居的“美丽乡村”示范点,取得了一定的成绩,但也存在着一些问题。应该遵循党建引领的基本路线,全面推进乡村新格局建设;提升工作效率,制定考核监督新方案;加强资金融合,减轻基层压力新模式;激发主体动力,推进共治共享新局面;迸发创新思维,完善长效机制新面貌。
期刊
目的 观察金匮肾气丸与物理疗法联合应用于跟骨骨质增生患者的临床效果。方法 选取2019年3月—2021年3月湖北省云梦县中医医院收治的跟骨骨质增生患者60例,根据随机数字表法分为研究组和对照组,每组30例。对照组患者予以物理疗法,研究组则在对照组基础上加用金匮肾气丸治疗,以7 d为1个疗程,2组均治疗3个疗程。比较2组患者治疗总有效率,治疗前后疼痛情况评分、血清炎性因子水平,不良反应及生活质量评分
期刊
目的:探讨循证护理干预对慢性胃炎患者护理质量及生活质量的影响。方法:选择2022年1—2022年12月就诊的92例慢性胃炎患者,分为对照组(46例,常规护理)与实验组(46例,循证护理),对比两组的症状缓解时间、住院时间、生活质量评分。结果:实验组症状缓解时间、住院时间均明显短于对照组,差异有统计学意义(P<0.05);护理后,实验组生活质量各维度评分均明显高于对照组,差异有统计学意义(P<0.0
期刊
针对碎片化的森林生态资源现状,尤其是已纳入生态公益林和天然保护林后严格管理的集体林地,如何实现"资源变资产、资产变资本",是当前集体林权制度改革的瓶颈。湖南省溆浦县打破传统思维,努力践行"绿水青山就是金山银山"的发展理念,瞄准生态旅游市场的广阔前景,按照"开发一个景点,富裕一方百姓"的思路,大胆引进以雪峰山旅游文化公司为主的民营实体,不断探索创新森林生态旅游扶贫开发促进乡村振兴的新模式,使之成为怀
期刊
社会主义协商民主是实现党的领导的重要方式,是我国社会主义民主的特有形式和独特优势,是全过程人民民主的重要体现。以习近平同志为核心的党中央高度重视发展社会主义协商民主,自党的十八大首次提出社会主义协商民主以来,党的十八届三中全会、党的十九大、党的十九届四中全会以及党的二十大等,均对发展社会主义协商民主作出了重要论述,为社会主义协商民主建设指明了方向。农业农村是我国经济社会发展的基础,也是我国实现中国
学位
根据民政部相关统计,我国的离婚率在逐年上升,再婚家庭的数量也会随之增加,而跟随父(母)进入再婚家庭中的青少年会因为家庭结构的变化而产生一系列的心理问题,这不仅阻碍其自身心理成长发展,也会恶化家庭成员关系。文章关注的是跟随再婚父母进入新家庭的青少年的逆反心理状况,运用问卷调查法,访谈法对再婚家庭青少年逆反心理问题进行分析,发现大多数再婚家庭青少年的逆反心理主要表现在情绪不稳定、易冲动,常与父(母)起
学位