{"entities":{"Q1719174":{"pageid":1729915,"ns":120,"title":"Item:Q1719174","lastrevid":69025209,"modified":"2026-04-13T03:48:34Z","type":"item","id":"Q1719174","labels":{"en":{"language":"en","value":"A constrained power method for community detection in complex networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7017300"}},"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":"Q1719174$43CEA458-D2B3-4A41-AB3A-5177506CB009","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"60755c62bc6871404db38c361efbe65438e65cde","datavalue":{"value":{"text":"A constrained power method for community detection in complex networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1719174$DA6F7B1F-FAD5-406B-BF46-5DF53061D4ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05556e7b2bc339e67e71ec1dafd0954614762098","datavalue":{"value":"1407.91203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719174$C7690040-7E9E-490E-9C47-51DD94DC66DB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30e0a2ed67745b8b151c7cb93b0f597b3fca034c","datavalue":{"value":"10.1155/2014/804381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719174$F8C5B3A6-3945-4ECF-9832-102991E1D04C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51e301b84d8c6ca47d7b844ea17a108da883e18f","datavalue":{"value":{"entity-type":"item","numeric-id":834502,"id":"Q834502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719174$A6D29553-1129-4361-9273-03EDBEDD962A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719174$D9BD953B-F6A3-4D33-932A-1B01B06663DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1719174$2523D2F2-A157-4F8A-94D9-F1FD74F6C5F8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2ee3db6d8ce879f69b23cb7f25229d1ce6475031","datavalue":{"value":"Summary: For an undirected complex network made up with vertices and edges, we developed a fast computing algorithm that divides vertices into different groups by maximizing the standard ``modularity'' measure of the resulting partitions. The algorithm is based on a simple constrained power method which maximizes a quadratic objective function while satisfying given linear constraints. We evaluated the performance of the algorithm and compared it with a number of state-of-the-art solutions. The new algorithm reported both high optimization quality and fast running speed, and thus it provided a practical tool for community detection and network structure analysis.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1719174$BAEB56D0-E228-40CD-9BE6-0F01D655CA94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719174$EA2601BA-B9F4-4378-A522-6B1DDCD0CAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719174$F848492F-86D3-4950-8EBB-C7BD029E9EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719174$21048301-C011-48F4-9827-1F375F5D526D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb3685facee6981d0664afe5afbdc986c78292cb","datavalue":{"value":"68M11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719174$202104E2-63EA-4A16-8804-9D6EC730A543","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"851cb79615e61481b9b5cb68d0233f6798512091","datavalue":{"value":"7017300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719174$18EF53CA-52E8-409F-AEA4-6F8A79A49B46","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1cc8ab97b3559165cab3d5db879584dfb0da08f0","datavalue":{"value":"Q59069377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719174$0E2DA5C2-9EAC-481B-A1E8-4B21CE88D18F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c847d95fa9da0f9d2847a8e473660863dc136697","datavalue":{"value":{"entity-type":"item","numeric-id":14261,"id":"Q14261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719174$263F9C49-660F-4B93-8B9A-5AE218C29EEE","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":"Q1719174$FB6178F4-B5BD-456A-B428-9E0419644F9F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96d6204affcf23c56a950e44b2fd862936ca0852","datavalue":{"value":"https://doi.org/10.1155/2014/804381","type":"string"},"datatype":"url"},"type":"statement","id":"Q1719174$84F4A6C6-16AD-4F92-93A4-220A78D82C69","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5f647389fd40887d152684da949c30e5aa4c184","datavalue":{"value":"W1978252694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719174$B2B8A5BF-751B-46D6-B6A7-DACE186FCFED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5ffe2ee6273c04b7480b44c4a159b366e373b2","datavalue":{"value":{"entity-type":"item","numeric-id":5900896,"id":"Q5900896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719174$DE899CE0-901F-4D16-93D7-231666E3C35E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86be1c69a3eec5f55cc3af64296a4059dbd46558","datavalue":{"value":{"entity-type":"item","numeric-id":4931752,"id":"Q4931752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719174$9581A4DC-3E67-41CF-9056-27E4862193E6","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":"Q1719174$DD8E1F72-7A15-4605-A61E-F832396EF575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d52df2154bfdd0f3ced81e7603ae5503222445b","datavalue":{"value":{"entity-type":"item","numeric-id":5689624,"id":"Q5689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719174$C0573DAA-1F55-4CB5-82BD-6738DECE5459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec82934d71702a10a89440353e5718104e99acd2","datavalue":{"value":{"entity-type":"item","numeric-id":977873,"id":"Q977873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719174$1301DE88-D922-4142-974A-A46573678EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea864fbcd5d51364c5951a4fdb4c9319a23d5f53","datavalue":{"value":{"entity-type":"item","numeric-id":2510154,"id":"Q2510154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719174$B6620A5C-DF00-498D-B527-3745C7E76126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a49a0b29d05b22ad93f3509a503f692e6ec511","datavalue":{"value":{"entity-type":"item","numeric-id":5406246,"id":"Q5406246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719174$BD34EF0D-6811-41AC-BE56-9760FD46748B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0930d57b126d4670b8351b41154baa4cb1f96e2","datavalue":{"value":{"entity-type":"item","numeric-id":5671788,"id":"Q5671788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719174$D3A8F18A-0B92-454B-B172-DAB3EACB4BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"652bb9806b62fd41be1b87133496e39d71256b01","datavalue":{"value":{"entity-type":"item","numeric-id":3140399,"id":"Q3140399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719174$1B048E2B-D193-4CA4-BE13-ABC060B9EB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2296e4c061aa297b15b18e8b2ac7f4a7380c92ae","datavalue":{"value":{"entity-type":"item","numeric-id":5350224,"id":"Q5350224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719174$F0F1A5C8-C818-4D44-AECC-E7B8BC49BC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3f31e45c67db32592b564209feb01c02d186008","datavalue":{"value":{"entity-type":"item","numeric-id":2710154,"id":"Q2710154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719174$0EA3C5F3-ECEF-406A-9A41-DF29747C755B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16facb7a43e323f7d83a9a44c55814531c421ecd","datavalue":{"value":{"entity-type":"item","numeric-id":3160109,"id":"Q3160109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92542ca310f78e35da009597089631330f15c86a","datavalue":{"value":{"amount":"+0.8354427814483643","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":"Q1719174$AA34C9DB-33E1-4718-B072-82CEFADDE038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b5ff3f3ea2d2efa8744ed9b4c9a9ec868414416","datavalue":{"value":{"entity-type":"item","numeric-id":5239436,"id":"Q5239436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f5a39bbac4e50cf14eb75e8e822b55cce9e2f4","datavalue":{"value":{"amount":"+0.8105071783065796","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":"Q1719174$06D9B7C1-FF94-4100-8F06-3E834547A915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f4b404905fc44b588cf34d87f0f00809e35365a","datavalue":{"value":{"entity-type":"item","numeric-id":945179,"id":"Q945179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"812ad78ac4405f1734905d067ce32f64452e65df","datavalue":{"value":{"amount":"+0.8082072138786316","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":"Q1719174$C1A7E619-18DD-4AC4-ABBA-8BC15CBE2860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac553616573e57e351cab85c19491d7107c89bfd","datavalue":{"value":{"entity-type":"item","numeric-id":2860017,"id":"Q2860017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9376e91d3d9c7c756ccb04acd8be9f8a7a9e71a1","datavalue":{"value":{"amount":"+0.7831102013587952","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":"Q1719174$DC056E9C-A394-455E-B756-EB4118EF7B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bbc3098e73af1a814c548092459b67d8af50581","datavalue":{"value":{"entity-type":"item","numeric-id":5063813,"id":"Q5063813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"573a8780caf54c9d58230e50892ddf984774c0e9","datavalue":{"value":{"amount":"+0.7791118025779724","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":"Q1719174$CF239F4E-8A20-49D9-8104-5EBE90FA6D3B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719174$4DF59AF7-DF22-4A10-A6F6-7DB6712407D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A constrained power method for community detection in complex networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_constrained_power_method_for_community_detection_in_complex_networks"}}}}}