skip to main content
10.1145/1968613.1968685acmconferencesArticle/Chapter ViewAbstractPublication PagesicuimcConference Proceedingsconference-collections
research-article

Generating associative ripples of relevant information from a variety of data streams by throwing a heuristic stone

Published: 21 February 2011 Publication History

Abstract

Recently, the vast dialog in the microblog, such as twitter, Facebook has become increasingly popular. As we post more messages in microblogs, information is spreading more quickly and widely. These widely spread and diversified contents could be viewed as data streams, which have become an important part of the Internet resources. However, these separated data streams are littery and meaningless, so we need to collect and organize them together to provide us with meaningful information. It is hard to imagine that we could find useful information by simply inputting a few keywords into a search engine in such a stream environment. In this study, we try to find a way to seek the information related to users' personal and current interests and needs among these data streams and provide users with other more relevant information. We introduce a set of metaphors to represent a variety of data streams in different levels, and define two new metaphors: heuristic stone and associative ripple to assist the seeking process and describe the results. Based on these, we further propose two algorithms for the information seeking and processing, and discuss a scenario of the information seeking process that utilizes the proposed metaphors and algorithms.

References

[1]
Breslin J. G., et. al. Towards semantically interlinked online communities. In Proceedings of ESWC2005, Heraklion, Greece, 500--514, 2005.
[2]
Bojars, U, et. al. Using the Semantic Web for Linking and Reusing Data Across Web 2.0 Communities. The Journal of Web Semantics, 6, 1 (Feb. 2008), 21--28.
[3]
Passant, A., et. al. Micro-blogging: A semantic web and distributed approach. In Proceedings of ESWC/SFSW2008, Tenerife, Spain, 2008.
[4]
Reinhardt, W., et. al. How people are using Twitter during conferences. In Proceedings of 5th EduMedia conference, Salzburg, Austria, 2009, 145--156.
[5]
Ebner, M., et al. Microblogs in higher education---a chance to facilitate informal and process-oriented learning? Computers & Education, 55, 1 (2010), 92--100,.
[6]
Passant A., et. al. An Overview of SMOB 2: Open, Semantic and Distributed Micro-blogging. In Proceedings of AAAI/ICWSM 2010.
[7]
Mohamed Medhat Gaber, Arkady Zaslavsky and Shonali Krishnaswamy. Mining data streams: a review. ACM SIGMOD Record archive, 34, 2 (Jun. 2005), 18--26.
[8]
Aggarwal C., Han J., Wang J., Yu P. S. A Framework for Clustering Evolving Data Streams. In Proceedings of 2003 Int. Conf. on Very Large Data Bases, Berlin, Germany, Sept. 2003, 81--92.
[9]
Guha S., Mishra N., Motwani R., and O'Callaghan L. Clustering data streams. In Proceedings of the Annual Symposium on Foundations of Computer Science, California, USA, Nov. 2000.
[10]
Guha S., Meyerson A., Mishra N., Motwani R., and O'Callaghan L. Clustering Data Streams: Theory and Practice TKDE special issue on clustering, 15, 3 (May/Jun. 2003), 515--528.
[11]
Ordonez C. Clustering Binary Data Streams with K-means In Proceedings of the 8th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery, ACM, San Diego, California, USA, 2003, 12--19.
[12]
Della Valle, E., et al. A First Step towards Stream Reasoning, In Proceedings of Future Internet Symp. (FIS2008), Cardiff, Wales, UK, May 2008, 72--81.
[13]
Della Valle, E., et al. It's a Streaming World! Reasoning upon Rapidly Changing Information. IEEE Intelligent Systems, 24, 6 (Nov./Dec. 2009), 83--89.
[14]
Chen H., Zhou X. K., Man H. F., Wu Y., Ahmed A. U. and Jin Q. A Framework of Organic Streams: Integrating Dynamically Diversified Contents into Ubiquitous Personal Study, In Proceedings of 2010 Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing (ATC-UIC 2010), Xi'an, China, Oct. 2010.
[15]
Kanaegami A., Koike K, Taki H., Ohgashi H. Text Search System for Locating on the Basis of Keyword Matching and Keyword Relationship Matching, US Patent 5,297,039, 1994, Google Patents

Cited By

View all
  • (2020)Fault Detection and Diagnosis of Chillers with S&D Convolutional Neural Network2020 International Conferences on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData) and IEEE Congress on Cybermatics (Cybermatics)10.1109/iThings-GreenCom-CPSCom-SmartData-Cybermatics50389.2020.00141(829-836)Online publication date: Nov-2020
  • (2020)Children's Drawing Psychological Analysis using Shallow Convolutional Neural Network2020 International Conferences on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData) and IEEE Congress on Cybermatics (Cybermatics)10.1109/iThings-GreenCom-CPSCom-SmartData-Cybermatics50389.2020.00120(692-698)Online publication date: Nov-2020
  • (2017)A heuristic approach to discovering user correlations from organized social stream dataMultimedia Tools and Applications10.1007/s11042-014-2153-576:9(11487-11507)Online publication date: 1-May-2017
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
ICUIMC '11: Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication
February 2011
959 pages
ISBN:9781450305716
DOI:10.1145/1968613
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: 21 February 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. data clustering
  2. data stream
  3. information seeking
  4. microblog
  5. stream metaphor

Qualifiers

  • Research-article

Conference

ICUIMC '11
Sponsor:

Acceptance Rates

ICUIMC '11 Paper Acceptance Rate 135 of 534 submissions, 25%;
Overall Acceptance Rate 251 of 941 submissions, 27%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 08 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2020)Fault Detection and Diagnosis of Chillers with S&D Convolutional Neural Network2020 International Conferences on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData) and IEEE Congress on Cybermatics (Cybermatics)10.1109/iThings-GreenCom-CPSCom-SmartData-Cybermatics50389.2020.00141(829-836)Online publication date: Nov-2020
  • (2020)Children's Drawing Psychological Analysis using Shallow Convolutional Neural Network2020 International Conferences on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData) and IEEE Congress on Cybermatics (Cybermatics)10.1109/iThings-GreenCom-CPSCom-SmartData-Cybermatics50389.2020.00120(692-698)Online publication date: Nov-2020
  • (2017)A heuristic approach to discovering user correlations from organized social stream dataMultimedia Tools and Applications10.1007/s11042-014-2153-576:9(11487-11507)Online publication date: 1-May-2017
  • (2015)Participatory information search and recommendation based on social roles and networksMultimedia Tools and Applications10.1007/s11042-013-1849-274:14(5173-5188)Online publication date: 1-Jul-2015
  • (2014)Social Stream Organization Based on User Role Analysis for Participatory Information RecommendationProceedings of the 2014 7th International Conference on Ubi-Media Computing and Workshops10.1109/U-MEDIA.2014.57(105-110)Online publication date: 12-Jul-2014
  • (2013)Enriching user search experience by mining social streams with heuristic stones and associative ripplesMultimedia Tools and Applications10.1007/s11042-012-1069-163:1(129-144)Online publication date: 1-Mar-2013
  • (2012)Evaluating search in personal social media collectionsProceedings of the fifth ACM international conference on Web search and data mining10.1145/2124295.2124375(683-692)Online publication date: 8-Feb-2012
  • (2012)Socialized ubiquitous personal studyJournal of Computer and System Sciences10.1016/j.jcss.2011.10.02078:6(1775-1792)Online publication date: 1-Nov-2012
  • (2012)User correlation discovery and dynamical profiling based on social streamsProceedings of the 8th international conference on Active Media Technology10.1007/978-3-642-35236-2_6(53-62)Online publication date: 4-Dec-2012
  • (2012)Learning activity sharing and individualized recommendation based on dynamical correlation discoveryProceedings of the 11th international conference on Advances in Web-Based Learning10.1007/978-3-642-33642-3_21(200-206)Online publication date: 2-Sep-2012
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media