Distributed community detection in delay tolerant networks

Authors:
Pan Hui;Eiko Yoneki;Shu Yan Chan;Jon Crowcroft
Affiliations:
University of Cambridge, Cambridge, United Kingdom;University of Cambridge, Cambridge, United Kingdom;University of Cambridge, Cambridge, United Kingdom;University of Cambridge, Cambridge, United Kingdom
Venue:
Proceedings of 2nd ACM/IEEE international workshop on Mobility in the evolving internet architecture
Year:
2007

Citing 11
Cited 48

Mobility increases the capacity of ad hoc wireless networks

IEEE/ACM Transactions on Networking (TON)
Self-Organization and Identification of Web Communities

Computer
A delay-tolerant network architecture for challenged internets

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
The changing usage of a mature campus-wide wireless network

Proceedings of the 10th annual international conference on Mobile computing and networking
Adaptive Routing for Intermittently Connected Mobile Ad Hoc Networks

WOWMOM '05 Proceedings of the Sixth IEEE International Symposium on World of Wireless Mobile and Multimedia Networks
Access and mobility of wireless PDA users

ACM SIGMOBILE Mobile Computing and Communications Review
Practical routing in delay-tolerant networks

Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Spray and wait: an efficient routing scheme for intermittently connected mobile networks

Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
Reality mining: sensing complex social systems

Personal and Ubiquitous Computing
Opportunistic content distribution in an urban setting

Proceedings of the 2006 SIGCOMM workshop on Challenged networks
How Small Labels Create Big Improvements

PERCOMW '07 Proceedings of the Fifth IEEE International Conference on Pervasive Computing and Communications Workshops

Visualizing community detection in opportunistic networks

Proceedings of the second ACM workshop on Challenged networks
A socio-aware overlay for publish/subscribe communication in delay tolerant networks

Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems
Folksonomy-based reasoning in opportunistic networks

CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Bubble rap: social-based forwarding in delay tolerant networks

Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Autonomic behaviour of opportunistic network routing

International Journal of Autonomous and Adaptive Communications Systems
Distinct types of hubs in human dynamic networks

Proceedings of the 1st Workshop on Social Network Systems
RoadSpeak: enabling voice chat on roadways using vehicular social networks

Proceedings of the 1st Workshop on Social Network Systems
ContentPlace: social-aware data dissemination in opportunistic networks

Proceedings of the 11th international symposium on Modeling, analysis and simulation of wireless and mobile systems
Wireless Epidemic Spread in Dynamic Human Networks

Bio-Inspired Computing and Communication
Multicasting in delay tolerant networks: a social network perspective

Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
From pervasive to social computing: algorithms and deployments

Proceedings of the 2009 international conference on Pervasive services
Social network aided multicast delivery scheme for human contact-based networks

Proceedings of the 1st Annual Workshop on Simplifying Complex Network for Practitioners
Detecting dynamic communities in opportunistic networks

ICUFN'09 Proceedings of the first international conference on Ubiquitous and future networks
LocalCom: a community-based epidemic forwarding scheme in disruption-tolerant networks

SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Joint interest- and locality-aware content dissemination in social networks

WONS'09 Proceedings of the Sixth international conference on Wireless On-Demand Network Systems and Services
Design and performance evaluation of ContentPlace, a social-aware data dissemination system for opportunistic networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Uttering: social micro-blogging without the internet

MobiOpp '10 Proceedings of the Second International Workshop on Mobile Opportunistic Networking
Social-Greedy: a socially-based greedy routing algorithm for delay tolerant networks

MobiOpp '10 Proceedings of the Second International Workshop on Mobile Opportunistic Networking
HCMM: Modelling spatial and temporal properties of human mobility driven by users' social relationships

Computer Communications
Know thy neighbor: towards optimal mapping of contacts to social graphs for DTN routing

INFOCOM'10 Proceedings of the 29th conference on Information communications
Efficient social-aware content placement in opportunistic networks

WONS'10 Proceedings of the 7th international conference on Wireless on-demand network systems and services
A protocol for content-based communication in disconnected mobile ad hoc networks

Mobile Information Systems
Context- and social-aware middleware for opportunistic networks

Journal of Network and Computer Applications
Similarity analysis and modeling in mobile societies: the missing link

Proceedings of the 5th ACM workshop on Challenged networks
Mobility profiler: A framework for discovering mobility profiles of cell phone users

Pervasive and Mobile Computing
Social network analysis concepts in the design of wireless ad hoc network protocols

IEEE Network: The Magazine of Global Internetworking
Overlapping communities in dynamic networks: their detection and mobile applications

MobiCom '11 Proceedings of the 17th annual international conference on Mobile computing and networking
SMOOTH: a simple way to model human mobility

Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Detecting communities in sparse MANETs

IEEE/ACM Transactions on Networking (TON)
Selective reprogramming of mobile sensor networks through social community detection

EWSN'10 Proceedings of the 7th European conference on Wireless Sensor Networks
Location based information storage and dissemination in vehicular ad hoc networks

ADBIS'09 Proceedings of the 13th East European conference on Advances in Databases and Information Systems
Gauging human mobility characteristics and its impact on mobile routing performance

International Journal of Sensor Networks
Quality distributed community formation for data delivery in pocket switched networks

Proceedings of the Fourth Annual Workshop on Simplifying Complex Networks for Practitioners
Community detection in Social Media

Data Mining and Knowledge Discovery
Decentralised detection of periodic encounter communities in opportunistic networks

Ad Hoc Networks
Opportunistic social dissemination of micro-blogs

Ad Hoc Networks
Social aspects to support opportunistic networks in an academic environment

ADHOC-NOW'12 Proceedings of the 11th international conference on Ad-hoc, Mobile, and Wireless Networks
Mobile social networks: state-of-the-art and a new vision

International Journal of Communication Systems
Trust-aware query routing in P2P social networks

International Journal of Communication Systems
Trusted information exchange in peer-to-peer mobile social networks

Concurrency and Computation: Practice & Experience
Social-aware multicast in disruption-tolerant networks

IEEE/ACM Transactions on Networking (TON)
A Distributed Monitoring Framework for Opportunistic Communication Systems An Experimental Approach

International Journal of Adaptive, Resilient and Autonomic Systems
Seeker-assisted information search in mobile clouds

Proceedings of the second ACM SIGCOMM workshop on Mobile cloud computing
Social-awareness in opportunistic networking

International Journal of Intelligent Systems Technologies and Applications
Latency based group discovery algorithm for network aware cloud scheduling

Future Generation Computer Systems
Routing with multi-level cross-community social groups in mobile opportunistic networks

Personal and Ubiquitous Computing
On the fly learning of mobility profiles for routing in pocket switched networks

Ad Hoc Networks
Opportunistic Networks: A Taxonomy of Data Dissemination Techniques

International Journal of Virtual Communities and Social Networking

Quantified Score

Hi-index	0.00

Visualization

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.