The Multi-access Edge Computing (MEC) paradigm increases the computational capabilities of distributed sensing architectures, such as Mobile CrowdSensing platforms, which are designed to collect heterogeneous data from the crowd by exploiting mobile devices. In this context, our work focusses on the impact of three community detection algorithms to our edge selection strategy. In particular, we study TILES, Infomap, and iLCD which are specifically designed to identify evolving communities of users in dynamic networks. Our analysis is based on the ParticipAct data set that offers real human mobility data. We first measure the quality of the data set during an observation period of 1 year, during which the data set provides the 75% of the expected traces collected by approximately 170 users. We then compare some structural properties of the communities detected, namely Similarity, Forward Stability, Cohesion and Coverage. We conclude our study with a performance analysis of the selected Mobile MECs by varying the community detection algorithms adopted. In particular, we measure the latency and the number of satisfied requests and we show that the average latency obtained with Infomap is slightly lower than that of the other algorithms, while the average number of satisfied requests is higher when we adopt the TILES algorithm.

The rhythm of the crowd: Properties of evolutionary community detection algorithms for mobile edge selection / Belli D.; Chessa S.; Foschini L.; Girolami M.. - In: PERVASIVE AND MOBILE COMPUTING. - ISSN 1574-1192. - ELETTRONICO. - 67:(2020), pp. 101231.1-101231.15. [10.1016/j.pmcj.2020.101231]

The rhythm of the crowd: Properties of evolutionary community detection algorithms for mobile edge selection

Foschini L.;
2020

Abstract

The Multi-access Edge Computing (MEC) paradigm increases the computational capabilities of distributed sensing architectures, such as Mobile CrowdSensing platforms, which are designed to collect heterogeneous data from the crowd by exploiting mobile devices. In this context, our work focusses on the impact of three community detection algorithms to our edge selection strategy. In particular, we study TILES, Infomap, and iLCD which are specifically designed to identify evolving communities of users in dynamic networks. Our analysis is based on the ParticipAct data set that offers real human mobility data. We first measure the quality of the data set during an observation period of 1 year, during which the data set provides the 75% of the expected traces collected by approximately 170 users. We then compare some structural properties of the communities detected, namely Similarity, Forward Stability, Cohesion and Coverage. We conclude our study with a performance analysis of the selected Mobile MECs by varying the community detection algorithms adopted. In particular, we measure the latency and the number of satisfied requests and we show that the average latency obtained with Infomap is slightly lower than that of the other algorithms, while the average number of satisfied requests is higher when we adopt the TILES algorithm.
2020
The rhythm of the crowd: Properties of evolutionary community detection algorithms for mobile edge selection / Belli D.; Chessa S.; Foschini L.; Girolami M.. - In: PERVASIVE AND MOBILE COMPUTING. - ISSN 1574-1192. - ELETTRONICO. - 67:(2020), pp. 101231.1-101231.15. [10.1016/j.pmcj.2020.101231]
Belli D.; Chessa S.; Foschini L.; Girolami M.
File in questo prodotto:
File Dimensione Formato  
PMC_post_print.pdf

accesso aperto

Tipo: Postprint
Licenza: Licenza per Accesso Aperto. Creative Commons Attribuzione - Non commerciale - Non opere derivate (CCBYNCND)
Dimensione 2.44 MB
Formato Adobe PDF
2.44 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/802037
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? ND
social impact