【摘 要】
:
关于复杂网络的研究最近十年发展迅速,许多复杂系统都可以表示成复杂网络,例如生物系统、社会系统以及计算机系统等。网络中的社团结构是复杂网络的重要性质之一,关于网络是如何
论文部分内容阅读
关于复杂网络的研究最近十年发展迅速,许多复杂系统都可以表示成复杂网络,例如生物系统、社会系统以及计算机系统等。网络中的社团结构是复杂网络的重要性质之一,关于网络是如何形成社团结构一直是研究的热点问题。社团结构提供了审视网络的新角度,不同于以往的宏观角度和微观角度。不仅如此,社团结构也与网络的功能紧密相连,因此通过调整和改变网络的社团结构可以间接的改进系统的功能。这些方法都与衡量顶点在社团结构间的重要性紧密相连,这个研究课题具有潜在的理论和实际意义。因此本文主要介绍如何衡量顶点在网络社团结构中的重要性。 首先,利用已有的顶点的中心性指标度,我们研究了大度节点对社团结构显著性的影响,这里所指的显著性是稳定性。我们发现去掉大度节点对社团结构显著性的影响比随机取点影响大;并且具有清晰社团结构的无标度网络(度分布满足P(k)∝(k-α)通常具有较大的度分布幂指数α。无标度网络也因为具有大量的大度节点导致其社团结构比较模糊。其次,我们基于复杂网络链接矩阵的特征谱发展了基于网络社团结构的顶点中心性指标I。我们定义顶点在社团结构中的重要性是指去掉该顶点后链接矩阵较大特征值的相对变化。另外,为了区分两类不同类型的重要节点:社团结构的中心以及社团结构之间的桥梁节点,我们通过网络拉普拉斯矩阵的特征谱设计了简单方便的指标w。最后,我们将上述分析方法应用至实际的经济系统中。我们采用了1995年英国以及1992年至2007年中国的投入产出表数据,利用网络的分析方法对其进行处理,分析了这两个国家不同年份的产业结构的变化以及产业结构中的重要节点。我们的方法只依赖于网络最基本的性质,即链接矩阵的谱,因此独立于聚类算法。由于很多网络是稀疏网络,计算稀疏网络的谱的算法复杂度是O(m,n),因此本文的方法在算法复杂度较已有的算法要低,并且也给出了切合实际的结果。
其他文献
该文给出了求一般平面多项式系统的前六个焦点量的公式与算法(在此之前人们只知道一般平面多项式系统的前四个焦点量的公式),这是目前为止最新的结果.作为应用,利用计算机这
全国市场监管系统“双先”“双优”及先进个体工商户表彰大会2019年12月26日在京举行,李克强总理为这次会议做出重要批示,对获得表彰的先进代表表示热烈祝贺.国务委员王勇出
聚酰亚胺(PI)作为一种功能材料,在高温状态下具有良好的介电性,优良的力学特性等,已经被广泛应用于绝缘行业各个领域中。但是由于PI材料本身具有老化的固有特征,如何采取积极的防
20世纪的中国书画收藏家中,庞元济、张伯驹、张大千、吴湖帆、张葱玉、王己迁无疑是杰出代表,堪称“20世纪中国字画收藏六大家”。审视、梳理这六位杰出的字画收藏大家,可以
固态雷达发射机具有寿命长、供电电压低和工作方式灵活等特点,已得到广泛应用。本文针对大功率的卫星固态雷达系统,研究其大功率低压脉冲电源,其关键是保证输出电压脉内顶降
随着网络系统科学的深入发展,数据序列已经应用到了各类科学领域。在近代的混沌理论中,对复杂数据序列的研究已经成为复杂性科学领域的一个重要组成部分。在信息安全和生物信息
2019年工作 rn2019年,北京市石景山区水务局严格落实市水务局发展目标,立足石景山区“全面深度转型、高端绿色发展”的战略总体定位,积极探索可持续发展的治水思路,为推动石
现代飞机中,提出了270V高压直流供电系统的方案,以提高系统的效率,减轻重量。但部分机载用电设备仍需要低压28V直流供电,因此高降压比直流变换器的研究很有必要。为满足航空供电系统对变换器提出的宽输入电压范围,输出一定短路电流的要求,本文选用两级式拓扑,前级为LLC谐振变换器直流变压器(后文称LLC-DCT,LLC Direct Current Transformer),后级为同步整流Buck变换器
本文研究了如下一类带线性记忆Kirchhoff方程的整体吸引子和解的指数衰减{ utt+αut-△u+∫∞0σ(‖▽u(s)‖)△u(t-s)ds=f,u(x,t)=0, x∈Γ,t∈R,(3.1)u(x,t)=u0(x,t),x∈Ω,t<0其
技术标准和管控措施是全面推进海绵城市建设的重要手段.北京市在地方标准中用流量径流系数Ψm对建设区域的雨水控制与利用工程进行规范,在水影响评价中用Ψm对建设项目的排水