{"entities":{"Q1736758":{"pageid":1747499,"ns":120,"title":"Item:Q1736758","lastrevid":56748816,"modified":"2026-03-23T11:39:20Z","type":"item","id":"Q1736758","labels":{"en":{"language":"en","value":"A greedy algorithm for neighborhood overlap-based community detection"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042317"}},"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":"Q1736758$DD5AD9F2-1078-4091-922A-C76EC73B1746","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05536f074954b696252bb18a57f3ce5bdf3c731c","datavalue":{"value":{"text":"A greedy algorithm for neighborhood overlap-based community detection","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736758$1D9BD014-6C1B-42F0-9858-FFC6893A31E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6248f30d20535840aabfee0fec33d5649623220e","datavalue":{"value":"1461.05217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736758$B7C68275-ABC5-4599-AACE-DB5E4332E7D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bfab924d6c78fc8de65c30b3e42b3d4ff09bfad","datavalue":{"value":{"entity-type":"item","numeric-id":1700991,"id":"Q1700991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736758$D4A0DDE8-D5F4-47AB-B6C5-21102FE25F14","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":"Q1736758$DEEEC076-72D7-4FF1-B848-2B2D18FB6D3B","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":"Q1736758$82C80291-7135-441E-AAD9-29670BF51EC0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"13de23fa3868b70b6bebf180094dff262e2fcedc","datavalue":{"value":"Summary: The neighborhood overlap (NOVER) of an edge \\(u\\)-\\(v\\) is defined as the ratio of the number of nodes who are neighbors for both \\(u\\) and \\(v\\) to that of the number of nodes who are neighbors of at least \\(u\\) or \\(v\\). In this paper, we hypothesize that an edge \\(u\\)-\\(v\\) with a lower NOVER score bridges two or more sets of vertices, with very few edges (other than \\(u\\)-\\(v\\)) connecting vertices from one set to another set. Accordingly, we propose a greedy algorithm of iteratively removing the edges of a network in the increasing order of their neighborhood overlap and calculating the modularity score of the resulting network component(s) after the removal of each edge. The network component(s) that have the largest cumulative modularity score are identified as the different communities of the network. We evaluate the performance of the proposed NOVER-based community detection algorithm on nine real-world network graphs and compare the performance against the multi-level aggregation-based Louvain algorithm, as well as the original and time-efficient versions of the edge betweenness-based Girvan-Newman (GN) community detection algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736758$1512F2A9-20BA-46CC-822F-2EDF2F81778C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736758$D05ABAF5-7C1C-4D67-8038-4EE21E24FABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0556c939d5f80905b689a8f78ecccbf9dd8e2697","datavalue":{"value":"05C82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736758$F1B11D7A-53AD-4C7B-9C81-E0A413DBD625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736758$F8303101-DDB6-44D7-A141-D66FF1D91F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736758$9D414036-8031-4C46-8321-A487DF57B6BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea80260b0a82cc2b87905dde77327d8b4a647ecb","datavalue":{"value":"7042317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736758$F9FF0E98-EF39-4AD9-B354-985F33463FED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d7db2ee8bcb6619dc340b1da1317f7fbda248b5","datavalue":{"value":"community detection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736758$2AFF25F5-87C2-46EB-8132-D2AF42387B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"144c050c6a5ac8702edd667d4699c8f35b970f78","datavalue":{"value":"edge betweenness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736758$8FCAF0E4-E2A2-494F-A65E-4519AE3C322A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5685f462683736433c814a9dbe16ef04a970c6e7","datavalue":{"value":"modularity score","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736758$52114CC9-0216-4F44-94F3-4C558000C2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17455e9cd21e040534c7923244cb184b31fc4b3e","datavalue":{"value":"neighborhood overlap","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736758$DDC5D813-6651-4337-ABFF-091AE5169C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cdb0e5d8dd9fc99f5066184d1748ff8ff5b84d3","datavalue":{"value":"real-world network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736758$D58CD647-9C17-4E67-88DA-15040E2DE26B","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":"Q1736758$82D8068C-3031-4393-AEBB-6C438429C068","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":"Q1736758$CD99B249-4B62-4D0D-B4D8-C6D9079055CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"641a9ee16e1bcd0778d2386f856c22fbfea9e9b4","datavalue":{"value":"https://doi.org/10.3390/a9010008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736758$21FCB156-7F0E-4B62-AF57-BDB6418D3E24","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ce49c481924ea3fd525285a8084ec30e886da55","datavalue":{"value":"W2235644762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736758$90788134-A876-49B9-9FA8-2A6CDE521C6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a142d83e687e02ee4a551cb8dcdade1d7b29aec0","datavalue":{"value":{"entity-type":"item","numeric-id":3508560,"id":"Q3508560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736758$E9ADE366-B133-46D6-B2B3-FA9AFBC229A9","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":"Q1736758$DC515566-B9A9-4691-BACF-13C1678911DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a5c4940466d35f592e34f0c53a75faf97010cb","datavalue":{"value":{"entity-type":"item","numeric-id":5239436,"id":"Q5239436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736758$27D55DF1-9487-478A-891B-078D278166EA","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":"Q1736758$FDCD7A75-7C7A-4132-B2EC-6679E93672FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa486b188c42f5461fca342cd3bc82dd199c57c3","datavalue":{"value":{"entity-type":"item","numeric-id":3190535,"id":"Q3190535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736758$C7BFE3C1-6F2F-4C92-AF6E-8B346B70EE66","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":"Q1736758$13F3F38C-578F-4A33-A508-04ACFA713662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"509bd97c6d3a838ec499c2d38cb1027e6a31a8df","datavalue":{"value":{"entity-type":"item","numeric-id":3043792,"id":"Q3043792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736758$14DD2061-E992-4A7C-B5E2-5943723C8421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac39edbd28fbcdd97ca2eaec7554db06c0baf7f2","datavalue":{"value":{"entity-type":"item","numeric-id":5403484,"id":"Q5403484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736758$2716AE1E-7888-4EED-9ED0-BAD8308B3AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349d7ef85d935a77ed55af1929cb6c2c4498301d","datavalue":{"value":{"entity-type":"item","numeric-id":3101363,"id":"Q3101363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736758$151BC677-C53A-4BB2-BA0B-58DC0583632C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9dc0465f6c7edeba383966599e73c062b22a8a6","datavalue":{"value":"10.3390/A9010008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736758$401474B7-CE50-4956-916C-EF40B1EAA9C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83344578facf78d584587fb37a1b9e65b1c2b441","datavalue":{"value":{"entity-type":"item","numeric-id":3106206,"id":"Q3106206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec1ff222df32648ac070108d321b165b756a7958","datavalue":{"value":{"amount":"+0.7484377026557922","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":"Q1736758$C9FED761-C645-4C02-8861-35128E3F2A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"216a89e142695d6085c239620a1570e8335b7c9b","datavalue":{"value":{"entity-type":"item","numeric-id":1783183,"id":"Q1783183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccb4e215f7c140e092c5cea9e8751600ca6aab51","datavalue":{"value":{"amount":"+0.7473777532577515","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":"Q1736758$4867B708-086C-468C-B9F6-AD276F06CDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7be2c1b49055516069ddaffaf288eb410fafd9ae","datavalue":{"value":{"entity-type":"item","numeric-id":3131398,"id":"Q3131398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e97bf529538172d4b3b255ce627a88e50d6e675","datavalue":{"value":{"amount":"+0.7397475242614746","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":"Q1736758$075CAFCB-37A3-41FD-84D4-CF83C17D4CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14ebf58c212bcb6f4c0455abfa5879e905ba008d","datavalue":{"value":{"entity-type":"item","numeric-id":2912425,"id":"Q2912425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f859f8a71f950697d9aa708fa1d419d27271917a","datavalue":{"value":{"amount":"+0.7390516996383667","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":"Q1736758$DC3839E0-5ADE-4FB5-9AA8-18AF1E4D4B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e4842e5ba860b6997f6e61dc385546fc162bd26","datavalue":{"value":{"entity-type":"item","numeric-id":1783223,"id":"Q1783223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b43dcd4a27c84a455c1b57b707f74c7c4970fb0f","datavalue":{"value":{"amount":"+0.7385143041610718","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":"Q1736758$13118558-AE4B-473C-89FF-AA3538BF1D51","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":"Q1736758$C98E7836-054F-450E-9733-F00A1BE069AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1736758","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1736758"}}}}}