论文部分内容阅读
上个世纪末,随着以因特网为代表的信息技术的兴起,复杂网络的研究逐渐引起了人们的注意力。然而复杂网络研究面临着巨大的挑战,其根本原因是实际网络的自身存在着多样性和混乱性特征。面对这个挑战,研究学者相继提出了两个重要的模型——WS小世界模型和BA无标度网络模型,这使得复杂网络的研究取得了重大的突破,获得了业界的广泛关注。如何提出一种合理的模型来描述实际的网络系统以及如何应用复杂网络建模方法对现实世界中的问题进行分析建模以揭示其规律是其中最关键的两个问题。 目前,复杂网络科学中经典模型,虽然能模拟现实中的部分复杂网络系统,但利用经典模型所构建的网络并不符合现实网络的特征。其中的无标度网络模型在建模中,加边规则和加节点规则都是匀速增加,不符合实际网络中节点和边都是非匀速增加的特点。由此可见,提出符合实际的复杂网络模型,以及将已有的复杂网络模型及其拓扑特性运用于实际的复杂网络系统是具有重大意义的工作。 本文着重研究复杂网络的建模方法以及运用复杂网络理论对现实网络进行分析与研究。主要工作如下: 1、提出两种新的网络模型。针对现实世界中的网络非匀速增加的特征,基于常见的更新计数过程,提出两种新的网络模型。通过大量的仿真实验以及数学方法计算该模型的度指数以证明本文所提出两种模型是符合复杂网络的特性。 2、对现实世界中的电力交易网络建模。运用现有的网络模型,对现实世界的实际应用——电力交易过程,进行网络建模得到电力交易网络,然后利用复杂网络的研究方法对该网络进行理论分析并且通过仿真实验得出网络的拓扑特性。 3、将复杂网络理论应用于自然语言并提出基于复杂网络的关键词提取方法。根据文本中词与词之间的相邻关系进行建模得到文本单词网络,对该网络进行拓扑分析,发现如果以节点介数和节点的度同时作为关键词提取的依据,将提高关键词提取的准确性。