Warning: pg_query(): Query failed: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 in /dati/webiit-old/includes/database.pgsql.inc on line 138 Warning: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 query: SELECT data, created, headers, expire, serialized FROM cache_page WHERE cid = 'https://www-old.iit.cnr.it/node/12227' in /dati/webiit-old/includes/database.pgsql.inc on line 159 Warning: pg_query(): Query failed: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 in /dati/webiit-old/includes/database.pgsql.inc on line 138 Warning: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 query: SELECT data, created, headers, expire, serialized FROM cache_page WHERE cid = 'https://www-old.iit.cnr.it/node/12227' in /dati/webiit-old/includes/database.pgsql.inc on line 159 Autonomic Detection of Dynamic Social communities in Opportunistic Networks | IIT - CNR - Istituto di Informatica e Telematica
IIT Home Page CNR Home Page

Autonomic Detection of Dynamic Social communities in Opportunistic Networks

In this paper we focus on approaches which aim at discovering communities of people in Opportunistic Networks.
We first study the behaviour of three community detection distributed algorithms proposed in literature [1], in a scenario where people move according to a mobility model which well reproduces the nature of human contacts, namely HCMM [2]. By a simulation analysis, we show that these distributed approaches can satisfactory detect the communities formed by people only when they do not significantly change over time. Otherwise, as they maintain memory of all encountered nodes forever, these algorithms fail to capture dynamic evolutions of the social communities users are part of. To this aim we propose ADSIMPLE, a new solution which captures the dynamic evolution of social communities. We demonstrate that it accurately detects communities and social changes while keeping computation and storage requirements low.


IEEE IFIP Med-Hoc-Net 2011, Favignana (Italy), 2011

Autori IIT:

Tipo: Articolo in Atti di convegno internazionale con referee
Area di disciplina: Information Technology and Communication Systems
Da pagina 142 a pagina 149