{"entities":{"Q1664650":{"pageid":1675391,"ns":120,"title":"Item:Q1664650","lastrevid":71810538,"modified":"2026-04-14T00:41:44Z","type":"item","id":"Q1664650","labels":{"en":{"language":"en","value":"Effective semisupervised community detection using negative information"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6925501"}},"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":"Q1664650$C39881F8-DC1B-4B20-95C0-58EC44EDA39E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1f61305c1220165de0cb08ee6ec225aa2bf2487","datavalue":{"value":{"text":"Effective semisupervised community detection using negative information","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1664650$8C3E900E-965C-47AE-8ECC-103D4A576CAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ec688c9c477f0663fb9ed7ae73f728548eaf128","datavalue":{"value":"1395.91374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664650$3335FAD1-F9BD-4663-B28E-D656323F674B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b42de7146f5b84b0ad0dedddcdfe9b59df79494a","datavalue":{"value":"10.1155/2015/109671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664650$19DAB4AB-331B-4C3A-8B9F-0BF08D1B0D5B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59ac3127171c892532a4df77bbaca70ade746d3a","datavalue":{"value":{"entity-type":"item","numeric-id":295745,"id":"Q295745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664650$41AF0A44-9CDD-467E-8740-6E7E34F6E4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"119cf0d13456ac79d7c28be2c5e5cbf193db01dd","datavalue":{"value":{"entity-type":"item","numeric-id":1664647,"id":"Q1664647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664650$9DDFC5BD-8EBA-4949-AF5F-4721C48C05C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6ccb2a8bfb127c8ccb031522ec9c0fdd4e2fb62","datavalue":{"value":{"entity-type":"item","numeric-id":1664648,"id":"Q1664648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664650$EA950CC9-CBFA-48C6-BA10-7621322C9D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb83e6459de1411cfdbd7d080699e37bba3b8f3a","datavalue":{"value":{"entity-type":"item","numeric-id":1664649,"id":"Q1664649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664650$736FE0CB-9047-414D-8E9F-A1546BCCCEED","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":"Q1664650$F94C4B39-276F-45E7-8B25-557DAF2D3DFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07d78b2809f727a96c8c6621733f1ab3a1973328","datavalue":{"value":{"time":"+2018-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1664650$CCA3A240-9B92-435A-8237-8D32186F4385","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5223a1185084fcdc3bb77fd7f7aba922ce383ad9","datavalue":{"value":"Summary: The semisupervised community detection method, which can utilize prior information to guide the discovery process of community structure, has aroused considerable research interests in the past few years. Most of the former works assume that the exact labels of some nodes are known in advance and presented in the forms of individual labels and pairwise constraints. In this paper, we propose a novel type of prior information called negative information, which indicates whether a node does not belong to a specific community. Then the semisupervised community detection algorithm is presented based on negative information to efficiently make use of this type of information to assist the process of community detection. The proposed algorithm is evaluated on several artificial and real-world networks and shows high effectiveness in recovering communities.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1664650$950D72B5-284C-4B5A-8519-0FDCA8410400","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664650$CDB6B807-C08B-4B85-B087-B15F86D517F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23f6c645962c614d3b13b4ca418974cba20b77ff","datavalue":{"value":"6925501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664650$E17C417B-89FA-4F47-B6CD-281241D2B1D0","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":"Q1664650$D6A73A36-73E8-4A28-9653-B4A8763671A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e798fe0799c40dadbb788f1072507ca41ee94b97","datavalue":{"value":"https://doi.org/10.1155/2015/109671","type":"string"},"datatype":"url"},"type":"statement","id":"Q1664650$F3AF3DA7-6783-4B35-92E9-BC52E252D4AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fc382dd29189c1a6106347c1b72e04a9d140f52b","datavalue":{"value":"W2020356501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664650$A0AC7B70-18B5-4137-8C5F-C913852A4860","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2f8381bdf7cb21ebf7a29c8939f39208ec8d04fb","datavalue":{"value":"Q59118434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1664650$68576660-2971-411E-8146-93BFB060A005","rank":"normal"}],"P223":[{"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":"Q1664650$0D0BCF07-3242-43B9-9E7F-ED02D7BE4ED8","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":"Q1664650$9C445603-DF48-46B1-8B16-9646FB4ACF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ef472e5cf1ffd569b3df386a862fb1e25aa0a1","datavalue":{"value":{"entity-type":"item","numeric-id":3160109,"id":"Q3160109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1664650$68BEF43E-38EB-439E-8018-56EC2216DFF4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5e47b868597a13a2064e969f7d20b7012020db7","datavalue":{"value":{"entity-type":"item","numeric-id":5262427,"id":"Q5262427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3636bb164bc63a7c6aa0d19864681f714760d85f","datavalue":{"value":{"amount":"+0.8424932360649109","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":"Q1664650$81E47274-78A9-4520-B820-26EA8CE07DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a35e0a9246064194cef79392081c2a1ac6201f93","datavalue":{"value":{"entity-type":"item","numeric-id":5276229,"id":"Q5276229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69a165a528690d352b60ef66dd0a7bd6519ec819","datavalue":{"value":{"amount":"+0.8316361308097839","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":"Q1664650$079C4C1C-7AF9-4070-80C1-79300C53DB24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a39b12de3b1b4972a6314d4be809aefb24853950","datavalue":{"value":{"entity-type":"item","numeric-id":2150037,"id":"Q2150037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a21cef4b33ac732fe0c6ca1e8aed035fd71c90f","datavalue":{"value":{"amount":"+0.7667986154556274","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":"Q1664650$D5D78438-3521-4BB6-8902-4CDE2DE0EE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5b6fd9a3bf43b948752a6e709174a25adaebb33","datavalue":{"value":{"entity-type":"item","numeric-id":1687278,"id":"Q1687278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85452e88aa55323f36fa35be3d9637a2c2c1d859","datavalue":{"value":{"amount":"+0.7420436143875122","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":"Q1664650$C37F50E7-E666-455B-B692-2A8431537BE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0bf320a6cab1cd9f4ab1cd428803847ac1b7d5a","datavalue":{"value":{"entity-type":"item","numeric-id":459858,"id":"Q459858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84e8d6aefa2e2adb625464ea52766be0c1b9da4d","datavalue":{"value":{"amount":"+0.7417606711387634","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":"Q1664650$1FE4C6A9-41CC-4C24-BC29-AD10B6F673A9","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":"Q1664650$4FD10CA8-59A3-483F-95F5-2D7616628B3C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Effective semisupervised community detection using negative information","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Effective_semisupervised_community_detection_using_negative_information"}}}}}