{"entities":{"Q1662581":{"pageid":1673322,"ns":120,"title":"Item:Q1662581","lastrevid":57435783,"modified":"2026-03-30T22:38:32Z","type":"item","id":"Q1662581","labels":{"en":{"language":"en","value":"Multiaspect graphs: algebraic representation and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6920546"}},"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":"Q1662581$9D40B52F-AB96-4150-856C-319CD2F7FDFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9912af8a2583f843314c3ef35d770bcac6c276ab","datavalue":{"value":{"text":"Multiaspect graphs: algebraic representation and algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1662581$21C04CBE-A287-4DCC-A4E4-55E570BC28D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"881f1d4132cdd5b8ec17a2065a48db302e9a5667","datavalue":{"value":"1461.68168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662581$627B727D-6FC1-4A1B-B357-89262A9639E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"680990cb1f2781f0b4bfb4dbe866b249e30463de","datavalue":{"value":{"entity-type":"item","numeric-id":517019,"id":"Q517019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662581$C79178CC-9669-4CD5-96F2-5E4AB2EFB8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01782d6343babde1ee6f375e707797b1c3bdada6","datavalue":{"value":{"entity-type":"item","numeric-id":517020,"id":"Q517020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662581$6223729E-7586-4889-B38E-7E76A06F1080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7b18bb6259dc5f37ec7450038c93bfff3b5923c","datavalue":{"value":{"entity-type":"item","numeric-id":517021,"id":"Q517021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662581$AD9DA889-1101-4416-A87C-7F9479A8349E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662581$6216467E-F043-49F4-8843-33D5F35A2DEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"431a43c637c8a2264e4d8145aa5a3c26bfb96786","datavalue":{"value":{"time":"+2018-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1662581$D7EE8505-D715-4224-A646-BBE9543EA74A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4721e2063e700080501fa70af1cd01e12dd9a4c8","datavalue":{"value":"https://arxiv.org/abs/1504.07893","type":"string"},"datatype":"url"},"type":"statement","id":"Q1662581$CECBC8A0-8CB6-41F8-96F2-7897E4A978B9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"094be8f78e6745398dc8006d7533352f85c41c9c","datavalue":{"value":"Summary: We present the algebraic representation and basic algorithms for MultiAspect Graphs (MAGs). A MAG is a structure capable of representing multilayer and time-varying networks, as well as higher-order networks, while also having the property of being isomorphic to a directed graph. In particular, we show that, as a consequence of the properties associated with the MAG structure, a MAG can be represented in matrix form. Moreover, we also show that any possible MAG function (algorithm) can be obtained from this matrix-based representation. This is an important theoretical result since it paves the way for adapting well-known graph algorithms for application in MAGs. We present a set of basic MAG algorithms, constructed from well-known graph algorithms, such as degree computing, Breadth First Search (BFS), and Depth First Search (DFS). These algorithms adapted to the MAG context can be used as primitives for building other more sophisticated MAG algorithms. Therefore, such examples can be seen as guidelines on how to properly derive MAG algorithms from basic algorithms on directed graphs. We also make available Python implementations of all the algorithms presented in this paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662581$DCD382EA-8E30-44E7-B2CC-1CD632E13104","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662581$4B60B49A-9E01-48AF-97A0-55E30FA55FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662581$4412F2CE-76DD-4CD2-96EC-3B9A61821892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662581$CC137BD8-87FA-4717-A3A9-912492E817B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c44cacbbcba043d03e33b10aea5f611d26240f9","datavalue":{"value":"6920546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662581$D6993D2E-2D2B-4252-8187-5F04B7A5B58B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f58f8214761204715fb610e050958fbf1f486d11","datavalue":{"value":"complex network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662581$00B70F1B-E220-46C1-8AC0-3D9C02BB8C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff1696780dfc7fe024685e5f971f5ef754191fda","datavalue":{"value":"multilayer network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662581$14B0EDE3-339F-4384-BCD5-E3ACD2801FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90f802f145e1e8311064ddd949d2c08e27f7231e","datavalue":{"value":"time-varying network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662581$8E11FC63-E7B8-40AC-84AE-F0D99864710E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca9841d40b497da77119c9d76e2b4702abcc4bf0","datavalue":{"value":"high-order network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662581$10A8BDD6-197A-40EC-9E8A-22B53C78CA57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1662581$8CE345EA-4EF9-4FE0-A9B2-02AF9BA3EF0A","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":"Q1662581$6BE89185-E240-4109-9267-5A89CDE2565F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf1154d9be9e516203dcc0e5220861cf410c5018","datavalue":{"value":"W1493312012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662581$D41A92C9-4A62-4EFD-AA7F-71A5E903D527","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8c1e9ab2e554c82ca177034375ab686a6058ade","datavalue":{"value":{"entity-type":"item","numeric-id":1736576,"id":"Q1736576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662581$4FE7C3D9-6900-4D7C-B0A8-E6CEB4E00711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ffe25cf25e0e80fcbb99e36e08bce2f24c73aff","datavalue":{"value":{"entity-type":"item","numeric-id":4770975,"id":"Q4770975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662581$12FE440F-006F-4EAE-AC69-98E11ADE742D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662581$FDED5347-9C45-45F8-968A-C770169BC21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662581$5686C3E5-D4FD-4EE7-ADF0-5965C28492AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9d6066b58d1db93cf93172ef998440baae3656","datavalue":{"value":{"entity-type":"item","numeric-id":1736547,"id":"Q1736547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662581$60EF664D-BB9D-4BB8-9A9C-D5B27F35D0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2296e4c061aa297b15b18e8b2ac7f4a7380c92ae","datavalue":{"value":{"entity-type":"item","numeric-id":5350224,"id":"Q5350224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662581$19C9A2E3-7CE5-4FB6-A54B-A4BCBC2AA053","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349d7ef85d935a77ed55af1929cb6c2c4498301d","datavalue":{"value":{"entity-type":"item","numeric-id":3101363,"id":"Q3101363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662581$409D4846-9229-4A7B-92A0-8DDFD28C1007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be9ecaf6b3205446b5eb01ee7f7d1de70ead035b","datavalue":{"value":{"entity-type":"item","numeric-id":517022,"id":"Q517022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662581$C09861B7-1A57-4F6A-B200-C28A2F1B006A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2481155a42676d821e036db9e722c8d7abd317aa","datavalue":{"value":{"entity-type":"item","numeric-id":5502988,"id":"Q5502988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662581$DC39EB0F-8FB4-41A7-911B-3EC7630BA7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7754286820d8970d2134b558009173f1709ef2a","datavalue":{"value":{"entity-type":"item","numeric-id":5198965,"id":"Q5198965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662581$FED631EB-4A70-4348-863B-2F039F749205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0fd86892ef049f3e318490cc8e57be03acb86e3","datavalue":{"value":{"entity-type":"item","numeric-id":5891477,"id":"Q5891477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662581$6E6EE6E0-7F36-44BE-9A52-DFCD7DDA5329","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5502b37f805e7781ae98791e181e16056897c53","datavalue":{"value":"10.3390/A10010001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1662581$A96D2001-590E-4859-9BF2-B3C1986D0AF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddf6be236c4378339999362897b3fe58ef517f34","datavalue":{"value":{"entity-type":"item","numeric-id":517022,"id":"Q517022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"157b5495ff4ea8010a9f6487d007c61aa68382f6","datavalue":{"value":{"amount":"+0.92873895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1662581$C6880007-3891-4579-91AA-0015ABA99BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f0565336f0aaf87389bbbb4556fc54a696712fb","datavalue":{"value":{"entity-type":"item","numeric-id":2780594,"id":"Q2780594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1454919ff65d4f53ea13fb1d8353829f98b2106d","datavalue":{"value":{"amount":"+0.91723377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1662581$26A1071B-D5CC-41BA-8100-B199E478E08C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d93170218fffa1fb7e9ed21a3f357849ed9f505","datavalue":{"value":{"entity-type":"item","numeric-id":1119661,"id":"Q1119661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8852d76a51e6069a4bb47322457e21b79030030","datavalue":{"value":{"amount":"+0.9092011","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1662581$76CFDA86-970A-444E-977B-01B8FB925CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f227265c32b509fccb1c945d75ed95b26d51ebac","datavalue":{"value":{"entity-type":"item","numeric-id":3599116,"id":"Q3599116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"018bcc02db0e0bd5787d53836a243e3ea85eb999","datavalue":{"value":{"amount":"+0.9083968","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1662581$40878E38-52F5-4858-8BFB-C5F72762D6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"256d83b343183c51e7d608129c90602496786892","datavalue":{"value":{"entity-type":"item","numeric-id":1953661,"id":"Q1953661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0864ab1a40eb8c7f2f038bd87541491766ead621","datavalue":{"value":{"amount":"+0.90553916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1662581$8AC42653-D940-4A1C-8D10-32BAF7B527EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8152426eec68ef63b74a57b66206d22cc93a6567","datavalue":{"value":{"entity-type":"item","numeric-id":4681774,"id":"Q4681774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0315c250f6f3485ea68fe1364fa16d8c0a353bed","datavalue":{"value":{"amount":"+0.8993719","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1662581$BB3D8C14-DE45-486B-BDC5-FF17543B9459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"148bf23a33fe89051b6fa8b2c3374017ed65343e","datavalue":{"value":{"entity-type":"item","numeric-id":5198965,"id":"Q5198965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61f8bf20ed991d809e694786fb35abf5d9018a61","datavalue":{"value":{"amount":"+0.8981946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1662581$A2A478E1-496C-455C-BF36-CF72C0B9F335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed4157869d388a0ac0fec780ed139ea13580c9f","datavalue":{"value":{"entity-type":"item","numeric-id":2277500,"id":"Q2277500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7722e4bb7a3332e0e16ffb913fcacc379f12e835","datavalue":{"value":{"amount":"+0.8979187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1662581$0830ED5C-D1D3-4978-85E8-9C4866E17963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0054aeb094ecaa3f286debb5400131acd193cbe7","datavalue":{"value":{"entity-type":"item","numeric-id":5121627,"id":"Q5121627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6940a0252ab77006dcd1db061a39ef4a38d7319","datavalue":{"value":{"amount":"+0.8974978","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1662581$C7CAF476-5BC5-4300-85D5-97980C7503C0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"15e0f57c425991779433df8a745c283c5ccf7f73","datavalue":{"value":{"entity-type":"item","numeric-id":6230810,"id":"Q6230810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662581$3355DEAF-C023-44A6-9916-11C65ED49172","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1662581$E651D31C-42AD-4AE9-A35C-21E3E8207984","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1662581","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1662581"}}}}}