{"entities":{"Q80718":{"pageid":81973,"ns":120,"title":"Item:Q80718","lastrevid":105532529,"modified":"2026-10-10T05:38:46Z","type":"item","id":"Q80718","labels":{"en":{"language":"en","value":"rSpectral"}},"descriptions":{"en":{"language":"en","value":"Spectral Modularity Clustering"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"438d0eef0223375d3a92def8ffc6a10a8bf1ca95","datavalue":{"value":{"entity-type":"item","numeric-id":57080,"id":"Q57080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q80718$BAB0A9DE-702D-49C9-A60B-8A460DFBDE9E","rank":"normal"}],"P132":[{"mainsnak":{"snaktype":"value","property":"P132","hash":"6a58ecfbc8b6af5cc6c1468a6853be448feb53c6","datavalue":{"value":"1.0.0.10","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"b59d232be0571e76b544846f951d16d27bcf7565","datavalue":{"value":{"time":"+2023-01-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q80718$B3D1C972-9BFA-47CC-9872-BEB338F5C81B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"b542975f358e64266fc8bf3287bc018a1e05a763","datavalue":{"value":"PACKAGES.rds","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"bdab782bc09c5c1d8687a0515dd3ffbe9dda94be","datavalue":{"value":{"time":"+2026-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q80718$970DD9EE-9438-46F6-8330-C2CDD5E7D725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"345748cd861dda1e0f4068ba86e95b5826fd8826","datavalue":{"value":"1.0.0.9","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"cc1df975eaf5d972c6cd76a177b15b62ceb34b0c","datavalue":{"value":{"time":"+2022-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q80718$46155EEF-3BC1-450E-8CDB-2B9905FBD6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"33d8825f76123b536fb637bf607e2ad813642a11","datavalue":{"value":"1.0.0.14","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"98b8feca7f998109de05cb24efd341c356903ebc","datavalue":{"value":{"time":"+2025-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q80718$D203D632-1AD7-41CF-BCE7-45AA5D8FC6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P132","hash":"945863b7bec6741a83a4836879f819bf320d2b9a","datavalue":{"value":"1.0.0.16","type":"string"},"datatype":"string"},"type":"statement","qualifiers":{"P28":[{"snaktype":"value","property":"P28","hash":"483814c6b83d995cd6b5cfaf3e303085ed02d573","datavalue":{"value":{"time":"+2026-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P28"],"id":"Q80718$DC491D7E-2073-40EB-8DB9-4D47AE2BE594","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c544ab296020fe497ea14b7a2c3e65843f09b980","datavalue":{"value":{"entity-type":"item","numeric-id":80715,"id":"Q80715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q80718$927E03E9-06A7-475E-AFF4-FB1704E93E2F","rank":"normal"}],"P19":[{"mainsnak":{"snaktype":"value","property":"P19","hash":"05e9fcaff444d1c64bdc31bcf16857d0508b478b","datavalue":{"value":{"entity-type":"item","numeric-id":80715,"id":"Q80715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q80718$32C37559-1B74-42CF-9842-6AFA0497E5DD","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"caec58e2e2e3256bca461f95da85075ecd3567cd","datavalue":{"value":{"entity-type":"item","numeric-id":56623,"id":"Q56623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q80718$AC5C0F21-162F-4350-BA89-24C344156C32","rank":"normal"}],"P585":[{"mainsnak":{"snaktype":"value","property":"P585","hash":"cf0bb4b7afc6201510aff05bb1162df882cedbf3","datavalue":{"value":{"entity-type":"item","numeric-id":57301,"id":"Q57301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q80718$8A438791-E90D-4C46-8480-B936D697563C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"a12e7046d810e293ad22b7a0fcbd1dfb9767ec01","datavalue":{"value":{"entity-type":"item","numeric-id":20277,"id":"Q20277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q80718$B2769453-7913-4B1B-BFA9-8F08BA7153C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"d595b9251c15d55b682bbb22e27ac12f91c3ba38","datavalue":{"value":{"entity-type":"item","numeric-id":20394,"id":"Q20394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P132":[{"snaktype":"value","property":"P132","hash":"c4481f03361afe4654ea5204edf0b942fcb2ae23","datavalue":{"value":"\u2265 1.0.8.3","type":"string"},"datatype":"string"}]},"qualifiers-order":["P132"],"id":"Q80718$A33B320A-FDDF-484B-A717-9272477B0F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P585","hash":"04eb455b83c6484d006c0e01e38f986bb2df1695","datavalue":{"value":{"entity-type":"item","numeric-id":27940,"id":"Q27940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q80718$BA2630F9-9E8C-4E3B-BE78-C1428AA16B26","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"06d137e3eeba7c71890e6d1d33cd9c5d5d0b5834","datavalue":{"value":{"entity-type":"item","numeric-id":80717,"id":"Q80717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q80718$B8CA4ACE-68BB-40F0-B06D-B38C865D2407","rank":"normal"}],"P229":[{"mainsnak":{"snaktype":"value","property":"P229","hash":"f85a6ba9d5fb4f6b09024776425e5ab91a2ed048","datavalue":{"value":"rSpectral","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q80718$845EDD16-48FE-4AA7-AB60-C9EF8B4307BF","rank":"normal"}],"P114":[{"mainsnak":{"snaktype":"value","property":"P114","hash":"251fd109c2cd8c1ee39b48cd109c9f4b1c9fcf5c","datavalue":{"value":{"entity-type":"item","numeric-id":13519,"id":"Q13519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q80718$F621DAFD-8884-4CAC-A89B-DEC286CA4B46","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"908c3454b3659c4b140ccce33c5aee31081edc8d","datavalue":{"value":{"entity-type":"item","numeric-id":5976450,"id":"Q5976450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q80718$2DE70D1D-3514-4B06-A278-9A8A9B7FE7FA","rank":"normal"}],"P43":[{"mainsnak":{"snaktype":"value","property":"P43","hash":"648389c4ef2b73b80f61a8e3c5c70af3cd797652","datavalue":{"value":"Colin Mclean","type":"string"},"datatype":"string"},"type":"statement","id":"Q80718$C8E6417C-52A4-45E6-B9B9-C333F6030491","rank":"normal"}],"P170":[{"mainsnak":{"snaktype":"value","property":"P170","hash":"041223140e604206b0edf5bd0e9b1a0fb396db05","datavalue":{"value":{"time":"+2026-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q80718$FBAA0176-2C5D-4788-8B38-A92352DF36FD","rank":"normal"}],"P342":[{"mainsnak":{"snaktype":"value","property":"P342","hash":"a0beaece152e3d4cfe5f01b8a4c02caff7e1e6cc","datavalue":{"value":{"entity-type":"item","numeric-id":56774,"id":"Q56774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P132":[{"snaktype":"value","property":"P132","hash":"d58e5b1027dfb6f2eb46f744a45ba1224fa0fc25","datavalue":{"value":"\u2265 3.5.0","type":"string"},"datatype":"string"}]},"qualifiers-order":["P132"],"id":"Q80718$7CFAB833-4EEC-4216-97E4-0694024BE590","rank":"normal"}],"P1459":[{"mainsnak":{"snaktype":"value","property":"P1459","hash":"25a191143e6352c4d6bf94714afa37c24abc0565","datavalue":{"value":"Implements the network clustering algorithm described in             Newman (2006) <doi:10.1103/PhysRevE.74.036104>. The complete             iterative algorithm comprises of two steps. In the first step, the             network is expressed in terms of its leading eigenvalue and             eigenvector and recursively partition into two communities.             Partitioning occurs if the maximum positive             eigenvalue is greater than the tolerance (10e-5) for the current             partition, and if it results in a positive contribution to the             Modularity.            Given an initial separation using the leading eigen step, 'rSpectral'             then continues to maximise for the change in Modularity using a             fine-tuning step - or variate thereof. The first stage here is to             find the node which, when moved from one community to another,             gives the maximum change in Modularity. This node\u2019s community is             then fixed and we repeat the process until all nodes have been moved.             The whole process is repeated from this new state until the change             in the Modularity, between the new and old state, is less than the             predefined tolerance.            A slight variant of the fine-tuning step, which can improve speed             of the calculation, is also provided. Instead of moving each node             into each community in turn, we only consider moves of neighbouring             nodes, found in different communities, to the community of the             current node of interest. The two steps process is repeatedly             applied to each new community found, subdivided each community             into two new communities, until we are unable to find any division             that results in a positive change in Modularity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q80718$BF066DCB-34CF-4FDC-9D0C-592CCF766B19","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"RSpectral","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/RSpectral"}}}}}