复杂网络的节点可以具有多个属性,不同的属性(集)将导致节点间的连接关系不同,进而使得网络具有不同的功能。针对现有复杂网络模型无法根据选择的节点属性构建具有不同功能的网络的问题,本文提出了多功能复杂网络模型,该网络模型仅使用节点及其关联的属性集来表示,通过对节点属性的选择以及节点在对应属性下的映射规则定义,确定不同的网络拓扑结构和网络功能。通过建立并分析某导弹防御作战网络,验证了多功能复杂网络模型的可用性和有效性
Complex networks nodes can have multiple attributes, and different attributes or attribute sets will lead to different connections between nodes, thus the network would have different functions.Aiming at the problem that existing complex network models can not construct networks with different functions according to the selected attributes of nodes, a multifunctional complex network model is proposed.The network model is represented only by nodes and their attribute sets. Different network topology and network functions are determined by selecting the attributes of nodes and defining the mapping rules of nodes under the corresponding attributes.By establishing and analyzing a missile defense network, the availability and effectiveness of the multi-functional complex network model are verified
[1]周涛, 柏文洁, 汪秉宏. 复杂网络研究概述[J]. 物理, 2005, 34(1):31-36.
Zhou Tao, Bai Wenjie, Wang Binghong. A brief review of complex networks[J]. Physics, 2005, 34(1):31-36.
[2]Prieto-Castrillo F, Astillero A, Botón-Fernández M. A stochastic process approach to model distributed computing on complex networks[J]. Journal of Grid Computing, 2015, 13(2):215-232.
[3]Zhao A Q, Liang M G. A new forwarding address for next generation networks[J]. Journal of Zhejiang University Science C. Computers & Electronics, 2012, 13(1):1-10.
[4]Yilmaz E, Uzuntarla M, Ozer M, et al. Stochastic resonance in hybrid scale-free neuronal networks[J]. Physica A: Statistical Mechanics and its Applications, 2013, 392(22):5735-5741.
[5]Jia T, Kulkarni R V. On the structural properties of small-world networks with range-limited shortcut links[J]. Physica A: Statistical Mechanics and its Applications, 2013, 392(23):6118-6124.
[6]Barabasi A L, Albert R. Emergence of scaling in random networks[J]. Science,1999, 286: 509-512.
[7]Wu Y, Li X, Zhang Z, et al. The different cooperative behaviors on a kind of scale-free networks with identical degree sequence[J]. Chaos, Solitons & Fractals, 2013, 56:91-95.
[8]Liu M, Sun G, Jin Z, et al. An analysis of transmission dynamics of drug-resistant disease on scale-free networks[J]. Applied Mathematics and Computation, 2013, 222(1):177-189.
[9]Dorogovtsev S N, Goltsev A V, Mendes J F F. Critical phenomena in complex networks[J]. Reviews of Modern Physics, 2008, 80:1275-1335.
[10] 吴亚晶, 张鹏, 狄增如,等. 二分网络研究[J]. 复杂系统与复杂性科学, 2010, 7(1): 1-12.
Wu Yajing, Zhang Peng, Di Zengru, et al. Study on bipartite networks[J]. Complex Systems and Complexity Science, 2010, 7(1):1-12.
[11] Dormann C F, Strauss R, Peres-Neto P. A method for detecting modules in quantitative bipartite networks[J]. Methods in Ecology and Evolution, 2014, 5(1):90-98.
[12] Evans T S, Lambiotte R. Line graphs, link partitions and overlapping communities[J]. Physical Review E, 2009, 80(1): 016105.
[13] Zhou T, Jiang L L, Su R Q, et al. Effect of initial configuration on network-based recommendation[J]. Europhysics Letters, 2008, 81(5): 58004.
[14] Fan C H, Zhang Z P, Chang H, et al. A kind of collaboration competition networks[J]. Physical A: Statistical Mechanics and its Applications, 2008, 387(5-6): 1411-1420.
[15] 宾晟, 孙更新. 基于多子网复合复杂网络模型的多关系社交网络重要节点发现算法 [J]. 南京大学学报(自然科学), 2017, 53(2): 378-385.
Bin Sheng, Sun GengXin. Important node detection algorithm for multiple relationships online social network based on multi-subnet composited complex network model [J]. Journal of Nanjing University (Natural Sciences), 2017, 53(2): 378-385.
[16] Gu CH G, Pan S J, Jiang Y M, et al. Traffic networks in the Yangtze river delta metropolis circle[J]. The International Journal on Dynamics of Continuous, Discrete & Impulsive Systems, 2007,14 (S7):142-145.
[17] Kurant M, Thiran P. Layered complex networks[J]. Physical Review Letters,2006,96(13):138701.
[18] Kurant M, Thiran P. Error and attack tolerance of layered complex networks[J]. Physical Review E, 2007,76(2): 026103.
[19] 邵峰晶, 孙仁诚, 李淑静,等. 多子网复合复杂网络及其运算研究[J]. 复杂系统与复杂性科学, 2012(4):20-25.
Shao Fengjing, Sun Rencheng, Li Shujing, et al. Research of multi-subnet composited complex network and its operation[J]. Complex Systems and Complexity Science, 2012, 7(4): 20-25.
[20] 隋毅, 邵峰晶, 孙仁诚,等. 基于向量空间的多子网复合复杂网络模型动态组网运算的形式描述[J]. 软件学报, 2015, 26(8): 2007-2019.
Sui Yi, Shao Fengjing, Sun Rencheng, et al. Formalized descriptions of dynamic reorganizations of multi-subnet composited complex network based on vector space[J]. Journal of Software, 2015, 26(8): 2007-2019.
