Giacomo Lo Giusto
ABSTRACT
Modern mobile phones have become tools for the creation and consumption of digital media. There exist cases where the people producing such media content, and those interested in receiving it, tend to be living in the same geographical area. Delay Tolerant Networking (DTN) protocols have started to be investigated as an effective means to distribute content in these dynamically changing settings. The main challenge addressed by researchers so far has been the maximisation of delivery probability, while also minimising the overall network overhead (e.g., number of replicas in the system, messages' path length). Another important challenge that has received little attention so far is how to understand what content users are interested in receiving. The assumption often made is that users have a well defined and up-to-date profile describing their interests, and that content has been classified by means of a shared taxonomy. However, experience with the Web 2.0 demonstrates that, in most cases, neither assumptions hold. We thus propose a light-weight mechanism that dynamically learns what users are interested in based on the tags they use when they create and/or consume content. To maximise the chances of bringing relevant content to interested users, we apply a tag-expansion technique to enrich content descriptions beyond the folksonomy used by a single user to those spoken by the local community. We integrate this approach within a source-based DTN protocol we have previously developed, and evaluate its performance via simulation using real datasets.
- }}M. Bertier, R. Guerraoui, V. Leroy, and A.-M. Kermarrec. Toward personalized query expansion. In Proc. of the Second ACM EuroSys Workshop on Social Network Systems, pages 7--12, 2009. Google Scholar
Digital Library
- }}P. Costa, C. Mascolo, and M. Musolesi. Socially-aware Routing for Publish-Subscribe in Delay-tolerant Mobile Ad Hoc Networks. IEEE Journal On Selected Areas In Communications, 26(5):748--760, June 2008. Google ScholarDigital Library
- }}T. Cover and P. Hart. Nearest neighbor pattern classification. IEEE Transactions on Information Theory, 13(1):21--27, 1967.Google ScholarDigital Library
- }}E. M. Daly and M. Haahr. Social network analysis for routing in disconnected delay-tolerant manets. In Proc. of the 8th ACM Intl. Symposium on Mobile Ad Hoc Networking and Computing, pages 32--40, 2007. Google ScholarDigital Library
- }}S. Golder and B. A. Huberman. Usage patterns of collaborative tagging systems. Journal of Information Science, 32(2):198--208, 2006. Google ScholarDigital Library
- }}R. Guha, R. Kumar, P. Raghavan, and A. Tomkins. Propagation of trust and distrust. In Proc. of the 13th Intl. Conference on World Wide Web, pages 403--412, 2004. Google ScholarDigital Library
- }}P. Heymann and H. Garcia-Molina. Collaborative Creation of Communal Hierarchical Taxonomies in Social Tagging Systems. Technical Report 2006-10, Stanford University, April 2006.Google Scholar
- }}P. Heymann, G. Koutrika, and H. Garcia-Molina. Can Social Bookmarking Improve Web Search? Resource Shelf, November 2007.Google Scholar
- }}P. Hui, J. Crowcroft, and E. Yoneki. Bubble rap: Social-based forwarding in delay tolerant networks. In Proc. of the 9th ACM Intl. Symposium on Mobile ad hoc networking and computing, pages 241--250. 2008. Google ScholarDigital Library
- }}H. Jun, M. Ammar, M. Corner, and E. Zegura. Hierarchical power management in disruption tolerant networks with traffic-aware optimization. In Proc. of the CHANTS, pages 245--252. 2006. Google ScholarDigital Library
- }}J. Leguay, A. Lindgren, J. Scott, T. Friedman, and J. Crowcroft. Opportunistic content distribution in an urban setting. In Proc. of the Workshop on Challenged Networks, pages 205--212, 2006. Google ScholarDigital Library
- }}X. Li, L. Guo, and Y. E. Zhao. Tag-based Social Interest Discovery. In Proc. of the 17th Intl. World Wide Web Conference, 2008. Google ScholarDigital Library
- }}A. Lindgren, A. Doria, and O. Schel&3233;n. Probabilistic routing in intermittently connected networks. Service Assurance with Partial and Intermittent Resources, pages 239--254, 2004.Google ScholarCross Ref
- }}A. J. Mashhadi. Source Based Content Dissemination in Participatory DTN. Technical Report RN/09/06, University College London, 2009.Google Scholar
- }}A. J. Mashhadi, S. B. Mokhtar, and L. Capra. Habit: Leveraging human mobility and social network for efficient content dissemination in delay tolerant networks. In IEEE WoWMoM, pages 1--6, June 2009.Google ScholarCross Ref
- }}J. A. Paradiso and T. Starner. Energy scavenging for mobile and wireless electronics. IEEE Pervasive Computing, 4(1):18--27, 2005. Google ScholarDigital Library
- }}A. Passant. Using Ontologies to Strengthen Folksonomies and Enrich Information Retrieval in Weblogs. In ICWSM, 2007.Google Scholar
- }}W. Wang, V. Srinivasan, and M. Motani. Adaptive contact probing mechanisms for delay tolerant applications. In Proc. of the 13th Annual ACM Intl. Conference on Mobile Computing and Networking, pages 230--241, Montreal, Quebec, Canada, 2007. Google ScholarDigital Library
- }}X. Wu, L. Zhang, and Y. Yu. Exploring social annotations for the semantic web. In Proc. of the 15th Intl. conference on World Wide Web, pages 417--426, 2006. Google ScholarDigital Library
- }}C. M. A. Yeung, N. Gibbins, and N. Shadbolt. Mutual Contextualization in Tripartite Graphs of Folksonomies. In ISWC/ASWC, Busan, South Korea, volume 4825 of LNCS, pages 960--964, 2007. Google Scholar
- }}E. Yoneki, P. Hui, S. Chan, and J. Crowcroft. A socio-aware overlay for publish/subscribe communication in delay tolerant networks. In Proc. of the 10th ACM Symposium on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, pages 225--234, 2007. Google ScholarDigital Library
- }}Q. Yuan, I. Cardei, and J. Wu. Predict and relay: an efficient routing in disruption-tolerant networks. In Proc. of the 10th ACM Intl. symposium on Mobile ad hoc networking and computing, pages 95--104. 2009. Google ScholarDigital Library
- }}V. Zanardi and L. Capra. Social ranking: uncovering relevant content using tag-based recommender systems. In Proc. of the 2008 ACM conference on Recommender Systems, pages 51--58, 2008. Google ScholarDigital Library
- }}W. Zhao, M. Ammar, and E. Zegura. A message ferrying approach for data delivery in sparse mobile ad hoc networks. In Proc. of the 5th ACM Intl. Symposium on Mobile Ad Hoc Networking and Computing, pages 187--198, 2004. Google ScholarDigital Library
Index Terms
- Folksonomy-based reasoning for content dissemination in mobile settings
Recommendations
Semantic annotation of personal video content using an image folksonomy
ICIP'09: Proceedings of the 16th IEEE international conference on Image processingThe increasing popularity of user-generated content (UGC) requires effective annotation techniques in order to facilitate precise content search and retrieval. In this paper, we propose a new approach for the semantic annotation of personal video ...
Folksonomy link prediction based on a tripartite graph for tag recommendation
Nowadays social tagging has become a popular way to annotate, search, navigate and discover online resources, in turn leading to the sheer amount of user-generated metadata. This paper addresses the problem of recommending suitable tags during ...
Semantic Relatedness in Folksonomy
NISS '09: Proceedings of the 2009 International Conference on New Trends in Information and Service ScienceSocial networking sites like Flickr , Youtubeand Del.icio.ushave been rapidly gaining popularity on the Internet, underscoring a transformation of the Web to a participatory medium in which users are actively creating, evaluating and distributing ...
Comments