{"entities":{"Q1718879":{"pageid":1729620,"ns":120,"title":"Item:Q1718879","lastrevid":57493965,"modified":"2026-03-31T04:04:59Z","type":"item","id":"Q1718879","labels":{"en":{"language":"en","value":"Local community detection in complex networks based on maximum cliques extension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7016956"}},"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":"Q1718879$91339967-0CD5-4A65-92F8-72A530ECA529","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f09bd0c47a0b13731b350a64d97b1f591eec058f","datavalue":{"value":{"text":"Local community detection in complex networks based on maximum cliques extension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1718879$AB340263-EA3D-424A-8071-A1087FC7F917","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72cd767590ac67207e9215202fe8e4baae3927d9","datavalue":{"value":"1407.91199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718879$A9AFDC71-B08D-4B87-BEA7-BBCB47ED5935","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bda38e06f46ab60611777adf9efdb1cd3a009279","datavalue":{"value":"10.1155/2014/653670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718879$8C5CBC19-4824-4713-BBBF-751B5431B607","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d1447d28c2c070f57be7646af326bab13a4e32d","datavalue":{"value":{"entity-type":"item","numeric-id":1718876,"id":"Q1718876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718879$ABF706B4-A6B5-456F-ABB5-91B1B1007670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6be8f83bb8ffa74b64365fc0065e7c678c019a2","datavalue":{"value":{"entity-type":"item","numeric-id":1718877,"id":"Q1718877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718879$080FA1C0-ABF2-4EE6-9668-332BDE8CD576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6be31bd74c8bc8af10686f864389da38760194c0","datavalue":{"value":{"entity-type":"item","numeric-id":1201534,"id":"Q1201534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718879$14073986-7C2B-4FF8-A326-B1187FA6096B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d857bdd68736bec0341b1faf60c9b2c2d96882d","datavalue":{"value":{"entity-type":"item","numeric-id":1718878,"id":"Q1718878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718879$AADD52F0-5981-4E50-AB49-174587871BDF","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":"Q1718879$8A6C1855-4270-403B-8A21-C37C929B4B86","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":"Q1718879$58660567-ED48-4885-9093-6991A83D754E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dea40b44e049a68261ba22fb1ac971219e59416b","datavalue":{"value":"Summary: Detecting local community structure in complex networks is an appealing problem that has attracted increasing attention in various domains. However, most of the current local community detection algorithms, on one hand, are influenced by the state of the source node and, on the other hand, cannot effectively identify the multiple communities linked with the overlapping nodes. We proposed a novel local community detection algorithm based on maximum clique extension called LCD-MC. The proposed method firstly finds the set of all the maximum cliques containing the source node and initializes them as the starting local communities; then, it extends each unclassified local community by greedy optimization until a certain objective is satisfied; finally, the expected local communities will be obtained until all maximum cliques are assigned into a community. An empirical evaluation using both synthetic and real datasets demonstrates that our algorithm has a superior performance to some of the state-of-the-art approaches.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1718879$49313BFB-C402-4BF1-AD9A-3C0888EAED5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718879$CEA4E1D4-25BD-4024-809D-E3E21FBA6DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718879$E6C5FD4F-E9B0-487C-B3D0-86DE0ECD2B65","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1deeeab3fe0652c72a3222ccabbb921e30878cd0","datavalue":{"value":"7016956","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718879$0631FAE9-82CE-4E43-8F11-6E1A5F19A0B1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0bd02c26dee295e17fa1661a740b0e3277993f7d","datavalue":{"value":{"entity-type":"item","numeric-id":37543,"id":"Q37543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718879$2F3316BB-44AE-488A-8BE2-C281C968AFB6","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":"Q1718879$5F2EAC7C-92B0-4FEC-8C15-455E6F2AB297","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0dcde0a647b382206efb994d438a07515207406a","datavalue":{"value":"https://doi.org/10.1155/2014/653670","type":"string"},"datatype":"url"},"type":"statement","id":"Q1718879$141B956A-0BBB-452B-B93C-FE6FD1687966","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"232113764466ba064fb22140d08852f8a8f09160","datavalue":{"value":"W1985497632","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718879$25E5088E-E125-4F14-B9A3-16C371BA3899","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"29f686c4328c9e5f764cc44371e5a8088cfc123a","datavalue":{"value":"Q59068667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718879$97F7BD6C-1440-4855-B373-D898C3E783A0","rank":"normal"}],"P223":[{"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":"Q1718879$6370A085-F453-49E6-B972-8532BCAAD383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f1750a2dd81dba9a7330df7a37ce492ea836727","datavalue":{"value":{"entity-type":"item","numeric-id":5419172,"id":"Q5419172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718879$B90871D2-9B33-4813-BEAF-082CFBC6AB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98036198fae40046d656e06e4ce56e765af87e89","datavalue":{"value":{"entity-type":"item","numeric-id":3500198,"id":"Q3500198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718879$5AE53D4B-4688-46A3-8E28-5E064C83B008","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":"Q1718879$D0F9B09F-7D36-4FAC-8738-054692315BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078e0a5ec559210a14a4145be98e18a1a255f6b1","datavalue":{"value":{"entity-type":"item","numeric-id":5677064,"id":"Q5677064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718879$9B2FCF86-B5E8-4E10-B30F-3955DDF320DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3edb87e1b6352d7220cf8e3669d6c8551a9b12f","datavalue":{"value":{"entity-type":"item","numeric-id":860810,"id":"Q860810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718879$5EAE9C91-F632-4717-97C8-CBB830B9CEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a600a0eb6ba6f0587f41728246a8e4a71ad6ab","datavalue":{"value":{"entity-type":"item","numeric-id":459858,"id":"Q459858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718879$CF9B9AF2-AA77-4417-965A-278609C9EDB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29126627c2a54014ab07b0e3a09075d6a6f2abb3","datavalue":{"value":{"entity-type":"item","numeric-id":2990848,"id":"Q2990848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f39dd5dc844ff182baba25358c8eb558c3c4940","datavalue":{"value":{"amount":"+0.8392584323883057","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":"Q1718879$377FAA4B-AC11-42A1-AF0C-EE376E4D87EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3e946572b48a31f3498b8adf33ed9656335b8b8","datavalue":{"value":{"entity-type":"item","numeric-id":5499102,"id":"Q5499102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e4895c44fdb362f13216e70b9bc648104503d0a","datavalue":{"value":{"amount":"+0.8128692507743835","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":"Q1718879$D2517D20-DE2E-4466-BFC8-88D5DE498F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d95bc51ca858f4b051d447bc9eccf8d742d1b18","datavalue":{"value":{"entity-type":"item","numeric-id":3144929,"id":"Q3144929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ab1b2d2db265403c44547fcb6d0449535297307","datavalue":{"value":{"amount":"+0.8116042017936707","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":"Q1718879$6A8D1FB6-B397-479A-9EC2-C44247EDDDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82cc8a677d129bcc511c188c7d283aad651ce024","datavalue":{"value":{"entity-type":"item","numeric-id":1618664,"id":"Q1618664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4006fffc5f1917e4b08684fe311aafd8f97ff171","datavalue":{"value":{"amount":"+0.8089264631271362","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":"Q1718879$04560EF1-7BF4-438E-98D8-E2016765E76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efcf87d6ad1cea73ca0398bfad208cef6340f489","datavalue":{"value":{"entity-type":"item","numeric-id":1657050,"id":"Q1657050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64d9d958899bf1ad1fa7877a372fa40cd361682f","datavalue":{"value":{"amount":"+0.8066341280937195","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":"Q1718879$FEAAA406-4A46-4A57-A1C8-A84EE10409C0","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":"Q1718879$3FD49ECA-18CD-4DC7-BC13-8D24669B4AD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1718879","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1718879"}}}}}