Abstract
Thorough studies of technological and biological systems revealed that inherent networking structure of those systems possess similar topological properties, like node degree distribution or small-world effect, regardless the context, which those systems are related to. Based on that knowledge there were numerous attempts to develop models that capture particular topological properties of observed complex networks, although little attention was paid to developing models with certain functional properties. Present paper proposes a method for simulation of networks’ structures with functional characteristics of interest using heuristic evolutionary approach and utilizing a simulated annealing algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barabási, A.L., Albert, R.: Emergence of scaling in random networks. Science (80-) 286, 509 (1999)
Watts, D.J., Strogatz, S.H.: Collective dynamics of “small-world” networks. Nature 393, 440–442 (1998)
Erdos, P., Renyi, A.: On random graphs. Publ. Math. Debrecen 6, 290–297 (1959)
Kossinets, G.: Effects of missing data in social networks. Soc. Networks 28, 247–268 (2006)
Wang, D.J., Shi, X., McFarland, D.A., Leskovec, J.: Measurement error in network data: A re-classification. Soc. Networks 34, 396–409 (2012)
Bui, Q.-C., Nualláin, B.O., Boucher, C.A., Sloot, P.M.A.: Extracting causal relations on HIV drug resistance from literature. BMC Bioinformatics 11, 101 (2010)
Calvo-Rolle, J.L., Corchado, E.: A Bio-inspired knowledge system for improving combined cycle plant control tuning. Neurocomputing 126, 95–105 (2014)
Kashirin, V.V., Dijkstra, L.J.: A Heuristic Optimization Method for Mitigating the Impact of a Virus Attack. Procedia Comput. Sci. 18, 2619–2628 (2013)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 671–680 (1983)
Kokubugata, H., Kawashima, H.: Application of Simulated Annealing to Routing Problems in City Logistics. Simulated Annealing (2008)
Dolan, W.B., Cummings, P.T., LeVan, M.D.: Process optimization via simulated annealing: Application to network design. AIChE J. 35, 725–736 (1989)
Sloot, P.M.A., Ivanov, S.V., Boukhanovsky, A.V., Van De Vijver, D.A.M.C., Boucher, C.A.B.: Stochastic simulation of HIV population dynamics through complex network modelling. Int. J. Comput. Math. 85, 1175–1187 (2008)
Daley, D.J., Kendall, D.G.: Epidemics and rumours. Nature 204, 1118 (1964)
Knyazkov, K.V., Kovalchuk, S.V., Tchurov, T.N., Maryin, S.V., Boukhanovsky, A.V.: CLAVIRE: e-Science infrastructure for data-driven computing. J. Comput. Sci. 3, 504–510 (2012)
Colizza, V., Pastor-Satorras, R., Vespignani, A.: Reaction–diffusion processes and metapopulation models in heterogeneous networks. Nat. Phys. 3, 276–282 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Kashirin, V.V., Kovalchuk, S.V., Boukhanovsky, A.V. (2014). Evolutionary Simulation of Complex Networks’ Structures with Specific Functional Properties. In: de la Puerta, J., et al. International Joint Conference SOCO’14-CISIS’14-ICEUTE’14. Advances in Intelligent Systems and Computing, vol 299. Springer, Cham. https://doi.org/10.1007/978-3-319-07995-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-07995-0_7
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07994-3
Online ISBN: 978-3-319-07995-0
eBook Packages: EngineeringEngineering (R0)