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.
%0 Conference Paper
%1 shahaf2013information
%A Shahaf, Dafna
%A Yang, Jaewon
%A Suen, Caroline
%A Jacobs, Jeff
%A Wang, Heidi
%A Leskovec, Jure
%B Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
%C New York, NY, USA
%D 2013
%I ACM
%K cartography infographics information map visualization
%P 1097--1105
%R 10.1145/2487575.2487690
%T Information Cartography: Creating Zoomable, Large-scale Maps of Information
%U http://doi.acm.org/10.1145/2487575.2487690
%X 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.
%@ 978-1-4503-2174-7
@inproceedings{shahaf2013information,
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.},
acmid = {2487690},
added-at = {2014-03-05T10:18:06.000+0100},
address = {New York, NY, USA},
author = {Shahaf, Dafna and Yang, Jaewon and Suen, Caroline and Jacobs, Jeff and Wang, Heidi and Leskovec, Jure},
biburl = {https://www.bibsonomy.org/bibtex/20dad6f652c555f98f4e4d6840a1fcffc/jaeschke},
booktitle = {Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining},
doi = {10.1145/2487575.2487690},
interhash = {dbe6838070e20fe3b00d9f5e69141c98},
intrahash = {0dad6f652c555f98f4e4d6840a1fcffc},
isbn = {978-1-4503-2174-7},
keywords = {cartography infographics information map visualization},
location = {Chicago, Illinois, USA},
numpages = {9},
pages = {1097--1105},
publisher = {ACM},
series = {KDD '13},
timestamp = {2014-07-28T15:57:31.000+0200},
title = {Information Cartography: Creating Zoomable, Large-scale Maps of Information},
url = {http://doi.acm.org/10.1145/2487575.2487690},
year = 2013
}