Multidimensional scaling and threshold graphs (Q1106142)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Multidimensional scaling and threshold graphs |
scientific article |
Statements
Multidimensional scaling and threshold graphs (English)
0 references
1987
0 references
A set of data has a Guttman scale iff a corresponding graph is a threshold graph. The relationship of threshold graphs to biorders and Guttman scales is used to consider intersections and unions of Guttmann scales and biorders as intersections and unions of threshold graphs. A possible way of introducing levels of dominations is shown and used for defining an extended Guttman scale for the data.
0 references
fast algorithms
0 references
polynomial time algorithms
0 references
multidimensional scaling
0 references
operations on scales
0 references
computational complexity. Coens, Margaret B.
0 references
Leibowitz, Rochell
0 references
threshold graph
0 references
biorders
0 references
intersections
0 references
unions
0 references
levels of dominations
0 references
extended Guttman scale
0 references
