Community is an important attribute of Pocket Switched Networks (PSN), because mobile devices are carried by people who tend to belong to communities. We analysed community structure from mobility traces and used for forwarding algorithms 12, which shows significant impact of community. Here, we propose and evaluate three novel distributed community detection approaches with great potential to detect both static and temporal communities. We find that with suitable configuration of the threshold values, the distributed community detection can approximate their corresponding centralised methods up to 90\% accuracy.
%0 Conference Paper
%1 Hui2007Distributed
%A Hui, Pan
%A Yoneki, Eiko
%A Chan, Shu Y.
%A Crowcroft, Jon
%B Proceedings of 2nd ACM/IEEE international workshop on Mobility in the evolving internet architecture
%C New York, NY, USA
%D 2007
%I ACM
%K delay\_tolerant\_networks communities
%P 1--8
%R 10.1145/1366919.1366929
%T Distributed community detection in delay tolerant networks
%U http://dx.doi.org/10.1145/1366919.1366929
%X Community is an important attribute of Pocket Switched Networks (PSN), because mobile devices are carried by people who tend to belong to communities. We analysed community structure from mobility traces and used for forwarding algorithms 12, which shows significant impact of community. Here, we propose and evaluate three novel distributed community detection approaches with great potential to detect both static and temporal communities. We find that with suitable configuration of the threshold values, the distributed community detection can approximate their corresponding centralised methods up to 90\% accuracy.
%@ 978-1-59593-784-1
@inproceedings{Hui2007Distributed,
abstract = {{Community is an important attribute of Pocket Switched Networks (PSN), because mobile devices are carried by people who tend to belong to communities. We analysed community structure from mobility traces and used for forwarding algorithms [12], which shows significant impact of community. Here, we propose and evaluate three novel distributed community detection approaches with great potential to detect both static and temporal communities. We find that with suitable configuration of the threshold values, the distributed community detection can approximate their corresponding centralised methods up to 90\% accuracy.}},
added-at = {2019-06-10T14:53:09.000+0200},
address = {New York, NY, USA},
author = {Hui, Pan and Yoneki, Eiko and Chan, Shu Y. and Crowcroft, Jon},
biburl = {https://www.bibsonomy.org/bibtex/2c2cd2c84a2d418b4f18309d3bbf1f178/nonancourt},
booktitle = {Proceedings of 2nd ACM/IEEE international workshop on Mobility in the evolving internet architecture},
citeulike-article-id = {2880880},
citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1366919.1366929},
citeulike-linkout-1 = {http://dx.doi.org/10.1145/1366919.1366929},
doi = {10.1145/1366919.1366929},
interhash = {e984e7e3f086eb988aebd869757d7df7},
intrahash = {c2cd2c84a2d418b4f18309d3bbf1f178},
isbn = {978-1-59593-784-1},
keywords = {delay\_tolerant\_networks communities},
location = {Kyoto, Japan},
pages = {1--8},
posted-at = {2010-09-30 12:08:19},
priority = {2},
publisher = {ACM},
series = {MobiArch '07},
timestamp = {2019-08-01T16:14:15.000+0200},
title = {{Distributed community detection in delay tolerant networks}},
url = {http://dx.doi.org/10.1145/1366919.1366929},
year = 2007
}