{"entities":{"Q1736814":{"pageid":1747555,"ns":120,"title":"Item:Q1736814","lastrevid":68870436,"modified":"2026-04-13T02:46:32Z","type":"item","id":"Q1736814","labels":{"en":{"language":"en","value":"Affinity propagation clustering using path based similarity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042355"}},"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":"Q1736814$B27FA338-0518-4E09-96EE-E005EBF11816","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8bf2fc166368db6a118178ebb3e91caab4613e25","datavalue":{"value":{"text":"Affinity propagation clustering using path based similarity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736814$49F6880C-00EC-443C-8F02-32441B8B95B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1d12e16094700bf55396a6032e890072f75c06a","datavalue":{"value":"1461.62099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736814$DBF1B2D4-E55A-4F1D-AC72-C911A02EAA79","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f47d8a49310ff2d9d28db568de1cafad35d58971","datavalue":{"value":{"entity-type":"item","numeric-id":527133,"id":"Q527133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736814$111285BC-60DE-405D-ABFD-9E02151925D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"178bfce6fe11577434147ad7a78ba912df0be153","datavalue":{"value":{"entity-type":"item","numeric-id":1736813,"id":"Q1736813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736814$03DDAC09-3AEE-409E-B0CB-3F5A8F60BB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb5372d85af5b380ac839e85d9f2d62574184215","datavalue":{"value":{"entity-type":"item","numeric-id":650960,"id":"Q650960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736814$E9950113-4C44-4C72-832D-3139867DA35E","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":"Q1736814$9F6E1A82-2A7A-4362-B747-75A905EB45C7","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":"Q1736814$57ACE03F-2239-4D6F-8B4F-00E6D1F85041","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"25ba37d25878a789eaf30e2bc6451b11679f2b1c","datavalue":{"value":"Summary: Clustering is a fundamental task in data mining. Affinity propagation clustering (APC) is an effective and efficient clustering technique that has been applied in various domains. APC iteratively propagates information between affinity samples, updates the responsibility matrix and availability matrix, and employs these matrices to choose cluster centers (or exemplars) of respective clusters. However, since it mainly uses negative Euclidean distance between exemplars and samples as the similarity between them, it is difficult to identify clusters with complex structure. Therefore, the performance of APC deteriorates on samples distributed with complex structure. To mitigate this problem, we propose an improved APC based on a path-based similarity (APC-PS). APC-PS firstly utilizes negative Euclidean distance to find exemplars of clusters. Then, it employs the path-based similarity to measure the similarity between exemplars and samples, and to explore the underlying structure of clusters. Next, it assigns non-exemplar samples to their respective clusters via that similarity. Our empirical study on synthetic and UCI datasets shows that the proposed APC-PS significantly outperforms original APC and other related approaches.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736814$B3E794A0-6B75-4A2E-A475-E364102DB4D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"48a59f52dcfcc38cd6697e0ef07319031311895b","datavalue":{"value":"62H30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736814$76C86AC0-6E66-4D18-9D78-2B9B2453BFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb5b1b70d56108de0157584bf1cc71425e9f826c","datavalue":{"value":"62H35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736814$9B30E65D-B84E-4FBC-81D6-944050DC2CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a1467d026b887f8281acc7bddfbc4c385d0007ce","datavalue":{"value":"94A08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736814$7FBDBCC2-D8E9-469D-B597-F6C1A0638191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736814$CC95B997-F638-4283-9973-27115276E844","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34407d6f548cbe7cb473a6090e560b8f4c174bcc","datavalue":{"value":"7042355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736814$391B6982-3B80-48C8-9BA0-11C2BC8399B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736814$22502CF5-AB27-4C0B-9B0A-C32EA4576BEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16282a9a26ce7df0823659d2bd15f036426a8fe1","datavalue":{"value":"affinity propagation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736814$EDE9F76B-465A-41AD-A98C-A95D985FCBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be1f3a21d3ab3523ffddf32a06e56ca0c599029a","datavalue":{"value":"path-based similarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736814$CBD094C9-1354-47E9-8112-056489FC1627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6876a0c9bae473ad9048d6019bb628ee25a4810","datavalue":{"value":"complex structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736814$B63D6165-A916-45BB-839D-9D53DC95B308","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"71404ee4b8d58701895f4c057fbe62cc8e8b5630","datavalue":{"value":{"entity-type":"item","numeric-id":16261,"id":"Q16261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736814$C3631E12-1318-43ED-A532-0303BB3997DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8e15fa35263c1fbfa413d677803362c066c49aea","datavalue":{"value":{"entity-type":"item","numeric-id":22954,"id":"Q22954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736814$B8E7523B-3D1B-4729-B390-4BDF6B604B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736814$A0D0BE9E-6B68-459D-B498-1CA1E373DB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4081c73200722d4a3c68c58b4dd23ff9f2c50222","datavalue":{"value":{"entity-type":"item","numeric-id":22953,"id":"Q22953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736814$4C43F2B8-3389-4C53-A951-1A0C25C73C42","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":"Q1736814$19FD2D99-6D6A-4194-904E-ABD54F05F84A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"249b974a4c7a10afa624ea4c1c8e96ae17c153a0","datavalue":{"value":"https://doi.org/10.3390/a9030046","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736814$913D00AC-18DA-4A87-9975-B8C38C2AB077","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8da08f264373109088276783cfdf9bfa52dce297","datavalue":{"value":"W2478474715","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736814$6562A4D1-CA61-4B44-9580-283CCB980B12","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ccdf136378d3741397a519b8fe6000567be0a01","datavalue":{"value":{"entity-type":"item","numeric-id":80140,"id":"Q80140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736814$58C4A5DB-E415-4E3D-B192-7913974205DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51bdfb6c42f55f5a1207e4af251b01ab7602410b","datavalue":{"value":{"entity-type":"item","numeric-id":3406311,"id":"Q3406311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736814$A0EC8A1C-FBAA-4CCA-BA71-6CC2221EB31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f54689b3cad1ef7c4092f94d8b722d2b669cc7f","datavalue":{"value":{"entity-type":"item","numeric-id":3538165,"id":"Q3538165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736814$C303049D-D04A-4607-B4CB-E328713AEC17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1db0015330c4e7b57e1b0b70b824c6b276116c","datavalue":{"value":{"entity-type":"item","numeric-id":2519433,"id":"Q2519433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736814$484CEA7F-7695-42E1-9FD0-950DB3BFF41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a5385304cb5795793e8e75c6cb55faec40cdb40","datavalue":{"value":{"entity-type":"item","numeric-id":5617409,"id":"Q5617409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736814$AF820BE5-5E8B-4AF3-8B6C-7F52F9F60CC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f07818b634e459fdfbede08defa40c8e8ef26894","datavalue":{"value":{"entity-type":"item","numeric-id":4139463,"id":"Q4139463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736814$90C2C7C5-378C-4870-ABA7-7D7F4352F9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5522aa2e90fd237701149d8bc3a02ca5147920a6","datavalue":{"value":{"entity-type":"item","numeric-id":5959802,"id":"Q5959802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736814$FB3228B2-EABC-4142-A96A-0F83BB795A95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"076c9351b4c6d26b12ac8620ee69edcc16cceba9","datavalue":{"value":"10.3390/A9030046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736814$FBB25BF4-4B16-4711-B4AF-E6F44E4B0057","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65995ed2832e93dc0fe6b8561cc14235be5d5fc6","datavalue":{"value":{"entity-type":"item","numeric-id":5194061,"id":"Q5194061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e47c47ad645db5e3b219f8cc970ef5fbae568e3","datavalue":{"value":{"amount":"+0.7707458734512329","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":"Q1736814$B3008688-0221-4DC3-BDA5-B99EFFA580D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46e4d3a5175d78cd9485b54295ff705ec2152425","datavalue":{"value":{"entity-type":"item","numeric-id":3406311,"id":"Q3406311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1422c5ec0f7d560ba1bfb85e16769610d51d6ba","datavalue":{"value":{"amount":"+0.765389621257782","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":"Q1736814$72F65C01-7405-4D99-8E22-0E44DD32EEEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27bf121dccea0e543ac12301cbe155e42f66b6f2","datavalue":{"value":{"entity-type":"item","numeric-id":3532424,"id":"Q3532424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1723c37ab4fe81a426ca8aae47347a3f8409eb4","datavalue":{"value":{"amount":"+0.7401877045631409","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":"Q1736814$7A43C465-E92A-4331-A4FD-6914A24F132E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e0509e394da39e7e4534fa68a55d3ad5ca7d30f","datavalue":{"value":{"entity-type":"item","numeric-id":3538165,"id":"Q3538165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1ee1e214d4767205fd6fb70e5acf71d7c76c8f1","datavalue":{"value":{"amount":"+0.7264103889465332","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":"Q1736814$2C11BDCE-EBAB-4F46-9AE8-AF43049920A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6f27a85eaaab62e3f6586e39c44b4ecc230d19c","datavalue":{"value":{"entity-type":"item","numeric-id":4627522,"id":"Q4627522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c13732398f924de2c08e9cfe26f1bde2559be7e7","datavalue":{"value":{"amount":"+0.7147086262702942","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":"Q1736814$416CE3E1-983F-4A49-8CAA-960E6AFB2B1C","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":"Q1736814$C35E1E18-A733-49E3-81CB-2ED410E51A46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Affinity propagation clustering using path based similarity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Affinity_propagation_clustering_using_path_based_similarity"}}}}}