Split-Decomposition Trees with Prime Nodes: Enumeration and Random Generation of Cactus Graphs.
Maryam BahraniJérémie O. LumbrosoPublished in: CoRR (2017)
Keyphrases
- labeled trees
- directed graph
- graph structure
- attributed graphs
- tree nodes
- graph structures
- scale free networks
- undirected graph
- adjacency matrix
- weighted graph
- real world networks
- random graphs
- small world
- structural learning
- graph matching
- leaf nodes
- fully connected
- graph mining
- tree structured data
- spanning tree
- connected graphs
- index tree
- finding the shortest path
- decision trees
- graph theoretic
- decomposition method
- gain ratio
- shortest path
- average degree
- complex networks
- graph theory
- search space
- tree structure
- unordered trees
- directed acyclic graph
- root node
- strongly connected
- planar graphs
- edge weights
- tree mining
- graph partitioning
- real world graphs
- betweenness centrality
- graph representation
- frequent subgraphs
- random walk