research-article

Free access

Information cartography

Authors:

Dafna Shahaf,

Carlos Guestrin,

Eric Horvitz,

Jure LeskovecAuthors Info & Claims

Communications of the ACM, Volume 58, Issue 11

Pages 62 - 73

https://doi.org/10.1145/2735624

Published: 23 October 2015 Publication History

All formats PDF

Abstract

A metro map can tell a story, as well as provide good directions.

References

[1]

Ahmed, A., Ho, Q., Eisenstein, J., Xing, E., Smola, A.J., and Teo, C.H. Unified analysis of streaming news. In Proceedings of the 20^th International Conference on the World Wide Web (Hyderabad, India, Mar. 28-Apr. 1). ACM Press, New York, 2011.

Digital Library

Google Scholar

[2]

Allan, J., Gupta, R., and Khandelwal, V. Temporal summaries of new topics. In Proceedings of the 24^th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (New Orleans, LA, Sept. 9-13). ACM Press, New York, 2001.

Digital Library

Google Scholar

[3]

Bloom, B.S., Engelhart, M.D., Furst, E.J., and Hill, W.H., Eds. Taxonomy of Educational Objectives, Handbook 1: Cognitive Domain. Longman, White Plains, NY, 1956.

Google Scholar

[4]

Borner. K. Atlas of Science: Visualizing What We Know. MIT Press, Cambridge, MA, 2010.

Digital Library

Google Scholar

[5]

Boyack, K.W. and Klavans, R. Creation of a highly detailed, dynamic, global model and map of science. Journal of the Association for Information Science and Technology 65, 4 (Apr. 2014), 670--685.

Digital Library

Google Scholar

[6]

Braam, R.R., Moed, H.F., and Van Raan, A.F. Mapping of science by combined co-citation and word analysis, I: Structural aspects. Journal of the Association for Information Science and Technology 42, 4 (May 1991), 233--251.

Google Scholar

[7]

Broder, A. A taxonomy of Web search. ACM SIGIR Forum 36, 2 (Sept. 2002), 3--10.

Digital Library

Google Scholar

[8]

Chen, C. Citespace II: Detecting and visualizing emerging trends and transient patterns in scientific literature. Journal of the Association for Information Science and Technology 57, 3 (Feb. 2006), 359--377.

Digital Library

Google Scholar

[9]

Druck, G., Mann, G., and McCallum, A. Learning from labeled features using generalized expectation criteria. In Proceedings of the 31^st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (Singapore, July 20-24). ACM Press, New York, 2008.

Digital Library

Google Scholar

[10]

Faloutsos, C., McCurley, K.S., and Tomkins, A. Fast discovery of connection subgraphs. In Proceedings of the 10^th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (Seattle, WA, Aug. 22-25). ACM Press, New York, 2004.

Digital Library

Google Scholar

[11]

Farrand, P., Hussain, F., and Hennessy, E. The efficacy of the 'mind map' study technique. Medical Education 36, 5 (May 2002), 426--431.

Crossref

Google Scholar

[12]

Fox, E.A., Neves, F.D., Yu, X., Shen, R., Kim, S., and Fan, W. Exploring the computing literature with visualization and stepping stones and pathways. Commun. ACM 49, 4 (Apr. 2006), 52--58.

Digital Library

Google Scholar

[13]

Garfield, E. and Pudovkin, A.I. The histcite system for mapping and bibliometric analysis of the output of searches using the ISI Web of Knowledge. In Proceedings of the 67^th Annual Meeting of the American Society for Information Science and Technology (Providence, RI, Nov. 12-17). Association for Information Science and Technology, Silver Spring, MD, 2004.

Google Scholar

[14]

Gillenwater, J., Kulesza, A., and Taskar, B. Discovering diverse and salient threads in document collections. In Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (Jeju Island, Korea, July 12-14). Association for Computational Linguistics, Stroudsburg, PA, 2012, 710--720.

Digital Library

Google Scholar

[15]

Hall, R.H. and O'Donnell, A. Cognitive and affective outcomes of learning from knowledge maps. Contemporary Educational Psychology 21, 1 (Jan. 1996), 94--101.

Crossref

Google Scholar

[16]

Hossain, M.S., Gresock, J., Edmonds, Y., Helm, R., Potts, M., and Ramakrishnan, N. Connecting the dots between abstracts. PloS One 7, 1 (Jan. 2012), e29509.

Google Scholar

[17]

Jo, Y., Hopcroft, J.E., and Lagoze, C. The web of topics: discovering the topology of topic evolution in a corpus. In Proceedings of the 20^th International Conference on the World Wide Web (Hyderabad, India, Mar. 28-Apr. 1). ACM Press, New York, 2011, 257--266.

Digital Library

Google Scholar

[18]

Kleinberg, J. Bursty and hierarchical structure in streams. Data Mining and Knowledge Discovery 7, 4 (Oct. 2003), 373--397.

Digital Library

Google Scholar

[19]

Nallapati, R., Feng, A., Peng, F., and Allan, J. Event threading within news topics. In Proceedings of the 13^th ACM International Conference on Information and Knowledge Management (Washington, D.C., Nov. 8-13). ACM Press, New York, 2004, 446--453.

Digital Library

Google Scholar

[20]

Nenkova, A. and McKeown, K. A survey of text summarization techniques. In Mining Text Data, C.C. Aggarwal and C. Zhai, Eds. Springer, 2012, 43--76.

Google Scholar

[21]

Nesbitt, K. Getting to more abstract places using the metro map metaphor. In Proceedings of the Eighth International Conference on Information Visualisation (London, U.K., July 14-16). IEEE, 2004, 488--493.

Digital Library

Google Scholar

[22]

Radev, D., Otterbacher, J., Winkel, A., and Blair-Goldensohn, S. Newsinessence: Summarizing online news topics. Commun. ACM 48, 10 (Oct. 2005), 95--98.

Digital Library

Google Scholar

[23]

Rewey, K.L., Dansereau, D.F., and Peel, J.L. Knowledge maps and information processing strategies. Contemporary Educational Psychology 16, 3 (July 1991), 203--214.

Crossref

Google Scholar

[24]

Shahaf, D. and Guestrin, C. Connecting the dots between news articles. In Proceedings of the 16^th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (Washington, D.C., July 25-28). ACM Press, New York, 2010.

Digital Library

Google Scholar

[25]

Shahaf, D., Guestrin, C., and Horvitz, E. Metro maps of science. In Proceedings of the 18^th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (Beijing, China, Aug. 12-16). ACM Press, New York, 2012.

Digital Library

Google Scholar

[26]

Shahaf, D., Guestrin, C., and Horvitz, E. Trains of thought: Generating information maps. In Proceedings of the 21^st International Conference on the World Wide Web (Lyon, France, Apr. 16-20). ACM Press, New York, 2012, 899--908.

Digital Library

Google Scholar

[27]

Shahaf, D., Yang, J., Suen, C., Jacobs, J., Wang, H., and Leskovec, J. Information cartography: Creating zoomable, large-scale maps of information. In Proceedings of the 19^th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (Chicago, IL, Aug. 11-14). ACM Press, New York, 2013, 1097--1105.

Digital Library

Google Scholar

[28]

Swan, R. and Jensen, D. TimeMines: Constructing timelines with statistical models of word usage. In Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (Boston, MA, Aug. 20-23). ACM Press, New York, 2000.

Google Scholar

[29]

Yan, R., Wan, X., Otterbacher, J., Kong, L., Li, X., and Zhang, Y. Evolutionary timeline summarization: A balanced optimization framework via iterative substitution. In Proceedings of the 34^th International ACM SIGIR Conference on Research and Development in Information Retrieval (Beijing, China, July 24-28). ACM Press, New York, 2011, 745--754.

Digital Library

Google Scholar

[30]

Yang, Y., Ault, T., Pierce, T., and Lattimer, C. Improving text categorization methods for event tracking. In Proceedings of the 23^rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (Athens, Greece, July 24-28). ACM Press, New York, 2000, 65--72.

Digital Library

Google Scholar

[31]

Yang, Y., Carbonell, J., Brown, R., Pierce, T., Archibald, B., and Liu, X. Learning approaches for detecting and tracking news events. IEEE Intelligent Systems 14, 4 (July/Aug. 1999), 32--43.

Digital Library

Google Scholar

Cited By

View all

Nouri AHossain M(2024)CoRBS: a dynamic storytelling algorithm using a novel contextualization approach for documents utilizing BERT featuresKnowledge and Information Systems10.1007/s10115-024-02263-8Online publication date: 14-Oct-2024
https://doi.org/10.1007/s10115-024-02263-8
Keith Norambuena BMitra TNorth C(2023)A Survey on Event-Based News Narrative ExtractionACM Computing Surveys10.1145/358474155:14s(1-39)Online publication date: 17-Feb-2023
https://dl.acm.org/doi/10.1145/3584741
Fister IFister IFister DPodgorelec VSalcedo-Sanz S(2023)A comprehensive review of visualization methods for association rule mining: Taxonomy, challenges, open problems and future ideasExpert Systems with Applications10.1016/j.eswa.2023.120901233(120901)Online publication date: Dec-2023
https://doi.org/10.1016/j.eswa.2023.120901
Show More Cited By

Index Terms

Information cartography

Recommendations

Information cartography: creating zoomable, large-scale maps of information
KDD '13: Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining

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. ...
Cartography and information presentation: a graphics/visualization perspective
GIS '09: Proceedings of the 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

The purpose of a map is to present information about the earth. For millennia cartographers have perfected the craft of map-making, in the process discovering many design principles that now form the basis of cartographic information presentation. One ...
Playable Cartography: Emerging Creative Cartographic Practices
SA '20: SIGGRAPH Asia 2020 Posters

A In a push away from the functional and utilitarian intentions behind the ‘smart city’ creative movements such as ‘playable cities’ have emerged often using contemporary ubiquitous locative mobile technologies as a means for more meaningfully ...

Comments

Information & Contributors

Information

Published In

Communications of the ACM Volume 58, Issue 11

November 2015

112 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/2838899

Editor:
Moshe Y. Vardi
Association for Computing Machinery, New York, NY

Issue’s Table of Contents

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: 23 October 2015

Published in CACM Volume 58, Issue 11

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article
Popular
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

22
Total Citations
View Citations
14,694
Total Downloads

Downloads (Last 12 months)433
Downloads (Last 6 weeks)36

Reflects downloads up to 05 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Nouri AHossain M(2024)CoRBS: a dynamic storytelling algorithm using a novel contextualization approach for documents utilizing BERT featuresKnowledge and Information Systems10.1007/s10115-024-02263-8Online publication date: 14-Oct-2024
https://doi.org/10.1007/s10115-024-02263-8
Keith Norambuena BMitra TNorth C(2023)A Survey on Event-Based News Narrative ExtractionACM Computing Surveys10.1145/358474155:14s(1-39)Online publication date: 17-Feb-2023
https://dl.acm.org/doi/10.1145/3584741
Fister IFister IFister DPodgorelec VSalcedo-Sanz S(2023)A comprehensive review of visualization methods for association rule mining: Taxonomy, challenges, open problems and future ideasExpert Systems with Applications10.1016/j.eswa.2023.120901233(120901)Online publication date: Dec-2023
https://doi.org/10.1016/j.eswa.2023.120901
Fister IFister I(2022)Information Cartography in Association Rule MiningIEEE Transactions on Emerging Topics in Computational Intelligence10.1109/TETCI.2021.30749196:3(660-676)Online publication date: Jun-2022
https://doi.org/10.1109/TETCI.2021.3074919
Adhav HSingh V(2022)Topic Evolution Model for Interactive Information SearchComputational Intelligence in Data Mining10.1007/978-981-16-9447-9_12(149-164)Online publication date: 7-May-2022
https://doi.org/10.1007/978-981-16-9447-9_12
Keith Norambuena BMitra T(2021)Narrative MapsProceedings of the ACM on Human-Computer Interaction10.1145/34329274:CSCW3(1-33)Online publication date: 5-Jan-2021
https://dl.acm.org/doi/10.1145/3432927
Jacobsen BWallinger MKobourov SNollenburg M(2021)MetroSets: Visualizing Sets as Metro MapsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.303047527:2(1257-1267)Online publication date: Feb-2021
https://doi.org/10.1109/TVCG.2020.3030475
Li KNaacke HAmann B(2021)An Analytic Graph Data Model and Query Language for Exploring the Evolution of ScienceBig Data Research10.1016/j.bdr.2021.100247(100247)Online publication date: Aug-2021
https://doi.org/10.1016/j.bdr.2021.100247
Adhav HSingh V(2021)Modeling Topic Evolution to Steer Interactive Information SearchPattern Recognition and Machine Intelligence10.1007/978-3-031-12700-7_60(586-596)Online publication date: 15-Dec-2021
https://dl.acm.org/doi/10.1007/978-3-031-12700-7_60
Palazzo YCalegari SAvogadro PDominoni M(2020)The Navigation of Multi-itineraries for the Cultural Heritage ContextComputational Science and Its Applications – ICCSA 202010.1007/978-3-030-58814-4_40(544-552)Online publication date: 1-Jul-2020
https://dl.acm.org/doi/10.1007/978-3-030-58814-4_40
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF Chinese translation

eReader

View online with eReader.

eReader

Digital Edition

View this article in digital edition.

Digital Edition

Magazine Site

View this article on the magazine site (external)

Magazine Site

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

References

Cited By

Index Terms

Recommendations