{"entities":{"Q460318":{"pageid":462085,"ns":120,"title":"Item:Q460318","lastrevid":62115015,"modified":"2026-04-11T03:52:12Z","type":"item","id":"Q460318","labels":{"en":{"language":"en","value":"Structural attack to anonymous graph of social networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6354543"}},"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":"Q460318$FF02504C-E6A7-439B-894B-3C2ADD261F4E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fc317d8fd11a740483dd8e2d0da43d56322da9e4","datavalue":{"value":{"text":"Structural attack to anonymous graph of social networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q460318$50A44E30-8E8E-4FC7-B935-E714E7FB0D9A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1060061d63ff9e4973c051e427905707bbfc8cce","datavalue":{"value":"1296.90132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q460318$F43B1C43-CAFF-43FC-92EE-29DEDED72FC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcf5e7c1a23f9d7526f3c4cb608142cda330e5b2","datavalue":{"value":"10.1155/2013/237024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q460318$CC8A5361-4218-47CB-A364-D604231A2881","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe32f3801ebd12f3dee51856d3ccaaced5c5db0b","datavalue":{"value":{"entity-type":"item","numeric-id":460315,"id":"Q460315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q460318$C0A7424B-E8DC-44D8-B193-42EA1B515226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bb91fed8af60df41769fd080511ffe570f803ed","datavalue":{"value":{"entity-type":"item","numeric-id":247885,"id":"Q247885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q460318$C3FBBC35-085F-4729-89C1-C09691BC1006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a633594e274cc380ef90dbb196aa70c0de2ea15b","datavalue":{"value":{"entity-type":"item","numeric-id":460316,"id":"Q460316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q460318$4776AFD2-DB61-4D42-9890-80941DC2583B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"664f182b5c7ead0f6fabb08267f55988a4a29f70","datavalue":{"value":{"entity-type":"item","numeric-id":460317,"id":"Q460317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q460318$A222181C-C141-432E-8F46-A419BEFCE5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec4f39be0b102f5fde7dedd5d8b2abfdedc18a57","datavalue":{"value":{"entity-type":"item","numeric-id":287858,"id":"Q287858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q460318$E8948262-51CB-4A06-965F-AC5BBCB09E68","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":"Q460318$D863E33E-C4FF-4070-BE5A-955F189ABF15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bd9ab9676ef0df75a1a28ac03b07e1906746565","datavalue":{"value":{"time":"+2014-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q460318$618E25F1-2589-4FD5-9AD7-AA07C440F8D7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1cfd0e1b1cd3c544ad6d02d819aac21d9f9007cc","datavalue":{"value":"Summary: With the rapid development of social networks and its applications, the demand of publishing and sharing social network data for the purpose of commercial or research is increasing. However, the disclosure risks of sensitive information of social network users are also arising. The paper proposes an effective structural attack to deanonymize social graph data. The attack uses the cumulative degree of \\(n\\)-hop neighbors of a node as the regional feature and combines it with the simulated annealing-based graph matching method to explore the nodes reidentification in anonymous social graphs. The simulation results on two social network datasets show that the attack is feasible in the nodes reidentification in anonymous graphs including the simply anonymous graph, randomized graph and \\(k\\)-isomorphism graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q460318$E5555CEE-70A3-4A5A-9241-66510B6D0655","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q460318$B2D8F2D3-6C17-4699-9DBA-1FF3B3B99A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q460318$7A38118D-756E-49C7-8533-CF8AD73A5FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q460318$06429FE4-3604-4819-BE52-DCE765E13C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q460318$D0301E4D-E5B5-464C-A710-A2CE016D8C77","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"822d10a92f3be307fe31ff26f4d52cf9f04931c5","datavalue":{"value":"6354543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q460318$AD92410B-06FB-4741-95EE-2561620325C0","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4ba023c7f135ba18b22b41637860e39011205da1","datavalue":{"value":{"entity-type":"item","numeric-id":23300,"id":"Q23300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q460318$D50E61A8-9609-4D5B-A217-15C7A6C77A99","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":"Q460318$061CFD22-1D41-4922-949D-8A5E7DA650D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa1eb7bd10448b487cd5762cfd90148ff1024a3e","datavalue":{"value":"https://doi.org/10.1155/2013/237024","type":"string"},"datatype":"url"},"type":"statement","id":"Q460318$D81EB806-06DA-48B9-9A50-67F988564455","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c3392a58e6360b9612e788d18423764a5dad6d3e","datavalue":{"value":"W1968960180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q460318$0507E57B-2CE1-4A65-8AA3-EBE575BF6BB8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4e6443988d9c68ac816be28131e54e44a0f99127","datavalue":{"value":"Q59025008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q460318$07E49B55-3A3E-471E-8EAE-720B8A8A506B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55abaa567248a298d22e474159debbc488cee66","datavalue":{"value":{"entity-type":"item","numeric-id":5901226,"id":"Q5901226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q460318$DF4EB1CC-BCE4-4A32-8E02-B79D4EFAC998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4102964fc1c6d4990e0e335d6ace5f1538e56c19","datavalue":{"value":{"entity-type":"item","numeric-id":3069746,"id":"Q3069746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q460318$3CA4C24D-7253-4079-AC98-3F3FAFB72E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0487e6c49f3c60c4f0c7434d8c41cf6be07d030c","datavalue":{"value":{"entity-type":"item","numeric-id":2909190,"id":"Q2909190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q460318$11D770E9-857C-43B1-B54E-27692D9EC19B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26129b8f62ac3c9a3ea24e648ddcb06e34560720","datavalue":{"value":{"entity-type":"item","numeric-id":356256,"id":"Q356256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q460318$ACB36999-2651-4480-8ABA-1CAB7C94F1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a97c331993c5f300ed135274e571724e0d88fb","datavalue":{"value":{"entity-type":"item","numeric-id":720655,"id":"Q720655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q460318$9F1C2B68-EA5E-4009-8460-250C0771CFD3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f85d9c1082c914771408860a02c4342f30866c30","datavalue":{"value":{"entity-type":"item","numeric-id":4688890,"id":"Q4688890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6852bdaad011f212ee3b6d3169f728befe5ce807","datavalue":{"value":{"amount":"+0.7906273603439331","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":"Q460318$9AE6C7BB-C915-4587-9B97-D7A506F67085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05b60e7f25cf71af6cfa1caa62e9db4b01212701","datavalue":{"value":{"entity-type":"item","numeric-id":1755750,"id":"Q1755750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbcc3b851a24159b22632343c7416fc376107042","datavalue":{"value":{"amount":"+0.7842027544975281","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":"Q460318$60BFE9D1-C461-48BE-9B89-BEF9CE899074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88fe096f407cb8615628d081eea61c950b9950d0","datavalue":{"value":{"entity-type":"item","numeric-id":2921405,"id":"Q2921405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2dfd62e8e6d65e87a147fed2ade64fe5409ac2e","datavalue":{"value":{"amount":"+0.7831076979637146","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":"Q460318$535B2F3D-F54E-43BD-A85B-B262D52850BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dcf25c0632903478e74e5d7cfbe7f9a8575c5e7","datavalue":{"value":{"entity-type":"item","numeric-id":6485981,"id":"Q6485981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71bbc518d47e5e9b8f26bca41a336b51a8b55999","datavalue":{"value":{"amount":"+0.7685433030128479","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":"Q460318$A6F88B88-431E-4CF3-B8E1-AAC25FF04144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"570428f428e49856755f4600b73cd62468ad073c","datavalue":{"value":{"entity-type":"item","numeric-id":2940098,"id":"Q2940098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2f99f2ce935fed2d60bafcdde7058558e5f6085","datavalue":{"value":{"amount":"+0.7612685561180115","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":"Q460318$3D0301CE-AEAC-4008-A814-A94B9E1EE42F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Structural attack to anonymous graph of social networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Structural_attack_to_anonymous_graph_of_social_networks"}}}}}