Nearest close friend search in geo-social networks
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Shim, Changbeom | - |
dc.contributor.author | Kim, Wooil | - |
dc.contributor.author | Heo, Wan | - |
dc.contributor.author | Yi, Sungmin | - |
dc.contributor.author | Chung, Yon Dohn | - |
dc.date.accessioned | 2021-09-02T16:58:02Z | - |
dc.date.available | 2021-09-02T16:58:02Z | - |
dc.date.created | 2021-06-16 | - |
dc.date.issued | 2018-01 | - |
dc.identifier.issn | 0020-0255 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/78407 | - |
dc.description.abstract | The proliferation of GPS-enabled devices has led to the development of location-based social network services such as Facebook, Twitter, and Foursquare. Users of these services not only make new friends but also post various content that contains their location. Although the existing services have continued to improve, they are still weak in handling some situations. If some users want to make a new friend, for example, they could manually search for the potential friends among the acquaintances of their friends by considering both spatial proximity and social closeness one by one. However, conventional studies have insufficiently tackled this problem yet. In this paper, we define a novel type of geo-social query called the k-Nearest l-Close Friends query, which retrieves the k nearest data objects from among the l-hop friends of the query user. We also propose three approaches for processing a kl-NCF query: Neighboring Cell Search, Friend-Cell Search, and Personal-Cell Search. In addition, we develop an efficient method of index update for supporting dynamic environments. We conduct a variety of experiments on synthetic and real data sets to evaluate and compare our methods. (C) 2017 Elsevier Inc. All rights reserved. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | ELSEVIER SCIENCE INC | - |
dc.subject | GROUP QUERIES | - |
dc.subject | NEIGHBOR | - |
dc.title | Nearest close friend search in geo-social networks | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Chung, Yon Dohn | - |
dc.identifier.doi | 10.1016/j.ins.2017.09.049 | - |
dc.identifier.scopusid | 2-s2.0-85029852659 | - |
dc.identifier.wosid | 000413884200015 | - |
dc.identifier.bibliographicCitation | INFORMATION SCIENCES, v.423, pp.235 - 256 | - |
dc.relation.isPartOf | INFORMATION SCIENCES | - |
dc.citation.title | INFORMATION SCIENCES | - |
dc.citation.volume | 423 | - |
dc.citation.startPage | 235 | - |
dc.citation.endPage | 256 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Information Systems | - |
dc.subject.keywordPlus | GROUP QUERIES | - |
dc.subject.keywordPlus | NEIGHBOR | - |
dc.subject.keywordAuthor | Geo-social networks | - |
dc.subject.keywordAuthor | Location-based services | - |
dc.subject.keywordAuthor | Nearest close friends query | - |
dc.subject.keywordAuthor | Spatial databases | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
145 Anam-ro, Seongbuk-gu, Seoul, 02841, Korea+82-2-3290-2963
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.