{"entities":{"Q437056":{"pageid":438823,"ns":120,"title":"Item:Q437056","lastrevid":61857540,"modified":"2026-04-11T02:08:02Z","type":"item","id":"Q437056","labels":{"en":{"language":"en","value":"A combinatorial model and algorithm for globally searching community structure in complex networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6057749"}},"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":"Q437056$4EB523D3-994C-4C99-8ED8-6E6AB0F6855A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"200630a18b4a8ada4f9a6d0b2040a168503ed85e","datavalue":{"value":{"text":"A combinatorial model and algorithm for globally searching community structure in complex networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q437056$51B6DD1D-D53C-480A-B3CE-F82054C6866E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"579c756d8d94f084d673673da2bc98ba272a1e89","datavalue":{"value":"1245.90013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437056$849F2115-9080-4366-B3A5-9B601929E7BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"502656852a01b35409c5d86bbeca254bfdc1888c","datavalue":{"value":{"entity-type":"item","numeric-id":226730,"id":"Q226730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437056$C23E4C53-5399-4AF2-A087-950631175542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82e6d552a5afb550420ac73ffbd198d1765fe24a","datavalue":{"value":{"entity-type":"item","numeric-id":437054,"id":"Q437054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437056$3F4ACDE3-D0D9-4ABA-9AF6-FF9A1DD43E0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5d1a1acce00c088ae930795b91d7bf2a83a267c","datavalue":{"value":{"entity-type":"item","numeric-id":437055,"id":"Q437055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437056$FE12AA9A-3BD4-4D63-A257-DC4304ED236A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"888ba8e22a2f1b7b17fbb431653a224e2b71ee1a","datavalue":{"value":{"entity-type":"item","numeric-id":1048251,"id":"Q1048251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437056$A49DFFF0-A9DA-402E-A053-6E5860730413","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437056$D766B227-E199-4258-9381-58EF05D27D8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84ece3a61d19e8a79724038a31d8c2f410ad0a43","datavalue":{"value":{"time":"+2012-07-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q437056$7A744A19-3D53-4B53-822A-0E88EB5B849F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437056$4A848A72-0F6C-4483-BF7F-E227D0902C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437056$9D362E04-523E-4360-AE7C-31DA1EC0E39E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd83611d6c7d3f81f1495210678f1319461f98f8","datavalue":{"value":"6057749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437056$71C3182F-3460-40A3-A12A-4CF56F33101D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f58f8214761204715fb610e050958fbf1f486d11","datavalue":{"value":"complex network","type":"string"},"datatype":"string"},"type":"statement","id":"Q437056$14BDB783-41EB-4BE0-BA46-E7621C4DD873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0086f90d2d9a31a6149d087dade023da86a7c1a4","datavalue":{"value":"community structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q437056$73CEA945-EB24-4559-85F4-24EBD989E51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q437056$FDD51693-6475-4A2F-BD98-7175429CB3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38cc89d300262bca71c73e00b7c7a0c3729beb65","datavalue":{"value":"linear integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q437056$17F4C254-D75A-46A5-934F-96C46567078D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q437056$549F1320-36AD-47CD-802F-1B523CCC813B","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":"Q437056$99DE2BCB-B93B-4573-BD81-B618A11BB60F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6cc90072127e7ee8c05a30952d42b6301c0021a2","datavalue":{"value":"https://doi.org/10.1007/s10878-010-9356-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q437056$90BFE4B1-F626-4EC3-8F76-FC597A4CE134","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e3d4effcdb30a006bef6462d431b86d27cf180f","datavalue":{"value":"W2065555371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437056$85501C6E-216F-4E2E-A930-BA28F86C4232","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec82934d71702a10a89440353e5718104e99acd2","datavalue":{"value":{"entity-type":"item","numeric-id":977873,"id":"Q977873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437056$56112456-6A64-4BFE-B0CC-1DB0BDF54D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05f1166099e7ccdac142240cae0e783119977430","datavalue":{"value":{"entity-type":"item","numeric-id":3077100,"id":"Q3077100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437056$61D129B2-6EFE-41A2-950A-360DBC41AA28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437056$6325F826-EEA2-4624-8EDD-55719A5F17EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"489ae184126b14496f8db90426e5f33c6171fc6b","datavalue":{"value":{"entity-type":"item","numeric-id":4547718,"id":"Q4547718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437056$F12B207B-A555-49BB-8038-0FFCE6605546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0def2ad12742f3d8cf45e4e547fed607c61ea6c","datavalue":{"value":{"entity-type":"item","numeric-id":5898003,"id":"Q5898003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437056$3B933824-F47A-4A55-AD45-F22C46E7670F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f84987f8d99e2687c6f6c7c2c8dbcea6e278915f","datavalue":{"value":{"entity-type":"item","numeric-id":4377588,"id":"Q4377588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q437056$274E6212-BEA6-41AC-B3B3-1B90AD9C4413","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1ed89417b045d0568888f89151932f5588d36e2","datavalue":{"value":"10.1007/S10878-010-9356-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q437056$DBA300DA-BFDE-42F5-98EA-9D708EBA60E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e94386b231aae6d09a43a00497668c1c7cb2e320","datavalue":{"value":{"entity-type":"item","numeric-id":1718705,"id":"Q1718705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55242150b6a5a8f8ce1db7874fac2c0aebb79a8e","datavalue":{"value":{"amount":"+0.7683219313621521","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":"Q437056$CA067006-9DE8-42CE-B5BC-9EFF1755728E","rank":"normal"},{"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":"df07f55321ab39b99d0c48a596b2b62721fbef67","datavalue":{"value":{"amount":"+0.7658436298370361","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":"Q437056$168094A0-EEB2-47BD-A1F9-3D994D5E8DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16facb7a43e323f7d83a9a44c55814531c421ecd","datavalue":{"value":{"entity-type":"item","numeric-id":3160109,"id":"Q3160109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abce063e2adf96178fe82601fd150e6be832ff38","datavalue":{"value":{"amount":"+0.7569902539253235","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":"Q437056$575CA679-037E-443C-A8D3-CA968BEA20F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db415f3b82f3e2e49c5d7140ff5fc1dd1e70125a","datavalue":{"value":{"entity-type":"item","numeric-id":4922768,"id":"Q4922768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28b8f88cda5760f5e07e32b3b9edc7a204b22d76","datavalue":{"value":{"amount":"+0.7496729493141174","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":"Q437056$7076C066-A36D-4B50-AB18-A304002C762D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46f1a9e28127e7178e1a2e56eafaa53f7e557a3b","datavalue":{"value":{"entity-type":"item","numeric-id":3015617,"id":"Q3015617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f5f46abe8e3206e88b37bb1bddcfde86c8d53a8","datavalue":{"value":{"amount":"+0.7493269443511963","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":"Q437056$94F31037-12CE-4BD3-844A-52B449EC4B0F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A combinatorial model and algorithm for globally searching community structure in complex networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_combinatorial_model_and_algorithm_for_globally_searching_community_structure_in_complex_networks"}}}}}