计算机工程 ›› 2013, Vol. 39 ›› Issue (8): 20-26.doi: 10.3969/j.issn.1000-3428.2013.08.005

• 专栏 • 上一篇    下一篇

HIV传播的动态混合无标度网络生成算法

李 玮 1a,2,张寿明 1a,毕贵红 1b,孟 威 1a   

  1. (1. 昆明理工大学 a. 信息工程与自动化学院;b. 电力工程学院,昆明 650500; 2. 国家知识产权局专利局专利审查协作江苏中心,江苏 苏州 215000)
  • 收稿日期:2012-07-30 出版日期:2013-08-15 发布日期:2013-08-13
  • 作者简介:李 玮(1986-),女,硕士研究生,主研方向:复杂网络,社会计算;张寿明(通讯作者)、毕贵红,教授、博士;孟 威,硕士研究生
  • 基金项目:

    国家自然科学基金资助项目(61064010);云南省自然科学基金资助项目(2009CD028);昆明理工大学科学研究基金资助项目(201001)

Dynamic Mixed Scale-free Network Generation Algorithm of HIV Transmission

LI Wei 1a,2, ZHANG Shou-ming 1a, BI Gui-hong 1b, MENG Wei 1a   

  1. (1a. Faculty of Information Engineering and Automation; 1b. Faculty of Electric Power Engineering, nming University of Science and Technology, Kunming 650500, China; 2. Patent Examination Cooperation Jiangsu Center of the Patent Office, SIPO, Suzhou 215000, China)
  • Received:2012-07-30 Online:2013-08-15 Published:2013-08-13

摘要:

研究人类免疫缺陷病毒(HIV)的传播机理,提出一种HIV传播中基于配置模型的动态混合无标度网络生成算法。根据HIV在男性和男性、男性和女性之间的传播规律分别构造同性和异性无标度网络,将其放在同一系统中形成混合传播网络,并添加网络的动态变化特性,以反映真实社会网络的演化过程。基于配置模型的复杂网络生成算法可快速、灵活和鲁棒地生成给定网络尺寸和幂律度分布指数的复杂网络,而且网络中的边可断开和重连,弥补了经典BA模型的不足。仿真结果表明,该算法能正确、有效地反映HIV混合传播网络的特性。

关键词: 异性网络, 同性网络, 混合网络, 动态特性, 无标度

Abstract:

This paper researches on Hybrid Human Immunodeficiency Virus(HIV) transmission mechanism, and proposes a dynamic mixed scale-free network generation algorithm based on the configuration model for investigating HIV transmission. It takes homosexual transmission network and heterosexual transmission network into the same system according to transmission law between man and man, man and woman, and forms a homosexual and heterosexual mixed-propagation network. In order to reflect the real social network evolution process, this algorithm adds the dynamic nature of network. The configuration model is presented to support scale-free rapid flexible and robust generations of dynamic mixed scale-free networks with given size and power law degree distributions. The dynamics of network is supported through network links dissolution and reformation. This configuration model avoids the shortcomings of the classic BA model. Simulation results show that the algorithm can correctly and effectively reflect the characteristics of the mixed-propagation network.

Key words: heterosexual network, homosexual network, mixed network, dynamic feature, scale-free

中图分类号: