The Graph Curvature Calculator and the Curvatures of Cubic Graphs.
David CushingRiikka KangaslampiValtteri LipiäinenShiping LiuGeorge W. StaggPublished in: Exp. Math. (2022)
Keyphrases
- graph representation
- graph theory
- graph structure
- graph matching
- graph construction
- adjacency matrix
- directed graph
- graph databases
- weighted graph
- graph classification
- graph model
- labeled graphs
- graph theoretic
- graph search
- random graphs
- graph mining
- undirected graph
- bipartite graph
- graph data
- graph clustering
- graph theoretical
- graph properties
- subgraph isomorphism
- evolving graphs
- graph partitioning
- graph kernels
- graph structures
- graph transformation
- graph isomorphism
- series parallel
- structural pattern recognition
- graph representations
- graph drawing
- dense subgraphs
- reachability queries
- connected graphs
- spanning tree
- maximum cardinality
- graph patterns
- query graph
- minimum spanning tree
- principal curvatures
- adjacency graph
- real world graphs
- maximum clique
- maximum common subgraph
- inexact graph matching
- gaussian curvature
- graph layout
- structured data
- finding the shortest path
- massive graphs
- random walk
- multiscale
- geometric properties
- connected components
- vertex set
- neighborhood graph
- topological information
- edge weights
- directed acyclic
- connected dominating set
- dynamic graph
- association graph
- community discovery
- frequent subgraphs
- small world
- polynomial time complexity
- heat kernel
- bounded treewidth
- maximal cliques
- quasi cliques
- graph embedding
- web graph
- directed acyclic graph
- b spline
- social networks