基于F模式识别的复杂网络社区发现及可视化

来源 :东北大学 | 被引量 : 0次 | 上传用户:qiwa99
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着近年来计算机技术的迅猛发展,网络的复杂程度以及数据量逐年增加。因此,可视化在复杂网络的分析研究领域变得越来越重要。在许多的可视化方法中,依据社区发现进行可视化已经成为一种趋势,并且在复杂网络研究领域取得了良好的效果。本文对复杂网络中的社区发现及可视化进行了研究,主要完成的工作有三部分。第一部分是尝试在复杂网络社区发现的过程中通过引入模糊数学的思想,实现动态的网络社区划分,更好的展现网络特性。本文选取了节点的度中心性和接近度中心性作为节点重要性测度。在具体的实现过程中,应用第一次F模式识别确定社区的核心影响力节点,第二次F模式识别确定非核心节点应属的社区,两次F模式识别就可以完成社区的划分,识别方法都是F模式识别的直接方法,使用最大隶属度原则。第二部分是尝试应用模糊数学思想,将两种测度综合考虑来实现社区发现。与单测度主要区别在于第二次F模式识别需要同时考虑两个测度,因此需要采用F模式识别的间接方法,采用F集的贴近度进行识别。最后,本文提出了基于划分结果的可视化方案,通过Processing语言搭建了可视化平台。实现了以环形布局为基础的环形嵌套布局和以力引导模型为基础的牵引聚和布局算法。尝试实现社区划分结果的动态展示,方便对网络特性的研究,并最终取得了良好的效果。总而言之,本文不仅通过引入模糊数学理论成功实现了基于F模式识别的复杂网络社区划分,还设计并实现了可视化算法将划分结果展示了出来。本文算法具备实用性的同时,也为复杂网络可视化领域理论研究提供了一个崭新的视角。
其他文献
木质素是可再生木质纤维类生物质资源三大主要成分之一,储量丰富且含碳量超过50%,成为制备中孔炭材料的理想碳前驱体。诸多中孔炭制备方法中,模板法展现出十分优异的孔结构调
第一部分帕金森病患者深部脑核团铁沉积量的定量磁敏度图分析及其与临床的相关性目的:运用定量磁敏度图(quantitative susceptibility mapping,QSM)定量分析帕金森病(Parkins
氯代磷系阻燃剂(Chlorinated phosphorus flame retardants)在全球范围内的广泛分布使其成为一种新型全球性污染物,引起了社会上的广泛专注,有关它的生态毒性研究已成为当前的热点问题。本研究选取磷酸三(1,3-二氯异丙基)酯(Tris(1,3-dichloroisopropyl)phosphate,TDCPP,C9H15Cl6O4P)、磷酸三(2-氯丙基)酯(Tris
目的 评价利多卡因碘油乳剂在肝癌TACE术中的止痛效果。方法 我们将2005年4~8月以及2006年1~2月在我院接受TACE治疗的原发性肝癌患者58例,男54例,女4例;年龄19~83岁,共行TACE治
分析了DBL型脉动无级变速器滑动轴承失效的原因。结果表明 ,引起滑动轴承过度磨损的主要原因是输入轴皮带轮的三角皮带长度设计不合理 ;另外 ,电动机调整槽和支承钢板的刚度
近年来我国流动就业人群众多,且呈现逐年递增、异地居住时间增长、家庭化聚集的趋势。受户籍制度与医保统筹层次的影响,这类流动人群的医保统筹区域往往与本人实际居住地不符
目的观察玻璃酸钠注射液关节内注射联合关节松动术治疗肩关节周围炎的临床效果。方法选取2011年12月至2015年12月在我院康复科住院的肩关节周围炎患者48例,随机分为治疗组和
儋州鸡又称儋州小种鸡,是海南省宝贵的地方品种资源。本研究通过对儋州鸡的产蛋性能进行综合测定和相关分析,揭示其各项产蛋性能指标及其产蛋率的变化规律,为下一步的育种工
子女偏好与父母偏好的量子叠加是父母认知决策时存在的重要现象,亦是影响家庭出游决策结果的关键因素。本文基于量子认知理论,构建了父母认知决策的量子分析模型,研究发现:并
在教育均衡发展已经成为全社会主旋律的今天,农村中小学教师流动问题再次引发人们的关注。对农村中小学教师流动问题的研究,必须跳出现象描述的思维定势。探求农村中小学教师合