GrAPL 2020 - 2020 Workshop on Graphs, Architectures, Programming, and Learning

Data analytics is one of the fastest growing segments of computer science. Much of the recent focus in Data Analytics has emphasized machine learning. This is understandable given the success of deep learning over the last decade. However, many real-world analytic workloads are a mix of graph and machine learning methods. Graphs play an important role in the synthesis and analysis of relationships and organizational structures, furthering the ability of machine-learning methods to identify signature features. Given the difference in the parallel execution models of graph algorithms and machine learning methods, current tools, runtime systems, and architectures do not deliver consistently good performance across data analysis workflows. In this workshop we are interested in Graphs, how their synthesis (representation) and analysis is supported in hardware and software, and the ways graph algorithms interact with machine learning. The workshop’s scope is broad which is a natural outgrowth of the wide range of methods used in large-scale data analytics workflows.
The objectives of this workshop are as follows:
• Understand data analytics workflows and the mix of graph and machine learning algorithms they require
• Understand the synergies between evolving device technology and graph analytics applications to drive: 1) the direction of emerging hardware and software architecture, 2) new graph analytics algorithms that better exploit the emerging hardware; and 3) application workflows that mix the large graph synthesis and analytics and machine learning.
• Explore different frameworks, languages and libraries to support programming graph analytics and machine learning algorithms
• Evaluate the performance and scalability of integrated platforms for large graph synthesis and analysis, and machine learning
While each of these topics on their own are well addressed in other workshops, we are particularly interested in the cross-cutting synergies. For example, hardware and software architectures specialized for machine learning (and in particular deep learning) may be poorly suited for graph algorithms. Can we understand these conflicting needs and perhaps find an architecture jointly optimized for both?
This workshop seeks papers on the theory, model-based analysis, simulation, and analysis of operational data for graph analytics and related machine learning applications. We are particularly interested in papers that:
• Discuss hardware platforms specialized for addressing large, dynamic, multi-attributed graphs and associated machine learning;
• Discuss programming models and associated frameworks such as Pregel, Galois, Boost, GraphBLAS, GraphChi, etc., for building large multi-attributed graphs;
• Discuss how frameworks for building graph algorithms interact with those for building machine learning algorithms;
• Discuss the problem domains and problems addressable with graph methods, machine learning methods, or both;
• Provide tractability performance analysis in terms of complexity, time-to-solution, problem size, and quality of solution for systems that deal with mixed data analytics workflows.
Besides regular papers, papers describing work-in-progress or incomplete but sound, innovative ideas related to the workshop theme are also encouraged.