Split-Decomposition Trees with Prime Nodes: Enumeration and Random Generation of Cactus Graphs.
Maryam BahraniJérémie O. LumbrosoPublished in: ANALCO (2018)
Keyphrases
- labeled trees
- directed graph
- graph structure
- attributed graphs
- undirected graph
- tree nodes
- weighted graph
- tree structured data
- scale free networks
- structural learning
- graph structures
- connected graphs
- adjacency matrix
- small world
- decision trees
- fully connected
- edge weights
- tree structures
- finding the shortest path
- average degree
- graph theory
- small world networks
- spanning tree
- graph databases
- graph mining
- network structure
- random graphs
- real world graphs
- unordered trees
- index tree
- gain ratio
- association graph
- root node
- leaf nodes
- directed acyclic graph
- tree structure
- shortest path
- tree edit distance
- real world networks
- graph clustering
- decomposition method
- graph matching
- dynamic programming