Scientific Computing Laboratory seminar will be held on Friday, 11 December 2015 at 14:00 in the library reading room of the Institute of Physics Belgrade. The talk entitled "How random are complex networks?" will be given by Dr. Marija Mitrović Dankulov (Scientific Computing Laboratory, Institute of Physics Belgrade).

Abstract of the talk: Every complex systems can be represented as a complex network, where network nodes represent units of the system, while links represent interactions between them. These networks are neither of regular or random structure, but rather an intricate combination of order and disorder. Scientists have developed large set of different topological measures for characterization and description of different structural properties of real networks. It turns out that these statistical measures are not independent, i.e., many properties appear as a statistical consequence of relatively small number of fixed topological properties in real network. Here we explore this dependence using the method of dk-series to six real networks representing different complex systems [1]. We find that many important local and global topological properties of networks are closely reproduced by dk-random graphs whose degree distributions, degree correlations, and clustering are as in the corresponding real network.

[1] C. Orsini, M. Mitrovic, et al., Nat. Commun. 6 (2015) 8627.