Bursty and hierarchical structure in streams

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback
Take a look at the new version of this page: [ beta version ]. Tell us what you think.

Bursty and hierarchical structure in streams

Full text

Pdf (1.21 MB)

Source

International Conference on Knowledge Discovery and Data Mining archive
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining table of contents

Edmonton, Alberta, Canada

SESSION: Streams and time series table of contents

Pages: 91 - 101

Year of Publication: 2002

ISBN:1-58113-567-X

Author

Jon Kleinberg

Cornell University, Ithaca NY

Sponsors

SIGKDD: ACM Special Interest Group on Knowledge Discovery in Data
SIGMOD: ACM Special Interest Group on Management of Data
: AAAI

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 19, Downloads (12 Months): 154, Citation Count: 85

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/775047.775061 What is a DOI?

ABSTRACT

A fundamental problem in text data mining is to extract meaningful structure from document streams that arrive continuously over time. E-mail and news articles are two natural examples of such streams, each characterized by topics that appear, grow in intensity for a period of time, and then fade away. The published literature in a particular research field can be seen to exhibit similar phenomena over a much longer time scale. Underlying much of the text mining work in this area is the following intuitive premise --- that the appearance of a topic in a document stream is signaled by a "burst of activity," with certain features rising sharply in frequency as the topic emerges.The goal of the present work is to develop a formal approach for modeling such "bursts," in such a way that they can be robustly and efficiently identified, and can provide an organizational framework for analyzing the underlying content. The approach is based on modeling the stream using an infinite-state automaton, in which bursts appear naturally as state transitions; in some ways, it can be viewed as drawing an analogy with models from queueing theory for bursty network traffic. The resulting algorithms are highly efficient, and yield a nested representation of the set of bursts that imposes a hierarchical structure on the overall stream. Experiments with e-mail and research paper archives suggest that the resulting structures have a natural meaning in terms of the content that gave rise to them.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Rakesh Agrawal , Ramakrishnan Srikant, Mining Sequential Patterns, Proceedings of the Eleventh International Conference on Data Engineering, p.3-14, March 06-10, 1995
	2	J. Allan, J.G. Carbonell, G. Doddington, J. Yamron, Y. Yang, 'Topic Detection and Tracking Pilot Study: Final Report," Proc. DARPA Broadcast News Transcription and Understanding Workshop, Feb. 1998.
	3	James Allan , Ron Papka , Victor Lavrenko, On-line new event detection and tracking, Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, p.37-45, August 24-28, 1998, Melbourne, Australia [doi>10.1145/290941.290954]
	4	Karin Becker , Michelle O. Cardoso , Caren M. Nichele , Michele Frighetto, Mail-by-example: a visual query interface for email management, Proceedings of the working conference on Advanced visual interfaces, p.280-281, May 2000, Palermo, Italy [doi>10.1145/345513.345349]
	5	Doug Beeferman , Adam Berger , John Lafferty, Statistical Models for Text Segmentation, Machine Learning, v.34 n.1-3, p.177-210, Feb. 1999 [doi>10.1023/A:1007506220214]
	6	Hal Berghel, Email—the good, the bad, and the ugly, Communications of the ACM, v.40 n.4, p.11-15, April 1997 [doi>10.1145/248448.248450]
	7	A. Birrell, S. Perl, M. Schroeder, T. Wobber, The Pachyderm E-mail System, 1997, at http://www.research.compaq.com/SRC/pachyderm/.
	8	T. Blanton, Ed., White House E-mail, New Press, 1995.
	9	Gary Boone, Concept features in Re:Agent, an intelligent Email agent, Proceedings of the second international conference on Autonomous agents, p.141-148, May 10-13, 1998, Minneapolis, Minnesota, United States [doi>10.1145/280765.280791]
	10	C. Chatfield, The Analysis of time Series: An Introduction, Chapman and Hall, 1996.
	11	S. Chatman, Story and Discourse: Narrative Structure in Fiction and Film, Cornell Univ. Press, 1978.
	12	D. Chudova, P. Smyth, "Unsupervised identification of sequential patterns under a Markov assumption," KDD Workshop on Temporal Data Mining, 2001.
	13	W. Cohen. "Learning rules that classify e-mail." Proc. AAAI Spring Symp. Machine Learning and Information Access, 1996.
	14	T. Cover, P. Hart, "Nearest neighbor pattern classification," IEEE Trans. Information Theory IT-13(1967), pp. 21--27.
	15	W. Davison, L. Wall, S. Barber, trn, 1993 http://web.mit.edu/afs/sipb/project/trn/src/trn-3.6/.
	16	R. Ehrich, J. Foith, "Representation of Random Waveforms by Relational 'Trees," IEEE Trans. Computers, C25:7(1976).
	17	Shai Fine , Yoram Singer , Naftali Tishby, The Hierarchical Hidden Markov Model: Analysis and Applications, Machine Learning, v.32 n.1, p.41-62, July 1998 [doi>10.1023/A:1007469218079]
	18	E.M. Forster, Aspects of the Novel, Harcourt, Brace, and World, Inc. 1927.
	19	G. Gay, M. Stefanone, M. Grace-Martin, H. Hembrooke, "The effect of wireless computing in collaborative learning environments," Intl. J. Human-Computer Interaction, to appear.
	20	G. Genette, Narrative Discourse: An Essay in Method, English translation (J.E. Lewin), Cornell Univ. Press, 1980.
	21	G. Genette, Narrative Discourse Revisited, English translation (J.E. Lewin), Cornell Univ. Press, 1988.
	22	Barbara J. Grosz , Candace L. Sidner, Attention, intentions, and the structure of discourse, Computational Linguistics, v.12 n.3, p.175-204, July-September 1986
	23	T. Gruber, Hypermail, Enterprise Integration Technologies.
	24	Valery Guralnik , Jaideep Srivastava, Event detection from time series data, Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, p.33-42, August 15-18, 1999, San Diego, California, United States [doi>10.1145/312129.312190]
	25	J. Han, W. Gong, Y. Yin, "Mining Segment-Wise Periodic Patterns in Time-Related Databases", Proc. Intl. Conf. Knowledge Discovery and Data Mining, 1998.
	26	David J. Hand , Padhraic Smyth , Heikki Mannila, Principles of data mining, MIT Press, Cambridge, MA, 2001
	27	Susan Havre , Beth Hetzler , Lucy Nowell, ThemeRiver: Visualizing Theme Changes over Time, Proceedings of the IEEE Symposium on Information Vizualization 2000, p.115, October 09-10, 2000
	28	D. Hawkins, "Point estimation of the parameters of piecewise regression models," Applied Statistics 25(1976)
	29	Bjoern Heckel , Bernd Hamann, EmVis—a visual e-mail analysis tool, Proceedings of the 1997 workshop on New paradigms in information visualization and manipulation, p.36-38, November 10-14, 1997, Las Vegas, Nevada, United States [doi>10.1145/275519.275527]
	30	J. Helfman, C. Isbell, "Ishmail: Immediate identification of important information," AT&T Labs Technical Report, 1995.
	31	Eric Horvitz, Principles of mixed-initiative user interfaces, Proceedings of the SIGCHI conference on Human factors in computing systems: the CHI is the limit, p.159-166, May 15-20, 1999, Pittsburgh, Pennsylvania, United States [doi>10.1145/302979.303030]
	32	D. Hudson, "Fitting segmented curves whose join points have to be estimated," Journal of the American Statistical Association 61(1966) pp. 1097--1129.
	33	F. P. Kelly, "Notes on effective bandwidths," in Stochastic Networks: Theory and Applications, (F.P. Kelly, S. Zachary, I. Ziedins, eds.) Oxford Univ. Press, 1996.
	34	E. Keogh, P. Smyth, "A probabilistic approach to fast pattern matching in time series databases," Proc. Intl. Conf. Knowledge Discovery and Data Mining, 1997.
	35	J.l. Klein et al., Plaintiffs' Memorandum in Support of Proposed Final Judgment, United States of America v. Microsoft Corporation and State of New York, ex rel. Attorney General Eliot Spitzer, et al., v. Microsoft Corporation, Civil Actions No. 98-1232 (TPJ) and 98-1233 (TPJ), April 2000.
	36	M. Last, Y. Klein, A. Kandel, "Knowledge Discovery in Time Series Databases," IEEE Transactions on Systems, Man, and Cybernetics 31B(2001).
	37	V. Lavrenko, M. Schmill, D. Lawrie, P. Ogilvie, D. Jensen, J. Allan, "Mining of Concurrent Text and Time-Series," KDD-2000 Workshop on Text Mining, 2000.
	38	David D. Lewis , Kimberly A. Knowles, Threading electronic mail: a preliminary study, Information Processing and Management: an International Journal, v.33 n.2, p.209-217, March 1997 [doi>10.1016/S0306-4573(96)00063-5]
	39	S.S. Lukesh, "E-mail and potential loss to future archives and scholarship, or, The dog that didn't bark," First Monday 4(9) (September 1999), at http://firstmonday.org
	40	Pattie Maes, Agents that reduce work and information overload, Communications of the ACM, v.37 n.7, p.30-40, July 1994 [doi>10.1145/176789.176792]
	41	Heikki Mannila , Marko Salmenkivi, Finding simple intensity descriptions from event sequence data, Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, p.341-346, August 26-29, 2001, San Francisco, California [doi>10.1145/502512.502562]
	42	H. Mannila, H. Toivonen, A.I. Verkamo, "Discovering frequent episodes in sequences," Proc. Intl. Conf. on Knowledge Discovery and Data Mining, 1995.
	43	R. Martin, V. Yohai, "Data mining for unusual movements in temporal data," KDD Wkshp. Temporal Data Mining, 2001.
	44	M. L. Markus, Finding a happy medium: explaining the negative effects of electronic communication on social life at work, ACM Transactions on Information Systems (TOIS), v.12 n.2, p.119-149, April 1994 [doi>10.1145/196734.196738]
	45	Nancy E. Miller , Pak Chung Wong , Mary Brewster , Harlan Foote, TOPIC ISLANDS—a wavelet-based text visualization system, Proceedings of the conference on Visualization '98, p.189-196, October 18-23, 1998, Research Triangle Park, North Carolina, United States
	46	R. Moore, C. Baru, A. Rajasekar, B. Ludaescher, R. Marciano, M. Wan, W. Schroeder, A. Gupta, "Collection-Based Persistent Digital Archives -- Part 2," D-Lib Magazine, 6(2000).
	47	K. Murphy, M. Paskin, "Linear time inference in hierarchical HMMs," Advances in Neural Information Processing Systems (NIPS) 14, 2001.
	48	F. Olsen, "Facing Flood of E-Mail, Archives Seeks Help From Supercomputer Researchers," Chronicle of Higher Education, August 24, 1999.
	49	T. Payne, P. Edwards, "Interface agents that learn: An investigation of learning issues in a mail agent interface," Applied Artificial Intelligence 11(1997), pp. 1--32.
	50	Stephen Pollock, A rule-based message filtering system, ACM Transactions on Information Systems (TOIS), v.6 n.3, p.232-254, July 1988 [doi>10.1145/45945.214327]
	51	L. Rabiner, "A tutorial on hidden Markov models and selected applications in speech recognition," Proc. IEEE 77(1989).
	52	M. Redmond, B. Adelson, "AlterEgo e-mail filtering agent," Proc. AAAI Workshop on Case-Based Reasoning, 1998.
	53	J. Rennie, "ifile: An application of machine learning to e-mail filtering," Proc. KDD Workshop on Text Mining, 2000.
	54	M. Sahami, S. Dumais, D. Heckerman, E. Horvitz. "A Bayesian approach to filtering junk email," Proc. AAAI Workshop on Learning for Text Categorization, 1998.
	55	B. Schneier, Applied Cryptography Wiley, 1996.
	56	Richard B. Segal , Jeffrey O. Kephart, MailCat: an intelligent assistant for organizing e-mail, Proceedings of the third annual conference on Autonomous Agents, p.276-282, April 1999, Seattle, Washington, United States [doi>10.1145/301136.301209]
	57	Richard Segal , Jeffrey O. Kephart, Incremental Learning in SwiftFile, Proceedings of the Seventeenth International Conference on Machine Learning, p.863-870, June 29-July 02, 2000
	58	S. Shaw, R. DeFigueiredo, "Structural Processing of Waveforms as Trees," IEEE Transactions on Acoustics, Speech, and Signal Processing 38:2(1990)
	59	Russell Swan , James Allan, Extracting significant time varying features from text, Proceedings of the eighth international conference on Information and knowledge management, p.38-45, November 02-06, 1999, Kansas City, Missouri, United States [doi>10.1145/319950.319956]
	60	Russell Swan , James Allan, Automatic generation of overview timelines, Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval, p.49-56, July 24-28, 2000, Athens, Greece [doi>10.1145/345508.345546]
	61	R. Swan, D. Jensen, "TimeMines: Constructing Timelines with Statistical Models of Word Usage," KDD-2000 Workshop on Text Mining, 2000.
	62	Steve Whittaker , Candace Sidner, Email overload: exploring personal information management of email, Proceedings of the SIGCHI conference on Human factors in computing systems: common ground, p.276-283, April 13-18, 1996, Vancouver, British Columbia, Canada [doi>10.1145/238386.238530]
	63	Pak Chung Wong , Wendy Cowley , Harlan Foote , Elizabeth Jurrus , Jim Thomas, Visualizing Sequential Patterns for Text Mining, Proceedings of the IEEE Symposium on Information Vizualization 2000, p.105, October 09-10, 2000
	64	Yiming Yang , Tom Ault , Thomas Pierce , Charles W. Lattimer, Improving text categorization methods for event tracking, Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval, p.65-72, July 24-28, 2000, Athens, Greece [doi>10.1145/345508.345550]
	65	Yiming Yang , Tom Pierce , Jaime Carbonell, A study of retrospective and on-line event detection, Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, p.28-36, August 24-28, 1998, Melbourne, Australia [doi>10.1145/290941.290953]

CITED BY 85

	Yunyue Zhu , Dennis Shasha, Efficient elastic burst detection in data streams, Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2003, Washington, D.C.
	Evgeniy Gabrilovich , Susan Dumais , Eric Horvitz, Newsjunkie: providing personalized newsfeeds via analysis of information novelty, Proceedings of the 13th international conference on World Wide Web, May 17-20, 2004, New York, NY, USA
	Brian Babcock , Shivnath Babu , Rajeev Motwani , Mayur Datar, Chain: operator scheduling for memory minimization in data stream systems, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California
	Rajeev Motwani , Dilys Thomas, Caching queues in memory buffers, Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms, January 11-14, 2004, New Orleans, Louisiana
	Gabriel Pui Cheong Fung , Jeffrey Xu Yu , Philip S. Yu , Hongjun Lu, Parameter free bursty events detection in text streams, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
	Ravi Kumar , Jasmine Novak , Prabhakar Raghavan , Andrew Tomkins, Structure and evolution of blogspace, Communications of the ACM, v.47 n.12, December 2004
	Fernando Diaz , Rosie Jones, Using temporal profiles of queries for precision prediction, Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval, July 25-29, 2004, Sheffield, United Kingdom
	Hai Leong Chieu , Yoong Keok Lee, Query based event extraction along a timeline, Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval, July 25-29, 2004, Sheffield, United Kingdom
	Satoshi Morinaga , Kenji Yamanishi, Tracking dynamics of topic trends using a finite mixture model, Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, August 22-25, 2004, Seattle, WA, USA
	Sreenivas Gollapudi , D. Sivakumar, Framework and algorithms for trend analysis in massive temporal data sets, Proceedings of the thirteenth ACM international conference on Information and knowledge management, November 08-13, 2004, Washington, D.C., USA
	Charu C. Aggarwal, On Change Diagnosis in Evolving Data Streams, IEEE Transactions on Knowledge and Data Engineering, v.17 n.5, p.587-600, May 2005
	Chaomei Chen, The centrality of pivotal points in the evolution of scientific networks, Proceedings of the 10th international conference on Intelligent user interfaces, January 10-13, 2005, San Diego, California, USA
	Daniel Gruhl , R. Guha , Ravi Kumar , Jasmine Novak , Andrew Tomkins, The predictive power of online chatter, Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, August 21-24, 2005, Chicago, Illinois, USA
	Tomoyuki Nanno , Toshiaki Fujiki , Yasuhiro Suzuki , Manabu Okumura, Automatically collecting, monitoring, and mining japanese weblogs, Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters, May 19-21, 2004, New York, NY, USA
	Einat Amitay , David Carmel , Michael Herscovici , Ronny Lempel , Aya Soffer, Trend detection through temporal link analysis, Journal of the American Society for Information Science and Technology, v.55 n.14, p.1270-1281, December 2004
	Qiaozhu Mei , ChengXiang Zhai, Discovering evolutionary theme patterns from text: an exploration of temporal text mining, Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, August 21-24, 2005, Chicago, Illinois, USA
	R. Guha , Ravi Kumar , D. Sivakumar , Ravi Sundaram, Unweaving a web of documents, Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, August 21-24, 2005, Chicago, Illinois, USA
	Buğgra Gedik , Kun-Lung Wu , Philip S. Yu , Ling Liu, Adaptive load shedding for windowed stream joins, Proceedings of the 14th ACM international conference on Information and knowledge management, October 31-November 05, 2005, Bremen, Germany
	Chien Chin Chen , Meng Chang Chen , Ming-Syan Chen, LIPED: HMM-based life profiles for adaptive event detection, Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, August 21-24, 2005, Chicago, Illinois, USA
	Chunhua Cui , Hiroyuki Kitagawa, Topic activation analysis for document streams based on document arrival rate and relevance, Proceedings of the 2005 ACM symposium on Applied computing, March 13-17, 2005, Santa Fe, New Mexico
	Andrew McCallum, Information extraction: distilling structured data from unstructured text, Queue, v.3 n.9, November 2005
	Gilad Mishne , David Carmel , Ron Hoory , Alexey Roytman , Aya Soffer, Automatic analysis of call-center conversations, Proceedings of the 14th ACM international conference on Information and knowledge management, October 31-November 05, 2005, Bremen, Germany
	Jong Wook Kim , K. Selçuk Candan , Mehmet E. Dönderler, Topic segmentation of message hierarchies for indexing and navigation support, Proceedings of the 14th international conference on World Wide Web, May 10-14, 2005, Chiba, Japan
	Michail Vlachos , Christopher Meek , Zografoula Vagena , Dimitrios Gunopulos, Identifying similarities, periodicities and bursts for online search queries, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
	Ravi Kumar , Jasmine Novak , Prabhakar Raghavan , Andrew Tomkins, On the bursty evolution of blogspace, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary
	Lars Backstrom , Dan Huttenlocher , Jon Kleinberg , Xiangyang Lan, Group formation in large social networks: membership, growth, and evolution, Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, August 20-23, 2006, Philadelphia, PA, USA
	Xuerui Wang , Andrew McCallum, Topics over time: a non-Markov continuous-time model of topical trends, Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, August 20-23, 2006, Philadelphia, PA, USA
	Qiaozhu Mei , Chao Liu , Hang Su , ChengXiang Zhai, A probabilistic approach to spatiotemporal theme pattern mining on weblogs, Proceedings of the 15th international conference on World Wide Web, May 23-26, 2006, Edinburgh, Scotland
	Qiaozhu Mei , ChengXiang Zhai, A mixture model for contextual text mining, Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, August 20-23, 2006, Philadelphia, PA, USA
	Fu-ren Lin , Chia-Hao Liang, Storyline-based summarization for news topic retrospection, Decision Support Systems, v.45 n.3, p.473-490, June, 2008
	Deepak Agarwal , Dhiman Barman , Dimitrios Gunopulos , Neal E. Young , Flip Korn , Divesh Srivastava, Efficient and effective explanation of change in hierarchical summaries, Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, August 12-15, 2007, San Jose, California, USA
	Alexander Ihler , Jon Hutchins , Padhraic Smyth, Adaptive event detection with time-varying poisson processes, Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, August 20-23, 2006, Philadelphia, PA, USA
	S. Muthukrishnan, Data streams: algorithms and applications, Foundations and Trends® in Theoretical Computer Science, v.1 n.2, p.117-236, August 2005
	Atsuhiro Takasu , Kenro Aihara, An annotation method for sensor data streams based on statistical patterns, Proceedings of the 24th IASTED international conference on Database and applications, p.95-100, February 13-15, 2006, Innsbruck, Austria
	Johan Bollen , Herbert Van de Sompel, An architecture for the aggregation and analysis of scholarly usage data, Proceedings of the 6th ACM/IEEE-CS joint conference on Digital libraries, June 11-15, 2006, Chapel Hill, NC, USA
	Salvatore J. Stolfo , Shlomo Hershkop , Chia-Wei Hu , Wei-Jen Li , Olivier Nimeskern , Ke Wang, Behavior-based modeling and its application to Email analysis, ACM Transactions on Internet Technology (TOIT), v.6 n.2, p.187-221, May 2006
	Arun Qamra , Belle Tseng , Edward Y. Chang, Mining blog stories using community-based and temporal clustering, Proceedings of the 15th ACM international conference on Information and knowledge management, November 06-11, 2006, Arlington, Virginia, USA
	W. S. Spangler , J. T. Kreulen , J. F. Newswanger, Machines in the conversation: detecting themes and trends in informal communication streams, IBM Systems Journal, v.45 n.4, p.785-799, October 2006
	Eytan Adar , Daniel S. Weld , Brian N. Bershad , Steven S. Gribble, Why we search: visualizing and predicting user behavior, Proceedings of the 16th international conference on World Wide Web, May 08-12, 2007, Banff, Alberta, Canada
	Chaomei Chen , Jian Zhang , Weizhong Zhu , Michael Vogeley, Delineating the citation impact of scientific discoveries, Proceedings of the 2007 conference on Digital libraries, June 18-23, 2007, Vancouver, BC, Canada
	Adam Perer , Ben Shneiderman , Douglas W. Oard, Using rhythms of relationships to understand e-mail archives, Journal of the American Society for Information Science and Technology, v.57 n.14, p.1936-1948, December 2006
	Lourdes Araujo , Juan Julian Merelo, A genetic algorithm for dynamic modelling and prediction of activity in document streams, Proceedings of the 9th annual conference on Genetic and evolutionary computation, July 07-11, 2007, London, England
	Daniel Kifer , Shai Ben-David , Johannes Gehrke, Detecting change in data streams, Proceedings of the Thirtieth international conference on Very large data bases, p.180-191, August 31-September 03, 2004, Toronto, Canada
	Graham Cormode , Flip Korn , S. Muthukrishnan , Divesh Srivastava, Finding hierarchical heavy hitters in data streams, Proceedings of the 29th international conference on Very large data bases, p.464-475, September 09-12, 2003, Berlin, Germany
	Baoli Li , Wenjie Li , Qin Lu, Topic tracking with time granularity reasoning, ACM Transactions on Asian Language Information Processing (TALIP), v.5 n.4, p.388-412, December 2006
	Clifton Phua , Kate Smith-Miles , Vincent Lee , Ross Gayler, Adaptive spike detection for resilient data stream mining, Proceedings of the sixth Australasian conference on Data mining and analytics, December 03-04, 2007, Gold Coast, Australia
	Rosie Jones , Fernando Diaz, Temporal profiles of queries, ACM Transactions on Information Systems (TOIS), v.25 n.3, p.14-es, July 2007
	Parvathi Chundi , Daniel J. Rosenkrantz, Information Preserving Time Decompositions of Time Stamped Documents*, Data Mining and Knowledge Discovery, v.13 n.1, p.41-65, July 2006
	Ravi Kumar , Jasmine Novak , Prabhakar Raghavan , Andrew Tomkins, On the Bursty Evolution of Blogspace, World Wide Web, v.8 n.2, p.159-178, June 2005
	Brian Babcock , Shivnath Babu , Mayur Datar , Rajeev Motwani , Dilys Thomas, Operator scheduling in data stream systems, The VLDB Journal — The International Journal on Very Large Data Bases, v.13 n.4, p.333-353, December 2004
	Alexander Ihler , Jon Hutchins , Padhraic Smyth, Learning to detect events with Markov-modulated poisson processes, ACM Transactions on Knowledge Discovery from Data (TKDD), v.1 n.3, p.13-es, December 2007
	Fabian Mörchen , Mathäus Dejori , Dmitriy Fradkin , Julien Etienne , Bernd Wachmann , Markus Bundschus, Anticipating annotations and emerging trends in biomedical literature, Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2008, Las Vegas, Nevada, USA
	Hill Nguyen , Nish Parikh , Neel Sundaresan, A software system for buzz-based recommendations, Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2008, Las Vegas, Nevada, USA
	Qi He , Kuiyu Chang , Ee-Peng Lim, Analyzing feature trajectories for event detection, Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval, July 23-27, 2007, Amsterdam, The Netherlands
	Xuanhui Wang , ChengXiang Zhai , Xiao Hu , Richard Sproat, Mining correlated bursty topic patterns from coordinated text streams, Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, August 12-15, 2007, San Jose, California, USA
	Gabriel Pui Cheong Fung , Jeffrey Xu Yu , Huan Liu , Philip S. Yu, Time-dependent event hierarchy construction, Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, August 12-15, 2007, San Jose, California, USA
	Yookyung Jo , Carl Lagoze , C. Lee Giles, Detecting research topics via the correlation between graphs and texts, Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, August 12-15, 2007, San Jose, California, USA
	Benyah Shaparenko , Thorsten Joachims, Information genealogy: uncovering the flow of ideas in non-hyperlinked document databases, Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, August 12-15, 2007, San Jose, California, USA
	Alvin Chin , Mark Chignell, Automatic detection of cohesive subgroups within social hypertext: A heuristic approach, The New Review of Hypermedia and Multimedia, v.14 n.1, p.121-143, January 2008
	Kuan-Yu Chen , Luesak Luesukprasert , Seng-cho T. Chou, Hot Topic Extraction Based on Timeline Analysis and Multidimensional Sentence Modeling, IEEE Transactions on Knowledge and Data Engineering, v.19 n.8, p.1016-1025, August 2007
	Nish Parikh , Neel Sundaresan, Scalable and near real-time burst detection from eCommerce queries, Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2008, Las Vegas, Nevada, USA
	Alexander Lachmann , Mirek Riedewald, Finding relevant patterns in bursty sequences, Proceedings of the VLDB Endowment, v.1 n.1, August 2008
	Hyun Chul Lee , Allan Borodin , Leslie Goldsmith, Extracting and ranking viral communities using seeds and content similarity, Proceedings of the nineteenth ACM conference on Hypertext and hypermedia, June 19-21, 2008, Pittsburgh, PA, USA
	A. Kołcz , A. Chowdhury, Lexicon randomization for near-duplicate detection with I-Match, The Journal of Supercomputing, v.45 n.3, p.255-276, September 2008
	Chien Chin Chen , Meng Chang Chen, TSCAN: a novel method for topic summarization and content anatomy, Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, July 20-24, 2008, Singapore, Singapore
	Murat Cokol , Raul Rodriguez-Esteban, Visualizing evolution and impact of biomedical fields, Journal of Biomedical Informatics, v.41 n.6, p.1050-1052, December, 2008
	Chaomei Chen , Il-Yeol Song , Xiaojun Yuan , Jian Zhang, The thematic and citation landscape of Data and Knowledge Engineering (1985-2007), Data & Knowledge Engineering, v.67 n.2, p.234-259, November, 2008
	Shizhu Liu , Yuval Merhav , Wai Gen Yee , Nazli Goharian , Ophir Frieder, A sentence level probabilistic model for evolutionary theme pattern mining from news corpora, Proceedings of the 2009 ACM symposium on Applied Computing, March 08-12, 2009, Honolulu, Hawaii
	Xiang Wang , Kai Zhang , Xiaoming Jin , Dou Shen, Mining common topics from multiple asynchronous text streams, Proceedings of the Second ACM International Conference on Web Search and Data Mining, February 09-12, 2009, Barcelona, Spain
	Stefano Lonardi , Jessica Lin , Eamonn Keogh , Bill Chiu, Efficient discovery of unusual patterns in time series, New Generation Computing, v.25 n.1, p.61-93, January 2007
	Chien Chin Chen , Meng Chang Chen , Ming-Syan Chen, An adaptive threshold framework for event detection using HMM-based life profiles, ACM Transactions on Information Systems (TOIS), v.27 n.2, p.1-35, February 2009
	Kimiaki Shirahama , Kuniaki Uehara, Query by shots: retrieving meaningful events using multiple queries and rough set theory, Proceedings of the 9th International Workshop on Multimedia Data Mining: held in conjunction with the ACM SIGKDD 2008, p.43-52, August 24-24, 2008, Las Vegas, Nevada
	Qingqing Gan , Torsten Suel, Improved techniques for result caching in web search engines, Proceedings of the 18th international conference on World wide web, April 20-24, 2009, Madrid, Spain
	Lun-Wei Ku , Hsiu-Wei Ho , Hsin-Hsi Chen, Novel relationship discovery using opinions mined from the web, proceedings of the 21st national conference on Artificial intelligence, p.1357-1362, July 16-20, 2006, Boston, Massachusetts
	L. Y. Tanaka , J. R. Herskovic , M. S. Iyengar , E. V. Bernstam, Sequential result refinement for searching the biomedical literature, Journal of Biomedical Informatics, v.42 n.4, p.678-684, August, 2009
	Hao Yan , Shuai Ding , Torsten Suel, Compressing term positions in web indexes, Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval, July 19-23, 2009, Boston, MA, USA
	Jure Leskovec , Lars Backstrom , Jon Kleinberg, Meme-tracking and the dynamics of the news cycle, Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, June 28-July 01, 2009, Paris, France
	Theodoros Lappas , Benjamin Arai , Manolis Platakis , Dimitrios Kotsakos , Dimitrios Gunopulos, On burstiness-aware search for document sequences, Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, June 28-July 01, 2009, Paris, France
	Vagelis Hristidis , Oscar Valdivia , Michail Vlachos , Philip S. Yu, Information discovery across multiple streams, Information Sciences: an International Journal, v.179 n.19, p.3268-3285, September, 2009
	Yi-Ning Tu , Jia-Lang Seng, Research intelligence involving information retrieval - An example of conferences and journals, Expert Systems with Applications: An International Journal, v.36 n.10, p.12151-12166, December, 2009
	Yabin Zheng , Zhiyuan Liu , Maosong Sun , Liyun Ru , Yang Zhang, Incorporating user behaviors in new word detection, Proceedings of the 21st international jont conference on Artifical intelligence, p.2101-2106, July 11-17, 2009, Pasadena, California, USA
	Ranieri Baraglia , Carlos Castillo , Debora Donato , Franco Maria Nardini , Raffaele Perego , Fabrizio Silvestri, Aging effects on query flow graphs for query suggestion, Proceeding of the 18th ACM conference on Information and knowledge management, November 02-06, 2009, Hong Kong, China
	Krisztian Balog , Gilad Mishne , Maarten de Rijke, Why are they excited?: identifying and explaining spikes in blog mood levels, Proceedings of the Eleventh Conference of the European Chapter of the Association for Computational Linguistics: Posters & Demonstrations, April 05-06, 2006, Trento, Italy
	Syed Toufeeq Ahmed , Ruchi Bhindwale , Hasan Davulcu, Tracking terrorism news threads by extracting eventsignatures, Proceedings of the 2009 IEEE international conference on Intelligence and security informatics, p.182-184, June 08-11, 2009, Richardson, Texas, USA
	Huiqi Zhang , Ram Dantu, Opt-in detection based on call detail records, Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference, p.607-608, January 11-13, 2009, Las Vegas, NV, USA