基于模糊数学的社区发现算法研究

来源 :成都理工大学 | 被引量 : 0次 | 上传用户:xuthusboy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络可以将许多自然现象进行建模,比如常见的人际关系、计算机网络以及社交关系等。目前复杂网络的研究受到了前所未有的关注,对于复杂网络的研究成果已经应用到了很多的领域,尤其是对于电子商务和社交软件的发展起到了极大的促进作用。社区发现作为复杂网络领域的一个非常重要研究方向,是将复杂网络中所有节点进行分类聚合,形成多个社区。社区发现可以帮助我们搞清楚复杂网络所有节点之间的相互关系,并发现复杂网络中的社区结构,更好地为电商、医学、金融、社交、交通和电力等各个行业和应用方向提供技术支持和服务。本文提出了一种基于模糊数学中的模糊聚类分析的社区发现算法。算法是在对复杂网络进行初始化社区形成多个社区后,用模糊聚类分析方法将多个社区进行合并,形成最终的社区。本文主要工作如下:1、采用基于节点密度的初始化社区算法对网络中的全部节点进行社区划分,将整个网络划分为单位社区集合和孤立节点集合;2、用模糊聚类分析方法或者局部模块度方法将单位社区集合进行分类合并,形成社区集合,再用局部模块度方法和节点影响力方法合并孤立节点,直到所有的节点全部划入社区;3、实现基于模糊数学的社区发现算法,并用四种真实数据对算法进行验证。本文提出的基于模糊数学的社区发现算法对真实网络数据的社区划分效果比较不错。本文所做的研究对于社区发现领域相关理论的进一步发展提供了一种新的思路和方向,具有重要的实际意义和广泛的应用前景。
其他文献
天然气作为清洁能源被广泛应用,具有调峰功能的储气库越来越受到重视,由于储气库注输过程的复杂性和多变性,井下套管和水泥环密封完整性直接影响的环空带压和气窜现象是发生
《习近平谈治国理政》第三卷创造性回答了在新时代"什么是自我革命、怎样进行自我革命"的重大课题,全面深入阐述了持续推进和不断深化党的自我革命的重大意义、指导原则、时
目的:糖脂代谢病中糖尿病心肌细胞损伤严重危害人类健康,至今仍未有有效的防治方法。中药复方贞术调脂胶囊(FTZ)在临床实践中发现其具有改善降糖、改善胰岛素抵抗、改善糖尿
改革开放以来,经济迅速增长,同时科技也随着经济的发展在不断创新。企业的良性发展可以促进社会整体经济的发展,同时,创新能力是企业取得核心竞争力的重要因素之一。在经济发
在2017年至2019年这三年间,世界的政治和经济形势发生了天翻地覆的变化,信息技术革命带来的发展红利似乎已经被瓜分殆尽,世界的经济还没出现新的增长点,但是却有越来越多的国家开始参与到国际竞争中来,各个国家和地区都疲于应对自身经济的低迷,国家们为了争夺现存的利益,导致开展了数十年的全球一体化进程开始出现逆向发展的趋势,国际贸易保护主义重新抬起头来,中美之间惊心动魄的贸易战、英国企图脱离欧盟,这一件
我国食品饮料行业在经历了多年的高速发展后也跟随中国宏观经济的步伐进入了增速放缓的新常态,整体发展呈现四大特征,行业增长趋于放缓、行业法规更加严格、电子商务成为新的
新规之下,一大批包含百万医疗险在内的短期健康险正式停售。保险消费者如果想要进一步增加续保安全感,也可以酌情考虑带有保证续保条款的长期健康险。作为保险圈的"网红","一
汉语中含有相同语素的近义词,是外国学习者的学习重点和难点之一,在习得和使用过程中会产生许多偏误,泰国学生也不例外。对泰国学生的习得偏误以及教学策略研究很有必要。文章将泰国初中学生使用的汉语教材——《中文》第七册、第八册、第九册中相同语素近义词挑选出来设计成问卷,以笔者任教学校为例,调查学生对该类近义词的掌握程度。将收集到的学生习得偏误,从词义的语汇意义和语法意义两方面对进行归类分析。语汇意义方面的
高稳定高效率Nd:YAG(掺钕钇铝石榴石)半非平面单块激光器在光频率标准、洛伦兹对称性、激光干涉引力波探测等精密测量研究发挥着重要的作用,这些应用对激光的效率和功率稳定