基于计算社会科学的复杂网络聚类算法研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:gir1s
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络理论有助于理解研究对象间复杂的拓扑关系和动力学行为,其在互联网、社会学、生物学等研究领域中发挥了重要作用。复杂网络的聚类分析是复杂网络研究的一个重要方面,对理解网络的拓扑结构及功能特征、挖掘社团的潜在意义,对信息推荐及预测网络的行为等都具有重要意义。目前,研究真实系统中的社团结构,由于仅研究模型的结构信息,因而忽略了其研究对象的特性和意义。而新兴学科——计算社会科学,作为涉及社会网络分析、政策预测、计算科学和复杂性科学的交叉学科,旨在通过收集和分析数据来研究个人或群体的动力学行为,从而促使社会学研究由定性分析走向定量分析。本文应用计算社会科学的方法研究复杂网络中局部网络的特征,指导社团发现过程,不仅弥补了复杂网络先验知识缺乏对聚类带来的困难,而且有利于发现有社会学意义的社团结构,同时,也促进了社会学理论在大规模网络中的验证分析。本文首先对复杂网络中节点的角色地位、幂律分布特性、弱关系理论进行了简单分析;其次,基于异质模拟数据集对加权复杂网络社团评估指标进行了分析与比较,并基于4种数据集对三种复杂网络聚类算法进行了对比;再次,基于幂律分布理论、弱关系理论、两级传播理论等,从计算社会科学的角度提出新的复杂网络聚类算法,并结合4种数据集与已有算法进行对比分析;最后,针对Liu及Barabasi等提出的研究复杂网络可控性的模型,本文基于传播免疫的思想对其进行了初步修正,并基于社团结构对复杂网络可控性进行了初步研究,探索社团结构的新标准。
其他文献
近年来,随着经济的快速发展,农业食品安全问题日益凸显。实时地监测农业生产信息,对指导农业生产及解决食品安全问题有着重大的意义。在整个监控系统中,无线传感器网络网关系统处
移动容迟网络(MobileDTN,简称MDTN)是从延迟容忍网络(Delay Tolerant Network,简称DTN)发展起来的一种新型网络,其特点是节点移动性强、长延迟、低传输率,采取"存储-携带-转
基因组序列拼接是生物信息学领域的核心问题,测序产生的读取片段reads经过序列拼接组装,生成基因组的碱基序列。新一代测序技术的快速发展,为生命科学重大问题的研究提供巨大帮
随着近20年互联网技术的急速发展,各式各样的网站和Web应用层出不穷,这些网站的出现给人们的生活带来了便利。与此同时,作为互联网发展的副产品,网上也存在大量含有诈骗或有
本文的研究内容源于国家“十一五”科技支撑计划课题“勘察设计企业信息化关键技术研究与应用”当中的子课题“基于SOA技术的勘察设计企业应用软件架构系统”。当前,在Web服务
当前常用的信息检索技术主要还是基于关键词进行机械匹配,将研究的重点放在算法的优化上,而忽视了语义方面的研究。这不能从根本上解决语义多重性、检索表示多样性、相关网页漏
目前,越来越多的云计算平台采用了虚拟化技术,随着云计算平台的不断扩展,虚拟化网络的易用性和安全性日益成为研究的重点。由于Xen环境下的虚拟网络相对简单,仅仅是借助Linux
企业运营评价是对企业现阶段和未来发展的评估,是市场监管部门的监管工具。企业评价结果给银行、投资者等提供了必要的参考信息。现阶段企业评价的方法存在着重财务轻整体发展
纹理分析是指通过一定的图像处理技术提取出纹理特征参数,从而获得纹理的定性描述的过程。近年来,基于局部二进制模式(local binary patterns,LBP)的纹理分析方法凭借其简单的结
科学计算可视化是1987年提出并发展起来的一项新技术,它应用计算机图形学及图像处理等技术将科学计算与工程测量中产生的数据转换成图形或图像,以直观的形式在屏幕上显示出来