{"entities":{"Q782099":{"pageid":783948,"ns":120,"title":"Item:Q782099","lastrevid":64334847,"modified":"2026-04-11T19:09:55Z","type":"item","id":"Q782099","labels":{"en":{"language":"en","value":"An improved spectral clustering community detection algorithm based on probability matrix"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7224148"}},"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":"Q782099$5E24B871-BCD6-4DF0-B1F7-7ACD3BE01659","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48e37b8fea6b078e403b5eb28d25e24af96a375d","datavalue":{"value":{"text":"An improved spectral clustering community detection algorithm based on probability matrix","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q782099$D6988F02-4ABD-4376-BE94-BDD7E03A0D02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3bd99d48464f15e63a3dab2a771c9e732f87d99","datavalue":{"value":"1459.91147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782099$1360939F-EDD7-4674-A179-2EF4F20806FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b420766e7c773c2f2ea9617d41bf5ccb3d38b9c2","datavalue":{"value":"10.1155/2020/4540302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782099$6D1C34CF-8FF3-47B4-9E11-6D5EB90DF0F8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"53a63bc3e54513543075c96ffbc468c901deba83","datavalue":{"value":{"entity-type":"item","numeric-id":782097,"id":"Q782097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782099$5318BFFF-E05B-4D61-8408-25BD74E2A6B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c782ae12c82c32011ad0512597da780feda1cffe","datavalue":{"value":{"entity-type":"item","numeric-id":782098,"id":"Q782098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782099$2F83ED4A-8BE9-4787-8FFA-A303D73879BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f3c46a80dcd7fa8589ede62f9c25b2b8a8ffb3f","datavalue":{"value":{"entity-type":"item","numeric-id":256104,"id":"Q256104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782099$DD5CD923-F963-421A-B0EF-2361CCC8CE92","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e5ea7bc024fe2946ca15646035f056e2ab96db7a","datavalue":{"value":{"entity-type":"item","numeric-id":169945,"id":"Q169945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782099$DB5047C1-4230-48B4-A641-FF6888E8691C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"613932c2e2b39a35d6a6525605b39cb7817af50a","datavalue":{"value":{"time":"+2020-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q782099$0A0C5C5A-1153-4E82-9CBC-9B4E0474899B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"348d804f7c8290a5aebea327340351d8895021e8","datavalue":{"value":"Summary: The similarity graphs of most spectral clustering algorithms carry lots of wrong community information. In this paper, we propose a probability matrix and a novel improved spectral clustering algorithm based on the probability matrix for community detection. First, the Markov chain is used to calculate the transition probability between nodes, and the probability matrix is constructed by the transition probability. Then, the similarity graph is constructed with the mean probability matrix. Finally, community detection is achieved by optimizing the NCut objective function. The proposed algorithm is compared with SC, WT, FG, FluidC, and SCRW on artificial networks and real networks. Experimental results show that the proposed algorithm can detect communities more accurately and has better clustering performance.","type":"string"},"datatype":"string"},"type":"statement","id":"Q782099$DCE032AA-DC61-44C7-88BD-E48B5AA2682E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782099$A5EFEBA1-505D-4E87-BC27-D290EF34220C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782099$BE7B2508-FF7B-409B-A523-3A9EB8CDFA28","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f92b8c08b64102172bca3315e65e61dd2dba866","datavalue":{"value":"7224148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782099$AF872244-A9EB-4F2A-BF98-865499C40FF6","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":"Q782099$67C1CD08-A687-4F5F-98FB-122D7D20E61C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e5ec30a5466229b9e03526a96ae69cb4dc101d89","datavalue":{"value":"https://doi.org/10.1155/2020/4540302","type":"string"},"datatype":"url"},"type":"statement","id":"Q782099$D1F73C36-7D27-4CA6-8903-8BA1CBFB50E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd014be2347580d229cc5f1c1ed8881db8271d22","datavalue":{"value":"W3033997012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782099$14F17059-51AF-43A3-8821-92FB4E6F488E","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":"Q782099$0EF4F213-0B00-4288-8486-16899C1C06FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a44f31abbdd4dc84e5f661896a7812e44411ddf","datavalue":{"value":{"entity-type":"item","numeric-id":4100093,"id":"Q4100093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782099$86DA0F70-8E04-411C-8060-75FAC9FF66F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a467abfe50a6a573e2151e89fa7cb633d0520762","datavalue":{"value":{"entity-type":"item","numeric-id":1687419,"id":"Q1687419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782099$F7752E1F-38B9-4B8E-BEBE-B5953910DB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa38ee5f1d7d7df1a669963ed67523efd4c6ba0b","datavalue":{"value":{"entity-type":"item","numeric-id":352078,"id":"Q352078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782099$58443B0A-DA45-49B6-ACAC-8E01B1CE4D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60d804b401878b93a12c208596c005439e16454d","datavalue":{"value":{"entity-type":"item","numeric-id":1735485,"id":"Q1735485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782099$2C57311B-8836-4FE5-A5F7-6B957051A3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6f0dccb384e580be0339173c087950f791d355","datavalue":{"value":{"entity-type":"item","numeric-id":3302139,"id":"Q3302139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782099$EF44B2E1-18B9-4D58-8E3C-533997832F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0715a6a34e7f46d79f4b55cdcca8ca80919f40bd","datavalue":{"value":{"entity-type":"item","numeric-id":5301388,"id":"Q5301388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782099$A6734AE8-6028-45E0-BDE8-86A204E4618E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"139fb43b9583d703ec069c02063aef7b3a398231","datavalue":{"value":{"entity-type":"item","numeric-id":3306908,"id":"Q3306908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee419369a2e9adadcdb26ebe17f91c5a15e836e2","datavalue":{"value":{"amount":"+0.8328853845596313","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":"Q782099$C210D766-0E9B-4ED2-A74E-AE7FE38EC74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16694bf11b4e5e228314fe6eeb5d3c5bfccbe039","datavalue":{"value":{"entity-type":"item","numeric-id":2987697,"id":"Q2987697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03c17cef027f3462e90a61e5b69891b75d0161ad","datavalue":{"value":{"amount":"+0.7971607446670532","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":"Q782099$1D8E4A34-622B-465C-AB1A-21F10057E99A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71c3b6b8bedf83e583fbaa4e972288b6cd829bab","datavalue":{"value":{"entity-type":"item","numeric-id":5220342,"id":"Q5220342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"741c0036332be87ee0f0ba66933ade40e3e2973c","datavalue":{"value":{"amount":"+0.7894434332847595","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":"Q782099$D562124A-6BB0-4725-8172-FEB4457AFBDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfa494e6b800086955d5be0f5d326565c7ce0e7f","datavalue":{"value":{"entity-type":"item","numeric-id":352078,"id":"Q352078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44ba0e740b2dba1f1831e76c6ab649892ebc4624","datavalue":{"value":{"amount":"+0.7766267657279968","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":"Q782099$BBB004D4-D333-4778-899B-F8B290CA97D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3150fbfed6e903551d8b6080ea02a3d25a0b0d06","datavalue":{"value":{"entity-type":"item","numeric-id":1718299,"id":"Q1718299"},"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":"Q782099$47C78534-7FC2-410C-A87C-263F64B47A4D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782099$6F522AF2-74AB-4A87-A39C-697EE8C8269B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An improved spectral clustering community detection algorithm based on probability matrix","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_improved_spectral_clustering_community_detection_algorithm_based_on_probability_matrix"}}}}}