Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3485447.3512001acmconferencesArticle/Chapter ViewAbstractPublication PageswebconfConference Proceedingsconference-collections
research-article

VisGNN: Personalized Visualization Recommendationvia Graph Neural Networks

Published: 25 April 2022 Publication History
  • Get Citation Alerts
  • Abstract

    In this work, we develop a Graph Neural Network (GNN) framework for the problem of personalized visualization recommendation. The GNN-based framework first represents the large corpus of datasets and visualizations from users as a large heterogeneous graph. Then, it decomposes a visualization into its data and visual components, and then jointly models each of them as a large graph to obtain embeddings of the users, attributes (across all datasets in the corpus), and visual-configurations. From these user-specific embeddings of the attributes and visual-configurations, we can predict the probability of any visualization arising from a specific user. Finally, the experiments demonstrated the effectiveness of using graph neural networks for automatic and personalized recommendation of visualizations to specific users based on their data and visual (design choice) preferences. To the best of our knowledge, this is the first such work to develop and leverage GNNs for this problem.

    References

    [1]
    Jasmijn Bastings, Ivan Titov, Wilker Aziz, Diego Marcheggiani, and Khalil Sima’an. 2017. Graph Convolutional Encoders for Syntax-aware Neural Machine Translation. In Proceedings of the 2017 Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics, Copenhagen, Denmark, 1957–1967. https://doi.org/10.18653/v1/D17-1209
    [2]
    Stephen M Casner. 1991. Task-Analytic Approach to the Automated Design of Graphic Presentations. ACM Transactions on Graphics (ToG) 10, 2 (1991), 111–151.
    [3]
    Adriane Chapman, Elena Simperl, Laura Koesten, George Konstantinidis, Luis-Daniel Ibáñez, Emilia Kacprzak, and Paul Groth. 2020. Dataset search: a survey. The VLDB Journal 29, 1 (2020), 251–272.
    [4]
    Zhe Cui, Sriram Karthik Badam, M Adil Yalçin, and Niklas Elmqvist. 2019. Datasite: Proactive Visual Data Exploration With Computation of Insight-Based Recommendations. Information Visualization 18, 2 (2019), 251–267.
    [5]
    Tuan Nhon Dang and Leland Wilkinson. 2014. ScagExplorer: Exploring Scatterplots by Their Scagnostics. In 2014 IEEE Pacific visualization symposium. IEEE, 73–80.
    [6]
    Çağatay Demiralp, Peter J Haas, Srinivasan Parthasarathy, and Tejaswini Pedapati. 2017. Foresight: Recommending Visual Insights. In Proceedings of the VLDB Endowment International Conference on Very Large Data Bases, Vol. 10.
    [7]
    Mark Derthick, John Kolojejchick, and Steven F Roth. 1997. An interactive visualization environment for data exploration. In KDD. 2–9.
    [8]
    Victor Dibia and Çağatay Demiralp. 2019. Data2vis: Automatic generation of data visualizations using sequence-to-sequence recurrent neural networks. IEEE computer graphics and applications 39, 5 (2019), 33–46.
    [9]
    Stef van den Elzen and Jarke J. van Wijk. 2013. Small Multiples, Large Singles: A New Approach for Visual Data Exploration. In Computer Graphics Forum, Vol. 32. 191–200.
    [10]
    Wenqi Fan, Yao Ma, Qing Li, Yuan He, Eric Zhao, Jiliang Tang, and Dawei Yin. 2019. Graph neural networks for social recommendation. In The World Wide Web Conference. 417–426.
    [11]
    Steven Feiner. 1985. APEX: An Experiment in the Automated Creation of Pictorial Explanations. IEEE Computer Graphics and Applications 5, 11 (1985), 29–37.
    [12]
    Xiangnan He, Kuan Deng, Xiang Wang, Yan Li, Yongdong Zhang, and Meng Wang. 2020. Lightgcn: Simplifying and powering graph convolution network for recommendation. In Proceedings of the 43rd International ACM SIGIR conference on research and development in Information Retrieval. 639–648.
    [13]
    Xiangnan He, Hanwang Zhang, Min-Yen Kan, and Tat-Seng Chua. 2016. Fast matrix factorization for online recommendation with implicit feedback. In Proceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval. 549–558.
    [14]
    Kevin Hu, Diana Orghian, and César Hidalgo. 2018. Dive: A mixed-initiative system supporting integrated data exploration workflows. In Workshop on Human-In-the-Loop Data Anal.1–7.
    [15]
    Emilia Kacprzak, Laura Koesten, Jeni Tennison, and Elena Simperl. 2018. Characterising dataset search queries. In WWW. 1485–1488.
    [16]
    Alicia Key, Bill Howe, Daniel Perry, and Cecilia Aragon. 2012. VizDeck: Self-Organizing Dashboards for Visual Analytics. In Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data. 681–684.
    [17]
    Doris Jung-Lin Lee. 2020. Insight Machines: The Past, Present, and Future of Visualization Recommendation.
    [18]
    Doris Jung-Lin Lee, Himel Dev, Huizi Hu, Hazem Elmeleegy, and Aditya Parameswaran. 2019. Avoiding Drill-Down Fallacies With VisPilot: Assisted Exploration of Data Subsets. In Proceedings of the 24th International Conference on Intelligent User Interfaces. 186–196.
    [19]
    Halden Lin, Dominik Moritz, and Jeffrey Heer. 2020. Dziban: Balancing Agency & Automation in Visualization Design via Anchored Recommendations. In Proceedings of the 2020 CHI Conference on Human Factors in Computing Systems. 1–12.
    [20]
    Yuyu Luo, Xuedi Qin, Nan Tang, and Guoliang Li. 2018. DeepEye: towards automatic data visualization. In IEEE 34th International Conference on Data Engineering (ICDE). 101–112.
    [21]
    Jock Mackinlay. 1986. Automating the design of graphical presentations of relational information. ACM Trans. Graph. 5, 2 (1986), 110–141.
    [22]
    Jock Mackinlay, Pat Hanrahan, and Chris Stolte. 2007. Show Me: Automatic presentation for visual analysis. TVCG 13, 6 (2007), 1137–1144.
    [23]
    Jock Mackinlay, Pat Hanrahan, and Chris Stolte. 2007. Show Me: Automatic Presentation for Visual Analysis. IEEE transactions on visualization and computer graphics 13, 6(2007), 1137–1144.
    [24]
    Dominik Moritz, Chenglong Wang, Greg L Nelson, Halden Lin, Adam M Smith, Bill Howe, and Jeffrey Heer. 2018. Formalizing visualization design knowledge as constraints: Actionable and extensible models in draco. IEEE transactions on visualization and computer graphics 25, 1(2018), 438–448.
    [25]
    Belgin Mutlu, Eduardo Veas, and Christoph Trattner. 2016. Vizrec: Recommending personalized visualizations. ACM Transactions on Interactive Intelligent Systems (TIIS) 6, 4(2016), 1–39.
    [26]
    Daniel B Perry, Bill Howe, Alicia MF Key, and Cecilia Aragon. 2013. VizDeck: Streamlining exploratory visual analytics of scientific data. (2013).
    [27]
    Siyuan Qi, Wenguan Wang, Baoxiong Jia, Jianbing Shen, and Song-Chun Zhu. 2018. Learning Human-Object Interactions by Graph Parsing Neural Networks. arxiv:1808.07962 [cs.CV]
    [28]
    Xin Qian, Ryan A Rossi, Fan Du, Sungchul Kim, Eunyee Koh, Sana Malik, Tak Yeon Lee, and Nesreen K Ahmed. 2021. Personalized Visualization Recommendation. arXiv:2102.06343 (2021).
    [29]
    Xin Qian, Ryan A Rossi, Fan Du, Sungchul Kim, Eunyee Koh, Sana Malik, Tak Yeon Lee, and Joel Chan. 2021. Learning to Recommend Visualizations from Data. In Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining. 1359–1369.
    [30]
    Ryan A Rossi, Rong Zhou, and Nesreen K Ahmed. 2017. Deep feature learning for graphs. arXiv preprint arXiv:1704.08829(2017).
    [31]
    Steven F Roth, John Kolojejchick, Joe Mattis, and Jade Goldstein. 1994. Interactive graphic design using automatic presentation knowledge. In CHI. 112–117.
    [32]
    Jinwook Seo and Ben Shneiderman. 2005. A Rank-by-Feature Framework for Interactive Exploration of Multidimensional Data. Information visualization 4, 2 (2005), 96–113.
    [33]
    Tarique Siddiqui, Albert Kim, John Lee, Karrie Karahalios, and Aditya Parameswaran. 2016. Effortless Data Exploration With zenvisage: An Expressive and Interactive Visual Analytics System. arXiv preprint arXiv:1604.03583(2016).
    [34]
    Chris Stolte, Diane Tang, and Pat Hanrahan. 2002. Polaris: A system for query, analysis, and visualization of multidimensional relational databases. TVCG 8, 1 (2002), 52–65.
    [35]
    Rianne van den Berg, Thomas N. Kipf, and Max Welling. 2017. Graph Convolutional Matrix Completion. arxiv:1706.02263 [stat.ML]
    [36]
    Manasi Vartak, Silu Huang, Tarique Siddiqui, Samuel Madden, and Aditya Parameswaran. 2017. Towards visualization recommendation systems. SIGMOD 45, 4 (2017), 34–39.
    [37]
    Manasi Vartak, Sajjadur Rahman, Samuel Madden, Aditya Parameswaran, and Neoklis Polyzotis. 2015. Seedb: Efficient data-driven visualization recommendations to support visual analytics. In Proceedings of the VLDB Endowment International Conference on Very Large Data Bases, Vol. 8. NIH Public Access, 2182.
    [38]
    Martin Voigt, Stefan Pietschmann, and Klaus Meißner. 2013. A semantics-based, end-user-centered information visualization process for semantic web data. In Semantic models for adaptive interactive systems. Springer, 83–107.
    [39]
    Xiang Wang, Xiangnan He, Yixin Cao, Meng Liu, and Tat-Seng Chua. 2019. Kgat: Knowledge graph attention network for recommendation. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 950–958.
    [40]
    Leland Wilkinson and Graham Wills. 2008. Scagnostics Distributions. Journal of Computational and Graphical Statistics 17, 2(2008), 473–491.
    [41]
    Graham Wills and Leland Wilkinson. 2010. Autovis: automatic visualization. Information Visualization 9, 1 (2010), 47–69.
    [42]
    Kanit Wongsuphasawat, Dominik Moritz, Anushka Anand, Jock Mackinlay, Bill Howe, and Jeffrey Heer. 2016. Towards a General-Purpose Query Language for Visualization Recommendation. In Proceedings of the Workshop on Human-In-the-Loop Data Analytics. ACM, 4.
    [43]
    Kanit Wongsuphasawat, Dominik Moritz, Anushka Anand, Jock Mackinlay, Bill Howe, and Jeffrey Heer. 2016. Voyager: Exploratory Analysis via Faceted Browsing of Visualization Recommendations. IEEE transactions on visualization and computer graphics 22, 1(2016), 649–658.
    [44]
    Kanit Wongsuphasawat, Zening Qu, Dominik Moritz, Riley Chang, Felix Ouk, Anushka Anand, Jock Mackinlay, Bill Howe, and Jeffrey Heer. 2017. Voyager 2: Augmenting visual analysis with partial view specifications. In Proceedings of the 2017 CHI Conference on Human Factors in Computing Systems. 2648–2659.
    [45]
    Zonghan Wu, Shirui Pan, Fengwen Chen, Guodong Long, Chengqi Zhang, and S Yu Philip. 2020. A comprehensive survey on graph neural networks. IEEE transactions on neural networks and learning systems 32, 1(2020), 4–24.
    [46]
    Keyulu Xu, Weihua Hu, Jure Leskovec, and Stefanie Jegelka. 2019. How Powerful are Graph Neural Networks?arxiv:1810.00826 [cs.LG]
    [47]
    Rex Ying, Ruining He, Kaifeng Chen, Pong Eksombatchai, William L Hamilton, and Jure Leskovec. 2018. Graph convolutional neural networks for web-scale recommender systems. In KDD. 974–983.
    [48]
    Jie Zhou, Ganqu Cui, Shengding Hu, Zhengyan Zhang, Cheng Yang, Zhiyuan Liu, Lifeng Wang, Changcheng Li, and Maosong Sun. 2020. Graph neural networks: A review of methods and applications. AI Open 1(2020), 57–81.

    Cited By

    View all
    • (2024)TaskFinder: A Semantics-Based Methodology for Visualization Task RecommendationAnalytics10.3390/analytics30300153:3(255-275)Online publication date: 4-Jul-2024
    • (2024)Dowsing: a task-driven approach for multiple-view visualizations dynamic recommendationJournal of Visualization10.1007/s12650-024-00989-927:4(695-712)Online publication date: 17-Apr-2024
    • (2023)Explore Your Network in Minutes: A Rapid Prototyping Toolkit for Understanding Neural Networks with Visual AnalyticsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332657530:1(683-693)Online publication date: 3-Nov-2023
    • Show More Cited By

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    WWW '22: Proceedings of the ACM Web Conference 2022
    April 2022
    3764 pages
    ISBN:9781450390965
    DOI:10.1145/3485447
    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]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 25 April 2022

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Attribute Recommendation
    2. Graph Neural Networks
    3. Personalization
    4. Personalized Visualization Recommendation
    5. User Modeling

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    WWW '22
    Sponsor:
    WWW '22: The ACM Web Conference 2022
    April 25 - 29, 2022
    Virtual Event, Lyon, France

    Acceptance Rates

    Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)117
    • Downloads (Last 6 weeks)11
    Reflects downloads up to 27 Jul 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)TaskFinder: A Semantics-Based Methodology for Visualization Task RecommendationAnalytics10.3390/analytics30300153:3(255-275)Online publication date: 4-Jul-2024
    • (2024)Dowsing: a task-driven approach for multiple-view visualizations dynamic recommendationJournal of Visualization10.1007/s12650-024-00989-927:4(695-712)Online publication date: 17-Apr-2024
    • (2023)Explore Your Network in Minutes: A Rapid Prototyping Toolkit for Understanding Neural Networks with Visual AnalyticsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332657530:1(683-693)Online publication date: 3-Nov-2023
    • (2023)Visualization Recommendation Through Visual Relation Learning and Visual Preference Learning2023 IEEE 39th International Conference on Data Engineering (ICDE)10.1109/ICDE55515.2023.00145(1860-1873)Online publication date: Apr-2023
    • (2023)Efficient Diversification for Recommending Aggregate Data VisualizationsIEEE Access10.1109/ACCESS.2023.328345711(62261-62280)Online publication date: 2023
    • (2023)PDA-GNN: propagation-depth-aware graph neural networks for recommendationWorld Wide Web10.1007/s11280-023-01200-z26:5(3585-3606)Online publication date: 8-Aug-2023
    • (2023)Visualization Recommendation for Incremental Data Based on IntentMulti-disciplinary Trends in Artificial Intelligence10.1007/978-3-031-36402-0_26(285-296)Online publication date: 21-Jul-2023
    • (2022)Recommendations with residual connections and negative sampling based on knowledge graphsKnowledge-Based Systems10.1016/j.knosys.2022.110049258:COnline publication date: 22-Dec-2022

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media