2013 InformationCartographyCreatingZ

• (Shahaf et al., 2013) ⇒ Dafna Shahaf, Jaewon Yang, Caroline Suen, Jeff Jacobs, Heidi Wang, and Jure Leskovec. (2013). “Information Cartography: Creating Zoomable, Large-scale Maps of Information.” In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ISBN:978-1-4503-2174-7 doi:10.1145/2487575.2487690

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222013%22+Information+Cartography%3A+Creating+Zoomable%2C+Large-scale+Maps+of+Information
• http://dl.acm.org/citation.cfm?id=2487575.2487690&preflayout=flat#citedby

Quotes

Author Keywords

• Content analysis and indexing; general; information; information search and retrieval; summarization; zoomable metro maps

Abstract

In an era of information overload, many people struggle to make sense of complex stories, such as presidential elections or economic reforms. We propose a methodology for creating structured summaries of information, which we call zoomable metro maps. Just as cartographic maps have been relied upon for centuries to help us understand our surroundings, metro maps can help us understand the information landscape.

Given large collection of news documents our proposed algorithm generates a map of connections that explicitly captures story development. As different users might be interested in different levels of granularity, the maps are zoomable, with each level of zoom showing finer details and interactions. In this paper, we formalize characteristics of good zoomable maps and formulate their construction as an optimization problem. We provide efficient, scalable methods with theoretical guarantees for generating maps. Pilot user studies over real-world datasets demonstrate that our method helps users comprehend complex stories better than prior work.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2013 InformationCartographyCreatingZ	Dafna Shahaf Jure Leskovec Jaewon Yang Caroline Suen Jeff Jacobs Heidi Wang			Information Cartography: Creating Zoomable, Large-scale Maps of Information				10.1145/2487575.2487690		2013