SOME APPLICATIONS OF GRAPH THEORY AND RELATED NON‐METRIC TECHNIQUES TO PROBLEMS OF APPROXIMATE SERIATION: THE CASE OF SYMMETRIC PROXIMITY MEASURES

From MaRDI portal
Publication:4773036

DOI10.1111/j.2044-8317.1974.tb00534.xzbMath0285.92029OpenAlexW2016378139MaRDI QIDQ4773036

Lawrence J. Hubert

Publication date: 1974

Published in: British Journal of Mathematical and Statistical Psychology (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1111/j.2044-8317.1974.tb00534.x




Related Items (27)

An optimal algorithm to recognize Robinsonian dissimilaritiesCircular-arc graphs with clique cover number twoA generalized insertion algorithm for the seriation problemA Simple and Optimal Algorithm for Strict Circular SeriationThe frame dimension and the complete overlap dimension of a graphDisentangling relationships in symptom networks using matrix permutation methodsRecognition of Robinsonian dissimilaritiesThe circumplex: a slightly stronger than ordinal approach.Modules in Robinson SpacesSeriation in the presence of errors: a factor 16 approximation algorithm for \(l_{\infty }\)-fitting Robinson structures to distancesMinimal superior ultrametrics under order constraintMatrix reorganization and dynamic programming: applications to paired comparisons and unidimensional seriationRestricted thresholds for interval orders: A case of nonaxiomatizability by a universal sentenceOn Robinsonian dissimilarities, the consecutive ones property and latent variable modelsRepresentations of graphs and networks (coding, layouts and embeddings)An experimental comparison of seriation methods for one-mode two-way dataEfficient parallel recognition of some circular arc graphs. IData analysis implications of some concepts related to the cuts of a graphConstructing blockmodels: how and whyAn interactive multiobjective programming approach to combinatorial data analysisCompact integer-programming models for extracting subsets of stimuli from confusion matricesTwo-way incremental seriation in the temporal domain with three-dimensional visualization: making sense of evolving high-dimensional datasetsCriteria for the global consistency of two-threshold preference relations in terms of forbidden subconfigurationsHadwiger's conjecture for proper circular arc graphsCharacterizations and recognition of circular-arc graphs and subclasses: a surveyDouble Semiorders and Double Indifference GraphsSeriation in the presence of errors: NP-hardness of \(l_{\infty}\)-fitting Robinson structures to dissimilarity matrices




This page was built for publication: SOME APPLICATIONS OF GRAPH THEORY AND RELATED NON‐METRIC TECHNIQUES TO PROBLEMS OF APPROXIMATE SERIATION: THE CASE OF SYMMETRIC PROXIMITY MEASURES