{"id":"https://openalex.org/W2530411293","doi":"https://doi.org/10.1145/2964906","title":"Social Influence-Aware Reverse Nearest Neighbor Search","display_name":"Social Influence-Aware Reverse Nearest Neighbor Search","publication_year":2016,"publication_date":"2016-10-10","ids":{"openalex":"https://openalex.org/W2530411293","doi":"https://doi.org/10.1145/2964906","mag":"2530411293"},"language":"en","primary_location":{"id":"doi:10.1145/2964906","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2964906","pdf_url":null,"source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086037426","display_name":"Hui-Ju Hung","orcid":"https://orcid.org/0000-0003-2277-6021"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hui-Ju Hung","raw_affiliation_strings":["The Pennsylvania State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Pennsylvania State University","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029978968","display_name":"De-Nian Yang","orcid":"https://orcid.org/0000-0002-3765-9293"},"institutions":[{"id":"https://openalex.org/I84653119","display_name":"Academia Sinica","ror":"https://ror.org/05bxb3784","country_code":"TW","type":"facility","lineage":["https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"De-Nian Yang","raw_affiliation_strings":["Academia Sinica, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Academia Sinica, Taipei, Taiwan","institution_ids":["https://openalex.org/I84653119"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091716232","display_name":"Wang-Chien Lee","orcid":"https://orcid.org/0000-0002-8949-489X"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wang-Chien Lee","raw_affiliation_strings":["The Pennsylvania State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Pennsylvania State University","institution_ids":["https://openalex.org/I130769515"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5086037426"],"corresponding_institution_ids":["https://openalex.org/I130769515"],"apc_list":null,"apc_paid":null,"fwci":0.9124,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.87972869,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"2","issue":"3","first_page":"1","last_page":"35"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10757","display_name":"Geographic Information Systems Studies","score":0.9789000153541565,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.816644549369812},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.6409960389137268},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5691713094711304},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5108230113983154},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4761272072792053},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.46287301182746887},{"id":"https://openalex.org/keywords/recurrent-neural-network","display_name":"Recurrent neural network","score":0.4593439996242523},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4574647545814514},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3814983367919922},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.35725194215774536},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3474871516227722},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.14712730050086975}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.816644549369812},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6409960389137268},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5691713094711304},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5108230113983154},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4761272072792053},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.46287301182746887},{"id":"https://openalex.org/C147168706","wikidata":"https://www.wikidata.org/wiki/Q1457734","display_name":"Recurrent neural network","level":3,"score":0.4593439996242523},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4574647545814514},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3814983367919922},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.35725194215774536},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3474871516227722},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.14712730050086975},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2964906","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2964906","pdf_url":null,"source":{"id":"https://openalex.org/S2503711797","display_name":"ACM Transactions on Spatial Algorithms and Systems","issn_l":"2374-0353","issn":["2374-0353","2374-0361"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Spatial Algorithms and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6299999952316284,"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":65,"referenced_works":["https://openalex.org/W1049261384","https://openalex.org/W1567923358","https://openalex.org/W1856548066","https://openalex.org/W1982648936","https://openalex.org/W1984069252","https://openalex.org/W1984272552","https://openalex.org/W1984630650","https://openalex.org/W1987316501","https://openalex.org/W1990570693","https://openalex.org/W1991482408","https://openalex.org/W1991635064","https://openalex.org/W2002080240","https://openalex.org/W2009779426","https://openalex.org/W2019118740","https://openalex.org/W2033198212","https://openalex.org/W2046989790","https://openalex.org/W2053105309","https://openalex.org/W2056951373","https://openalex.org/W2061820396","https://openalex.org/W2064711600","https://openalex.org/W2067825627","https://openalex.org/W2068941889","https://openalex.org/W2073926352","https://openalex.org/W2076287166","https://openalex.org/W2077846986","https://openalex.org/W2079656678","https://openalex.org/W2092129584","https://openalex.org/W2096786991","https://openalex.org/W2101903378","https://openalex.org/W2102920490","https://openalex.org/W2106039348","https://openalex.org/W2108278206","https://openalex.org/W2108858998","https://openalex.org/W2110953678","https://openalex.org/W2113735004","https://openalex.org/W2114373571","https://openalex.org/W2117852767","https://openalex.org/W2118269922","https://openalex.org/W2127038054","https://openalex.org/W2131061322","https://openalex.org/W2133701583","https://openalex.org/W2135994929","https://openalex.org/W2137507206","https://openalex.org/W2139263797","https://openalex.org/W2141403143","https://openalex.org/W2144607155","https://openalex.org/W2147596559","https://openalex.org/W2156192173","https://openalex.org/W2160411082","https://openalex.org/W2164227199","https://openalex.org/W2164900957","https://openalex.org/W2165573307","https://openalex.org/W2166470254","https://openalex.org/W2168001829","https://openalex.org/W2171053358","https://openalex.org/W2263820108","https://openalex.org/W2296752489","https://openalex.org/W2395439732","https://openalex.org/W2398784425","https://openalex.org/W2516177312","https://openalex.org/W2949683268","https://openalex.org/W2952347589","https://openalex.org/W2963122331","https://openalex.org/W2963364606","https://openalex.org/W4240908132"],"related_works":["https://openalex.org/W4225394202","https://openalex.org/W4298287631","https://openalex.org/W2953061907","https://openalex.org/W3032952384","https://openalex.org/W3034302643","https://openalex.org/W1847088711","https://openalex.org/W3036642985","https://openalex.org/W2964335273","https://openalex.org/W1889624880","https://openalex.org/W2229372569"],"abstract_inverted_index":{"Business-location":[0],"planning,":[1],"critical":[2],"to":[3,22,29,35,88,103,166],"the":[4,13,23,26,53,90,99,104,110,115,123,136,176,179,200,216,224],"success":[5],"of":[6,55,74,93,106,141,156,178,202,226],"many":[7,36],"businesses,":[8],"can":[9],"be":[10,50],"addressed":[11],"by":[12,132],"reverse":[14],"nearest":[15],"neighbors":[16],"(RNN)":[17],"query":[18],"using":[19],"geographical":[20,75],"proximity":[21,76],"customers":[24],"as":[25,46],"main":[27],"metric":[28],"find":[30],"a":[31,63],"store":[32],"location":[33,203],"close":[34],"customers.":[37,142],"Nevertheless,":[38],"we":[39,61,125,152,220],"argue":[40],"that":[41,68,158,190,219],"other":[42],"marketing":[43],"factors,":[44],"such":[45],"social":[47,78,137],"influence,":[48],"could":[49],"considered":[51],"in":[52,84,122],"process":[54],"business-location":[56,66],"planning.":[57],"In":[58],"this":[59,85],"article,":[60],"propose":[62],"framework":[64,86],"for":[65,95,129,198],"planning":[67],"takes":[69],"into":[70],"account":[71],"both":[72],"factors":[73],"and":[77,119,134,148,163,174,193,214,228],"influence":[79,100,138],".":[80],"An":[81],"essential":[82],"task":[83,201],"is":[87,208],"compute":[89],"\u201cinfluence":[91],"spread\u201d":[92],"RNNs":[94],"candidate":[96],"locations.":[97],"Here,":[98],"spread":[101],"refers":[102],"number":[105],"people":[107],"influenced":[108],"via":[109],"word-of-mouth":[111],"effect.":[112],"To":[113],"alleviate":[114],"excessive":[116],"computational":[117],"overhead":[118,128],"long":[120],"latency":[121],"framework,":[124],"trade":[126],"storage":[127],"processing":[130,150,195,207],"speed":[131],"precomputing":[133],"storing":[135],"between":[139],"pairs":[140],"Based":[143],"on":[144],"Targeted":[145],"Region":[146],"(TR)-Oriented":[147],"RNN-Oriented":[149],"strategies,":[151],"develop":[153],"two":[154],"suites":[155],"algorithms":[157,181],"incorporate":[159],"various":[160,183],"efficient":[161,210],"pruning":[162],"segmentation":[164],"techniques":[165],"enhance":[167],"our":[168,172],"framework.":[169],"Experiments":[170],"validate":[171],"ideas":[173],"evaluate":[175],"efficiency":[177,225],"proposed":[180],"over":[182],"parameter":[184],"settings.":[185],"The":[186],"experimental":[187],"results":[188],"show":[189],"(a)":[191],"TR-oriented":[192,212,229],"RNN-oriented":[194,206,227],"are":[196],"feasible":[197],"supporting":[199],"planning;":[204],"(b)":[205],"more":[209],"than":[211],"processing;":[213],"(c)":[215],"optimization":[217],"technique":[218],"developed":[221],"significantly":[222],"improves":[223],"processing.":[230]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}