skip to main content
10.1145/2063518.2063547acmotherconferencesArticle/Chapter ViewAbstractPublication PagessemanticsConference Proceedingsconference-collections
short-paper

Online activity graph for document importance and association

Published: 07 September 2011 Publication History

Abstract

The way in which a user interacts with her desktop while performing some task generates an information trail that can be used to identify the task context and the user's interests. This new information can in turn be fed back into the system to increase the level of support available to the user for both current and future tasks. In this paper we present research which analyses user-activity log files to explore how a user's activities evolve with time. Resources fall in and out of a task based on the user's mental model for tackling that task. We assign time-varying, importance and association values to each resource, based on the dwell-time and the resource-switching patterns exhibited by the user while browsing. Furthermore, we propose a new dynamic graph algorithm called OnlineActivityGraph which leverages on these values to generate document clusters and short-term user models. We further present a discussion about the encouraging results obtained from our preliminary experiments.

References

[1]
C. C. Aggarwal and P. S. Yu. Online analysis of community evolution in data streams. In Proceedings of SIAM International Data Mining Conference, 2005.
[2]
O. Alonso, M. Gertz, and R. Baeza-Yates. On the value of temporal information in information retrieval. SIGIR Forum, 41(2):35--41, December 2007.
[3]
M. Bernstein, J. Shrager, and T. Winograd. Taskpose: Exploring fluid boundaries in an associative window visualization. In S. Cousins and M. Beaudouin-Lafon, editors, UIST '08: Proceedings of the 21st annual ACM symposium on User Interface Software and Technology, pages 231--234, New York, NY, USA, 2008. ACM Press.
[4]
J. Chen, H. Guo, W. Wu, and W. Wang. imecho: an associative memory based desktop search system. In D. W.-L. Cheung, I.-Y. Song, W. W. Chu, X. Hu, and J. J. Lin, editors, CIKM, pages 731--740. ACM, 2009.
[5]
P. Chirita, S. Costache, J. Gaugaz, and W. Nejdl. Desktop context detection using implicit feedback. In SIGIR 2006 Workshop on Personal Information Management, Seattle WA, USA, 2006.
[6]
M. Claypool, P. Le, M. Wased, and D. Brown. Implicit interest indicators. In Proceedings of the 6th international conference on Intelligent user interfaces, IUI '01, pages 33--40, New York, NY, USA, 2001. ACM.
[7]
G. Cormode, V. Shkapenyuk, D. Srivastava, and B. Xu. Forward decay: A practical time decay model for streaming systems. In International Conference on Data Engineering, pages 138--149, 2009.
[8]
S. Costache, J. Gaugaz, E. Ioannou, C. Niederee, and W. Nejdl. Detecting contexts on the desktop using bayesian networks. In DESKTOP Search Workshop co-located with SIGIR, 2010.
[9]
E. M. Daly. Harnessing wisdom of the crowds dynamics for time-dependent reputation and ranking. In Advances in Social Network Analysis and Mining, pages 267--272, 2009.
[10]
S. Günnemann and T. Seidl. Subgraph mining on directed and weighted graphs. In Proc. 14th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD 2010), 21--24 June, 2010 - Hyderabad, India. Lecture Notes in Artificial Intelligence (LNAI), pages 133--146. Springer, 2010.
[11]
D. Kelly and J. Teevan. Implicit feedback for inferring user preference: a bibliography. Sigir Forum, 37:18--28, 2003.
[12]
C. Liu, R. White, and S. Dumais. Understanding web browsing behaviors through weibull analysis of dwell time. In SIGIR, pages 379--386, 2010.
[13]
M. Masahiro and S. Yoichi. Information filtering based on user behavior analysis and best match text retrieval. In Proceedings of the 17th annual international ACM SIGIR conference on Research and development in information retrieval, SIGIR '94, pages 272--281, New York, NY, USA, 1994. Springer-Verlag New York, Inc.
[14]
G. Papadakis, C. Niederée, and W. Nejdl. Decay-based ranking for social application content. In WEBIST (1), pages 276--281, 2010.
[15]
A. H. Robbins and W. C. Miller. Circuit Analysis with Devices: Theory and Practice. SDelmar Cengage Learning, 4th edition, 2006.
[16]
A. Tsymbal. The problem of concept drift: Definitions and related work. Technical report, Department of Computer Science, Trinity College, Dublin, Ireland, 2004.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
I-Semantics '11: Proceedings of the 7th International Conference on Semantic Systems
September 2011
129 pages
ISBN:9781450306218
DOI:10.1145/2063518
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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 September 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. dynamic graphs
  2. time decay
  3. user model

Qualifiers

  • Short-paper

Conference

I-Semantics '11

Acceptance Rates

Overall Acceptance Rate 40 of 182 submissions, 22%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 84
    Total Downloads
  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Sep 2024

Other Metrics

Citations

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