{"entities":{"Q626245":{"pageid":628092,"ns":120,"title":"Item:Q626245","lastrevid":63159186,"modified":"2026-04-11T11:00:09Z","type":"item","id":"Q626245","labels":{"en":{"language":"en","value":"Modeling graphs using dot product representations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5855607"}},"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":"Q626245$374738C9-45D4-434F-BC3C-EB830156814D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65361b31831f44d26192f01b0eaa061a9418a072","datavalue":{"value":{"text":"Modeling graphs using dot product representations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q626245$ED275212-B64D-4C1A-9477-29B9A767A0CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"64467083d8109c0143a11ee6f40caaf8aa4c7d94","datavalue":{"value":"1223.62109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626245$A3E3EA70-DB24-47E0-B7AD-3A18F92DF2DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e437888af5062d34307fbd29774fb099de05430a","datavalue":{"value":{"entity-type":"item","numeric-id":540119,"id":"Q540119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626245$3AD34328-781D-4ABF-80FA-FABFFAA1A9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9607c9c55f0cb9efab86f08c4ebb7634f6862125","datavalue":{"value":{"entity-type":"item","numeric-id":626244,"id":"Q626244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626245$F6600040-54A4-41BB-A8D1-E639BA324451","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0125303ca3b9ca9ae2fd8072f1259eff411c51d8","datavalue":{"value":{"entity-type":"item","numeric-id":63245,"id":"Q63245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626245$E481A36F-A2CF-418B-8F26-A2EFCD373A2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ce7f58682413436d8d8499ec31fc1f8f2a5d305","datavalue":{"value":{"time":"+2011-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q626245$57864D10-1F39-4F8E-A14C-A5D2CE705354","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"624b21bbbec14e1b2229aa6a2057acb5b6b70261","datavalue":{"value":"A dimension reduction technique is proposed which allows to represent weighted graphs (or a set of graphs on a common vertex set) by a collection of vertexes in \\(R^d\\). The vectors \\(x_1\\),\\dots,\\(x_n\\) corresponding to the vertexes of the graph are taken to minimize \\(\\sum_{i\\not=j}(x_i\\cdot x_j-a_{ij})^2\\), where \\(\\cdot\\) means the inner product in \\(R^d\\), and \\(a_{ij}\\) is the weight of the edge joining \\(i\\) and \\(j\\). An iterative algorithm is proposed solving this minimization problem. Since the solution is not unique the authors discuss a rotation technique for comparison of ``nearly the same'' graphs representations. A modification of the algorithm is considered allowing missing data. A vertices clustering technique is developed based on this vector representation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q626245$B0F967D9-D9F9-48D3-87BB-01D8FDDE4F79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"282b8627f044d64200958a885391fd18d42bc8c1","datavalue":{"value":"62H99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626245$C58F2FA9-66E3-4CBA-93CE-3098C67CF981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626245$9B9356D1-B960-4855-AA24-AC88468A72F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c2ef3c37a0453694c8108248b63c06b23b44dda9","datavalue":{"value":"62-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626245$151069EB-4378-490E-9445-9157053E3EDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d32e989d0f0272f074ed65c9749139f26da16111","datavalue":{"value":"5855607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626245$F35A73D7-7970-4C87-AFDB-D873CF73462E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ff9bb9ec5c186d802cd6cd54507e19f78f80787","datavalue":{"value":"dimension reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q626245$4BADF442-E50A-43FA-A473-604DA0CB9111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q626245$277F6258-A7A3-4550-A028-D923981D9775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34d5d1526cb2202ec3865572751e759db97b7c5d","datavalue":{"value":"weighted graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q626245$95564AD1-B09B-43BE-9E1B-710B16B02A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16b61ca7ad6985c738535c430841274081a9a6c2","datavalue":{"value":"missing data","type":"string"},"datatype":"string"},"type":"statement","id":"Q626245$029DBA34-6559-4018-9B3F-5E4A2AF97388","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":"Q626245$24FFA47B-8E9D-4076-AEFA-DFF9540154C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"219376600af37cda99d4f41574210a83ed671169","datavalue":{"value":"https://doi.org/10.1007/s00180-009-0158-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q626245$96DB0E69-C33E-473E-80D4-2339EC1738FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df150bb4fc99f43483328579d8bf2a3b91afb831","datavalue":{"value":"W2093308813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626245$E5E40F90-A2B2-4935-9D00-8B0E7F7DC85B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d52df2154bfdd0f3ced81e7603ae5503222445b","datavalue":{"value":{"entity-type":"item","numeric-id":5689624,"id":"Q5689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626245$F7F26104-F1D2-4978-9770-26DF60396E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96fb81eb19da11fe8fcc888c3b4b3eef4467b14d","datavalue":{"value":{"entity-type":"item","numeric-id":4468508,"id":"Q4468508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626245$308A8BCE-0D05-4727-A66A-4E686B6EAF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q626245$A75CD9BE-D7E3-4663-BE3F-0A7B3539C95E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee6d77dafce76b9253f486cac7662595ef3170c3","datavalue":{"value":"10.1007/S00180-009-0158-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q626245$65DF3ECB-082E-401B-8917-B2B4A865284C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94c1de92cfa238e75e9d860bfce684326c4f2b61","datavalue":{"value":{"entity-type":"item","numeric-id":1381853,"id":"Q1381853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b7fb560a8dd5f78cbb2b86d4323036ad6e86989","datavalue":{"value":{"amount":"+0.7380155920982361","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":"Q626245$3397AD2A-A732-4F8C-99F3-7639E493DE57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29fd49b43a6c159aa7e0e5860e37256d79ec862c","datavalue":{"value":{"entity-type":"item","numeric-id":1322166,"id":"Q1322166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a535d3c8382d14aaed3fa9780d4b0287eb4a599","datavalue":{"value":{"amount":"+0.7364073991775513","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":"Q626245$55D8492C-9A8A-4019-939A-F8E5A11F4CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d603256d76212d64be719b2b7af5887b118ce0ff","datavalue":{"value":{"entity-type":"item","numeric-id":858334,"id":"Q858334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a535d3c8382d14aaed3fa9780d4b0287eb4a599","datavalue":{"value":{"amount":"+0.7364073991775513","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":"Q626245$7ABA7F09-C16F-4761-83F4-45D58589CA5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71373b108674a95c5f6eeafc26bfea780b79f363","datavalue":{"value":{"entity-type":"item","numeric-id":3003441,"id":"Q3003441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8898dcb13291912c88ff410fbf94579c856ab1b4","datavalue":{"value":{"amount":"+0.7355369329452515","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":"Q626245$5CB5B057-ECA0-453E-AE46-76B4BE35D0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a357025034792048ad026c2562585b282b758828","datavalue":{"value":{"entity-type":"item","numeric-id":3003463,"id":"Q3003463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bae464e332a7100c398f8d8652b5f37d8b15df8","datavalue":{"value":{"amount":"+0.7296349406242371","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":"Q626245$CC02EB6F-4692-4FC1-98BC-0F6FFCD3061A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Modeling graphs using dot product representations","badges":[]}}}}}