复杂网络社区结构挖掘及演化分析

来源 :北京邮电大学 | 被引量 : 6次 | 上传用户:qqqq398705749
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在复杂网络的研究过程中,社区(复杂网络的特殊子图)的发现以及相关分析始终成为关注焦点。在过去的几年中,人们注重从复杂网络中发现社区结构,但该方法单纯分析其平面拓扑特性。对于社区属性的深入分析,特别是社区结构的空间和时间维度分析,尚处于发展阶段。通过分析社区空间特性,使人们以更准确的方式观察整个社区。通过分析社区随时间变化,使人们追踪社区的发展过程,即演化过程。所以,本文将社区的空间分析和时间分析作为两个研究点。不同与现在流行的基于结构分解的社区空间结构分析方法,本文提出了面向内容的分析方法。它的目标是在只知道社会网络的拓扑结构前提下,能够分析出不同社区位于的社会层次,即哪些社区处于社会上层或下层。分析社区空间结构分为如下步骤:(1)挖掘结点活动范围;(2)定量分析结点活动范围;(3)确定结点的网络地位;(4)发现社区结构;(5)确定社区所在网络中阶层。该方法帮助人们从一个新的角度来观察社会网络。本文提出的基于核心的演化跟踪算法目的是挖掘某一时刻的社区在下一时刻的状态。它具有如下步骤:(1)确定社区核心点;(2)利用社区核心点,为处于不同时间段的社区建立演化关系。该方法实现无参数化,同时它能够发现社区演化路径中的分裂点和融合点。通过分析社区演化路径,人们可以预测社区的发展趋势。本文实验数据包括:科研合作网、电话呼叫网、Enron公司Email网、电影演员合作网、Internet网、词网、软件网等等。多样的实验数据有效地验证以上提出的算法。在社区空间挖掘方面,本文成功展示出Enron公司的社区阶层:三个社区位于领导层,六个位于普通员工层。在社区时间演化方面,本文分析了多种数据集社区的演化发展路径。当对社会网络和非社会网络的演化特性比较后,根据它们的相异点(比如:在社会网络中,成员变动越大的社区活得越长;在非社会网络中,情况相反),本文提出了一种全新的区分社会网络和非社会网络的方法。它在本文提供的实验数据下成立。同时该区分方法帮助人们改进社会网络模型。
其他文献
在回顾中国旅游年主题发展脉络及其特征总结的基础上,对旅游年主题影响下的中国入境旅游发展进行分析。1从时间维度,旅游年主题对引导入境旅游吸引力提升发挥明显作用,同时对
中韩有许多不同,在文物管理制度上也有显著的不同。对两国文物管理制度进行比较研究,从而取长补短,完善我国的文物管理制度,是一件有意义的事。 There are many differences
[目的]分析危重孕产妇入住重症监护室(intensive care unit,ICU)的疾病分布、诊治措施、治疗效果及妊娠结局,总结产科联合ICU救治危重孕产妇的临床经验,为降低危重孕产妇及围
硒以有机硒醇的形式参与人体的新陈代谢活动,并与许多生理疾病息息相关。硒醇不仅存在于人体中,也存在于原核微生物(如大肠杆菌),然而并不是所有原核微生物都含有硒醇,因此检
讨论基于矢量化的等高线生成数字高度图(Digital Elevation Map)的方法,并在此基础上进行三维建模,实现等高线的三维可视化,本文以线性内插为基础,采取了简化的基于等高线特性的内插方法,并提出一种等高线的快速搜索方法。该算法通过软件实现,已在铁路电力架空线路辅助设计系统平台上进行试验,实验结果证明,该算法可以大幅度提高三维地形造型速度,提高工程设计人员设计效率。
长期护理保险是一种当被保险人在丧失日常生活自理能力时,为其提供与基本生活照料密切相关的护理费用或护理服务的健康保险。随着我国人口老龄化程度的加深、患慢性病与失能人口数量不断增多以及家庭结构的核心化,依靠以往的家庭照护来应对老年人的失能风险已不再现实,如何建立一个完善的长护险体系去保障老年人在失能时的长期护理需求成了一个亟待解决的问题。我国目前的长护险体系由社会与商业型长护险构成,社会型长护险于20
人工智能,是指由人制造的机器所表现出的智能。在工业革命时代,我们通过思考制造机器;而到了人工智能时代,我们制造会思考的机器。在人工智能革命前,所有人类生产技术和生产