skip to main content
10.1145/3289600.3290616acmconferencesArticle/Chapter ViewAbstractPublication PageswsdmConference Proceedingsconference-collections
research-article

Visualizing Graph Differences from Social Media Streams

Authors Info & Claims
Published:30 January 2019Publication History

ABSTRACT

We propose KGdiff, a new interactive visualization tool for social media content focusing on entities and relationships. The core component is a layout algorithm that highlights the differences between two graphs. We apply this algorithm on knowledge graphs consisting of named entities and their relations extracted from text streams over different time periods. The visualization system provides additional information such as the volume and frequency ranking of entities and allows users to select which parts of the graph to visualize interactively. On Twitter and news article collections, KGdiff allows users to compare different data subsets. Results of such comparisons often reveal topical or geographical changes in a discussion. More broadly, graph differences are useful for a wide range of relational data comparison tasks, such as comparing social interaction graphs, identifying changes in user behavior, or discovering differences in graphs from distinct sources, geography, or political stance.

References

  1. Michael Bostock, Vadim Ogievetsky, and Jeffrey Heer. 2011. D3 Data-Driven Documents. IEEE Transactions on Visualization and Computer Graphics, Vol. 17, 12 (Dec. 2011), 2301--2309. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Quim Castella and Charles Sutton. 2014. Word storms: Multiples of word clouds for visual comparison of documents. In Proceedings of the 23rd international conference on WWW. ACM, 665--676. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Joachim Daiber, Max Jakob, Chris Hokamp, and Pablo N. Mendes. 2013. Improving Efficiency and Accuracy in Multilingual Entity Extraction. In Proceedings of the 9th International Conference on Semantic Systems (I-Semantics) . Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Aric A. Hagberg, Daniel A. Schult, and Pieter J. Swart. 2008. Exploring Network Structure, Dynamics, and Function using NetworkX. In Proceedings of the 7th Python in Science Conference, Gaël Varoquaux, Travis Vaught, and Jarrod Millman (Eds.). Pasadena, CA USA, 11 -- 15.Google ScholarGoogle Scholar
  5. Yankai Lin, Shiqi Shen, Zhiyuan Liu, Huanbo Luan, and Maosong Sun. 2016. Neural relation extraction with selective attention over instances. In Proceedings of the 54th Annual Meeting of the ACL, Vol. 1. 2124--2133.Google ScholarGoogle ScholarCross RefCross Ref
  6. Thomas M. J. Fruchterman and Edward Reingold. 1991. Graph Drawing by Force-Directed Placement., Vol. 21 (11 1991), 1129--1164. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Raghvendra Mall, Luigi Cerulo, Halima Bensmail, Antonio Iavarone, and Michele Ceccarelli. 2017. Detection of statistically significant network changes in complex biological networks. In BMC Systems Biology .Google ScholarGoogle Scholar
  8. Mike Mintz, Steven Bills, Rion Snow, and Dan Jurafsky. 2009. Distant supervision for relation extraction without labeled data. In Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th IJCNLP. ACL, 1003--1011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Linlin Wang, Zhu Cao, Gerard de Melo, and Zhiyuan Liu. 2016. Relation classification via multi-level attention cnns. (2016).Google ScholarGoogle Scholar
  10. Peng Zhou, Wei Shi, Jun Tian, Zhenyu Qi, Bingchen Li, Hongwei Hao, and Bo Xu. 2016. Attention-based bidirectional long short-term memory networks for relation classification. In Proceedings of the 54th Annual Meeting of the ACL, Vol. 2. 207--212.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Visualizing Graph Differences from Social Media Streams

        Recommendations

        Comments

        Login options

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

        Sign in
        • Published in

          cover image ACM Conferences
          WSDM '19: Proceedings of the Twelfth ACM International Conference on Web Search and Data Mining
          January 2019
          874 pages
          ISBN:9781450359405
          DOI:10.1145/3289600

          Copyright © 2019 ACM

          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: 30 January 2019

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          WSDM '19 Paper Acceptance Rate84of511submissions,16%Overall Acceptance Rate498of2,863submissions,17%

          Upcoming Conference

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader