{"entities":{"Q879406":{"pageid":881254,"ns":120,"title":"Item:Q879406","lastrevid":65044887,"modified":"2026-04-11T23:57:03Z","type":"item","id":"Q879406","labels":{"en":{"language":"en","value":"Spectral clustering and its use in bioinformatics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5151812"}},"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":"Q879406$2E7C0E54-22BC-4470-BB73-1D300580C0F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0203b2305c38ce8f4820cbfb531dd0aa589802d5","datavalue":{"value":{"text":"Spectral clustering and its use in bioinformatics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q879406$B60A08E1-2E40-4A70-96DB-7AAED8F6B772","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1f7ec6e69fae351cd25dbcc96c09f6b2c34205b","datavalue":{"value":"1123.65024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879406$FE0D82BB-095E-425E-8ED4-13FB379C5585","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80e7db55f11ce5614ec57215171a9a3282f3d874","datavalue":{"value":{"entity-type":"item","numeric-id":243094,"id":"Q243094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879406$2075E6BB-57A2-4EFB-9DB3-D949D0454ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3ebeb778a71619066211bd4b23cf68768576d70","datavalue":{"value":{"entity-type":"item","numeric-id":879404,"id":"Q879404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879406$AC46AC0E-3CAA-46F1-9E1A-420571B15996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7e46b4ffb8c00942adc738fb3bbd848fc7557f6","datavalue":{"value":{"entity-type":"item","numeric-id":879405,"id":"Q879405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879406$2601D4CB-141C-4518-AF44-7DB994D63549","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879406$9540A14E-5D61-46F3-903C-1E53788585FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cbd0eb8b100807c851c8df9ae7f8fa5376f95dfe","datavalue":{"value":{"time":"+2007-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q879406$C28AC27A-2EEF-484A-8421-161C0C8A03F6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a39d054e706d405eea20444b49fdce4e983632ff","datavalue":{"value":"The authors formulate a discrete optimization problem that gives a simple derivation of a widely used class of spectral clustering algorithms. These algorithms bundle objects into groups of similar objects, using the eigendecomposition of a matrix derived from the (real symmetric) matrix \\(W=(w_{ij})\\), where, for \\(i\\neq j\\), \\(w_{ij}\\) is a measure of the similarity of the \\(i\\)th and \\(j\\)th objects, and \\(w_{ii}=0\\). The objects are regarded as vertices of an undirected graph. The authors' approach helps explain the difference observed between methods based on the normalized and unnormalized graph Laplacian. A numerical illustration is given using microarray datasets published by cancer researchers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q879406$92F2DE70-02A4-4459-814C-D068DA5D5B86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1fd405649af5a3f9a37557a0bd816920cbf1d33b","datavalue":{"value":"65F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879406$3FAC1F97-0847-4418-9FF8-A0EC1865041B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb6ff57da5c76ad659aeb94b3df9cd98b4ae6e1","datavalue":{"value":"92C37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879406$D9332CFE-FD93-4A92-AAEE-A599DA772835","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a20e161663083589ebd07fca94ddc42779fee2e","datavalue":{"value":"5151812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879406$31808CF1-26F2-44B1-AA90-071FD7F573DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4333081aeed9cb416827114fc33bcfc3b51deb","datavalue":{"value":"partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q879406$EBE6D40D-61D2-45DD-8B5C-21DDD7F24268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849db0f9b181224c1cfc801586630a5ee7fec689","datavalue":{"value":"scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q879406$EC569FB3-E59F-4B9C-AF3D-C991F1B523BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80c39ef0c4f2419f8cfb1f8f6b7b10582ea005c5","datavalue":{"value":"balancing threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q879406$A64058FD-837C-4603-A329-691A2BFB0867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32c97513ad2e727f8f042c1b09d9f6ab76bbcd28","datavalue":{"value":"gene expression","type":"string"},"datatype":"string"},"type":"statement","id":"Q879406$492B2CFA-8770-4B13-850C-22A65E23FFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"642f5e09f84ef8eafc8b561e59ee3611f5d101cb","datavalue":{"value":"Fiedler vector","type":"string"},"datatype":"string"},"type":"statement","id":"Q879406$3CF6F5FE-BF1D-4B47-B392-ADE44652BD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4477d41489674f98c1165dfbc7009a4fbc3e7d1","datavalue":{"value":"graph Laplacian","type":"string"},"datatype":"string"},"type":"statement","id":"Q879406$9BC9DA91-FCD4-4996-8E17-E2600FC413DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q879406$C4DF765A-713D-4BB6-B87A-54AA48172AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q879406$A045C29F-CFC5-48A3-8009-E9701FF1D4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13b38d79b8716c53a434fc42d9ca0ce2de871b42","datavalue":{"value":"discrete optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q879406$B19D3A90-C8AE-4787-865C-21D4BFC12DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fafaa9cf6cb4764760457fc069924024645f6119","datavalue":{"value":"spectral clustering algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q879406$2BE5721C-BDCB-4C14-9087-DA043C78E3D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96959ed1872a2d0e73141ad92da5c08a453664ac","datavalue":{"value":"eigendecomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q879406$5F1A8E4C-F82E-46DD-A0E6-8E1F67395462","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"53798f1e19f4993546d76dd0eb479a31dffb2fa2","datavalue":{"value":{"entity-type":"item","numeric-id":590202,"id":"Q590202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879406$41620AF3-AFD7-409F-8E0C-242C79533E54","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3bfe7113991c4c28e9bdd52c1758350b235dc082","datavalue":{"value":{"entity-type":"item","numeric-id":21619,"id":"Q21619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879406$09E4324F-B9D2-4C22-9FFE-F85DED12E603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b9c0033dcfa9632729b237322f369c7df99f3418","datavalue":{"value":{"entity-type":"item","numeric-id":51600,"id":"Q51600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879406$1E870CB3-5DED-4846-A35D-422D2DA831ED","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":"Q879406$BAC30829-807A-44B7-A411-79F229B68CDB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"47dc62e2f2a6488916427df0639c6c31a0c7cff3","datavalue":{"value":"https://doi.org/10.1016/j.cam.2006.04.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q879406$BAD31898-D8D0-40DE-97CC-57365B48F35B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f4c8a690a3a24d3624c6a8ef0d59a562e8e72c85","datavalue":{"value":"W2039934205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879406$6FDC98C3-CBBF-4409-BC79-A7135D2AC2B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b06544f4451ef3fe38412e481c734a12e42c3520","datavalue":{"value":{"entity-type":"item","numeric-id":4852763,"id":"Q4852763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879406$932BD073-2865-4B57-BD61-B1DA5733AFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61807b8a1aef4284dae2ccdada18b845d5cfbdbc","datavalue":{"value":{"entity-type":"item","numeric-id":3877805,"id":"Q3877805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879406$BA5D4E73-9685-496D-92E6-100E57D7F0F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be656917aa59c89f859f0ed199c711c371d7f1f8","datavalue":{"value":{"entity-type":"item","numeric-id":4763752,"id":"Q4763752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879406$DED629FE-6C17-4654-8568-F61ABEE29130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7d43a1331086326cb9fc783bdfd30caa0a99a5d","datavalue":{"value":{"entity-type":"item","numeric-id":3646681,"id":"Q3646681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879406$085C58D4-B68C-41C0-A61D-E1C8F6013B67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879406$9EFEC874-7998-4163-A2C5-C1AD1E93EF80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8802396d6d653062718814dd3b9ff34b6644ed58","datavalue":{"value":{"entity-type":"item","numeric-id":3583579,"id":"Q3583579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879406$E550CFD0-01A7-4A5B-8758-7325486CC9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9235b8f40c7e176c9b01dd521b7f317cbcd2eb","datavalue":{"value":{"entity-type":"item","numeric-id":869898,"id":"Q869898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879406$1E93800A-443A-464A-B003-E7F9F3478C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81cd64bdc86f7249daf53e98ba25c79be6d94079","datavalue":{"value":{"entity-type":"item","numeric-id":673828,"id":"Q673828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879406$FF526C43-1626-49B3-9878-AD58DC9A7394","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"07a4ac1608b120567adc672dea8b3589bfe2ef2a","datavalue":{"value":"10.1016/J.CAM.2006.04.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879406$20D7B68E-C3E8-4848-AD8C-F60D9BC152D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97dc093b62a6e3ce376bb58f4e4027435b825deb","datavalue":{"value":{"entity-type":"item","numeric-id":957180,"id":"Q957180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8036f496c1648d2dafae9c4612342b005e376fe6","datavalue":{"value":{"amount":"+0.9076981","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879406$81D2FCF9-7C8A-461A-AAC1-FAE5EE54A960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c5eb852d021de2c5b884dcbc22f9d9ad9535a5","datavalue":{"value":{"entity-type":"item","numeric-id":4994209,"id":"Q4994209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f392217e99b92fc0db874f5df504ae30cc75724","datavalue":{"value":{"amount":"+0.90711015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879406$E8FB7345-A7FB-4FD3-B976-5CC44FC090E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4f7131eb4015cb40c1bed0dc2fd339088af0ea2","datavalue":{"value":{"entity-type":"item","numeric-id":4662098,"id":"Q4662098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd02c5c43af86da120f541aa9d5ec6df75b4c9e1","datavalue":{"value":{"amount":"+0.8946137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879406$C86470C1-1F8F-4ED8-8689-B61733A1F6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c109b7785cd4c8f6e0399be81bbbb4e05babe6b5","datavalue":{"value":{"entity-type":"item","numeric-id":4576268,"id":"Q4576268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33cb6ecc53e861a6319fc19a723e791668ff447c","datavalue":{"value":{"amount":"+0.8912973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879406$7ED491AC-925F-4671-980C-05A7A214EB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9142ede5e7ff7082b0799ec2638a707463d9ec3f","datavalue":{"value":{"entity-type":"item","numeric-id":5956866,"id":"Q5956866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e906bb345832020800f00783571d53aaa3cd078c","datavalue":{"value":{"amount":"+0.8775605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879406$D8AFC21B-7D20-40EE-B500-C1CDAADB3488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12637879915df23f2741cdae54437659a892efd1","datavalue":{"value":{"entity-type":"item","numeric-id":4627748,"id":"Q4627748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0c95296799fbb297c5a8f978ccaa188bc07617e","datavalue":{"value":{"amount":"+0.87368673","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879406$A741A798-67DA-4D0E-BEE5-A15D4BD2B0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc1c1fadf9804582917b480008ce1d7536928a70","datavalue":{"value":{"entity-type":"item","numeric-id":5707395,"id":"Q5707395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c635181d0b665f8c5967adab78f46681d619bbb4","datavalue":{"value":{"amount":"+0.86472857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879406$FCDC1E2C-FFFB-4F69-A758-2EA8AC179765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"141e4318f102a60a9bba0e11c28f4d3603133d21","datavalue":{"value":{"entity-type":"item","numeric-id":4627746,"id":"Q4627746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d2d17ea8a4b238f39d2a26037ec32784e98e9fd","datavalue":{"value":{"amount":"+0.8619772","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879406$4E26C1B4-CD22-48B2-93CE-3F9BE63796FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spectral clustering and its use in bioinformatics","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Spectral_clustering_and_its_use_in_bioinformatics"}}}}}