Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1871985.1871998acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
poster

Mining social tags to predict mashup patterns

Published: 30 October 2010 Publication History

Abstract

In the past few years, tagging has gained large momentum as a user-driven approach for categorizing and indexing content on the Web. Mashups have recently joined the list of Web resources targeted for social tagging. In the context of the social Web, a mashup is a lightweight technique for integrating applications and data over the Web. Crafting new mashups is largely a subjective process motivated by the users' initial inspiration. In this paper, we propose a tag-based approach for predicting mashup patterns, thus deriving inspiration for potential new mashups from the community's consensus. Our approach applies association rule mining techniques to discover relationships between APIs and mashups based on their annotated tags. We also advocate the importance of the mined relationships as a valuable source for recommending mashup candidates while mitigating for common problems in recommender systems. We evaluate our methodology through experimentation using real-life dataset. Our results show that our approach achieves high prediction accuracy and outperforms a direct string matching approach that lacks the mining information.

References

[1]
Agrawal, R., ImieliDski, T. et al. 1993. Mining association rules between sets of items in large databases. Proceedings of the 1993 ACM SIGMOD international conference on Management of data (1993), 207--216.
[2]
Blake, M. B. and Nowlan, M. F. 2008. Predicting service mashup candidates using enhanced syntactical message management. Proceedings of the IEEE International Conference on Services Computing. SCC'08 (2008).
[3]
Bouillet, E., Feblowitz, M. et al. 2008. A folksonomy-based model of web services for discovery and automatic composition. Proceedings of the IEEE International Conference on Services Computing. SCC'08 (2008).
[4]
Cattuto, C., Benz, D. et al. 2008. Semantic grounding of tag relatedness in social bookmarking systems. Proceedings of the 7th International Conference on the Semantic Web. ISWC'08. (2008), 615--631.
[5]
Delicious. http://delicious.com/.
[6]
Diederich, J. and Iofciu, T. 2006. Finding communities of practice from user profiles based on folksonomies. Proceedings of the 1st International Workshop on Building Technology Enhanced Learning solutions for Communities of Practice. TEL-CoPs'06 (2006).
[7]
Digg. http://digg.com/.
[8]
Dong, X., Halevy, A. et al. 2004. Similarity search for web services. Proceedings of the 30th international conference on Very large data bases. VLDB'04 (2004), 372--383.
[9]
ECML PKDD Discovery Challenge 2009. http://www.kde.cs.uni-kassel.de/ws/dc09/.
[10]
Elmeleegy, H., Ivan, A. et al. 2008. Mashup advisor: a recommendation tool for Mashup development. Proceedings of the IEEE International Conference on Web Services. ICWS'08 (2008), 337--344.
[11]
Fernandez, A., Hayes, C. et al. 2008. Closing the Service Discovery Gap by Collaborative Tagging and Clustering Techniques. Proceedings of the 7th International Semantic Web Conference. ISWC'08 (2008), 115--128.
[12]
Flickr. http://www.flickr.com/.
[13]
Google Maps. http://maps.google.com/.
[14]
Hepp, M. 2007. Possible Ontologies---How Reality Constrains the Development of Relevant Ontologies. IEEE Internet Computing. (2007), 90--96.
[15]
Heymann, P., Ramage, D. et al. 2008. Social tag prediction. Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval (2008), 531--538.
[16]
IBM Mashup Center. http://www-01.ibm.com/software/info/mashup-center/.
[17]
Intel Mash Maker. http://mashmaker.intel.com/web/.
[18]
NIST Levenshtein distance. http://www.itl.nist.gov/div897/sqg/dads/HTML/Levenshtein.html.
[19]
Niwa, S., Doi, T. et al. 2006. Web Page Recommender System based on Folksonomy Mining. Proceedings of the 3rd International Conference on Information Technology: New Generations. ITNG '06 (2006), 388--393.
[20]
OWL Web Ontology Language Overview. http://www.w3.org/TR/owl-features/.
[21]
Park, Y. and Tuzhilin, A. 2008. The long tail of recommender systems and how to leverage it. Proceedings of the 2008 ACM conference on Recommender systems (2008), 11--18.
[22]
Pautasso, C., Zimmermann, O. et al. 2008. RESTful Web Services vs. "Big" Web Services: Making the Right Architectural Decision. Proceedings of the 17th International Conference on World Wide Web (2008), 805--814.
[23]
ProgrammableWeb. http://www.programmableweb.com/.
[24]
Pu, K., Hristidis, V. et al. 2006. Syntactic rule based approach to web service composition. Proceedings of the 22nd International Conference on Data Engineering. ICDE'06 (2006), 31--31.
[25]
Rao, J. and Su, X. 2005. A Survey of Automated Web Service Composition Methods. Proceedings of the 1st International Workshop on Semantic Web Services and Web Process Composition. SWSWPC'04 (2005), 43--54.
[26]
RDF - Semantic Web Standards. http://www.w3.org/RDF/.
[27]
Schein, A.I., Popescul, A. et al. 2002. Methods and Metrics for Cold-Start Recommendations. Proceedings of The 25th Annual International ACM SIGIR Conference on Research And Development In Information Retrieval. (2002), 253--260.
[28]
Schmitz, C., Hotho, A. et al. 2006. Mining Association Rules in Folksonomies. Data Science and Classification: Proceedings of the 10th IFCS Conference, Studies in Clasification, Data Analysis and Knowledge Organization. 261--270.
[29]
Schwarzkopf, E., Heckmann, D. et al. 2007. Mining the structure of tag spaces for user modeling. Online Proceedings of the Workshop on Data Mining for User Modeling at the 11th International Conference on User Modeling (ICUM'07). (2007), 63--75.
[30]
Sen, S., Vig, J. et al. 2009. Tagommenders: connecting users to items through tags. Proceedings of the 18th international conference on World wide web. WWW'09 (2009), 671--680.
[31]
Twitter. http://twitter.com/.
[32]
Wang, J., Chen, H. et al. 2009. Mining user behavior pattern in mashup community. Proceedings of the 10th IEEE international conference on Information Reuse & Integration. IRI'09 (2009), 126--131.
[33]
Web Services Description Language (WSDL) Version 2.0. http://www.w3.org/TR/wsdl20-primer/.
[34]
Wong, J. and Hong, J. 2008. What do we "mashup" when we make mashups? Proceedings of the 4th International Workshop on End-user Software Engineering (2008), 35--39.
[35]
Yahoo! Maps. http://maps.yahoo.com/.
[36]
Yahoo! Pipes. http://pipes.yahoo.com/pipes/.
[37]
YouTube. http://www.youtube.com/.
[38]
Zang, N. and Rosson, M.B. 2008. What's in a mashup? and why? studying the perceptions of web-active end users. IEEE Symposium on Visual Languages and Human-Centric Computing. VL/HCC'08 (2008), 31--38.
[39]
Zhao, S., Du, N. et al. 2008. Improved recommendation based on collaborative tagging behaviors. Proceedings of the 13th international conference on Intelligent user interfaces (Gran Canaria, Spain, 2008), 413--416.
[40]
Zollers, A. 2007. Emerging motivations for tagging: expression, performance, and activism. Proceedings of 16th International World Wide Web Conference. WWW'07. (2007).

Cited By

View all
  • (2021)Composition pattern-aware web service recommendation based on depth factorisation machineConnection Science10.1080/09540091.2021.191193333:4(870-890)Online publication date: 13-Apr-2021
  • (2021)Edge-cloud-enabled matrix factorization for diversified APIs recommendation in mashup creationWorld Wide Web10.1007/s11280-021-00943-x25:5(1809-1829)Online publication date: 22-Oct-2021
  • (2019)SeCo-LDA: Mining Service Co-Occurrence Topics for Composition RecommendationIEEE Transactions on Services Computing10.1109/TSC.2018.282114912:3(446-459)Online publication date: 1-May-2019
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SMUC '10: Proceedings of the 2nd international workshop on Search and mining user-generated contents
October 2010
136 pages
ISBN:9781450303866
DOI:10.1145/1871985
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 October 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. mashups
  2. social tags
  3. user-generated content
  4. web mining

Qualifiers

  • Poster

Conference

CIKM '10

Acceptance Rates

SMUC '10 Paper Acceptance Rate 15 of 25 submissions, 60%;
Overall Acceptance Rate 15 of 25 submissions, 60%

Upcoming Conference

CIKM '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 09 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2021)Composition pattern-aware web service recommendation based on depth factorisation machineConnection Science10.1080/09540091.2021.191193333:4(870-890)Online publication date: 13-Apr-2021
  • (2021)Edge-cloud-enabled matrix factorization for diversified APIs recommendation in mashup creationWorld Wide Web10.1007/s11280-021-00943-x25:5(1809-1829)Online publication date: 22-Oct-2021
  • (2019)SeCo-LDA: Mining Service Co-Occurrence Topics for Composition RecommendationIEEE Transactions on Services Computing10.1109/TSC.2018.282114912:3(446-459)Online publication date: 1-May-2019
  • (2019)Subgraph Query for Building Service-Based SystemsIEEE Access10.1109/ACCESS.2019.29271077(97566-97581)Online publication date: 2019
  • (2019)Mining Collaboration Patterns Between APIs for Mashup Creation in Web of ThingsIEEE Access10.1109/ACCESS.2019.28942977(14206-14215)Online publication date: 2019
  • (2019)Research on Service Dependency Mining Technology Based on Tag Extension and Bipartite GraphJournal of Physics: Conference Series10.1088/1742-6596/1213/4/0420171213(042017)Online publication date: 19-Jun-2019
  • (2019)Combining Collaborative Filtering and Semantic-Based Techniques to Recommend Components for Mashup DesignComputational Intelligence for Semantic Knowledge Management10.1007/978-3-030-23760-8_2(25-37)Online publication date: 12-Jul-2019
  • (2017)Recommendation for Newborn Services by Divide-and-Conquer2017 IEEE International Conference on Web Services (ICWS)10.1109/ICWS.2017.16(57-64)Online publication date: Jun-2017
  • (2016)NCSR: Negative-Connection-Aware Service Recommendation for Large Sparse Service NetworkIEEE Transactions on Automation Science and Engineering10.1109/TASE.2015.246669113:2(579-590)Online publication date: Apr-2016
  • (2016)Service Package Recommendation for Mashup Creation via Mashup Textual Description Mining2016 IEEE International Conference on Web Services (ICWS)10.1109/ICWS.2016.65(452-459)Online publication date: Jun-2016
  • Show More Cited By

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media