Psychometrika · 1964 · 13 citations · 7 references
ComputingComputer ScienceMathematicsInformation RetrievalKnowledge RepresentationDirected Acyclic GraphsGraph AlgorithmsGraph TheoryGraphical RepresentationKnowledge GraphsText Similarity AnalysisGraph MatchingGraph SimilarityGraph-based Pattern RecognitionGraph-based Similarity MetricsSimilarity Graph Construction
Summary A similarity relation is reflexive and symmetric. A graph may be regarded as a geometric representation of an irreflexive symmetric relation; an r -graph then coincides with a similarity relation. For the realization of psychophysical phenomena, the points of a graph stand for the stimuli and a line for indistinguishability of a stimulus pair. Not all graphs, however, are likely to arise as similarity relations in a real situation. A special class of graphs, called interval graphs, does have this realistic property. These graphs are described and characterized.
7
Structural balance: a generalization of Heider's theory.
Dorwin Cartwright, Frank Harary · Psychological Review · 1956 · 2.6K citations
Structural Models: An Introduction to the Theory of Directed Graphs
B. A. Farbey, Frank Harary, Robert Z. Norman et al. · OR · 1966 · 401 citations
A Metric and an Ordering on Sets
Frank Restle · Psychometrika · 1959 · 128 citations