A Coordinated Strategy for GNN Combining Computational Graph and Operator Optimizations
Abstract
References
Recommendations
Almost every graph is divergent under the biclique operator
A biclique of a graph G is a maximal induced complete bipartite subgraph of G . The biclique graph of G denoted by K B ( G ) , is the intersection graph of all the bicliques of G . The biclique graph can be thought as an operator between the class of ...
Partial characterizations of clique-perfect and coordinated graphs: Superclasses of triangle-free graphs
A graph G is clique-perfect if the cardinality of a maximum clique-independent set of H equals the cardinality of a minimum clique-transversal of H, for every induced subgraph H of G. A graph G is coordinated if the minimum number of colors that can be ...
Understanding and bridging the gaps in current GNN performance optimizations
PPoPP '21: Proceedings of the 26th ACM SIGPLAN Symposium on Principles and Practice of Parallel ProgrammingGraph Neural Network (GNN) has recently drawn a rapid increase of interest in many domains for its effectiveness in learning over graphs. Maximizing its performance is essential for many tasks, but remains preliminarily understood. In this work, we ...
Comments
Information & Contributors
Information
Published In
![cover image ACM Conferences](/cms/asset/14b97e2c-b0df-4ee4-95c9-6f8d1bc46e23/3650200.cover.jpg)
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Qualifiers
- Research-article
- Research
- Refereed limited
Funding Sources
- Natural Science Foundation of China,
- Beijing Science and Technology Program,
Conference
Acceptance Rates
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 72Total Downloads
- Downloads (Last 12 months)72
- Downloads (Last 6 weeks)72
Other Metrics
Citations
View Options
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML FormatGet Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in