{"entities":{"Q1718705":{"pageid":1729446,"ns":120,"title":"Item:Q1718705","lastrevid":57492918,"modified":"2026-03-31T03:59:47Z","type":"item","id":"Q1718705","labels":{"en":{"language":"en","value":"A modularity degree based heuristic community detection algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7016773"}},"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":"Q1718705$8832C3EB-8A83-4EFD-BB58-A67756B5B641","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"afe4e7ed0e6fa02c9527e24bb54b21305a440042","datavalue":{"value":{"text":"A modularity degree based heuristic community detection algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1718705$0F353312-A8D2-4DAF-9BDC-244D76E244F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c46559b5e5fd4580a3fb6cb1fb0a5aab320388be","datavalue":{"value":"1407.90323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718705$2B0F0F73-326B-48A7-962C-14D91EC630DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88f706dbaf9a2d9819ff7c10b3275bccc32550ef","datavalue":{"value":"10.1155/2014/580647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718705$34B5D9F1-41C7-424D-83C8-61CF46E43F7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"006338e95bc6d6ffb9ec197f29ef86764d64258b","datavalue":{"value":{"entity-type":"item","numeric-id":1718702,"id":"Q1718702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718705$E5C621A7-CD4F-4F3E-B81C-E2314B259A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d793e449943698edda79bb6ab93fc2e748cc70f7","datavalue":{"value":{"entity-type":"item","numeric-id":1718703,"id":"Q1718703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718705$2771D9AD-EEC8-4608-9212-6B9B0D80D1EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04d6a9d30cc20435bc3b27904136032a4c1fc719","datavalue":{"value":{"entity-type":"item","numeric-id":1718704,"id":"Q1718704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718705$4E2E7D3E-BA73-4F84-B25A-8C7A7742BF5D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718705$BCFC90C5-4666-46CE-BF90-5D0CBCA1DB41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1718705$7BFC1C52-BF47-41D8-9C30-49042CDA4F3A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"22664f7d6b9bc2a8420a4ebefe143dabc9107a53","datavalue":{"value":"Summary: A community in a complex network can be seen as a subgroup of nodes that are densely connected. Discovery of community structures is a basic problem of research and can be used in various areas, such as biology, computer science, and sociology. Existing community detection methods usually try to expand or collapse the nodes partitions in order to optimize a given quality function. These optimization function based methods share the same drawback of inefficiency. Here we propose a heuristic algorithm (MDBH algorithm) based on network structure which employs modularity degree as a measure function. Experiments on both synthetic benchmarks and real-world networks show that our algorithm gives competitive accuracy with previous modularity optimization methods, even though it has less computational complexity. Furthermore, due to the use of modularity degree, our algorithm naturally improves the resolution limit in community detection.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1718705$16A84763-9284-46FD-94B7-F34B9DC5D94A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718705$3D716D93-D4BC-4C7F-A0B9-81E5E54CAEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718705$82E9CE63-57A6-4B7C-9356-D24359679EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718705$5A5CCD27-9F0E-443B-9005-61C017893BE2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"029f1e8be00f6d91ff9dd82554c3c38fba2b99d2","datavalue":{"value":"7016773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718705$EF21AB0B-E219-4A68-A152-3F528F45B53D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d68bf43ae27d6a059602509beb5b576b1745e75d","datavalue":{"value":"Q59066181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718705$827CDFE4-57D8-4463-8D8B-6DBFC90F4B8C","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":"Q1718705$941A6A31-6345-4079-92FA-705803A3038F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"277e44071f4d79c0d22a6868c2158e7a38fd91a2","datavalue":{"value":"https://doi.org/10.1155/2014/580647","type":"string"},"datatype":"url"},"type":"statement","id":"Q1718705$1ED5F0DB-9FBA-4A88-8AD0-B44564E1B403","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04f6bf00b7b7614644a587f8e7c3c2724f57211d","datavalue":{"value":"W2045464904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718705$24F71E95-B082-4548-BF06-3143FB37301B","rank":"normal"}],"P223":[{"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":"Q1718705$D159D23C-0FD6-4AB1-8186-5DEF79F90556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d27a8235808fe7506c514b85a7a3cbc1e64a34","datavalue":{"value":{"entity-type":"item","numeric-id":4426334,"id":"Q4426334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718705$BC467744-7AFE-417D-9147-23978A515563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c44bb9e308cc92dad307602e623ec63c5036d0c","datavalue":{"value":{"entity-type":"item","numeric-id":5354395,"id":"Q5354395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718705$81A5A695-1D79-4A56-86DC-440EB5EEF960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32708d2497254d30c19477aab8b6e5ce779c5ad","datavalue":{"value":{"entity-type":"item","numeric-id":4969805,"id":"Q4969805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718705$D3BEA9A9-41AB-4B2C-A346-13454FBAA320","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":"Q1718705$6D763359-6CE0-45BD-91C7-F2DBD809864F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a5c4940466d35f592e34f0c53a75faf97010cb","datavalue":{"value":{"entity-type":"item","numeric-id":5239436,"id":"Q5239436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718705$EC536C3E-E8A8-489A-B8B8-516823330475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa42c58692e3f71595984b64e7b57d57618ac3fe","datavalue":{"value":{"entity-type":"item","numeric-id":5395262,"id":"Q5395262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718705$EC8CE020-3E5F-49AB-89C1-84C72F42CCDC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c331a50a2b5cae2f0f8080827aa651ed6c6b6a01","datavalue":{"value":{"entity-type":"item","numeric-id":1619889,"id":"Q1619889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f3f62c93577111765c100598a1d55bd2fe6336b","datavalue":{"value":{"amount":"+0.8170994520187378","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":"Q1718705$649CB7EE-8F3F-44D0-915D-666049D05DAE","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":"ba761defdc22591ac2e1c9b7afafeb3e74a89681","datavalue":{"value":{"amount":"+0.813962459564209","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":"Q1718705$9EC31B02-2B25-43A4-8534-614186B9B018","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":"4fe480edbc00b2eabab90b512e76cd1238d6949b","datavalue":{"value":{"amount":"+0.8015648126602173","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":"Q1718705$A6D940E6-805E-4C57-9892-96B421930497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27cebbfe2754593c2656176046ca427dcbd972bb","datavalue":{"value":{"entity-type":"item","numeric-id":4964606,"id":"Q4964606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62e68c9b9f182067cdef3d968351fc29b5b55377","datavalue":{"value":{"amount":"+0.7926198840141296","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":"Q1718705$6682C4E4-0E03-48FB-8963-216A98DF74DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5dc9120a93d6096c811cebfdca50409dab405af","datavalue":{"value":{"entity-type":"item","numeric-id":2805482,"id":"Q2805482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edc29cf6606ab79237bcb7c50da7df304fb7ab06","datavalue":{"value":{"amount":"+0.7877705693244934","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":"Q1718705$D4733F4A-28F6-4FD6-9105-554CD74E6889","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718705$58963E27-8ECB-4D77-AD07-16FB40690D71","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1718705","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1718705"}}}}}