{"entities":{"Q1736848":{"pageid":1747589,"ns":120,"title":"Item:Q1736848","lastrevid":68870742,"modified":"2026-04-13T02:46:39Z","type":"item","id":"Q1736848","labels":{"en":{"language":"en","value":"Community structure detection for directed networks through modularity optimisation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042382"}},"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":"Q1736848$48664BA2-1F60-4176-8008-3442D24503B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"753936b141bb079e53da9388b6d547ed8892b333","datavalue":{"value":{"text":"Community structure detection for directed networks through modularity optimisation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736848$00F4BA60-5549-4125-BE28-2920A9005831","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42812a823c31e96b2268938c850c7e91a9f855c2","datavalue":{"value":"1461.05200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736848$ACC6AC3D-D1E4-4BA1-A22C-E6ED01B70104","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"276707b3b5a19ed46bcaca335fa2ede413ea415b","datavalue":{"value":{"entity-type":"item","numeric-id":1736845,"id":"Q1736845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736848$97A5C629-C1DD-4FCB-A4A8-303BEAE9C223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b682fa18a1088cd30327f68a78544b3592134b27","datavalue":{"value":{"entity-type":"item","numeric-id":1736846,"id":"Q1736846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736848$061AD8B7-8453-4701-B269-3536649736E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3cfe555dc6844a6056a6a2e6c86ab31073ff832","datavalue":{"value":{"entity-type":"item","numeric-id":601969,"id":"Q601969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736848$98703B06-93F4-4F89-BB28-1C34D2145CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"992772aec4075ddeac4659bfcc5975a26a7f91d8","datavalue":{"value":{"entity-type":"item","numeric-id":1736847,"id":"Q1736847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736848$2F0E7BC1-95D8-42E4-A5B1-CC1141E68502","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":"Q1736848$D8E90BA7-65EB-420D-83C8-3BC2BEBCFE72","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736848$0AE4CC69-303C-40BF-97BD-888F59AAC10C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ec314ad72892257ded8db8ea5010f90e33746d02","datavalue":{"value":"Summary: Networks constitute powerful means of representing various types of complex systems, where nodes denote the system entities and edges express the interactions between the entities. An important topological property in complex networks is community structure, where the density of edges within subgraphs is much higher than across different subgraphs. Each of these subgraphs forms a community (or module). In literature, a metric called modularity is defined that measures the quality of a partition of nodes into different mutually exclusive communities. One means of deriving community structure is modularity maximisation. In this paper, a novel mathematical programming-based model, DiMod, is proposed that tackles the problem of maximising modularity for directed networks.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736848$AC17EDC5-8C45-4E03-9135-143A273D8527","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736848$B5E75DC7-F586-43ED-8FB5-AC8B9E97FCBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736848$6733801A-97D5-43E2-BBFC-480B72C6FD04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736848$BA1C2BF8-A1AD-4CAC-A243-FADF399E6441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736848$A74CAA22-A9FA-4971-9C9C-8C622F83D74A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736848$E253EDF6-8FE3-4DC9-8F01-64C063216A5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3ef3e62b3b4f3905e57cc9e8f85e06010d8bbc55","datavalue":{"value":"7042382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736848$826642E7-BA72-4C29-B226-C6832D26A973","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d7db2ee8bcb6619dc340b1da1317f7fbda248b5","datavalue":{"value":"community detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736848$8A4C55FD-1CF2-456F-B324-1C6D9CFE052F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91621953081692dcc3918ce84518315f0d39301b","datavalue":{"value":"directed networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736848$A8DD6FCF-1943-46E9-8A65-0DD5E6C10228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e65099e95b035c930bf0cad7d75345521a4eddd","datavalue":{"value":"modularity optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736848$9210133C-902B-495F-BACB-AC6BBA7296D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736848$5314320C-F881-40CE-B07A-B0CEDEF7E484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72acb9703ca3ba67808bd83385f4c6bdd564c8c8","datavalue":{"value":"complex networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736848$6F26830E-24D6-49E6-9FA3-20FB287AED9B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c2d6ef503fb4dc0df38ebe453bbb20c3d149c53b","datavalue":{"value":{"entity-type":"item","numeric-id":18383,"id":"Q18383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736848$DBE7A45C-E60A-47D7-A2A1-A47EE1AD1675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b4014be2188da34f94073b77869226289bd56c5a","datavalue":{"value":{"entity-type":"item","numeric-id":16368,"id":"Q16368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736848$275C99FF-9B1D-4E40-A318-22C33E520FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7c72232bf803200903292e8d91395c8441ec640c","datavalue":{"value":{"entity-type":"item","numeric-id":17125,"id":"Q17125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736848$61FE8436-E885-4F1E-BC0A-69061D20828C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d0306a541ac4d64d413698a8167f6dce4fa4ce8","datavalue":{"value":{"entity-type":"item","numeric-id":16269,"id":"Q16269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736848$A3577CE8-AC84-4284-AC14-0A702EB0DEB2","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":"Q1736848$3F7D5060-F920-43AC-BDF1-FD827CC620EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a613cb41abef0675aba01c311539c893cd08e2a","datavalue":{"value":"https://doi.org/10.3390/a9040073","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736848$EBA5B8A2-743C-4C5D-A826-AF2D7D5F8EC8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4cc5c56836a806fc577dba330b4c71b64f10ab6f","datavalue":{"value":"W2548898691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736848$429F11A8-3A97-4B7E-B02C-0F920F157B51","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d508c261ab7a7ee4f3ffe871718ef77b55254e8","datavalue":{"value":{"entity-type":"item","numeric-id":2406857,"id":"Q2406857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736848$1466F24E-2438-48C8-98E6-44C75DC21A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a142d83e687e02ee4a551cb8dcdade1d7b29aec0","datavalue":{"value":{"entity-type":"item","numeric-id":3508560,"id":"Q3508560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736848$55788806-5845-4F6A-B6B4-433EC5F676E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0bcb7d4113b23fd61ff51011c10df19fae65652","datavalue":{"value":{"entity-type":"item","numeric-id":406498,"id":"Q406498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736848$70D0F973-389D-4275-ADA3-9DF09ECFDB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8a69932dccc3cdeec48f8e5264d170934022af3","datavalue":{"value":{"entity-type":"item","numeric-id":514409,"id":"Q514409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736848$C1DB6A5B-448A-4722-AB3E-971B164E3523","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":"Q1736848$4F5B19F8-0F13-4B3B-A3B1-E4FBB4E75321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f35229821a65957bc7f8352908b30f1f4f18cd","datavalue":{"value":{"entity-type":"item","numeric-id":978724,"id":"Q978724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736848$90FCF2E4-2E6D-45E2-BF00-906866B452DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b6bc3989d02c61cc890d6dd5f092385cef4d10e4","datavalue":{"value":"10.3390/A9040073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736848$42FDE2FE-A910-4BB0-A6EF-DEBD17FB4933","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afc928c1aa4115cc72241db3b80f15bf130968b3","datavalue":{"value":{"entity-type":"item","numeric-id":978724,"id":"Q978724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e7dda9e21da700b020fae57a8f89c4db3a9fe3c","datavalue":{"value":{"amount":"+0.8191446661949158","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":"Q1736848$74034746-CCE0-459E-B968-1DCEEF0AAB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"823fdf2fd89873bb4896be308c9bcd2b3474f8c7","datavalue":{"value":{"entity-type":"item","numeric-id":977873,"id":"Q977873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb363732bc50c63a2f10079720ec434818be0a0d","datavalue":{"value":{"amount":"+0.8085917234420776","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":"Q1736848$A2CEB781-4BE0-4307-AA8B-4C66CC9A36A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7120427a026149b8ee7f71999c00877412021edb","datavalue":{"value":{"entity-type":"item","numeric-id":4985780,"id":"Q4985780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f963917ae4a9361e8e92fc1374c9dc224dcee91e","datavalue":{"value":{"amount":"+0.7909945249557495","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":"Q1736848$CB3D03D5-AA41-45CA-9F46-E1AC2B2849BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e09f6c53aee40c24e18f6c4fb7dfcb4a6acb74a","datavalue":{"value":{"entity-type":"item","numeric-id":5383809,"id":"Q5383809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4b3bb5b123f56c075580e272438c56e0a9e6d0b","datavalue":{"value":{"amount":"+0.7804864048957825","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":"Q1736848$719184AD-6224-4533-966D-C66E75BE8E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf84ef88c39bbcc276faa0a668dfed8ac7efeca1","datavalue":{"value":{"entity-type":"item","numeric-id":3302501,"id":"Q3302501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eefc6edeccf7540b894bbc5bb9e14fdcbffa04ab","datavalue":{"value":{"amount":"+0.7795132994651794","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":"Q1736848$0427B359-E31A-4488-81B2-D441AE48670C","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":"Q1736848$77653085-135B-4520-8F74-1A6DBE9D32BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Community structure detection for directed networks through modularity optimisation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Community_structure_detection_for_directed_networks_through_modularity_optimisation"}}}}}