{"entities":{"Q1639201":{"pageid":1649942,"ns":120,"title":"Item:Q1639201","lastrevid":57424362,"modified":"2026-03-30T21:39:22Z","type":"item","id":"Q1639201","labels":{"en":{"language":"en","value":"Community detection by \\(L_{0}\\)-penalized graph Laplacian"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6886387"}},"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":"Q1639201$7F182630-DC07-4720-9F3E-EAF7F75D06F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52e22670699cdec779285d96acbfcf7e0c1db27c","datavalue":{"value":{"text":"Community detection by \\(L_{0}\\)-penalized graph Laplacian","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1639201$614A466F-6040-4634-A3B8-E4E5BAFB33C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"444c40c42459575660f20dc28aabd746943e43bf","datavalue":{"value":"1404.62067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1639201$C198A71A-6A4F-4D0A-9042-4EFA7CF8CEB1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8aae9afdfbb5fb3600a79486a89fe989c29af719","datavalue":{"value":"10.1214/18-EJS1445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1639201$844A343D-3136-4DBD-A1C1-D2C47D27D78C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0503e684cf6c23772188bc6665665050e22d001","datavalue":{"value":{"entity-type":"item","numeric-id":492935,"id":"Q492935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639201$88CE046A-0BFF-4866-A641-11E5E28031A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbc8cff4d60beab4237605a838d8ad20264dfee1","datavalue":{"value":{"entity-type":"item","numeric-id":440296,"id":"Q440296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639201$5B9DEFB2-56A8-41C4-9E86-3CC384916B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"508dc784c63162f01640dcc8f1cfebd924d6ffa2","datavalue":{"value":{"entity-type":"item","numeric-id":391503,"id":"Q391503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639201$E6F2BE9D-C229-41A3-BD6E-CF78A21CAE0B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"43e9cd18dceeab2d37cda9141a65d56842a828f6","datavalue":{"value":{"entity-type":"item","numeric-id":62992,"id":"Q62992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639201$1D8980FC-C653-4456-BF66-D279A7CFF19A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6bee4c44be49e99ae67efec260a125657730bcab","datavalue":{"value":{"time":"+2018-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1639201$2E6A9ED8-54B5-426B-9D52-58C4B9584784","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eac0ecf2a08b33bd10c50dc4558685653b9d8732","datavalue":{"value":"https://arxiv.org/abs/1706.10273","type":"string"},"datatype":"url"},"type":"statement","id":"Q1639201$41B95C45-33EE-42BA-994A-FAEFB8657B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"961e080be34bb963743e46740a590c58c8c2071e","datavalue":{"value":"https://projecteuclid.org/euclid.ejs/1528769122","type":"string"},"datatype":"url"},"type":"statement","id":"Q1639201$496C81E7-7B10-4E78-B8CC-0A9752C929EA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3523ef271a2e95e630658fb948a0d8f97d73f4a6","datavalue":{"value":"It is known that community detection algorithms in network analysis aims at partitioning nodes into disjoint communities. Many real networks often contain outlier nodes that do not belong to any community. They just loosely connect to other nodes in the network and they often do not have a known number of communities. However most recent algorithms assume that the number of communities is known and even fewer algorithms can handle networks with outliers and unknown community numbers.   The aim of the present paper is to present a method of detecting communities by maximizing a novel model-free tightness criterion which is closely related with the \\(L_0\\)-penalized graph Laplacian. To this direction the authors managed to develop an efficient algorithm based on the alternating direction method of multiplier in order to maximize this penalized Laplacian. Unlike many other community detection methods this method does not assume that the number of communities is known and can properly detect communities in networks with outliers.   Under the degree corrected stochastic block model the authors managed to show that even for networks with outliers the maximization of the tightness criterion can extract communities with small misclassification rates in the case that the number of communities grows to infinity as the network size grows. Furthermore simulation and real data analysis show that the proposed method performs significantly better than existing methods since it can computationally efficiently recover the community structure with high resolution and accuracy.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1639201$AC0093A1-8431-4182-9B12-5E4ABC23AD92","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"71e82267b5d8d2001e629d11b42f66ed448a60c2","datavalue":{"value":{"entity-type":"item","numeric-id":590552,"id":"Q590552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639201$20AD4352-07F7-4E9D-B7EF-D53E09D19552","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1639201$76A4E428-A939-4E5A-9C62-A7E82DFEE83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1639201$F088659D-0D43-49AF-B714-6395402FD446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"282b8627f044d64200958a885391fd18d42bc8c1","datavalue":{"value":"62H99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1639201$31BBE3ED-7564-4C6D-BB7E-5757CEE34228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1639201$8BC835FE-4303-44DC-904F-59F1D8BD64A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"460030691ab72c1e99168685d9d55f94bf996062","datavalue":{"value":"6886387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1639201$E52EE4D9-6229-4549-BA32-062C59AEBAF5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52c2513afc8941299b07e63a5555cd1e7cb85f4a","datavalue":{"value":"consistency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1639201$445FE197-4CA3-4418-B139-911539D7A71C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8b492366b65e21234fff061ab95671a34168dcd","datavalue":{"value":"degree corrected stochastic block model","type":"string"},"datatype":"string"},"type":"statement","id":"Q1639201$EB1976F7-9E88-4E67-A2AD-C98D982A2EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d29dbbbe5319e38cca8b1001cc7cea68bebace4a","datavalue":{"value":"spectral clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1639201$2D3458F7-4116-443F-9260-3C65B7F64F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acbc508f2c665ca2fee93d0072ae30fb4c955d74","datavalue":{"value":"outlier","type":"string"},"datatype":"string"},"type":"statement","id":"Q1639201$FDDE1C3F-84D7-4765-8A3E-B3F09C933EAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"828e73cf0ba99fecfa7020b68524a0d0455a20bf","datavalue":{"value":"social network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1639201$A0214DB8-854F-4357-A62D-7C3C49B15C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fe98c85d6546fd27029892c702be7b246704fd2","datavalue":{"value":"gene regulatory network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1639201$CE40690C-CB95-4B9D-88A3-3DDD35490642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae97dda11e501da6caf20fbbda323c9b36c0ceb","datavalue":{"value":"missclassification","type":"string"},"datatype":"string"},"type":"statement","id":"Q1639201$68F36719-2ED9-43CB-9948-79B128659037","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":"Q1639201$C813E2EF-DCAA-439C-8FB1-BBC5107DCBC0","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":"Q1639201$640B6BA3-A715-46DD-80B7-45231B839E2C","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":"Q1639201$083057AA-B1CE-4C54-A667-B2D74C6E7EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e38d7595fab746389b7365507722b354cc072e62","datavalue":{"value":{"entity-type":"item","numeric-id":385773,"id":"Q385773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639201$FAFD2381-F7CA-4F68-BD5A-1F1FC9CF4EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d69c7ad4929b38475feff581d91c2ba27812a298","datavalue":{"value":{"entity-type":"item","numeric-id":2352734,"id":"Q2352734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639201$1B336E18-0A02-4A8D-8CEE-F8072A173298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a34bdcc11b4fcae3548dc45f86b44f9025e7baa","datavalue":{"value":{"entity-type":"item","numeric-id":2892086,"id":"Q2892086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639201$D3C5922E-54DA-453E-B9C1-75BBF198DA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3009684eb7945556c56793ee792b9b228bab1d6","datavalue":{"value":{"entity-type":"item","numeric-id":1169017,"id":"Q1169017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639201$BE30D969-11AB-44E9-97DD-0B2DF65F18D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639201$4F12E1BB-4CCA-43A4-BC59-2F96850C7B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d2523de190503a8efe8bf62238c458bff07a779","datavalue":{"value":{"entity-type":"item","numeric-id":144808,"id":"Q144808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639201$C9F9D500-2F94-481A-AA9C-817FA9B6CA34","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":"Q1639201$F11F0654-91D7-4BC1-A2FF-AEF3AB21DFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0e801be28e31ca3fc27b8d9e76e5fd3b753e80","datavalue":{"value":{"entity-type":"item","numeric-id":2338925,"id":"Q2338925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639201$2EC2BA10-1CED-4F49-A57E-0163D66BE4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"674016f53eea49ffdc25e17c8d560c7d27e355ed","datavalue":{"value":{"entity-type":"item","numeric-id":993244,"id":"Q993244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639201$199BE7D6-BAD0-4E79-B4DA-D2F5DEEBF744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9de0b3596d48c0bad5ecb47c04bf08cd844c2871","datavalue":{"value":{"entity-type":"item","numeric-id":4468312,"id":"Q4468312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639201$E756C482-04A8-4C60-BACC-75E8A0A85A1F","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":"Q1639201$8A83F7E9-F67F-4A3D-9066-5A6C4B0F3653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41d516f2f05cf12c57a681e0b6ca2d48ffad3d55","datavalue":{"value":{"entity-type":"item","numeric-id":90065,"id":"Q90065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639201$CF5DDC3C-E0A2-4E30-A7E1-8221012C803C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b6bddaf57107e33b5d2e968cc2fec171ab61855","datavalue":{"value":{"entity-type":"item","numeric-id":4817082,"id":"Q4817082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639201$BD159899-DA16-44C1-8190-B780D8B4FD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72b9fc42a64be0998b2f804bdd3a091f92931683","datavalue":{"value":{"entity-type":"item","numeric-id":1940773,"id":"Q1940773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1639201$F4169DEB-D682-4265-B872-03BA9ABF70D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d07661e01db6dcc611e991ca7a694c663ea97fa","datavalue":{"value":{"entity-type":"item","numeric-id":2352734,"id":"Q2352734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b56b752e612b5160f53680d6ba1e87700fd4d801","datavalue":{"value":{"amount":"+0.820824921131134","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":"Q1639201$532D1D9D-B1D1-4CF5-8824-3577D8927C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb74084357639a804e94b488cadf1df2c6671314","datavalue":{"value":{"entity-type":"item","numeric-id":1619125,"id":"Q1619125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11478b0290c66a988aea1808636b2a292444f161","datavalue":{"value":{"amount":"+0.7578627467155457","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":"Q1639201$CEB7CFA6-0471-488A-A247-6FE86FFF1116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba15a44a47101a00fefe5a63fa2ab67be8d4e6e5","datavalue":{"value":{"entity-type":"item","numeric-id":5233186,"id":"Q5233186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a635fe2a1f6a363083c3eec307fad3420a143699","datavalue":{"value":{"amount":"+0.7412233948707581","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":"Q1639201$45EA6477-2BAB-481C-9E41-9CB99F9C726D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89bb3ccd6f4bad644502971bb3463479e510141a","datavalue":{"value":{"entity-type":"item","numeric-id":5216409,"id":"Q5216409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d3336b1ebd63cd3a91119be56f30db1c1b7f9c4","datavalue":{"value":{"amount":"+0.735771656036377","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":"Q1639201$EF52DCDA-2217-4308-BDDD-4EBA6E0914A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e121edfd62428c8ceef916c8fa7edc1304e9387","datavalue":{"value":{"entity-type":"item","numeric-id":1800797,"id":"Q1800797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b50ec19dc4fdd381196781e3ef03b61948f30481","datavalue":{"value":{"amount":"+0.7328290343284607","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":"Q1639201$F6CEC060-9E1C-4DC5-A76F-E2F6B25DB245","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1639201","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1639201"}}}}}