Multidimensional scaling and threshold graphs (Q1106142)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Multidimensional scaling and threshold graphs |
scientific article; zbMATH DE number 4061051
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Multidimensional scaling and threshold graphs |
scientific article; zbMATH DE number 4061051 |
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
0.88189125
0 references
0.8804802
0 references
0.86430836
0 references
0.86418253
0 references
0.8630572
0 references
0.8626225
0 references
