Tailored vertex ordering for faster triangle listing in large graphs.
Fabrice LécuyerLouis JachietClémence MagnienLionel TabourierPublished in: CoRR (2022)
Keyphrases
- directed graph
- undirected graph
- attributed graphs
- labeled graphs
- hamiltonian cycle
- graph matching
- vertex set
- graph theory
- multi valued
- graph theoretic
- maximum cardinality
- minimum weight
- subgraph isomorphism
- adjacency matrix
- memory efficient
- edge weights
- graph representation
- graph model
- weighted graph
- graph structure
- graph databases
- graph clustering
- graph structures
- graph mining
- partial order
- triangle mesh
- similarity function
- semi supervised
- pattern recognition
- average degree
- data mining