A graph theoretic approach to similarity relations

@article{harary1964, annote = {Harary propose de subsumer les relations de similarit{\'e} {\`a} des graphes d'intervalle. Relation de proximit{\'e} : collection d'objets avec une valeur associ{\'e}e, ordonn{\'e}e en fonction d'un seuil (num{\'e}rique) de similarit{\'e}. C'est en ce sens qu'on peut comprendre la similarit{\'e} comme {\'e}tant r{\'e}flexive. Relation de (matching). Relation de besideness : le matching est adjacent. Cette relation n'est pas r{\'e}flexive : elle est en fait irr{\'e}flexive. Relation de (betwixtness) : ordre en fonction des diff{\'e}rences sym{\'e}triques. Pr{\'e}sentation de la solution de Gilmore et Hoffman au probl{\`e}me de trouver si un graphe est un graphe {\`a} intervalle, i.e. dont les points sont ordonn{\'e}s de mani{\`e}re {\`a} {\^e}tre adjacents ssi ils se superposent partiellement (overlap). Th{\'e}or{\`e}me : un graphe est {\`a} intervalle ssi chaque quadrilat{\`e}re qu'il contient poss{\`e}de une diagonale et si chaque cycle impair a un chord triangulaire. {\'E}tudes de psychophysique. Restle. Galanter : {\'e}tude axiomatique de l'ordre et de la mesure sensorielle, bas{\'e}e sur la th{\'e}orie de Goodman. Galanter, en fait, transpose l'axiomatisation nominaliste en terme d'alg{\`e}bre finie. Coombs parle du mod{\`e}le de Goodman et Galantner. Int{\'e}ressante remarque, en parlant du fait que la relation de similarit{\'e} n'est pas transitive : dire que X n'est pas n{\'e}cessairement vrai est toujours superflu, ne pas l'affirmer suffit. MEMO. Il y a plusieurs relations de similarit{\'e}. On peut formaliser la plupart des relations de similarit{\'e} {\'e}tudi{\'e}es en psychologie : la logique est un mod{\`e}le ad{\'e}quat pour les relations de similarit{\'e}. Je ne suis pas d'accord pour dire que la relation de similarit{\'e} est n{\'e}cessairement r{\'e}flexive.}, author = {Harary, Frank }, citeulike-article-id = {1586235}, journal = {Psychometrika}, keywords = {similarity}, local-url = {file://localhost/Users/benoitst-pierre/Sites/references/harary1964.pdf}, pages = {143--151}, posted-at = {2007-08-23 16:54:52}, priority = {2}, title = {A graph theoretic approach to similarity relations}, url = {http://dx.doi.org/10.1007/BF02289696}, volume = {V29}, year = {1964} }

TY - JOUR ID - harary1964 L3 - citeulike-article-id:1586235 TI - A graph theoretic approach to similarity relations JF - Psychometrika VL - V29 SP - 143 EP - 151 KW - similarity AU - Harary, Frank PY - 1964/// UR - http://dx.doi.org/10.1007/BF02289696 ER -