{"id":"https://openalex.org/W4226403589","doi":"https://doi.org/10.1109/access.2022.3168361","title":"A Progressive Approach for Neighboring Geosocial Communities Search Over Large Spatial Graphs","display_name":"A Progressive Approach for Neighboring Geosocial Communities Search Over Large Spatial Graphs","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4226403589","doi":"https://doi.org/10.1109/access.2022.3168361"},"language":"en","primary_location":{"id":"doi:10.1109/access.2022.3168361","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3168361","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09759300.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09759300.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101810395","display_name":"Zewen Wu","orcid":"https://orcid.org/0000-0002-6864-3649"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zewen Wu","raw_affiliation_strings":["School of Computer, Hangzhou Dianzi University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-6864-3649","affiliations":[{"raw_affiliation_string":"School of Computer, Hangzhou Dianzi University, Hangzhou, China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031166307","display_name":"Jian Xu","orcid":"https://orcid.org/0000-0002-0583-5512"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Xu","raw_affiliation_strings":["School of Computer, Hangzhou Dianzi University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-0583-5512","affiliations":[{"raw_affiliation_string":"School of Computer, Hangzhou Dianzi University, Hangzhou, China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004302271","display_name":"Huaixiang Zhang","orcid":"https://orcid.org/0000-0002-2360-7951"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huaixiang Zhang","raw_affiliation_strings":["School of Computer, Hangzhou Dianzi University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-2360-7951","affiliations":[{"raw_affiliation_string":"School of Computer, Hangzhou Dianzi University, Hangzhou, China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001002231","display_name":"Qing Bao","orcid":"https://orcid.org/0000-0002-3550-5098"},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qing Bao","raw_affiliation_strings":["School of Computer, Hangzhou Dianzi University, Hangzhou, China"],"raw_orcid":"https://orcid.org/0000-0002-3550-5098","affiliations":[{"raw_affiliation_string":"School of Computer, Hangzhou Dianzi University, Hangzhou, China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100306622","display_name":"Qingsun","orcid":null},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingsun","raw_affiliation_strings":["School of Computer, Hangzhou Dianzi University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer, Hangzhou Dianzi University, Hangzhou, China","institution_ids":["https://openalex.org/I50760025"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049065040","display_name":"Changbengzhou","orcid":null},"institutions":[{"id":"https://openalex.org/I50760025","display_name":"Hangzhou Dianzi University","ror":"https://ror.org/0576gt767","country_code":"CN","type":"education","lineage":["https://openalex.org/I50760025"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changbengzhou","raw_affiliation_strings":["School of Computer, Hangzhou Dianzi University, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer, Hangzhou Dianzi University, Hangzhou, China","institution_ids":["https://openalex.org/I50760025"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5101810395"],"corresponding_institution_ids":["https://openalex.org/I50760025"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":0.1251,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.40420705,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"10","issue":null,"first_page":"57012","last_page":"57024"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9909999966621399,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.713985800743103},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6364530324935913},{"id":"https://openalex.org/keywords/mathematical-notation","display_name":"Mathematical notation","score":0.48212170600891113},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4675283432006836},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.40820395946502686},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.4066074788570404},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.35568878054618835},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3283235430717468},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3278324007987976},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.11553451418876648},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.08319646120071411}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.713985800743103},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6364530324935913},{"id":"https://openalex.org/C24457124","wikidata":"https://www.wikidata.org/wiki/Q1140046","display_name":"Mathematical notation","level":3,"score":0.48212170600891113},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4675283432006836},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.40820395946502686},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.4066074788570404},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.35568878054618835},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3283235430717468},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3278324007987976},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.11553451418876648},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.08319646120071411},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2022.3168361","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3168361","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09759300.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:d957d14dc48c4f88b18880fc63d8a54d","is_oa":true,"landing_page_url":"https://doaj.org/article/d957d14dc48c4f88b18880fc63d8a54d","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 10, Pp 57012-57024 (2022)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2022.3168361","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2022.3168361","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/9668973/09759300.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[{"id":"https://openalex.org/G2104497133","display_name":null,"funder_award_id":"61806061","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7827030547","display_name":null,"funder_award_id":"61702391","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7835971171","display_name":null,"funder_award_id":"U1809206","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4226403589.pdf","grobid_xml":"https://content.openalex.org/works/W4226403589.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W248604449","https://openalex.org/W776559747","https://openalex.org/W1676999057","https://openalex.org/W1964419312","https://openalex.org/W1984903982","https://openalex.org/W2037487875","https://openalex.org/W2125895010","https://openalex.org/W2133713273","https://openalex.org/W2148606255","https://openalex.org/W2160080073","https://openalex.org/W2164928285","https://openalex.org/W2212315060","https://openalex.org/W2296746822","https://openalex.org/W2509839041","https://openalex.org/W2574388534","https://openalex.org/W2594188495","https://openalex.org/W2614213223","https://openalex.org/W2619090416","https://openalex.org/W2621145626","https://openalex.org/W2753758798","https://openalex.org/W2759385412","https://openalex.org/W2794775679","https://openalex.org/W2884596205","https://openalex.org/W2962788915","https://openalex.org/W2963674482","https://openalex.org/W3028610512","https://openalex.org/W3028928045","https://openalex.org/W3031984569","https://openalex.org/W3094884209","https://openalex.org/W3154047990","https://openalex.org/W3174056418","https://openalex.org/W3175921394","https://openalex.org/W4211169459","https://openalex.org/W6637459119"],"related_works":["https://openalex.org/W1968256718","https://openalex.org/W2393607213","https://openalex.org/W2495832077","https://openalex.org/W2278797713","https://openalex.org/W98357545","https://openalex.org/W977407476","https://openalex.org/W4249487612","https://openalex.org/W2624682093","https://openalex.org/W4280602899","https://openalex.org/W4239038871"],"abstract_inverted_index":{"Searching":[0],"for":[1,3,137,199],"neighbors":[2],"a":[4,8,12,33,49,83,91,105,161,218,242],"query":[5,34,114],"node":[6,28,115],"in":[7,51,59,86,146,189,213,245],"spatial":[9,101,201],"network":[10],"is":[11,54,168,179,196,261],"fundamental":[13],"problem":[14,81,184],"and":[15,35,89,113,157,191,277],"has":[16],"been":[17],"extensively":[18],"investigated.":[19],"However,":[20],"most":[21],"existing":[22],"works":[23],"focus":[24],"only":[25],"on":[26,270],"the":[27,40,44,66,78,127,182,224,230,246,251,256,259,275],"level":[29,85],"when":[30],"conducting":[31],"such":[32],"rarely":[36],"pay":[37],"attention":[38],"to":[39,57,65,125,222],"social":[41,272],"relations":[42,153],"among":[43],"neighbors.":[45],"We":[46],"argue":[47],"that":[48,181,255],"user,":[50],"some":[52,60],"cases,":[53],"more":[55],"likely":[56],"engage":[58],"activities":[61],"collectively,":[62],"i.e.,":[63],"going":[64],"bar":[67],"with":[68,154],"friends":[69],"rather":[70],"than":[71,170],"alone.":[72],"For":[73],"this":[74,87,214],"reason,":[75],"we":[76,123,216],"consider":[77],"neighbor":[79],"searching":[80],"at":[82],"community":[84],"paper":[88],"examine":[90],"new":[92],"problem:":[93],"Neighboring":[94],"Geosocial":[95],"Communities":[96],"Search":[97],"(NGCS)":[98],"over":[99],"large":[100,200],"graphs.":[102],"Specifically,":[103],"given":[104],"parameter":[106],"<inline-formula":[107,116,129,138,171,232],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[108,117,130,139,172,233],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[109,118,131,140,173,234],"<tex-math":[110,119,132,141,174,235],"notation=\"LaTeX\">$n$":[111,133,236],"</tex-math></inline-formula>":[112,121,134,143,176,237],"notation=\"LaTeX\">$q$":[120,142],",":[122],"aim":[124],"find":[126],"top-":[128,231],"nearest":[135],"communities":[136,240],".":[144,177],"Moreover,":[145],"each":[147,155],"returned":[148],"community,":[149],"nodes":[150],"have":[151],"cohesive":[152,209],"other":[156,192],"are":[158],"covered":[159],"by":[160,263],"minimum":[162],"covering":[163],"circle":[164],"(MCC)":[165],"whose":[166],"radius":[167],"less":[169],"notation=\"LaTeX\">$r$":[175],"It":[178],"obvious":[180],"NGCS":[183],"finds":[185,229],"its":[186],"standard":[187],"applications":[188],"marketing":[190],"scenarios":[193],"but":[194],"it":[195,204],"very":[197],"challenging":[198],"graphs":[202],"because":[203],"requires":[205],"detecting":[206],"all":[207],"qualified":[208],"user":[210],"communities.":[211],"Therefore,":[212],"paper,":[215],"adopt":[217],"local":[219],"search":[220,244],"approach":[221],"reduce":[223],"difficulty.":[225],"The":[226],"introduced":[227],"algorithm":[228,260],"neighboring":[238],"geo-social":[239],"through":[241],"progressive":[243],"graph":[247],"without":[248],"thoroughly":[249],"examining":[250],"graph.":[252],"Analyses":[253],"show":[254],"complexity":[257],"of":[258,266,279],"decreased":[262],"an":[264],"order":[265],"magnitude.":[267],"Extensive":[268],"experiments":[269],"real":[271],"networks":[273],"confirm":[274],"superiority":[276],"effectiveness":[278],"our":[280],"solutions.":[281]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}