Partition into k-vertex subgraphs of k-partite graphs
Tomás FederCarlos S. SubiPublished in: Electron. Colloquium Comput. Complex. (2006)
Keyphrases
- labeled graphs
- connected subgraphs
- vertex set
- graph structure
- graph structures
- graph databases
- graph mining
- biological networks
- graph properties
- undirected graph
- subgraph isomorphism
- directed graph
- attributed graphs
- directed acyclic graph
- graph data
- subgraph matching
- regular expressions
- similarity function
- bipartite graph
- reachability queries
- random graphs
- hamiltonian cycle
- maximum clique
- connected components
- maximum common subgraph
- graph patterns
- subgraph mining
- topological information
- graph matching
- query graph
- graphical models
- graph kernels
- frequent subgraph mining
- weighted graph
- functional modules
- normalized cut
- graph theoretic
- dense subgraphs
- maximum cardinality
- structured data