Dissemination in opportunistic social networks: The role of temporal communities

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2012, Pages 165-174

  Pietilänen, Anna Kaisa ^a   Diot, Christophe ^a  

^a Technicolor   (France)

Author keywords

community detection; opportunistic network; social network; temporal network

Indexed keywords

COMMUNITY DETECTION; CONTENT DISSEMINATION; OPPORTUNISTIC NETWORKS; SOCIAL COMMUNITIES; SOCIAL NETWORKS; TEMPORAL NETWORKS;

MOBILE AD HOC NETWORKS;

SOCIAL NETWORKING (ONLINE);

EID: 84863552574     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2248371.2248396     Document Type: Conference Paper

References (27)

1. V. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre. Fast unfolding of communities in large networks. J. Stat. Mech., 10, 2008.
2. A. Chaintreau, P. Hui, J. Scott, R. Gass, J. Crowcroft, and C. Diot. Impact of human mobility on opportunistic forwarding algorithms. IEEE Transactions on Mobile Computing, 6(6), June 2007.
3. A. Chaintreau, A. Mtibaa, L. Massoulié, and C. Diot. Diameter of opportunistic mobile networks. In CoNext'07: Proceedings of ACM Sigcomm CoNext, 2007.
4. A. Clauset, M. Newman, and C. Moore. Finding community structure in very large networks. Physical Review E., 70:066111, 2004.
5. E. M. Daly and M. Haahr. Social network analysis for routing in disconnected delay-tolerant manets. In MobiHoc'07: Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing, 2007.
6. R. Diestel. Graph Theory. Springer, 2006.
7. N. Eagle and A. Pentland. Reality mining: sensing complex social systems. Personal Ubiquitous Comput., 10(4):255-268, 2006.
8. V. Erramilli, A. Chaintreau, M. Crovella, and C. Diot. Diversity of forwarding paths in pocket switched networks. In IMC'07: Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement, 2007.
9. S. Fortunato. Community detection in graphs. Physics Reports, 486:75-174, 2010.
10. S. Heimlicher and K. Salamatian. Globs in the primordial soup: the emergence of connected crowds in mobile wireless networks. In MobiHoc'10: Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing, 2010.
11. P. Hui, J. Crowcroft, and E. Yoneki. BUBBLE rap: Social based forwarding in delay tolerant networks. In MobiHoc'08: Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing, 2008.
12. S. Ioannidis and A. Chaintreau. On the strength of weak ties in mobile social networks. In SNS'09: Proceedings of the Second ACM EuroSys Workshop on Social Network Systems, 2009.
13. S. Ioannidis, A. Chaintreau, and L. Massoulié. Optimal and scalable distribution of content updates over a mobile social network. In Proceedings of IEEE INFOCOM, 2009.
14. P. Jaccard. Distribution de la flore alpine dans le bassin des dranses et dans quelques régions voisines. Le Bulletin de la Société Vaudoise des Sciences Naturelles, 37:241-272, 1901.
15. D. Kempe, J. Kleinberg, and A. Kumar. Connectivity and inference problems for temporal networks. J. Comput. Syst. Sci., 64, June 2002.
16. G. Kossinets, J. Kleinberg, and D. Watts. The structure of information pathways in a social communication network. In Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, 2008.
17. A. Miklas, K. Gollu, K. Chan, S. Saroiu, K. Gummadi, and E. de Lara. Exploiting social interactions in mobile systems. In Proceedings of UbiComp, 2007.
18. A. Mtibaa, A. Chaintreau, J. LeBrun, E. Oliver, A.-K. Pietiläinen, and C. Diot. Are you moved by your social networks application? In WOSN'08: Proceedings of the 1st ACM SIGCOMM Workshop on Online Social Network, 2008.
19. M. Newman and M. Girvan. Finding and evaluating community structure in networks. Physical Review E., 69:026113, 2004.
20. M. E. J. Newman. The structure and function of complex networks. SIAM Review, 45:167-256, 2003.
21. G. Palla, I. Derenyi, I. Farkas, and T. Vicsek. Uncovering the overlapping community structure of complex networks in nature and society. Nature, 435:814-818, June 2005. (Pubitemid 40839731)
22. A.-K. Pietiläinen and C. Diot. Dissemination in opportunistic social networks: the role of temporal communities. Technical Report TR-PRL-2012-03-0001, Technicolor, March 2012. Available online: http://www.thlab.net/~apietila/pubs/TR-PRL-2012-03-0001.pdf.
23. A.-K. Pietiläinen, E. Oliver, J. LeBrun, G. Varghese, and C. Diot. Mobiclique: Middleware for mobile social networking. In WOSN'09: Proceedings of the 2nd ACM SIGCOMM Workshop on Online Social Networks, August 2009.
24. J. Tang, M. Musolesi, C. Mascolo, and V. Latora. Characterizing temporal distance and reachability in mobile and online social networks. SIGCOMM Comput. Commun. Rev., 40:118-124, January 2010.
25. J. Tang, S. Scellato, M. Musolesi, C. Mascolo, and V. Latora. Small-world behavior in time-varying graphs. Physical Review E., 81(5), 2010.
26. C. Tantipathananandht, T. Berger-Wolf, and D. Kempe. A framework for community identification in dynamic social networks. In KDD'07: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, 2007.
27. G. Zyba, S. Ioannidis, C. Diot, and G. M. Voelker. Dissemination in opportunistic mobile ad-hoc networks: the power of the crowd. In Proceedings of IEEE INFOCOM, 2011.