International Conference on Learning Representations · 2020 · 19 citations · 32 references
ComputingComputer ScienceEdge ComputingFeature EngineeringMachine LearningDeep LearningGraph AlgorithmsGraph AnalyticsGraph TheoryGraph-based LearningNetwork StructureCurvatureGraph Feature ConstructionGraph Feature ExtractionGraph Neural Network FeaturesGraph Neural NetworksGraph ProcessingGraph Representation LearningStructural Graph Features
Graph-structured data is prevalent in many domains. Despite the widely celebrated success of deep neural networks, their power in graph-structured data is yet to be fully explored. We propose a novel network architecture that incorporates advanced graph structural features. In particular, we leverage discrete graph curvature, which measures how the neighborhoods of a pair of nodes are structurally related. The curvature of an edge (x, y) defines the distance taken to travel from neighbors of x to neighbors of y, compared with the length of edge (x, y). It is a much more descriptive feature compared to previously used features that only focus on node specific attributes or limited topological information such as degree. Our curvature graph convolution network outperforms state-of-the-art on various synthetic and real-world graphs, especially the larger and denser ones.
32
Collective dynamics of ‘small-world’ networks
Duncan J. Watts, Steven H. Strogatz · Nature · 1998 · 43.2K citations
The Graph Neural Network Model
Franco Scarselli, M. Gori, Ah Chung Tsoi et al. · IEEE Transactions on Neural Networks · 2008 · 9.3K citations · Full text
Deep Learning On Graphs (Graphsip Summer School)
Michaël Defferrard · Figshare · 2016 · 5.1K citations