๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

[ACM Press the 17th annual international conference - Las Vegas, Nevada, USA (2011.09.19-2011.09.23)] Proceedings of the 17th annual international conference on Mobile computing and networking - MobiCom '11 - Overlapping communities in dynamic networks

โœ Scribed by Nguyen, Nam P.; Dinh, Thang N.; Tokala, Sindhura; Thai, My T.


Book ID
121417718
Publisher
ACM Press
Year
2011
Tongue
English
Weight
699 KB
Category
Article
ISBN
1450304923

No coin nor oath required. For personal study only.

โœฆ Synopsis


Many practical problems on Mobile networks, 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 AF OCS, 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, AF OCS 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.


๐Ÿ“œ SIMILAR VOLUMES


[ACM Press the 17th annual international
โœ Song, Yang; Wong, Starsky H.Y.; Lee, Kang-Won ๐Ÿ“‚ Article ๐Ÿ“… 2011 ๐Ÿ› ACM Press ๐ŸŒ English โš– 549 KB

We consider a coalition network where multiple groups are interconnected via wireless links. Gateway nodes are designated by each domain to achieve a network-wide interoperability. Due to the inter-domain communication cost, the optimal gateway selection for one single domain depends on the gateway