Article ID Journal Published Year Pages File Type
974164 Physica A: Statistical Mechanics and its Applications 2015 14 Pages PDF
Abstract

•Infectious SIS process may be used to determine the network topology.•We derive mathematical relation between link weights and infection statistics.•We test the result on both weighted and unweighted networks.

We introduce a mathematical framework for identification of network topology, based on data collected from infectious SIS process occurring on a network. An exact expression for the weight of each network link (existing or not) as a function of infectious statistics, is obtained. An algorithm for proper implementation of the analyzed concept is suggested and the validity of the obtained result is confirmed by numerical simulations performed on a number of synthetic (computer generated) networks.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Mathematical Physics
Authors
, ,