Maximum Influential Location Selection With Differentially Private User Locations
The widespread use of mobile devices and social network services has made optimal location queries an important research topic. Previous studies have focused on the problem of maximum influential (Max-inf) location selection, that is, finding a location that can attract as many clients as possible....
Gespeichert in:
| Veröffentlicht in: | IEEE access 2020, Vol.8, p.83728-83744 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 83744 |
|---|---|
| container_issue | |
| container_start_page | 83728 |
| container_title | IEEE access |
| container_volume | 8 |
| creator | Park, Sehwa Lee, Junkyu Park, Seog |
| description | The widespread use of mobile devices and social network services has made optimal location queries an important research topic. Previous studies have focused on the problem of maximum influential (Max-inf) location selection, that is, finding a location that can attract as many clients as possible. The location information of each client should be collected to process such a query. However, client location is considered sensitive information. Therefore, a privacy protection technique should be applied to Max-inf problems. Motivated by this, we propose a Max-inf problem query-processing technique with differentially private client location information. Furthermore, we present a Voronoi region-based technique to guarantee query accuracy and a Voronoi envelope-based pruning heuristic to improve query performance. |
| doi_str_mv | 10.1109/ACCESS.2020.2990706 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_ieee_</sourceid><recordid>TN_cdi_ieee_primary_9079494</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>9079494</ieee_id><doaj_id>oai_doaj_org_article_7ca8a9bf87e540b2a0f302df7be00857</doaj_id><sourcerecordid>2454101144</sourcerecordid><originalsourceid>FETCH-LOGICAL-c408t-8e75613eafb5f39268c2033fa1c75a922675682b34d039013ff9aef0d08b251f3</originalsourceid><addsrcrecordid>eNpNUU1Lw0AQDaJgqf0FvQQ8p85-JdljiVULFZVaPC6bZFa3pEndpGL_vdumFOcyw8x7b4Z5QTAmMCEE5N00y2bL5YQChQmVEhKIL4IBJbGMmGDx5b_6Ohi17Rp8pL4lkkHw9qx_7Wa3Cee1qXZYd1ZX4aIpdGebOlxihcWx-rDdV3hvjUHXg6p9-Orsj-4wXLXozpz2JrgyumpxdMrDYPUwe8-eosXL4zybLqKCQ9pFKSYiJgy1yYVhksZpQYExo0mRCC0pjf08pTnjJTAJhBkjNRooIc2pIIYNg3mvWzZ6rbbObrTbq0ZbdWw07lNp19miQpUUOtUyN2mCgkNONRgGtDRJjv4TIvFat73W1jXfO2w7tW52rvbnK8oFJ0AI5x7FelThmrZ1aM5bCaiDFaq3Qh2sUCcrPGvcsywinhl-Jrnk7A8mVIQ-</addsrcrecordid><sourcetype>Open Website</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2454101144</pqid></control><display><type>article</type><title>Maximum Influential Location Selection With Differentially Private User Locations</title><source>IEEE Open Access Journals</source><source>DOAJ Directory of Open Access Journals</source><source>EZB-FREE-00999 freely available EZB journals</source><creator>Park, Sehwa ; Lee, Junkyu ; Park, Seog</creator><creatorcontrib>Park, Sehwa ; Lee, Junkyu ; Park, Seog</creatorcontrib><description>The widespread use of mobile devices and social network services has made optimal location queries an important research topic. Previous studies have focused on the problem of maximum influential (Max-inf) location selection, that is, finding a location that can attract as many clients as possible. The location information of each client should be collected to process such a query. However, client location is considered sensitive information. Therefore, a privacy protection technique should be applied to Max-inf problems. Motivated by this, we propose a Max-inf problem query-processing technique with differentially private client location information. Furthermore, we present a Voronoi region-based technique to guarantee query accuracy and a Voronoi envelope-based pruning heuristic to improve query performance.</description><identifier>ISSN: 2169-3536</identifier><identifier>EISSN: 2169-3536</identifier><identifier>DOI: 10.1109/ACCESS.2020.2990706</identifier><identifier>CODEN: IAECCG</identifier><language>eng</language><publisher>Piscataway: IEEE</publisher><subject>Differential privacy ; Electronic devices ; maximum influential location selection problem ; optimal location selection query ; Privacy ; Queries ; Query processing ; Site selection ; Social networks ; Wireless networks</subject><ispartof>IEEE access, 2020, Vol.8, p.83728-83744</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c408t-8e75613eafb5f39268c2033fa1c75a922675682b34d039013ff9aef0d08b251f3</citedby><cites>FETCH-LOGICAL-c408t-8e75613eafb5f39268c2033fa1c75a922675682b34d039013ff9aef0d08b251f3</cites><orcidid>0000-0003-4885-8949 ; 0000-0002-4049-7950</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/9079494$$EHTML$$P50$$Gieee$$Hfree_for_read</linktohtml><link.rule.ids>314,780,784,864,2102,4024,27633,27923,27924,27925,54933</link.rule.ids></links><search><creatorcontrib>Park, Sehwa</creatorcontrib><creatorcontrib>Lee, Junkyu</creatorcontrib><creatorcontrib>Park, Seog</creatorcontrib><title>Maximum Influential Location Selection With Differentially Private User Locations</title><title>IEEE access</title><addtitle>Access</addtitle><description>The widespread use of mobile devices and social network services has made optimal location queries an important research topic. Previous studies have focused on the problem of maximum influential (Max-inf) location selection, that is, finding a location that can attract as many clients as possible. The location information of each client should be collected to process such a query. However, client location is considered sensitive information. Therefore, a privacy protection technique should be applied to Max-inf problems. Motivated by this, we propose a Max-inf problem query-processing technique with differentially private client location information. Furthermore, we present a Voronoi region-based technique to guarantee query accuracy and a Voronoi envelope-based pruning heuristic to improve query performance.</description><subject>Differential privacy</subject><subject>Electronic devices</subject><subject>maximum influential location selection problem</subject><subject>optimal location selection query</subject><subject>Privacy</subject><subject>Queries</subject><subject>Query processing</subject><subject>Site selection</subject><subject>Social networks</subject><subject>Wireless networks</subject><issn>2169-3536</issn><issn>2169-3536</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2020</creationdate><recordtype>article</recordtype><sourceid>ESBDL</sourceid><sourceid>RIE</sourceid><sourceid>DOA</sourceid><recordid>eNpNUU1Lw0AQDaJgqf0FvQQ8p85-JdljiVULFZVaPC6bZFa3pEndpGL_vdumFOcyw8x7b4Z5QTAmMCEE5N00y2bL5YQChQmVEhKIL4IBJbGMmGDx5b_6Ohi17Rp8pL4lkkHw9qx_7Wa3Cee1qXZYd1ZX4aIpdGebOlxihcWx-rDdV3hvjUHXg6p9-Orsj-4wXLXozpz2JrgyumpxdMrDYPUwe8-eosXL4zybLqKCQ9pFKSYiJgy1yYVhksZpQYExo0mRCC0pjf08pTnjJTAJhBkjNRooIc2pIIYNg3mvWzZ6rbbObrTbq0ZbdWw07lNp19miQpUUOtUyN2mCgkNONRgGtDRJjv4TIvFat73W1jXfO2w7tW52rvbnK8oFJ0AI5x7FelThmrZ1aM5bCaiDFaq3Qh2sUCcrPGvcsywinhl-Jrnk7A8mVIQ-</recordid><startdate>2020</startdate><enddate>2020</enddate><creator>Park, Sehwa</creator><creator>Lee, Junkyu</creator><creator>Park, Seog</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>ESBDL</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>7SR</scope><scope>8BQ</scope><scope>8FD</scope><scope>JG9</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>DOA</scope><orcidid>https://orcid.org/0000-0003-4885-8949</orcidid><orcidid>https://orcid.org/0000-0002-4049-7950</orcidid></search><sort><creationdate>2020</creationdate><title>Maximum Influential Location Selection With Differentially Private User Locations</title><author>Park, Sehwa ; Lee, Junkyu ; Park, Seog</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c408t-8e75613eafb5f39268c2033fa1c75a922675682b34d039013ff9aef0d08b251f3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2020</creationdate><topic>Differential privacy</topic><topic>Electronic devices</topic><topic>maximum influential location selection problem</topic><topic>optimal location selection query</topic><topic>Privacy</topic><topic>Queries</topic><topic>Query processing</topic><topic>Site selection</topic><topic>Social networks</topic><topic>Wireless networks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Park, Sehwa</creatorcontrib><creatorcontrib>Lee, Junkyu</creatorcontrib><creatorcontrib>Park, Seog</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE Open Access Journals</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Engineered Materials Abstracts</collection><collection>METADEX</collection><collection>Technology Research Database</collection><collection>Materials Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>DOAJ Directory of Open Access Journals</collection><jtitle>IEEE access</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Park, Sehwa</au><au>Lee, Junkyu</au><au>Park, Seog</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Maximum Influential Location Selection With Differentially Private User Locations</atitle><jtitle>IEEE access</jtitle><stitle>Access</stitle><date>2020</date><risdate>2020</risdate><volume>8</volume><spage>83728</spage><epage>83744</epage><pages>83728-83744</pages><issn>2169-3536</issn><eissn>2169-3536</eissn><coden>IAECCG</coden><abstract>The widespread use of mobile devices and social network services has made optimal location queries an important research topic. Previous studies have focused on the problem of maximum influential (Max-inf) location selection, that is, finding a location that can attract as many clients as possible. The location information of each client should be collected to process such a query. However, client location is considered sensitive information. Therefore, a privacy protection technique should be applied to Max-inf problems. Motivated by this, we propose a Max-inf problem query-processing technique with differentially private client location information. Furthermore, we present a Voronoi region-based technique to guarantee query accuracy and a Voronoi envelope-based pruning heuristic to improve query performance.</abstract><cop>Piscataway</cop><pub>IEEE</pub><doi>10.1109/ACCESS.2020.2990706</doi><tpages>17</tpages><orcidid>https://orcid.org/0000-0003-4885-8949</orcidid><orcidid>https://orcid.org/0000-0002-4049-7950</orcidid><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 2169-3536 |
| ispartof | IEEE access, 2020, Vol.8, p.83728-83744 |
| issn | 2169-3536 2169-3536 |
| language | eng |
| recordid | cdi_ieee_primary_9079494 |
| source | IEEE Open Access Journals; DOAJ Directory of Open Access Journals; EZB-FREE-00999 freely available EZB journals |
| subjects | Differential privacy Electronic devices maximum influential location selection problem optimal location selection query Privacy Queries Query processing Site selection Social networks Wireless networks |
| title | Maximum Influential Location Selection With Differentially Private User Locations |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-02T17%3A46%3A29IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_ieee_&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Maximum%20Influential%20Location%20Selection%20With%20Differentially%20Private%20User%20Locations&rft.jtitle=IEEE%20access&rft.au=Park,%20Sehwa&rft.date=2020&rft.volume=8&rft.spage=83728&rft.epage=83744&rft.pages=83728-83744&rft.issn=2169-3536&rft.eissn=2169-3536&rft.coden=IAECCG&rft_id=info:doi/10.1109/ACCESS.2020.2990706&rft_dat=%3Cproquest_ieee_%3E2454101144%3C/proquest_ieee_%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2454101144&rft_id=info:pmid/&rft_ieee_id=9079494&rft_doaj_id=oai_doaj_org_article_7ca8a9bf87e540b2a0f302df7be00857&rfr_iscdi=true |