Giorgio Audrito, Ferruccio Damiani, Mirko Viroli

Proceedings First Workshop on Architectures, Languages and Paradigms for IoT, ALP4IoT at iFM 2017, Turin, Italy, September 18, 2017., pp. 1822
Electronic Proceedings in Theoretical Computer Science 264,  2018
Danilo Pianini, Guido Salvaneschi (a cura di)

Collecting statistic from graph-based data is an increasingly studied topic in the data mining community. We argue that these statistics have great value as well in dynamic IoT contexts: they can support complex computational activities involving distributed coordination and provision of situation recognition. We show that the HyperANF algorithm for calculating the neighbourhood function of vertices of a graph naturally allows for a fully distributed and asynchronous implementation, thanks to a mapping to the field calculus, a distribution model proposed for collective adaptive systems. This mapping gives evidence that the field calculus framework is well-suited to accommodate massively parallel computations over graphs. Furthermore, it provides a new “self-stabilising” building block which can be used in aggregate computing in several contexts, there including improved leader election or network vulnerabilities detection.

 @inproceedings{ADV-ALP4IOT2018,
 author    = {Audrito, Giorgio and Damiani, Ferruccio and Viroli, Mirko},
 title     = {Aggregate Graph Statistics},
 booktitle = {Proceedings First Workshop on Architectures, Languages and Paradigms for IoT, ALP4IoT at iFM 2017, Turin, Italy, September 18, 2017.},
 pages     = {18--22},
 year      = {2017},
 url       = {https://doi.org/10.4204/EPTCS.264.2},
 doi       = {10.4204/EPTCS.264.2},
 editor    = {Pianini, Danilo and Salvaneschi, Guido},
 series    = {Electronic Proceedings in Theoretical Computer Science},
 volume    = {264},
 year      = {2018}

Riviste & collane

Eventi

  • Architectures, Languages and Paradigms for IoT (ALP4IoT2017) — 18/09/2017

Tags:

Pubblicazione

— autori/autrici

Giorgio Audrito, Ferruccio Damiani, Mirko Viroli

— a cura di

Danilo Pianini, Guido Salvaneschi

— stato

pubblicato

— tipo

articolo in atti

Sede di pubblicazione

— volume

Proceedings First Workshop on Architectures, Languages and Paradigms for IoT, ALP4IoT at iFM 2017, Turin, Italy, September 18, 2017.

— collana

Electronic Proceedings in Theoretical Computer Science

— volume

264

— pagine

1822

— data di pubblicazione

2018

URL

pagina originale  |  PDF originale

Identificatori

— DOI

10.4204/EPTCS.264.2

— Scopus

2-s2.0-85048436603

— print ISSN

2075-2180

BibTeX

— BibTeX ID
ADV-ALP4IOT2018
— BibTeX category
inproceedings

Partita IVA: 01131710376 - Copyright © 2008-2022 APICe@DISI Research Group - PRIVACY