{"id":"https://openalex.org/W2822620120","doi":"https://doi.org/10.1145/3227609.3227691","title":"Hubs in Nearest-Neighbor Graphs","display_name":"Hubs in Nearest-Neighbor Graphs","publication_year":2018,"publication_date":"2018-06-25","ids":{"openalex":"https://openalex.org/W2822620120","doi":"https://doi.org/10.1145/3227609.3227691","mag":"2822620120"},"language":"en","primary_location":{"id":"doi:10.1145/3227609.3227691","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3227609.3227691","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th International Conference on Web Intelligence, Mining and Semantics","raw_type":"proceedings-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/A5025192310","display_name":"Milo\u0161 Radovanovi\u0107","orcid":"https://orcid.org/0000-0003-2225-7803"},"institutions":[{"id":"https://openalex.org/I170726198","display_name":"University of Novi Sad","ror":"https://ror.org/00xa57a59","country_code":"RS","type":"education","lineage":["https://openalex.org/I170726198"]}],"countries":["RS"],"is_corresponding":true,"raw_author_name":"Milo\u0161 Radovanovi\u0107","raw_affiliation_strings":["University of Novi Sad, Novi Sad, Serbia"],"affiliations":[{"raw_affiliation_string":"University of Novi Sad, Novi Sad, Serbia","institution_ids":["https://openalex.org/I170726198"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5025192310"],"corresponding_institution_ids":["https://openalex.org/I170726198"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0672943,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9900000095367432,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.7432073354721069},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7212545871734619},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.661925196647644},{"id":"https://openalex.org/keywords/k-nearest-neighbors-algorithm","display_name":"k-nearest neighbors algorithm","score":0.6135631203651428},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.548551619052887},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.49660617113113403},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.44796305894851685},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41026586294174194},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3888736367225647},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30506616830825806},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14677119255065918},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.09678897261619568}],"concepts":[{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.7432073354721069},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7212545871734619},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.661925196647644},{"id":"https://openalex.org/C113238511","wikidata":"https://www.wikidata.org/wiki/Q1071612","display_name":"k-nearest neighbors algorithm","level":2,"score":0.6135631203651428},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.548551619052887},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.49660617113113403},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.44796305894851685},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41026586294174194},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3888736367225647},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30506616830825806},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14677119255065918},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09678897261619568}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3227609.3227691","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3227609.3227691","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 8th International Conference on Web Intelligence, Mining and Semantics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4099999964237213,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[{"id":"https://openalex.org/G2283271536","display_name":null,"funder_award_id":"OI174023","funder_id":"https://openalex.org/F4320322729","funder_display_name":"Ministarstvo Prosvete, Nauke i Tehnolo\u0161kog Razvoja"}],"funders":[{"id":"https://openalex.org/F4320322729","display_name":"Ministarstvo Prosvete, Nauke i Tehnolo\u0161kog Razvoja","ror":"https://ror.org/01znas443"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W96651161","https://openalex.org/W130213129","https://openalex.org/W135041538","https://openalex.org/W168772536","https://openalex.org/W205977508","https://openalex.org/W237382180","https://openalex.org/W1479807131","https://openalex.org/W1492420801","https://openalex.org/W1533303231","https://openalex.org/W1536815328","https://openalex.org/W1548491566","https://openalex.org/W1626673498","https://openalex.org/W1837877215","https://openalex.org/W1891720064","https://openalex.org/W1975481886","https://openalex.org/W1976304167","https://openalex.org/W1977674767","https://openalex.org/W1988833430","https://openalex.org/W2018317042","https://openalex.org/W2036181987","https://openalex.org/W2046645513","https://openalex.org/W2056931492","https://openalex.org/W2061122559","https://openalex.org/W2077033677","https://openalex.org/W2078447495","https://openalex.org/W2096630704","https://openalex.org/W2098006457","https://openalex.org/W2107532845","https://openalex.org/W2110026675","https://openalex.org/W2111308894","https://openalex.org/W2123256336","https://openalex.org/W2127017215","https://openalex.org/W2130502756","https://openalex.org/W2136846911","https://openalex.org/W2136870399","https://openalex.org/W2141923507","https://openalex.org/W2144784116","https://openalex.org/W2149435095","https://openalex.org/W2149991777","https://openalex.org/W2151090060","https://openalex.org/W2151486992","https://openalex.org/W2155566653","https://openalex.org/W2156365280","https://openalex.org/W2157133710","https://openalex.org/W2168532736","https://openalex.org/W2169153112","https://openalex.org/W2209746075","https://openalex.org/W2284226322","https://openalex.org/W2293705263","https://openalex.org/W2402716903","https://openalex.org/W2403454094","https://openalex.org/W2571918261","https://openalex.org/W2728217542","https://openalex.org/W2838874902","https://openalex.org/W2890160998","https://openalex.org/W2963061446","https://openalex.org/W3010805239","https://openalex.org/W3010922399","https://openalex.org/W3019839503","https://openalex.org/W4300410929"],"related_works":["https://openalex.org/W4229078645","https://openalex.org/W1977345676","https://openalex.org/W4282032776","https://openalex.org/W2047552823","https://openalex.org/W4321606905","https://openalex.org/W3130445735","https://openalex.org/W2105110616","https://openalex.org/W2747930654","https://openalex.org/W2739658809","https://openalex.org/W2375795576"],"abstract_inverted_index":{"The":[0],"tendency":[1],"of":[2,30,65,68,89,100],"k-nearest":[3],"neighbor":[4],"graphs":[5],"constructed":[6],"from":[7],"tabular":[8],"data":[9,107],"using":[10],"some":[11,97],"distance":[12,84],"measure":[13],"to":[14,36,116,136],"contain":[15],"hubs,":[16],"i.e.":[17],"points":[18],"with":[19,80,153],"in-degree":[20,73],"much":[21],"higher":[22],"than":[23],"expected,":[24],"has":[25],"drawn":[26],"a":[27],"fair":[28],"amount":[29],"attention":[31],"in":[32,43,55,147],"recent":[33],"years":[34],"due":[35],"the":[37,52,63,66,75,87,137],"observed":[38],"impact":[39],"on":[40,102],"techniques":[41,103,132],"used":[42],"many":[44],"application":[45],"domains.":[46],"This":[47],"companion":[48],"paper":[49],"will":[50,61,95,144],"summarize":[51],"tutorial":[53],"organized":[54],"three":[56],"parts:":[57],"(1)":[58],"Origins,":[59],"which":[60,143],"discuss":[62,145],"causes":[64],"emergence":[67],"hubs":[69,118],"(and":[70],"their":[71,78,127],"low":[72],"counterparts,":[74],"anti-hubs),":[76],"and":[77,86,109,130,133,140,151],"relationships":[79],"dimensionality,":[81],"neighborhood":[82],"size,":[83],"concentration,":[85],"notion":[88],"centrality;":[90],"(2)":[91],"Applications,":[92],"where":[93],"we":[94],"present":[96],"notable":[98],"effects":[99],"(anti-)hubs":[101],"for":[104,156],"machine":[105],"learning,":[106],"mining":[108],"information":[110],"retrieval,":[111],"identify":[112],"two":[113,138],"different":[114],"approaches":[115],"handling":[117],"adopted":[119],"by":[120],"researchers":[121],"--":[122,129],"through":[123],"fighting":[124],"or":[125],"embracing":[126],"existence":[128],"review":[131],"applications":[134],"belonging":[135],"groups;":[139],"(3)":[141],"Challenges,":[142],"work":[146],"progress,":[148],"open":[149],"problems,":[150],"areas":[152],"significant":[154],"opportunities":[155],"hub-related":[157],"research.":[158]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}