Understanding the Spread of Epidemics in Highly Partitioned Mobile Networks

Author

Carreras, Iacopo ; Miorandi, Daniele ; Canright, Geoffrey S. ; Engo-Monsen, Kenth

Author_Institution

CREATE-NET, Trento

fYear

2006

fDate

11-13 Dec. 2006

Firstpage

1

Lastpage

8

Abstract

In this paper we introduce a model for analyzing the spread of epidemics in a disconnected mobile network. The work is based on an extension to a dynamic setting, of the eigenvector centrality principle introduced by two of the authors for the case of static networks. The extension builds on a new definition of connectivity matrix for a highly partitioned mobile system, where the connectivity between a pair of nodes is defined as the number of contacts taking place over a finite time window. The connectivity matrix is then used to evaluate the eigenvector centrality of the various nodes. Numerical results from real-world traces are presented and discussed

Keywords

eigenvalues and eigenfunctions; matrix algebra; mobile radio; connectivity matrix; disconnected mobile network; eigenvector centrality principle; epidemic spread; finite time window; highly partitioned mobile networks; static networks; Disruption tolerant networking; Eigenvalues and eigenfunctions; Personal digital assistants; Research and development; Surfaces; Time measurement; Topology; Urban areas; clustering; eigenvector centrality; epidemics spreading; topography; wireless mobile networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Bio-Inspired Models of Network, Information and Computing Systems, 2006. 1st

Conference_Location

Madonna di Campiglio

Print_ISBN

1-4244-0538-6

Electronic_ISBN

1-4244-0539-4

Type

conf

DOI

10.1109/BIMNICS.2006.361792

Filename

4205319