{"entities":{"Q309744":{"pageid":311511,"ns":120,"title":"Item:Q309744","lastrevid":60942798,"modified":"2026-04-10T20:08:22Z","type":"item","id":"Q309744","labels":{"en":{"language":"en","value":"Impact of regularization on spectral clustering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6624594"}},"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":"Q309744$D74746B0-535B-4AF9-A2A5-347F22904C8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ebeee18bbb9164bc61957a1d210bc5aa0e7d6167","datavalue":{"value":{"text":"Impact of regularization on spectral clustering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q309744$9A53CA89-E2B3-4B1B-B5DF-3A48B9D35D69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"966934ef0d80b5abfd6e1c4d2f2877aa4d205604","datavalue":{"value":"1357.62229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309744$1162DAEF-A76C-48EB-8522-D0E9CF3668AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d5a6b76e0f3d7a506619fd62befad42ea8206db6","datavalue":{"value":"10.1214/16-AOS1447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309744$6630CA76-1435-4AFD-997A-A5C82CD1D250","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cbe260e0e2123739d027c3d79e6249a578a005e","datavalue":{"value":{"entity-type":"item","numeric-id":309742,"id":"Q309742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309744$335E9B26-8246-4217-B027-71C0DD82B07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bbd4c347414d20559a77a43b3a69ffbf94d0586","datavalue":{"value":{"entity-type":"item","numeric-id":252263,"id":"Q252263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309744$03BD2CDF-142A-47F8-B449-7710FF7E63E2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0b73f6da78562727d9e1c290db85e0053cdeb667","datavalue":{"value":{"entity-type":"item","numeric-id":60819,"id":"Q60819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309744$92F36390-A9E8-4A72-8636-BD562A027DC0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87e9445c0cad7e859fcbee25cafb7e14e92d43e5","datavalue":{"value":{"time":"+2016-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q309744$CF95D625-D140-43AD-94AE-A99C0F81FD0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ba6cf66669c3dc661bd8b343d3d6cc78cb8c66d","datavalue":{"value":"https://arxiv.org/abs/1312.1733","type":"string"},"datatype":"url"},"type":"statement","id":"Q309744$896978C0-DEEC-4496-8A2A-4BC8CA70F2D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"317373090b1f5435d65c71bf67f155e036dcc132","datavalue":{"value":"https://projecteuclid.org/euclid.aos/1467894715","type":"string"},"datatype":"url"},"type":"statement","id":"Q309744$7DCF3524-07C2-430F-AE9A-7CAB13EB82CF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b43e12b085d139ab1afc82469389847c5ad9d523","datavalue":{"value":"This paper reviews the regularized spectral clustering (RSC) procedure proposed in [\\textit{A. A. Amini} et al., Ann. Stat. 41, No. 4, 2097--2122 (2013; Zbl 1277.62166)] and the stochastic block model (SBM) introduced in [\\textit{P. W. Holland} et al., ``Stochastic blockmodels: first steps'', Soc. Netw. 5, 109--137 (1983; \\url{doi:10.1016/0378-8733(83)90021-7})]. It focuses on the SBM and an extension of this model, and attempts to understand regularization for SBM. It provides a theoretical justification for the regularization in the RSC procedure. It is shown why choosing a large regularization parameter can lead to good results. It also partly explains empirical findings in [Amini et al., loc. cit.] showing that the performance of regularized spectral clustering becomes insensitive for larger values of regularization parameters. A data dependent method \\textit{DKest} is proposed for choosing the regularization parameter. This technique is shown to work well through simulations and on a real data set.","type":"string"},"datatype":"string"},"type":"statement","id":"Q309744$CD6EA73B-4A3C-4BFF-9E95-43548A560CAD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1cc6dcbb4cdd3988adf04554b6a8d31b6d51b8ca","datavalue":{"value":{"entity-type":"item","numeric-id":265314,"id":"Q265314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309744$37CA9D09-9E66-4993-9C77-57967EAB4403","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"282b8627f044d64200958a885391fd18d42bc8c1","datavalue":{"value":"62H99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309744$F60FA7EF-E0A0-4DE1-94AD-89F816BE1B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309744$8A39F74B-18A4-40C2-92B7-0239EECEAB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ea3475d4c22dc51a420786874bb708769d5bfd82","datavalue":{"value":"62G20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309744$E40254B8-042A-43FF-ACE6-6327F03443FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3866ee96b4b7ddfafdb7b788eaa87fdd43bbf474","datavalue":{"value":"62G05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309744$FC1307DE-D4A6-4C4F-8719-7A68614F2BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd617f9d0fec58a219ee24586cc73ce6577bed23","datavalue":{"value":"65C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309744$9B4D3C1A-6411-4102-86E8-12DE54DE7E51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"947512a0750195022440861d21ae56ecadfb96aa","datavalue":{"value":"6624594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309744$B2F3777C-07C4-433B-91D2-DF6BD1849A9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"006b0c13a21603be0abb766f9625b5e977cfe70a","datavalue":{"value":"regularized spectral clustering (RSC)","type":"string"},"datatype":"string"},"type":"statement","id":"Q309744$83FFEB36-F5FD-42CC-8CFF-12930E394633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a3e3a07bf9e2e2a3c6d4e25ff70fdb20ea4b8d7","datavalue":{"value":"regularization","type":"string"},"datatype":"string"},"type":"statement","id":"Q309744$2F5356AA-404C-4B4A-A06A-90520CA8D5CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dc7e6eeb6fe76de2fb6b1898d22f8cbfd3bf51e","datavalue":{"value":"network analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q309744$58C86E31-EF68-4714-8C1F-E057FF31DDC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d7db2ee8bcb6619dc340b1da1317f7fbda248b5","datavalue":{"value":"community detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q309744$D8D5053B-030F-4EE7-8F9B-51F8FF458A9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e7fbc39e6e58b77f862b27b696b54b55238406e","datavalue":{"value":"stochastic block model","type":"string"},"datatype":"string"},"type":"statement","id":"Q309744$C96BC2FE-3BA9-40B3-A978-EBD9CEA4A240","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":"Q309744$9F303E59-F6DD-4848-9512-32CA4B6985A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2ee629ff48a6e35c9abf53a670188bb429344ef","datavalue":{"value":{"entity-type":"item","numeric-id":90059,"id":"Q90059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309744$F84ECF8B-98BA-4BA4-BE9D-2B35D5BAEE62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"943bd88fb64f8273d7ca56f521f655a1a8100c02","datavalue":{"value":{"entity-type":"item","numeric-id":3167383,"id":"Q3167383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309744$FD2E887E-57AF-4D2B-9244-BC71D55552E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3859ad5ff9ac338b56bc5b01cce325c9f4d563fe","datavalue":{"value":{"entity-type":"item","numeric-id":4816852,"id":"Q4816852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309744$26EDBB63-47F0-4EC7-B73A-7A61425990DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14898e921aa828cea7fb0b0fa100abb1bce87a8d","datavalue":{"value":{"entity-type":"item","numeric-id":5690490,"id":"Q5690490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309744$6A0DAC49-BAE9-48BC-92D7-DF06EC7A45ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3f4d4fbd25a31a5cb0eb5a272c7847f8bc6fe6","datavalue":{"value":{"entity-type":"item","numeric-id":2962142,"id":"Q2962142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309744$F8E34162-4747-4BF7-AFAE-C7F850F4833B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16d3a184574a634eba08a2a8d76e539ce4266a79","datavalue":{"value":{"entity-type":"item","numeric-id":5300544,"id":"Q5300544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309744$E37B9D78-4AF4-44EE-BA03-9BC2108FAB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08a65185ba533d9bd44229b14cf7aaca434d9779","datavalue":{"value":{"entity-type":"item","numeric-id":309744,"id":"Q309744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309744$490E8884-F772-4D55-AFD0-A0CB229E5F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48322c1f8159e27d8e6aca22323c316939163f87","datavalue":{"value":{"entity-type":"item","numeric-id":5495771,"id":"Q5495771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309744$F97EF7EC-BEAB-4EA4-BAFA-B330BBE3630B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b37d84c89fc12e42968beddab5f8fb10572d750e","datavalue":{"value":{"entity-type":"item","numeric-id":2450243,"id":"Q2450243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309744$9D2B693F-2D25-4829-9311-A22B4899C017","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":"Q309744$6904DC16-4E0F-4D57-9867-093299F0CD77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9838b6ab147247639f57405709f480f4ff80a9c3","datavalue":{"value":{"entity-type":"item","numeric-id":2389608,"id":"Q2389608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309744$093D2BCE-B952-49A8-8E43-6BBA95C4EC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"794a8f6333144a3341db47fed60469a12120d7de","datavalue":{"value":{"entity-type":"item","numeric-id":651016,"id":"Q651016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309744$FDF8A9CF-3D03-4E70-980E-F2FDF9016E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"684469642b44fe918dda2685608c0bc78ddf790c","datavalue":{"value":{"entity-type":"item","numeric-id":4648556,"id":"Q4648556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q309744$52A4F39D-7CAE-4B61-BABC-32EA28AE5B63","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a4a868649c82500a39488a8c11544dde1a357e34","datavalue":{"value":"W2464534118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q309744$ACA8B74E-46D8-42E5-9864-1DEE5BFB4D18","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0944db9f3e9804d58745ee5b339d3d64de0037b9","datavalue":{"value":{"entity-type":"item","numeric-id":533498,"id":"Q533498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"974dc0c93de713b6383b284cf22e5a9f554ef737","datavalue":{"value":{"amount":"+0.8113253116607666","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":"Q309744$B18D512D-BF26-4DD4-BCCC-3B73B8469D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b48b3e3cb59bceeca1626967fb1e756625ba0bf","datavalue":{"value":{"entity-type":"item","numeric-id":4633061,"id":"Q4633061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0bed97f35cdd5f4d09567b89e9f56aefd27ca99","datavalue":{"value":{"amount":"+0.7664380669593811","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":"Q309744$A0EE3B6A-721B-4681-88E2-774CEC9745C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d616a61f1aeb8f94d659384f57f216cf53e2f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":2426615,"id":"Q2426615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daf4990e2636614d646f310a826cf4f866d51b5c","datavalue":{"value":{"amount":"+0.7455201745033264","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":"Q309744$E4249F83-380F-4DA1-9E5B-D2A698E08A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"701b140ea1a5573bb5cf03256de156b8e43391dd","datavalue":{"value":{"entity-type":"item","numeric-id":2352733,"id":"Q2352733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"125e775eb2029efdeefff229e8e9135b984da889","datavalue":{"value":{"amount":"+0.7385591864585876","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":"Q309744$52554002-588F-4B52-8E67-13CFE9CF44CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e7a9bfa090989076d7556fe6cefeb6410d2eaba","datavalue":{"value":{"entity-type":"item","numeric-id":2132025,"id":"Q2132025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10dd8c36fe2082e378e9a1124bf90c585ee66fc5","datavalue":{"value":{"amount":"+0.7339491248130798","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":"Q309744$F9E38E57-06EE-40AC-9CD2-EC130335665E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Impact of regularization on spectral clustering","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Impact_of_regularization_on_spectral_clustering"}}}}}