Möbius Inversion on a Poset of a Graph and Its Acyclic Subgraphs.
Darko BabicNenad TrinajsticPublished in: Discret. Appl. Math. (1996)
Keyphrases
- graph mining
- graph databases
- graph properties
- subgraph mining
- labeled graphs
- graph data
- subgraph isomorphism
- graph structures
- partial order
- graph patterns
- graph representation
- frequent subgraph mining
- graph theory
- np hard
- connected subgraphs
- reachability queries
- graph structure
- directed graph
- weighted graph
- subgraph matching
- link prediction
- query graph
- connected graphs
- graph theoretic
- quasi cliques
- dense subgraphs
- topological information
- random walk
- structured data
- connected components
- social network analysis
- pattern mining
- graph model
- strongly connected
- maximal cliques
- bipartite graph
- maximum clique
- conflict free
- community discovery
- social networks
- spanning tree