How Small Labels Create Big Improvements
PERCOMW '07 Proceedings of the Fifth IEEE International Conference on Pervasive Computing and Communications Workshops
Social network analysis for routing in disconnected delay-tolerant MANETs
Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing
Distributed community detection in delay tolerant networks
Proceedings of 2nd ACM/IEEE international workshop on Mobility in the evolving internet architecture
Statistical properties of community structure in large social and information networks
Proceedings of the 17th international conference on World Wide Web
Bubble rap: social-based forwarding in delay tolerant networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Analyzing communities and their evolutions in dynamic social networks
ACM Transactions on Knowledge Discovery from Data (TKDD)
On the evolution of user interaction in Facebook
Proceedings of the 2nd ACM workshop on Online social networks
Community mining on dynamic weighted directed graphs
Proceedings of the 1st ACM international workshop on Complex networks meet information & knowledge management
A particle-and-density based evolutionary clustering method for dynamic networks
Proceedings of the VLDB Endowment
Detection of Overlapping Communities in Dynamical Social Networks
SOCIALCOM '10 Proceedings of the 2010 IEEE Second International Conference on Social Computing
Selective reprogramming of mobile sensor networks through social community detection
EWSN'10 Proceedings of the 7th European conference on Wireless Sensor Networks
MobiCom 2011 poster: contact rule-based decision for mobile social networking testbed
ACM SIGMOBILE Mobile Computing and Communications Review
Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
Containment of misinformation spread in online social networks
Proceedings of the 3rd Annual ACM Web Science Conference
A community based vaccination strategy over mobile phone records
Proceedings of the Second ACM Workshop on Mobile Systems, Applications, and Services for HealthCare
Modeling the dynamics of composite social networks
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining
Seeker-assisted information search in mobile clouds
Proceedings of the second ACM SIGCOMM workshop on Mobile cloud computing
Assessing network vulnerability in a community structure point of view
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
Analysis of misinformation containment in online social networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
On Modeling The Impact of Selfish Behaviors on Limited Epidemic Routing in Delay Tolerant Networks
Wireless Personal Communications: An International Journal
Performance analysis of epidemic routing in DTNs with limited forwarding times and selfish nodes
International Journal of Ad Hoc and Ubiquitous Computing
User behavior learning and transfer in composite social networks
ACM Transactions on Knowledge Discovery from Data (TKDD) - Casin special issue
Hi-index | 0.01 |
Many practical problems on Mobile networking, such as routing strategies in MANETs, sensor reprogramming in WSNs and worm containment in online social networks (OSNs) share an ubiquitous, yet interesting feature in their organizations: community structure. Knowledge of this structure provides us not only crucial information about the network principles, but also key insights into designing more effective algorithms for practical problems enabled by Mobile networking. However, understanding this interesting feature is extremely challenging on dynamic networks where changes to their topologies are frequently introduced, and especially when network communities in reality usually overlap with each other. We focus on the following questions (1) Can we effectively detect the overlapping community structure in a dynamic network? (2) Can we quickly and adaptively update the network structure only based on its history without recomputing from scratch? (3) How does the detection of network communities help mobile applications? We propose AFOCS, a two-phase framework for not only detecting quickly but also tracing effectively the evolution of overlapped network communities in dynamic mobile networks. With the great advantages of the overlapping community structure, AFOCS significantly helps in reducing up to 7 times the infection rates in worm containment on OSNs, and up to 11 times overhead while maintaining good delivery time and ratio in forwarding strategies in MANETs.