A Description of the Subgraph Induced at a Labeling of a Graph by the Subset of Vertices with an Interval Spectrum.
Narine N. DavtyanArpine KhachatryanRafayel R. KamalianPublished in: CoRR (2014)
Keyphrases
- labeled graphs
- maximum matching
- query graph
- connected subgraphs
- edge weights
- weighted graph
- graph databases
- graph mining
- bipartite graph
- stable set
- maximum weight
- graph data
- adjacency matrix
- vertex set
- graph properties
- subgraph isomorphism
- subgraph matching
- high level
- graph mining algorithms
- graph classification
- attributed graphs
- random graphs
- graph model
- graph representation
- average degree
- undirected graph
- planar graphs
- minimum weight
- graph theoretic
- graph search
- label propagation
- maximal cliques
- dense subgraphs
- biological networks
- graph kernels
- regular expressions
- graph theory
- subgraph mining
- frequent subgraph mining
- hamiltonian cycle
- graphical representation
- directed graph
- random walk
- active learning
- image segmentation
- similarity graph
- graph matching
- connected components
- total weight
- maximum clique
- graph grammars
- maximum cardinality
- directed edges
- neural network