网络概念由来已久。然而,近年来随着计算机网络的迅速发展,人类对于网络概念的理解和关于网络演化规律的认识有了突破性的发展。作为系统思想的一个重要切入点,这些新的理解和认识具有十分重要和深远的意义。重点介绍了小世界网络(Sm al...网络概念由来已久。然而,近年来随着计算机网络的迅速发展,人类对于网络概念的理解和关于网络演化规律的认识有了突破性的发展。作为系统思想的一个重要切入点,这些新的理解和认识具有十分重要和深远的意义。重点介绍了小世界网络(Sm allW orld N etw ork)和无标度网络(Scale F ree N etw ork)两种值得关注的网络理论,并从系统科学的角度分析了它们提供的启示。在中国人民大学经济科学实验室师生的研究工作的基础上,对于这两种理论的关系和改进方向提出若干观点,并对这一领域的发展前景和进一步研究方向进行了展望。展开更多
A universal estimation formula for the average path length of scale free networks is given in this paper. Different from other estimation formulas, most of which use the size of network, N, as the only parameter, two ...A universal estimation formula for the average path length of scale free networks is given in this paper. Different from other estimation formulas, most of which use the size of network, N, as the only parameter, two parameters including N and a second parameter α are included in our formula. The parameter α is the power-law exponent, which represents the local connectivity property of a network. Because of this, the formula captures an important property that the local connectivity property at a microscopic level can determine the global connectivity of the whole network. The use of this new parameter distinguishes this approach from the other estimation formulas, and makes it a universal estimation formula, which can be applied to all types of scale-free networks. The conclusion is made that the small world feature is a derivative feature of a scale free network. If a network follows the power-law degree distribution, it must be a small world network. The power-law degree distribution property, while making the network economical, preserves the efficiency through this small world property when the network is scaled up. In other words, a real scale-free network is scaled at a relatively small cost and a relatively high efficiency, and that is the desirable result of self-organization optimization.展开更多
性传播是艾滋病传播途径中的主要方式之一,而男性同性性行为群体(men who have sex with men,MSM)一直被认为是艾滋病传播的高危人群.本文基于复杂网络的相关理论,针对艾滋病在"有同性性行为男性"(MSM)间的传播特点提出一种...性传播是艾滋病传播途径中的主要方式之一,而男性同性性行为群体(men who have sex with men,MSM)一直被认为是艾滋病传播的高危人群.本文基于复杂网络的相关理论,针对艾滋病在"有同性性行为男性"(MSM)间的传播特点提出一种新的研究方法.文章的研究对象为同性偏好的男性群体,基于改变其在网络中的不同比例或改变网络结构,来研究对于HIV传播的影响.同时,也引入了传统数学模型一般不会讨论的群体中个体移除的问题.不同于以往基于数学建模的常规方法,本文利用计算机模拟,在传染病的扩散过程中引入了两种特定的复杂网络:小世界网络和无标度网络.同时根据MSM群体的特殊性,将人群划分为3个不同偏好的群体,根据不同的传播概率,研究不同MSM人群结构对于艾滋病的传播所带来的影响.另外,提出了MSM网络中有节点移出的概念,并与相应的数学模型进行对比.通过改变MSM人群中不同的偏好取向,观察疾病在特定的社会结构网络中的传播情况.通过对比发现,网络中节点移除的情况对于艾滋病在MSM网络中的传播有很大影响,并且不同的人群结构也在很大程度上影响疾病的传播.展开更多
文摘网络概念由来已久。然而,近年来随着计算机网络的迅速发展,人类对于网络概念的理解和关于网络演化规律的认识有了突破性的发展。作为系统思想的一个重要切入点,这些新的理解和认识具有十分重要和深远的意义。重点介绍了小世界网络(Sm allW orld N etw ork)和无标度网络(Scale F ree N etw ork)两种值得关注的网络理论,并从系统科学的角度分析了它们提供的启示。在中国人民大学经济科学实验室师生的研究工作的基础上,对于这两种理论的关系和改进方向提出若干观点,并对这一领域的发展前景和进一步研究方向进行了展望。
基金supported by the National Natural Science Foundation of China (Grant Nos 60672142, 60772053 and 90304005)
文摘A universal estimation formula for the average path length of scale free networks is given in this paper. Different from other estimation formulas, most of which use the size of network, N, as the only parameter, two parameters including N and a second parameter α are included in our formula. The parameter α is the power-law exponent, which represents the local connectivity property of a network. Because of this, the formula captures an important property that the local connectivity property at a microscopic level can determine the global connectivity of the whole network. The use of this new parameter distinguishes this approach from the other estimation formulas, and makes it a universal estimation formula, which can be applied to all types of scale-free networks. The conclusion is made that the small world feature is a derivative feature of a scale free network. If a network follows the power-law degree distribution, it must be a small world network. The power-law degree distribution property, while making the network economical, preserves the efficiency through this small world property when the network is scaled up. In other words, a real scale-free network is scaled at a relatively small cost and a relatively high efficiency, and that is the desirable result of self-organization optimization.
文摘性传播是艾滋病传播途径中的主要方式之一,而男性同性性行为群体(men who have sex with men,MSM)一直被认为是艾滋病传播的高危人群.本文基于复杂网络的相关理论,针对艾滋病在"有同性性行为男性"(MSM)间的传播特点提出一种新的研究方法.文章的研究对象为同性偏好的男性群体,基于改变其在网络中的不同比例或改变网络结构,来研究对于HIV传播的影响.同时,也引入了传统数学模型一般不会讨论的群体中个体移除的问题.不同于以往基于数学建模的常规方法,本文利用计算机模拟,在传染病的扩散过程中引入了两种特定的复杂网络:小世界网络和无标度网络.同时根据MSM群体的特殊性,将人群划分为3个不同偏好的群体,根据不同的传播概率,研究不同MSM人群结构对于艾滋病的传播所带来的影响.另外,提出了MSM网络中有节点移出的概念,并与相应的数学模型进行对比.通过改变MSM人群中不同的偏好取向,观察疾病在特定的社会结构网络中的传播情况.通过对比发现,网络中节点移除的情况对于艾滋病在MSM网络中的传播有很大影响,并且不同的人群结构也在很大程度上影响疾病的传播.
