Consiglio Nazionale delle Ricerche

Tipo di prodottoArticolo in rivista
TitoloRECAST: Telling apart social and random relationships in dynamic networks
Anno di pubblicazione2015
FormatoElettronico
Autore/iVaz De Melo P.O.S.; Viana A.C.; Fiore M.; Jaffres-Runser K.; Le Mouel F.; Loureiro A.A.F.; Addepalli L.; Guangshuo C.
Affiliazioni autoriUniversidade Federal de Minas Gerais, Brazil; INRIA, France; CNR-IEIIT, Italy; University of Toulouse, INPT-ENSEEIHT, IRIT, France; University of Lyon, INSA Lyon, INRIA CITI Lab, France; Polytechnic University of Valencia, Spain
Autori CNR e affiliazioni
  • MARCO FIORE
Lingua/e
  • inglese
AbstractAbstract When constructing a social network from interactions among people (e.g., phone calls, encounters), a crucial task is to define the threshold that separates social from random (or casual) relationships. The ability to accurately identify social relationships becomes essential to applications that rely on a precise description of human routines, such as recommendation systems, forwarding strategies and opportunistic dissemination protocols. We thus propose a strategy to analyze users' interactions in dynamic networks where entities act according to their interests and activity dynamics. Our strategy, named Random rElationship ClASsifier sTrategy (RECAST), allows classifying users interactions, separating random ties from social ones. To that end, RECAST observes how the real system differs from an equivalent one where entities' decisions are completely random. We evaluate the effectiveness of the RECAST classification on five real-world user contact datasets collected in diverse networking contexts. Our analysis unveils significant differences among the dynamics of users' wireless interactions in the datasets, which we leverage to unveil the impact of social ties on opportunistic routing. We show that, for such specific purpose, the relationships inferred by RECAST are more relevant than, e.g., self-declared friendships on Facebook.
Lingua abstractinglese
Altro abstract-
Lingua altro abstract-
Pagine da19
Pagine a36
Pagine totali-
RivistaPerformance evaluation
Attiva dal 1981
Editore: North-Holland - Amsterdam
Paese di pubblicazione: Paesi Bassi
Lingua: inglese
ISSN: 0166-5316
Titolo chiave: Performance evaluation
Titolo proprio: Performance evaluation.
Titolo abbreviato: Perform. eval.
Numero volume della rivista87
Fascicolo della rivista5
DOI10.1016/j.peva.2015.01.005
Verificato da referee-
Stato della pubblicazionePublished version
Indicizzazione (in banche dati controllate)
  • Scopus (Codice:2-s2.0-84939996648)
Parole chiaveDynamic networks, Mobility, Opportunistic routing, Social networks
Link (URL, URI)http://www.scopus.com/inward/record.url?eid=2-s2.0-84939996648&partnerID=q2rCbXpz
Titolo parallelo-
Data di accettazione-
Note/Altre informazioni-
Strutture CNR
  • IEIIT — Istituto di elettronica e di ingegneria dell'informazione e delle telecomunicazioni
Moduli CNR
  • ICT.P07.006.001 : Reti wireless per il monitoraggio ambientale e info-mobilità
Progetti Europei-
Allegati