The Ultimate Categorical Independence Ratio of a Graph.
Jason I. BrownRichard J. NowakowskiDouglas F. RallPublished in: SIAM J. Discret. Math. (1996)
Keyphrases
- random walk
- graph representation
- graph theory
- directed acyclic graph
- structured data
- graph structure
- weighted graph
- graph theoretic
- graph based algorithm
- connected components
- directed graph
- standard deviation
- stable set
- graph search
- graph construction
- equivalence classes
- graph mining
- bipartite graph
- graph model
- categorical data
- graphical representation
- similarity measure
- databases
- data sets