{"entities":{"Q1718299":{"pageid":1729040,"ns":120,"title":"Item:Q1718299","lastrevid":81823832,"modified":"2026-05-06T19:26:26Z","type":"item","id":"Q1718299","labels":{"en":{"language":"en","value":"An improved local community detection algorithm using selection probability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7016363"}},"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":"Q1718299$01A8A7E5-2945-4CA9-A987-A7A25E5C47BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e9f5815550f20dc295e710c4f31263f8190676e","datavalue":{"value":{"text":"An improved local community detection algorithm using selection probability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1718299$37902F89-BF42-4284-B47B-5E5CAB25F70B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc05607871271e746c3d690d58c6dad17bd10d66","datavalue":{"value":"1407.91208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718299$D5C515BF-3681-4878-BBDB-41897FB5CF99","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"74cbb440004ff266e904bb29ab8a427342be9338","datavalue":{"value":"10.1155/2014/406485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718299$B5686885-8284-455E-9B50-EF5B5C57B0A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8928d148988ea27f1b00dc9af0f4477eb8797d5d","datavalue":{"value":{"entity-type":"item","numeric-id":459839,"id":"Q459839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718299$857FC10D-62EF-44CB-B6B7-EF13570AC7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6302b37fc85bc36f4d315568c4ab990610dfc67","datavalue":{"value":{"entity-type":"item","numeric-id":1718298,"id":"Q1718298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718299$B289D183-FBEB-4115-A865-C551C2700727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"edf8838c6323442d274447bced5c1189bd518ca9","datavalue":{"value":{"entity-type":"item","numeric-id":364540,"id":"Q364540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718299$22320808-018E-458D-AC6F-5AFB85BE8DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"738356baeec86f6ae180fdbe6ef573ab3715437a","datavalue":{"value":{"entity-type":"item","numeric-id":459855,"id":"Q459855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1718299$E28BB86B-3114-4D83-88BB-97BBD3DAFC6A","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":"Q1718299$FDA8508A-0554-452D-8140-0B43E38B69C2","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":"Q1718299$BCA950F3-F309-43A0-8572-105AA9971E19","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cfe7aa8a1de8430dc1b1ebef13f35df17aad7615","datavalue":{"value":"Summary: In order to find the structure of local community more effectively, we propose an improved local community detection algorithm ILCDSP, which improves the node selection strategy, and sets selection probability value for every candidate node. ILCDSP assigns nodes with different selection probability values, which are equal to the degree of the nodes to be chosen. By this kind of strategy, the proposed algorithm can detect the local communities effectively, since it can ensure the best search direction and avoid the local optimal solution. Various experimental results on both synthetic and real networks demonstrate that the quality of the local communities detected by our algorithm is significantly superior to the state-of-the-art methods.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1718299$5A2E9165-D6C9-4CCE-83A7-48BB6B388FDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718299$0D077BF2-C7D2-492C-ACD2-E3C4E3FD98E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5fc58e0f92a7a990aa4fc52d077518198ce00a4","datavalue":{"value":"7016363","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718299$1203398B-8667-47DC-9555-F17BE2240AEC","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":"Q1718299$534CF75C-32D4-4915-931A-C8506D14170E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d31d77b0902edcd305c8f1d6ef98860f8e29392","datavalue":{"value":"https://doi.org/10.1155/2014/406485","type":"string"},"datatype":"url"},"type":"statement","id":"Q1718299$69CA4A62-C67F-4EAE-B702-256FD34D1A66","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4bc57f72ce7196d00596bf095aa77ff38a3579e","datavalue":{"value":"W2024692990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718299$285B1B3B-E818-4223-910E-7FACCD37FE44","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b4bb512ed7db0058673072d672c2ac6966b2e7b0","datavalue":{"value":"Q59066827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1718299$4F23F4CD-6D68-4DFD-93FF-3E3DDFDB4ED8","rank":"normal"}],"P223":[{"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":"Q1718299$8DC8F01E-17D1-4810-B0DE-12B600D806CB","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":"Q1718299$6CDC97A6-F2A3-43B6-8056-F34823769450","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df081df5dc16425a5c628f1e18eb3e1787b1caea","datavalue":{"value":{"entity-type":"item","numeric-id":1718879,"id":"Q1718879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e2a296a43a11c22b7065f78b1129898cc6a5578","datavalue":{"value":{"amount":"+0.7719355225563049","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":"Q1718299$6AAB6942-31C0-443B-98B9-776952F831D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e355b2a43973eeb2833bedd58c20f7a1cf043151","datavalue":{"value":{"entity-type":"item","numeric-id":782099,"id":"Q782099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08f36455242cdc78868c4a913e9997dd2ac81692","datavalue":{"value":{"amount":"+0.7685056328773499","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":"Q1718299$F55C2055-70B5-454A-843D-2E04E6DCF0B3","rank":"normal"},{"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":"c0a3f48d1d282bf80270e9e4c48f1a8e64e1e90d","datavalue":{"value":{"amount":"+0.7574015855789185","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":"Q1718299$D1A9BFA8-79FD-4F24-87DA-D8915B03FA3E","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":"12d3e8bea02df6f7ee82ac90dc423ee4cd74daa4","datavalue":{"value":{"amount":"+0.7514493465423584","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":"Q1718299$85C70B2F-14E9-4AB7-A138-6DF94541A14E","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":"ff4c158302eb4f93572736282f07c33655b150fe","datavalue":{"value":{"amount":"+0.7499456405639648","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":"Q1718299$F203A1A1-52D7-4710-AE03-44FF85FF9D64","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":"Q1718299$236D16F0-DDC7-44EA-A6A5-049CF6BE1ABB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved local community detection algorithm using selection probability","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_local_community_detection_algorithm_using_selection_probability"}}}}}