{"entities":{"Q1736703":{"pageid":1747444,"ns":120,"title":"Item:Q1736703","lastrevid":73232937,"modified":"2026-04-14T15:05:14Z","type":"item","id":"Q1736703","labels":{"en":{"language":"en","value":"Network community detection on metric space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042278"}},"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":"Q1736703$76D8A466-BA16-40BF-9B4D-E05661E9BF9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd1ca42d20474a64f30c7313b4c861a0335e4a8c","datavalue":{"value":{"text":"Network community detection on metric space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736703$1BF8DA83-4CB9-44E3-B149-FB0DF5FDF8A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40bf7b5bf0d8072f90df7635296d015ad8d46ef0","datavalue":{"value":"1461.68165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736703$6EF9C85A-7958-4182-8753-33C77919DD9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7ae8e1e85ac06b36e48f2cebe3f5cd71d6e5c77","datavalue":{"value":{"entity-type":"item","numeric-id":450340,"id":"Q450340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736703$BEB742CD-9983-42D4-8638-D11888CE493A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d38cbcc3ccb06c18ca2dd5dfcf2480045505ecdb","datavalue":{"value":{"entity-type":"item","numeric-id":1736702,"id":"Q1736702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736703$FD7B3217-4320-4BD9-B9C3-816AA40AD25D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736703$DAD984BC-3444-441C-B999-86A6B359D75C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736703$22A23B03-9666-4F8D-A249-8C721A8CAA04","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe02be69cb95b0dac085bae1e670c83a22124e81","datavalue":{"value":"https://arxiv.org/abs/1508.06380","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736703$8D0B661F-E1AE-4DFE-94E3-AFAB435AB3D6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e6517d0ca2b582c8659b3ec3c5e29631e30b0157","datavalue":{"value":"Summary: Community detection in a complex network is an important problem of much interest in recent years. In general, a community detection algorithm chooses an objective function and captures the communities of the network by optimizing the objective function, and then, one uses various heuristics to solve the optimization problem to extract the interesting communities for the user. In this article, we demonstrate the procedure to transform a graph into points of a metric space and develop the methods of community detection with the help of a metric defined for a pair of points. We have also studied and analyzed the community structure of the network therein. The results obtained with our approach are very competitive with most of the well-known algorithms in the literature, and this is justified over the large collection of datasets. On the other hand, it can be observed that time taken by our algorithm is quite less compared to other methods and justifies the theoretical findings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736703$07CD7759-15C0-483F-B481-B1E42EBA7DA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736703$E33D9BC6-49BC-4F34-A621-475B46B38479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736703$629E6B72-25AC-437F-8B3E-273B79B6F1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736703$21BB6E1A-313C-4DCD-9442-AD47B9BF8C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736703$1FDF1E5C-EDD8-40EB-A80E-607ADC0502E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf3d0ab5433f6ee0121bd5e6c80aa8eaeff7315b","datavalue":{"value":"7042278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736703$5C79D29B-A9DC-445D-92B2-2C143D8956B9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f58f8214761204715fb610e050958fbf1f486d11","datavalue":{"value":"complex network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736703$3F014B21-6C1F-4D19-A02E-B1547CA6BF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d7db2ee8bcb6619dc340b1da1317f7fbda248b5","datavalue":{"value":"community detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736703$9EE58330-9AD3-4808-9E01-B88A032B5D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20f87686e57cd5798939eefa169b80e212af9083","datavalue":{"value":"metric space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736703$6D94B015-3695-4249-9879-2DCACA168D16","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":"Q1736703$9591990E-065E-44B2-90D6-9E3D16D78A0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"254743d7209e53054387549571d1e75366311757","datavalue":{"value":"W3098429852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736703$71C570A7-B43F-4BD8-AB1E-ACC4E5817CC9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d27a8235808fe7506c514b85a7a3cbc1e64a34","datavalue":{"value":{"entity-type":"item","numeric-id":4426334,"id":"Q4426334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736703$A77C1A63-91FB-4380-B44E-46EBAA952411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f3f946b04467f478b83e1b665d2ad4e28840594","datavalue":{"value":{"entity-type":"item","numeric-id":458448,"id":"Q458448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736703$523F9C86-4F31-478B-A6A7-D694190C826A","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":"Q1736703$430029FF-2D16-40F4-98AF-B4D783A1086E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32708d2497254d30c19477aab8b6e5ce779c5ad","datavalue":{"value":{"entity-type":"item","numeric-id":4969805,"id":"Q4969805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736703$19C515E2-01C0-4B37-AA50-975E500CB087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0715a6a34e7f46d79f4b55cdcca8ca80919f40bd","datavalue":{"value":{"entity-type":"item","numeric-id":5301388,"id":"Q5301388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736703$81A14CD8-EF2A-4EB3-A35A-EEF9E0BA493E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ceb8481efaa71cf1f94d774cdfd182708395f5c","datavalue":{"value":{"entity-type":"item","numeric-id":394992,"id":"Q394992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736703$0D43BCAC-B12C-4DCE-836C-ED1D0433E0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8ef472e5cf1ffd569b3df386a862fb1e25aa0a1","datavalue":{"value":{"entity-type":"item","numeric-id":3160109,"id":"Q3160109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736703$119839B1-56D8-406F-8C9F-9931B3D90645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd24163185bf30d5ac5975f3f4026880d2e4cd81","datavalue":{"value":{"entity-type":"item","numeric-id":5311169,"id":"Q5311169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736703$1645ACB8-83BB-4F1A-8503-D707E4581963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ca9d3ec4ef78a89ee9448f23a6c7bc94a9658bb","datavalue":{"value":{"entity-type":"item","numeric-id":3164211,"id":"Q3164211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736703$AFF3058D-F80B-420B-8DB7-E4815E8C99D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ced92ffe6f24eb3f8f20cb086cdbf15a59a8a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1059958,"id":"Q1059958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736703$B5DF267D-9846-4ADE-8ABA-D493932769DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cef1d31d89536bd01c72630c9c2e20edd16d0a96","datavalue":{"value":"10.3390/A8030680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736703$65B8D60D-2DA3-4FD0-A52B-C8F410A959CA","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":"25bb2c0e1ce1825bc4061950a86247ba1b87850d","datavalue":{"value":{"amount":"+0.7490302324295044","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":"Q1736703$F4F4BFA6-F24C-4DDD-8D0F-F85E1D09529E","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":"087acf5c30a42554b43ef079d2bf5b38fdc7a8f3","datavalue":{"value":{"amount":"+0.7440070509910583","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":"Q1736703$1F05771D-B3BC-4EFB-A758-60ADE1C42641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"002379a96cc3516870713ab247843ec625873cb0","datavalue":{"value":{"entity-type":"item","numeric-id":3511334,"id":"Q3511334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"353f6d4b26468350c0710ae09c21acec138f75e4","datavalue":{"value":{"amount":"+0.740052342414856","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":"Q1736703$9412DB7D-7EE1-4A2D-9F14-D0CA4FAC16BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab5e95067a0161007eecf56df56335278ccb92a6","datavalue":{"value":{"entity-type":"item","numeric-id":2224870,"id":"Q2224870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f86d8e70f417a87d9c3550a9efd362530d1c51f7","datavalue":{"value":{"amount":"+0.7325079441070557","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":"Q1736703$FCF03881-D5FF-4A04-B25C-328AB225073E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d96f5ec07b4fb69bcc19ad66a902bba11305090","datavalue":{"value":{"entity-type":"item","numeric-id":2084646,"id":"Q2084646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddf1f5acc583bf728399371924fb6d0f5d7b9c4f","datavalue":{"value":{"amount":"+0.7313467264175415","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":"Q1736703$BCD92690-5B1D-49F5-8DE2-D164F4D602B5","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736703$AE6BEE47-54D5-4041-9DF2-8A64FEEBBBBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Network community detection on metric space","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Network_community_detection_on_metric_space"}}}}}