Quality distributed community formation for data delivery in pocket switched networks

Matthew Orlinski; Nick Filer

doi:10.1145/2184356.2184365

Quality distributed community formation for data delivery in pocket switched networks

Matthew Orlinski, Nick Filer

Research output: Chapter in Book/Conference proceeding › Conference contribution › peer-review

224 Downloads (Pure)

Abstract

In this paper we look at ways of detecting groups of strongly related devices called communities which are present in mobile Pocket Switched Networks (PSNs). We use existing methods to detect communities which leverage repeated human movement patterns and "familiar strangers" within a number of real PSNs extracted from the CRAWDAD repository. By using different community detection techniques we attempt to show that there is a correlation between community size and compactness and inter-community membership of devices with increased data delivery. Finally our findings are implemented in a prototype protocol called Quality which creates larger communities with increased intercommunity membership distributively. © 2012 ACM.

Original language	English
Title of host publication	ACM International Conference Proceeding Series\|ACM Int. Conf. Proc. Ser.
Place of Publication	ACM International Conference Proceeding Series (ICPS)
Publisher	Association for Computing Machinery
Pages	31-36
Number of pages	5
ISBN (Print)	9781450312387
DOIs	https://doi.org/10.1145/2184356.2184365
Publication status	Published - 2012
Event	4th Annual Workshop on Simplifying Complex Networks for Practitioners, SIMPLEX 2012 - Co-located with the 21st International World Wide Web Conference, WWW 2012 - Lyon Duration: 1 Jul 2012 → …

Conference

Conference	4th Annual Workshop on Simplifying Complex Networks for Practitioners, SIMPLEX 2012 - Co-located with the 21st International World Wide Web Conference, WWW 2012
City	Lyon
Period	1/07/12 → …

Keywords

Pocket Switched Networks
Distributed Community Detection
Data Delivery
Community Heterogeneity

Access to Document

10.1145/2184356.2184365

FULL-TEXT

Cite this

@inproceedings{c751d389434c4eb1bf56f64974450293,

title = "Quality distributed community formation for data delivery in pocket switched networks",

abstract = "In this paper we look at ways of detecting groups of strongly related devices called communities which are present in mobile Pocket Switched Networks (PSNs). We use existing methods to detect communities which leverage repeated human movement patterns and {"}familiar strangers{"} within a number of real PSNs extracted from the CRAWDAD repository. By using different community detection techniques we attempt to show that there is a correlation between community size and compactness and inter-community membership of devices with increased data delivery. Finally our findings are implemented in a prototype protocol called Quality which creates larger communities with increased intercommunity membership distributively. {\textcopyright} 2012 ACM.",

keywords = "Pocket Switched Networks, Distributed Community Detection, Data Delivery, Community Heterogeneity",

author = "Matthew Orlinski and Nick Filer",

year = "2012",

doi = "10.1145/2184356.2184365",

language = "English",

isbn = "9781450312387",

pages = "31--36",

booktitle = "ACM International Conference Proceeding Series|ACM Int. Conf. Proc. Ser.",

publisher = "Association for Computing Machinery",

address = "United States",

note = "4th Annual Workshop on Simplifying Complex Networks for Practitioners, SIMPLEX 2012 - Co-located with the 21st International World Wide Web Conference, WWW 2012 ; Conference date: 01-07-2012",

}

Orlinski, M & Filer, N 2012, Quality distributed community formation for data delivery in pocket switched networks. in ACM International Conference Proceeding Series|ACM Int. Conf. Proc. Ser.. Association for Computing Machinery, ACM International Conference Proceeding Series (ICPS), pp. 31-36, 4th Annual Workshop on Simplifying Complex Networks for Practitioners, SIMPLEX 2012 - Co-located with the 21st International World Wide Web Conference, WWW 2012, Lyon, 1/07/12. https://doi.org/10.1145/2184356.2184365

Quality distributed community formation for data delivery in pocket switched networks. / Orlinski, Matthew; Filer, Nick.
ACM International Conference Proceeding Series|ACM Int. Conf. Proc. Ser.. ACM International Conference Proceeding Series (ICPS): Association for Computing Machinery, 2012. p. 31-36.

Research output: Chapter in Book/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Quality distributed community formation for data delivery in pocket switched networks

AU - Orlinski, Matthew

AU - Filer, Nick

PY - 2012

Y1 - 2012

N2 - In this paper we look at ways of detecting groups of strongly related devices called communities which are present in mobile Pocket Switched Networks (PSNs). We use existing methods to detect communities which leverage repeated human movement patterns and "familiar strangers" within a number of real PSNs extracted from the CRAWDAD repository. By using different community detection techniques we attempt to show that there is a correlation between community size and compactness and inter-community membership of devices with increased data delivery. Finally our findings are implemented in a prototype protocol called Quality which creates larger communities with increased intercommunity membership distributively. © 2012 ACM.

AB - In this paper we look at ways of detecting groups of strongly related devices called communities which are present in mobile Pocket Switched Networks (PSNs). We use existing methods to detect communities which leverage repeated human movement patterns and "familiar strangers" within a number of real PSNs extracted from the CRAWDAD repository. By using different community detection techniques we attempt to show that there is a correlation between community size and compactness and inter-community membership of devices with increased data delivery. Finally our findings are implemented in a prototype protocol called Quality which creates larger communities with increased intercommunity membership distributively. © 2012 ACM.

KW - Pocket Switched Networks

KW - Distributed Community Detection

KW - Data Delivery

KW - Community Heterogeneity

U2 - 10.1145/2184356.2184365

DO - 10.1145/2184356.2184365

M3 - Conference contribution

SN - 9781450312387

SP - 31

EP - 36

BT - ACM International Conference Proceeding Series|ACM Int. Conf. Proc. Ser.

PB - Association for Computing Machinery

CY - ACM International Conference Proceeding Series (ICPS)

T2 - 4th Annual Workshop on Simplifying Complex Networks for Practitioners, SIMPLEX 2012 - Co-located with the 21st International World Wide Web Conference, WWW 2012

Y2 - 1 July 2012

ER -

Quality distributed community formation for data delivery in pocket switched networks

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this