{"entities":{"Q1104895":{"pageid":1115644,"ns":120,"title":"Item:Q1104895","lastrevid":49181527,"modified":"2026-01-06T17:35:16Z","type":"item","id":"Q1104895","labels":{"en":{"language":"en","value":"Graph theoretic foundations of pathfinder networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4057355"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104895$0F33DC31-3514-41F1-8449-E08AACECD312","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5eb81d1916863d8d7bf5461f0ace99f02ae0a0c","datavalue":{"value":{"text":"Graph theoretic foundations of pathfinder networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104895$238A3678-B7A6-4118-A28B-E0E7FA1434FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4466ad0321ca5df31594e8021427886fd57b5455","datavalue":{"value":"0647.92024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104895$9F98CB6B-9CD0-4B3A-A6BC-870C19AC1D52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d955fd8b9499858df10a0249c4cd5d2d0cba5f62","datavalue":{"value":"10.1016/0898-1221(88)90221-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104895$2B416D04-5F96-4CF6-9277-F1D9EE7F044C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ea04af6faacf70c1e64c17a301fd775ee7feb01","datavalue":{"value":{"entity-type":"item","numeric-id":1104892,"id":"Q1104892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104895$63592B2D-97AB-48BC-B0FE-042A22FEB97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"14e20379258dc2f0e01d384e889ddb970bb37008","datavalue":{"value":{"entity-type":"item","numeric-id":1104893,"id":"Q1104893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104895$89BF9FBC-392D-4C3A-BAA2-0F7EC5DB74BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1f2483fbc585769f02e3e852f6c0137caef0a77","datavalue":{"value":{"entity-type":"item","numeric-id":1104894,"id":"Q1104894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104895$DC5910B7-1EA4-42E3-A235-3978ADC0E7A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1104895$5CA0FA4A-06D0-4085-ADF2-7C91E9658E02","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1f29a26f29355da44550d520b3849498b0999ef1","datavalue":{"value":"This paper is primarily expository, relating elements of graph theory to a computational theory of psychological similarity (or dissimilarity). A class of networks called Pathfinder networks (PFNETs) is defined. PFNETs are derived from estimates of dissimilarity for pairs of entities. Thus, PFNETS can be used to reveal aspects of the structure inherent in a set of pairwise estimates of dissimilarity.    In order to accomodate different assumptions about the nature of the measurement scale (i.e. ordinal, interval, ratio) underlying the data, the Minkowski r-metric (also known as the L norm) is adapted to computing distances in networks.    PFNETs are derived from data by: (1) regarding the matrix of dissimilarities as a network adjacency matrix (the DATANET); (2) computing the distance matrix (or r-distance matrix using the Minkowski r-metric) of the DATANET and (3) reducing the DATANET by eliminating each arc that has weight greater than the r-distance between the nodes connected by the arc. PFNET properties of inclusion, relation to minimal spanning trees, and invariance under transformations of data are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104895$34059614-EA0B-4E14-97C1-DE641260EADF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9de84ae89094d48275645710b3cddde9a9de473","datavalue":{"value":"91E99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104895$0C0FCD50-FC01-4985-ABCD-74A6FB7A6B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104895$F5153DD5-D79D-49F9-BD93-0330557BF27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104895$433E9A96-536D-4C12-83B6-1A0DF883D6FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f087ade1d8cf5cb09dd8dac9114838577c17380","datavalue":{"value":"4057355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104895$EACD63A4-479D-4FCB-9307-41DCC6161DA2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80f8902b683ee17e0f20604a2c3e4de5e87eea27","datavalue":{"value":"psychological similarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104895$F0D80BC3-BA31-43B6-B533-54C8360E226A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb069324d23cfcd1fe9295c4407b9e1cefaa2cb4","datavalue":{"value":"dissimilarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104895$6183A842-3A21-47F2-AB2F-6AF41A2BA79B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92a5ebb5e823c52c78b9f44b3f5a96de7aca30d0","datavalue":{"value":"Pathfinder networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104895$D4026704-02CB-445D-8D25-BD441088235A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59aa888ec08f0315ea5aea9a5c5ea83430fc93d","datavalue":{"value":"measurement scale","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104895$F7DFA4DB-6E34-4E15-84E1-FE449ED0193A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a27b081ddb843ecfa8a144cfc041742192d1b66","datavalue":{"value":"Minkowski r-metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104895$672A8E64-458A-4606-8BCB-C80D32508BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06dfabb9bf8c7b1baa11ff2545b95874d41d2bf1","datavalue":{"value":"computing distances in networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104895$1C75CCBB-1BDE-45CA-9772-C9292FCC0592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c19ef581996631f8f7a77c1f3256cc7fb986904f","datavalue":{"value":"network adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104895$86BB183A-213B-473E-9C52-CA81CAD31C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c396e00aaa726e2952933444b504926bdf7be8d8","datavalue":{"value":"PFNET properties of inclusion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104895$6A12FA22-717E-4B88-A94B-0A19E3C66BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"145d3e6a4df9888f556863e637518dc031d6ae0a","datavalue":{"value":"minimal spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104895$A6FE4323-9A8D-441D-AF7F-6E6E804FF45B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2870f81453884c83a409d110c28cb92b98b0ba16","datavalue":{"value":"invariance under transformations of data","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104895$3E785FB9-8CAB-4814-A026-0E10402D6B23","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104895$B39D3CE8-3825-4940-87C5-F96E2B8E07DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"847af2f34145d83dd7bb837991cbbe9865c6ec42","datavalue":{"value":"https://doi.org/10.1016/0898-1221(88)90221-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1104895$F8577DFF-9BD7-4C85-9C55-4D6921987FC4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0367f5c0a05cdc32754c980bd092ee414679298e","datavalue":{"value":"W1975409653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104895$6FF84CA0-F2E7-49D4-82FE-F0199870FE31","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e44fb597f8d62c4b766af0dd65fc4c52a1c74c69","datavalue":{"value":{"entity-type":"item","numeric-id":2394876,"id":"Q2394876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104895$0FF9AD1B-732E-4A5B-A42D-467FE3148E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"477ffe009943c1851a4147cafc1471340234d22d","datavalue":{"value":{"entity-type":"item","numeric-id":1213419,"id":"Q1213419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104895$8972EDE8-F9E3-4EC8-9CCB-F42616715214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9389e657442b3018d44c0c5aebc7d9a4051270fc","datavalue":{"value":{"entity-type":"item","numeric-id":2627071,"id":"Q2627071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104895$EE360982-9023-49C0-89E9-265C573E6F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91ce45363c818523f5fdf387e1a9e9c2ac25ddcf","datavalue":{"value":{"entity-type":"item","numeric-id":4144614,"id":"Q4144614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104895$6885545A-A741-4AE6-915B-A169BEB54606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b23be84fe3a80caf9de45c5ba219262074b0f02a","datavalue":{"value":{"entity-type":"item","numeric-id":2012662,"id":"Q2012662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104895$6E236DA7-6BA3-4D7D-9218-6EDDED97E127","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"497f783157f6f601cc5d3682724f0ccb6cdf6ea7","datavalue":{"value":{"entity-type":"item","numeric-id":1248492,"id":"Q1248492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104895$3B9D4F90-D2DE-43EB-B8B3-DE80ED060161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"521e0faabd6f726c926aa5583e56564eb2955f3d","datavalue":{"value":{"entity-type":"item","numeric-id":1104895,"id":"Q1104895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104895$6FD9A4E8-4779-4E28-BEB8-A7FAA9A63DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5d3833c0a28fe5c2717392cac1ff0fa849ab88b","datavalue":{"value":{"entity-type":"item","numeric-id":5645248,"id":"Q5645248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104895$41641053-5459-4F96-8CD4-DE4201DEC7ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b031bdbf61a477ed51940b99aa80dc940d2bae5b","datavalue":{"value":{"entity-type":"item","numeric-id":3903001,"id":"Q3903001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104895$0E059977-D527-4867-827E-9BD0A0C3DBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab4410bd85ba93ca8638378f859367903f5b9ff0","datavalue":{"value":{"entity-type":"item","numeric-id":4083324,"id":"Q4083324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104895$8633BA3B-5E95-479B-B5CF-59A9BAFCB639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104895$9CE48F7F-6DD0-4533-B364-7C6E787D7AAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c35c3c18100f10a76a9ef0d730325b542a65e7","datavalue":{"value":{"entity-type":"item","numeric-id":115238,"id":"Q115238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104895$979381DA-CFF3-4E99-98A2-6AAAF53407FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ff3d950ee19b79c9791d6f531ff239cc7f2b64","datavalue":{"value":{"entity-type":"item","numeric-id":3049848,"id":"Q3049848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104895$49EA31B9-C6BD-4ABC-BAA5-13EA79401870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2508b233692c7793ff0069d74568d019767dfeea","datavalue":{"value":{"entity-type":"item","numeric-id":5515142,"id":"Q5515142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104895$AD9B5807-CB22-4022-BB94-6FDCFDFBDEE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29b172e4ad045f3155d3b563ba0cf247064f0a90","datavalue":{"value":{"entity-type":"item","numeric-id":5329581,"id":"Q5329581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104895$28F90FC3-AB88-431E-9096-734027BFD9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a160603edeba7cdb2cbc5dd0577103f75dc71ac","datavalue":{"value":{"entity-type":"item","numeric-id":5530465,"id":"Q5530465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104895$26BF69C9-7594-47AB-921A-9574A2E822C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb1236206caf2f089936669b03f9d6586435690c","datavalue":{"value":{"entity-type":"item","numeric-id":5605064,"id":"Q5605064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104895$0546FE23-7FDD-4BBE-A63C-6C18FD6E7F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab32b2ed6c52a49437b77a97321df72798ed1b28","datavalue":{"value":{"entity-type":"item","numeric-id":3858736,"id":"Q3858736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104895$185A8E90-8B89-4068-8DC4-BA03EDDCA9D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104895$D02B14D6-EDE1-4F04-8C0A-3A26F73833B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab68765dfc79c9b57703d2ab8bf7c177a1cb479a","datavalue":{"value":{"entity-type":"item","numeric-id":4003164,"id":"Q4003164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a1983e29c4cf50791f39d0c6b9e60edb28a02bd","datavalue":{"value":{"amount":"+0.8763692378997803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104895$2D553419-9D48-4BF7-8BF0-042308C08497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"620f3d735986b51e25835e6e363062b2fe61e28a","datavalue":{"value":{"entity-type":"item","numeric-id":4496079,"id":"Q4496079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9387cb9e48a6fcc70716b8b9e136cc668590d1e2","datavalue":{"value":{"amount":"+0.8746631145477295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104895$C1EC4A68-34E0-46D7-BFE6-7F53378C989D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeca27c398d40ac6311fea8478818db67a98aa35","datavalue":{"value":{"entity-type":"item","numeric-id":676486,"id":"Q676486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"715eb40a5309daa84cd2e06812669c445378f0e1","datavalue":{"value":{"amount":"+0.7583174109458923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104895$D853A20C-A87D-42F4-8C65-AD40AA47E7D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fdc9a298feab413445a4b6677aa158f148a71a1","datavalue":{"value":{"entity-type":"item","numeric-id":3762348,"id":"Q3762348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"715eb40a5309daa84cd2e06812669c445378f0e1","datavalue":{"value":{"amount":"+0.7583174109458923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104895$DEFA29AE-685B-4DEE-A309-8AC5393AC90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd43b06ec0bf6d9ae7b64fff6decf319b52abf4c","datavalue":{"value":{"entity-type":"item","numeric-id":4247576,"id":"Q4247576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4734349fc363e8c8de5e6dce556622b79f6d5567","datavalue":{"value":{"amount":"+0.7338460683822632","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1104895$8449FA11-84E0-4794-BC11-6999AE429F1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1104895","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1104895"}}}}}