{"entities":{"Q1723006":{"pageid":1733747,"ns":120,"title":"Item:Q1723006","lastrevid":72852180,"modified":"2026-04-14T08:16:00Z","type":"item","id":"Q1723006","labels":{"en":{"language":"en","value":"Targeted influential nodes selection in location-aware social networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7024988"}},"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":"Q1723006$9ECFA401-71A4-4788-BCF3-4AC59E588D57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a4dc97185e501fbccd71e154eedc600123738c3","datavalue":{"value":{"text":"Targeted influential nodes selection in location-aware social networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1723006$EE973D6D-9866-4F70-B5E7-CF106C6EC07A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d9ef31cc27f631423e6a4652b1fda668c2cca0b","datavalue":{"value":"1407.91209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723006$E6B46350-C7E1-432B-8D58-B2A6FF89CC21","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12b9a4ae57a5bde1e95a745b37e582c757e35215","datavalue":{"value":"10.1155/2018/6101409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723006$A2464BBD-18D7-4FEB-9F3E-BE44433D4F24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"12970d2fc32a61e093403919aeeb7c07bbe8f323","datavalue":{"value":{"entity-type":"item","numeric-id":1723004,"id":"Q1723004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723006$89786732-37B9-4847-B001-29EFF6F3B84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fa741a2a2b29e46263ac6de8b885fbc3a7bf6dd7","datavalue":{"value":{"entity-type":"item","numeric-id":288068,"id":"Q288068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723006$5B8D4430-60DC-4FD3-AF8F-A579E6C8FF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5e2746ffd3e32b09a80389b041b4fece8bc255f","datavalue":{"value":{"entity-type":"item","numeric-id":1723005,"id":"Q1723005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723006$62201F19-07A4-4839-A59D-2ABA8A627EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2cfc94df92b26169e82b67ed063329d61eb9124b","datavalue":{"value":{"entity-type":"item","numeric-id":456160,"id":"Q456160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723006$DC19011B-3439-4301-BF9C-54002CB59B55","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1dec05d6eca21826ddc25d78a5bfbbb3575f964c","datavalue":{"value":{"entity-type":"item","numeric-id":86231,"id":"Q86231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723006$3B34A364-61AE-425A-A95F-1979E096E54F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"90e6131927e2f821390d615ecfaa0e74b7083d76","datavalue":{"value":{"time":"+2019-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1723006$B9B7D027-2C3C-416B-9BB2-9228F17DAA98","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"121dcb1272d9bca1b86073a8e3b8a5fa52000f4d","datavalue":{"value":"Summary: Given a target area and a location-aware social network, the location-aware influence maximization problem aims to find a set of seed users such that the information spread from these users will reach the most users within the target area. We show that the problem is NP-hard and present an approximate algorithm framework, namely, TarIM-SF, which leverages on a popular sampling method as well as spatial filtering model working on arbitrary polygons. Besides, for the large-scale network we also present a coarsening strategy to further improve the efficiency. We theoretically show that our approximate algorithm can provide a guarantee on the seed quality. Experimental study over three real-world social networks verified the seed quality of our framework, and the coarsening-based algorithm can provide superior efficiency.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1723006$0253758A-D9EE-49BA-9601-C5099B4D7400","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723006$97D5B113-98BE-4640-A26B-4D386A5C9D48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723006$75C0BD77-4672-4CEA-8AB2-A3A699B4163F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"528ecbdccba72d0e067a4d3053b6c1344a9c9447","datavalue":{"value":"7024988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723006$6875ABBB-98B2-4A60-BCD8-EF0589D3158E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"969cd458ec31f5a843379d0a6449171ec0b2fac9","datavalue":{"value":{"entity-type":"item","numeric-id":23711,"id":"Q23711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723006$25619039-879B-47E1-A59A-4AACA1A86419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"52a16af9770eb721e3ccf3f0d7a8ecfd796c7584","datavalue":{"value":{"entity-type":"item","numeric-id":23712,"id":"Q23712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723006$8738A2E2-F4D6-4A57-9374-766795C8B7CB","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":"Q1723006$CF5DE204-8032-40AF-B6E4-9F268A233B5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6c93a7eaf8707a067610c2f4942d502d0a9dafb","datavalue":{"value":"https://doi.org/10.1155/2018/6101409","type":"string"},"datatype":"url"},"type":"statement","id":"Q1723006$A12B8E39-8532-4BD1-A297-CE0CE1522AC0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2b9c8a8bb81686d1138cbb96b41122ae62cc38f","datavalue":{"value":"W2899243290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1723006$E9690A0D-FDDD-4E3E-80CF-0ACB23138FB3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5f1aa9294846cde8376d837af26608b9f41054","datavalue":{"value":{"entity-type":"item","numeric-id":2941641,"id":"Q2941641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723006$6CF691F9-03DC-4EB9-8638-4694A789854A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"816033567eb7d0df67b35249fb59ad6de2e183dc","datavalue":{"value":{"entity-type":"item","numeric-id":4217794,"id":"Q4217794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723006$EC4950C4-0082-4DD4-A86A-558E48A182BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ddce8dfdb2c6ff15b87510943ae7a1f46327498","datavalue":{"value":{"entity-type":"item","numeric-id":4149262,"id":"Q4149262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723006$4CC604EE-57D6-4F97-8E1C-22A0FAA1BC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6299f3ca336fa688d3b1e80116d424516228b9ec","datavalue":{"value":{"entity-type":"item","numeric-id":5384031,"id":"Q5384031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723006$73804DDB-F9C0-485D-B157-06085F963C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5373a0afca7a6ea4558f34c6c3ba5982ecd4ce6","datavalue":{"value":{"entity-type":"item","numeric-id":1694204,"id":"Q1694204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723006$CA6DC94C-DD06-42E3-95A5-6C21640181FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b93cbcfe92914798c52148f95cc353b5e256c5a","datavalue":{"value":{"entity-type":"item","numeric-id":2552382,"id":"Q2552382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1723006$5C4B68A2-D683-4CCA-AA31-B871CF7F05CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3701127065d08483e7e20db8e8a72d605a9eb111","datavalue":{"value":{"entity-type":"item","numeric-id":2941641,"id":"Q2941641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd099683bd2558ee437ddf276f0916b197745797","datavalue":{"value":{"amount":"+0.7593355178833008","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":"Q1723006$F8D97498-E02B-4F80-B195-B1F0302CFC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"480186ed332ac26b62ec37bebb0b3ba4a210ea21","datavalue":{"value":{"entity-type":"item","numeric-id":5716859,"id":"Q5716859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7adce936614f00c90a640e3e6128a55e7357cb7e","datavalue":{"value":{"amount":"+0.74915611743927","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":"Q1723006$6689F8BA-DC37-41A0-AAF1-E4CBF294424A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4e1fc198d8837ad6c1b8541e5e4e223223e803b","datavalue":{"value":{"entity-type":"item","numeric-id":2688097,"id":"Q2688097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e81926afce748faa51915a0aba15aa06b72b5d67","datavalue":{"value":{"amount":"+0.7473271489143372","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":"Q1723006$5B3B8CC4-AF12-4ED6-91BC-01364B23C375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9437e395889e5c33ab7b94c2f5a7ad763c33a5f5","datavalue":{"value":{"entity-type":"item","numeric-id":5384031,"id":"Q5384031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd4ba02bf1eb7f1aae69465061ac9aef09cd3048","datavalue":{"value":{"amount":"+0.7387815713882446","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":"Q1723006$5FA8AA73-4A0E-4DE5-93A5-5B2A6D73C936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ff5aa7c1ecaebff9ff65cf339d70842f54a5edf","datavalue":{"value":{"entity-type":"item","numeric-id":1945007,"id":"Q1945007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3540f0f1febd3c1e3fed8b6cd1e8097c5c9b533","datavalue":{"value":{"amount":"+0.7374485731124878","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":"Q1723006$9AC5208B-1A2B-41EE-9550-BE4EEF0A7AB3","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":"Q1723006$03DB0D32-1948-47A3-BA6D-054F6127A3AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Targeted influential nodes selection in location-aware social networks","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Targeted_influential_nodes_selection_in_location-aware_social_networks"}}}}}