{"id":"https://openalex.org/W4318187145","doi":"https://doi.org/10.1109/bigdata55660.2022.10021071","title":"Retrieving Top-N Weighted Spatial k-cliques","display_name":"Retrieving Top-N Weighted Spatial k-cliques","publication_year":2022,"publication_date":"2022-12-17","ids":{"openalex":"https://openalex.org/W4318187145","doi":"https://doi.org/10.1109/bigdata55660.2022.10021071"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata55660.2022.10021071","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/bigdata55660.2022.10021071","pdf_url":null,"source":{"id":"https://openalex.org/S4363607709","display_name":"2022 IEEE International Conference on Big Data (Big Data)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ir.library.osaka-u.ac.jp/repo/ouka/all/92857/Proc-IEEEIntConfBigData_4952.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064657313","display_name":"Ryosuke Taniguchi","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Ryosuke Taniguchi","raw_affiliation_strings":["Osaka University,Osaka,Japan","Osaka University, Osaka, Japan"],"affiliations":[{"raw_affiliation_string":"Osaka University,Osaka,Japan","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Osaka University, Osaka, Japan","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009228302","display_name":"Daichi Amagata","orcid":"https://orcid.org/0000-0001-8571-4931"},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Daichi Amagata","raw_affiliation_strings":["Osaka University,Osaka,Japan","Osaka University, Osaka, Japan"],"affiliations":[{"raw_affiliation_string":"Osaka University,Osaka,Japan","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Osaka University, Osaka, Japan","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012025870","display_name":"Takahiro Hara","orcid":"https://orcid.org/0000-0003-4807-3156"},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"Osaka University","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takahiro Hara","raw_affiliation_strings":["Osaka University,Osaka,Japan","Osaka University, Osaka, Japan"],"affiliations":[{"raw_affiliation_string":"Osaka University,Osaka,Japan","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Osaka University, Osaka, Japan","institution_ids":["https://openalex.org/I98285908"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5064657313"],"corresponding_institution_ids":["https://openalex.org/I98285908"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17532263,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"4952","last_page":"4961"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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.9923999905586243,"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"}},{"id":"https://openalex.org/T13282","display_name":"Automated Road and Building Extraction","score":0.988099992275238,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/clique","display_name":"Clique","score":0.677266001701355},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6533520221710205},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5120399594306946},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4822460114955902},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.47650232911109924},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.39582252502441406},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3809177279472351},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36541178822517395},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3512117564678192},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2608858644962311}],"concepts":[{"id":"https://openalex.org/C2777035058","wikidata":"https://www.wikidata.org/wiki/Q1662634","display_name":"Clique","level":2,"score":0.677266001701355},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6533520221710205},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5120399594306946},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4822460114955902},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.47650232911109924},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.39582252502441406},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3809177279472351},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36541178822517395},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3512117564678192},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2608858644962311},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/bigdata55660.2022.10021071","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/bigdata55660.2022.10021071","pdf_url":null,"source":{"id":"https://openalex.org/S4363607709","display_name":"2022 IEEE International Conference on Big Data (Big Data)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"},{"id":"pmh:oai:ir.library.osaka-u.ac.jp:11094/92857","is_oa":true,"landing_page_url":"https://doi.org/10.1109/BigData55660.2022.10021071","pdf_url":"https://ir.library.osaka-u.ac.jp/repo/ouka/all/92857/Proc-IEEEIntConfBigData_4952.pdf","source":{"id":"https://openalex.org/S4306402540","display_name":"OUKA (Osaka University Knowledge Archive) (Osaka University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98285908","host_organization_name":"The University of Osaka","host_organization_lineage":["https://openalex.org/I98285908"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:irdb.nii.ac.jp:01056:0006131592","is_oa":true,"landing_page_url":"https://hdl.handle.net/11094/92857","pdf_url":null,"source":{"id":"https://openalex.org/S7407056385","display_name":"Institutional Repositories DataBase (IRDB)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I184597095","host_organization_name":"National Institute of Informatics","host_organization_lineage":["https://openalex.org/I184597095"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings - 2022 IEEE International Conference on Big Data, Big Data 2022","raw_type":"conference paper"}],"best_oa_location":{"id":"pmh:oai:ir.library.osaka-u.ac.jp:11094/92857","is_oa":true,"landing_page_url":"https://doi.org/10.1109/BigData55660.2022.10021071","pdf_url":"https://ir.library.osaka-u.ac.jp/repo/ouka/all/92857/Proc-IEEEIntConfBigData_4952.pdf","source":{"id":"https://openalex.org/S4306402540","display_name":"OUKA (Osaka University Knowledge Archive) (Osaka University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98285908","host_organization_name":"The University of Osaka","host_organization_lineage":["https://openalex.org/I98285908"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G193038087","display_name":null,"funder_award_id":"JST CREST","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G2014705669","display_name":null,"funder_award_id":"JPMJPR19","funder_id":"https://openalex.org/F4320338111","funder_display_name":"Precursory Research for Embryonic Science and Technology"},{"id":"https://openalex.org/G2983449479","display_name":null,"funder_award_id":"Scientific Research","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3236194794","display_name":null,"funder_award_id":"Grant-in-Aid","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3282004645","display_name":null,"funder_award_id":"JPMJCR","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"},{"id":"https://openalex.org/G3284097742","display_name":null,"funder_award_id":"PRESTO","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"},{"id":"https://openalex.org/G3459562248","display_name":null,"funder_award_id":"Grant","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4170161455","display_name":null,"funder_award_id":"PRESTO","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G4874944895","display_name":null,"funder_award_id":"-in-Aid","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G5518604981","display_name":null,"funder_award_id":"PREST","funder_id":"https://openalex.org/F4320338111","funder_display_name":"Precursory Research for Embryonic Science and Technology"},{"id":"https://openalex.org/G5791763272","display_name":null,"funder_award_id":"JPMJCR21F2","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"},{"id":"https://openalex.org/G6718509927","display_name":null,"funder_award_id":"CREST","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7167128334","display_name":null,"funder_award_id":"Grant-in-Aid for Scientific Researc","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G7337825077","display_name":null,"funder_award_id":"Grant-in-Aid for Sc","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8020717712","display_name":null,"funder_award_id":"18H04095","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8430481527","display_name":null,"funder_award_id":"Number","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G8759943101","display_name":null,"funder_award_id":"rant-in-Aid for Scientific Research","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320338075","display_name":"Core Research for Evolutional Science and Technology","ror":"https://ror.org/00097mb19"},{"id":"https://openalex.org/F4320338111","display_name":"Precursory Research for Embryonic Science and Technology","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4318187145.pdf","grobid_xml":"https://content.openalex.org/works/W4318187145.grobid-xml"},"referenced_works_count":59,"referenced_works":["https://openalex.org/W1568832590","https://openalex.org/W1668474173","https://openalex.org/W1979155652","https://openalex.org/W1998341696","https://openalex.org/W2051265785","https://openalex.org/W2055245094","https://openalex.org/W2067298033","https://openalex.org/W2156912724","https://openalex.org/W2165558283","https://openalex.org/W2266714125","https://openalex.org/W2295338537","https://openalex.org/W2396775727","https://openalex.org/W2498200463","https://openalex.org/W2525830997","https://openalex.org/W2594188495","https://openalex.org/W2616158928","https://openalex.org/W2739973139","https://openalex.org/W2740148269","https://openalex.org/W2740222675","https://openalex.org/W2787993231","https://openalex.org/W2794564092","https://openalex.org/W2798528367","https://openalex.org/W2807253675","https://openalex.org/W2884596205","https://openalex.org/W2889201433","https://openalex.org/W2896823887","https://openalex.org/W2898315966","https://openalex.org/W2926748974","https://openalex.org/W2950835450","https://openalex.org/W2951938868","https://openalex.org/W2952145918","https://openalex.org/W2959774563","https://openalex.org/W2970604792","https://openalex.org/W2992760281","https://openalex.org/W3011254058","https://openalex.org/W3011378519","https://openalex.org/W3012937529","https://openalex.org/W3028610512","https://openalex.org/W3029532343","https://openalex.org/W3030380585","https://openalex.org/W3046691040","https://openalex.org/W3081612900","https://openalex.org/W3081786030","https://openalex.org/W3084844108","https://openalex.org/W3088611441","https://openalex.org/W3109480137","https://openalex.org/W3118544690","https://openalex.org/W3136926519","https://openalex.org/W3167149316","https://openalex.org/W3173430864","https://openalex.org/W3214585682","https://openalex.org/W4210521116","https://openalex.org/W4226432765","https://openalex.org/W4285267120","https://openalex.org/W4292080745","https://openalex.org/W4309651817","https://openalex.org/W6712075207","https://openalex.org/W6748434906","https://openalex.org/W6755180870"],"related_works":["https://openalex.org/W1585007175","https://openalex.org/W2382521049","https://openalex.org/W2144385241","https://openalex.org/W2165950148","https://openalex.org/W4253593777","https://openalex.org/W2951497643","https://openalex.org/W4300101996","https://openalex.org/W3101625811","https://openalex.org/W2338854850","https://openalex.org/W2184239527"],"abstract_inverted_index":{"Spatial":[0],"data":[1,20],"analysis":[2,21],"is":[3,97,112,142],"a":[4,18,23,27,41,47,152],"classic":[5],"yet":[6],"important":[7,74],"topic":[8],"because":[9],"of":[10,14,26,30,66,99,103,170,179],"its":[11],"wide":[12],"range":[13],"applications.":[15,104],"Recently,":[16],"as":[17,77],"spatial":[19,31,42,53,85,167],"approach,":[22],"neighbor":[24,43],"graph":[25,44],"set":[28],"P":[29],"points":[32,68],"has":[33,73],"often":[34],"been":[35],"employed.":[36],"This":[37,56,144],"paper":[38,145],"also":[39],"considers":[40],"and":[45,71,80,90,150,173,197],"addresses":[46],"new":[48],"problem,":[49],"namely":[50],"top-N":[51,188],"weighted":[52,63],"k-clique":[54],"retrieval.":[55],"problem":[57,111],"searches":[58],"for":[59],"the":[60,100,131,136,158,174,177,186],"N":[61,194],"minimum":[62],"cliques":[64],"consisting":[65,169],"k":[67,124,198],"in":[69],"P,":[70],"it":[72,183],"applications,":[75],"such":[76,94],"community":[78],"detection":[79],"co-location":[81],"pattern":[82],"mining.":[83],"Recent":[84],"datasets":[86,96,168],"have":[87],"many":[88],"points,":[89,172],"efficiently":[91],"dealing":[92],"with":[93],"big":[95],"one":[98],"main":[101,132],"requirements":[102],"A":[105],"straightforward":[106],"approach":[107,128],"to":[108,113,115],"solving":[109],"our":[110,180],"try":[114],"enumerate":[116],"all":[117],"k-cliques,":[118],"which":[119],"incurs":[120],"O(n<sup>k</sup>k<sup>2</sup>)":[121],"time.":[122],"Since":[123],"\u2265":[125],"3,":[126],"this":[127,147],"cannot":[129],"achieve":[130],"requirement,":[133],"so":[134],"computing":[135],"result":[137,189],"without":[138],"enumerating":[139],"unnecessary":[140],"k-cliques":[141],"required.":[143],"achieves":[146],"challenging":[148],"task":[149],"proposes":[151],"simple":[153],"practically-efficient":[154],"algorithm":[155],"that":[156],"returns":[157],"exact":[159,187],"answer.":[160],"We":[161],"conduct":[162],"experiments":[163],"using":[164],"two":[165],"real":[166],"million":[171],"results":[175],"show":[176],"efficiency":[178],"algorithm,":[181],"e.g.,":[182],"can":[184],"return":[185],"within":[190],"1":[191],"second":[192],"when":[193],"\u2264":[195,199],"1000":[196],"7.":[200]},"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}