Classifying news stories using memory based reasoning
SIGIR '92 Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval
A methodology for implementing highly concurrent data objects
ACM Transactions on Programming Languages and Systems (TOPLAS)
Reasoning about naming systems
ACM Transactions on Programming Languages and Systems (TOPLAS)
Threading electronic mail: a preliminary study
Information Processing and Management: an International Journal - Special issue: methods and tools for the automatic construction of hypertext
The use of MMR, diversity-based reranking for reordering documents and producing summaries
Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval
The anatomy of a large-scale hypertextual Web search engine
WWW7 Proceedings of the seventh international conference on World Wide Web 7
The budgeted maximum coverage problem
Information Processing Letters
Improving text categorization methods for event tracking
SIGIR '00 Proceedings of the 23rd annual international ACM SIGIR conference on Research and development in information retrieval
Temporal summaries of new topics
Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval
Learning Approaches for Detecting and Tracking News Events
IEEE Intelligent Systems
Introduction to the special issue on summarization
Computational Linguistics - Summarization
Amazon.com Recommendations: Item-to-Item Collaborative Filtering
IEEE Internet Computing
Beyond independent relevance: methods and evaluation metrics for subtopic retrieval
Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval
The Journal of Machine Learning Research
Maximizing the spread of influence through a social network
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
A news story categorization system
ANLC '88 Proceedings of the second conference on Applied natural language processing
Newsjunkie: providing personalized newsfeeds via analysis of information novelty
Proceedings of the 13th international conference on World Wide Web
Fast discovery of connection subgraphs
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
Getting to more Abstract Places using the Metro Map Metaphor
IV '04 Proceedings of the Information Visualisation, Eighth International Conference
Event threading within news topics
Proceedings of the thirteenth ACM international conference on Information and knowledge management
Improving web search results using affinity graph
Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
Discovering evolutionary theme patterns from text: an exploration of temporal text mining
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
NewsInEssence: summarizing online news topics
Communications of the ACM - The digital society
A Recursive Greedy Algorithm for Walks in Directed Graphs
FOCS '05 Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science
Summarization: (1) using MMR for diversity - based reranking and (2) evaluating summaries
TIPSTER '98 Proceedings of a workshop on held at Baltimore, Maryland: October 13-15, 1998
Prediction, Learning, and Games
Prediction, Learning, and Games
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Incorporating non-local information into information extraction systems by Gibbs sampling
ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Google news personalization: scalable online collaborative filtering
Proceedings of the 16th international conference on World Wide Web
Cost-effective outbreak detection in networks
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Projected Gradient Methods for Nonnegative Matrix Factorization
Neural Computation
Modeling Discriminative Global Inference
ICSC '07 Proceedings of the International Conference on Semantic Computing
Maximizing Non-Monotone Submodular Functions
FOCS '07 Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science
Learning from labeled features using generalized expectation criteria
Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
Proceedings of the forty-first annual ACM symposium on Theory of computing
Turning down the noise in the blogosphere
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Columbia Newsblaster: multilingual news summarization on the web
HLT-NAACL--Demonstrations '04 Demonstration Papers at HLT-NAACL 2004
Towards characterization of actor evolution and interactions in news corpora
ECIR'08 Proceedings of the IR research, 30th European conference on Advances in information retrieval
Connecting the dots between news articles
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
The web of topics: discovering the topology of topic evolution in a corpus
Proceedings of the 20th international conference on World wide web
Unified analysis of streaming news
Proceedings of the 20th international conference on World wide web
Atlas of Science: Visualizing What We Know
Atlas of Science: Visualizing What We Know
Evolutionary timeline summarization: a balanced optimization framework via iterative substitution
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Beyond keyword search: discovering relevant scientific literature
Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining
Tracing the event evolution of terror attacks from on-line news
ISI'06 Proceedings of the 4th IEEE international conference on Intelligence and Security Informatics
Trains of thought: generating information maps
Proceedings of the 21st international conference on World Wide Web
Minmax regret solutions for minimax optimization problems with uncertainty
Operations Research Letters
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Overlapping community detection at scale: a nonnegative matrix factorization approach
Proceedings of the sixth ACM international conference on Web search and data mining
Community-Affiliation Graph Model for Overlapping Network Community Detection
ICDM '12 Proceedings of the 2012 IEEE 12th International Conference on Data Mining
Hi-index | 0.00 |
When information is abundant, it becomes increasingly difficult to fit nuggets of knowledge into a single coherent picture. Complex stories spaghetti into branches, side stories, and intertwining narratives. In order to explore these stories, one needs a map to navigate unfamiliar territory. We have developed a methodology for creating structured summaries of information, which we call metro maps. Our algorithm generates a concise structured set of documents which maxi- mizes coverage of salient pieces of information. Most importantly, metro maps explicitly show the relations among retrieved pieces in a way that captures the evolution of a story. We first for- malize characteristics of good maps and formulate their construction as an optimization problem. Then, we provide efficient methods with theoretical guarantees for generating maps. Finally, we integrate capabilities for supporting user interaction into the framework, allowing users to guide the formulation of the maps so as to better re ect their interests. Pilot user studies with a real- world dataset demonstrate that the method is able to produce maps which help users to acquire knowledge efficiently.