Distributed Community Detection in Delay Tolerant Networks Export

@inproceedings{hui:community, 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.}, address = {Kyoto, Japan}, author = {Hui, Pan and Yoneki, Eiko and Chan, Shu Y. and Crowcroft, Jon}, booktitle = {Proceedings of the ACM SIGCOMM MobiArch Workshop}, citeulike-article-id = {2820667}, citeulike-linkout-0 = {http://www.cl.cam.ac.uk/~ph315/publications/mobiarch.pdf}, keywords = {crawdad, measurement, mit\_reality, upmc\_content, wireless}, month = {August}, posted-at = {2008-05-21 17:27:03}, priority = {2}, title = {{Distributed Community Detection in Delay Tolerant Networks}}, url = {http://www.cl.cam.ac.uk/~ph315/publications/mobiarch.pdf}, year = {2007} }

TY - CONF ID - hui:community L3 - citeulike-article-id:2820667 N2 - 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. AD - Kyoto, Japan TI - {Distributed Community Detection in Delay Tolerant Networks} T2 - Proceedings of the ACM SIGCOMM MobiArch Workshop KW - crawdad KW - measurement KW - mit_reality KW - upmc_content KW - wireless AU - Hui, Pan AU - Yoneki, Eiko AU - Chan, Shu AU - Crowcroft, Jon PY - 2007/August// UR - http://www.cl.cam.ac.uk/~ph315/publications/mobiarch.pdf ER -