{"id":"https://openalex.org/W2982276774","doi":"https://doi.org/10.1145/3356473.3365189","title":"Scalable Community Detection over Geo-Social Network","display_name":"Scalable Community Detection over Geo-Social Network","publication_year":2019,"publication_date":"2019-10-23","ids":{"openalex":"https://openalex.org/W2982276774","doi":"https://doi.org/10.1145/3356473.3365189","mag":"2982276774"},"language":"en","primary_location":{"id":"doi:10.1145/3356473.3365189","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3356473.3365189","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3356473.3365189","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Analytics for Local Events and News","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3356473.3365189","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005837780","display_name":"Xiuwen Zheng","orcid":"https://orcid.org/0000-0002-1390-0708"},"institutions":[{"id":"https://openalex.org/I181653535","display_name":"San Diego Supercomputer Center","ror":"https://ror.org/04mg3nk07","country_code":"US","type":"facility","lineage":["https://openalex.org/I181653535","https://openalex.org/I36258959"]},{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Xiuwen Zheng","raw_affiliation_strings":["San Diego Supercomputer Center, University of California San Diego, La Jolla, CA"],"affiliations":[{"raw_affiliation_string":"San Diego Supercomputer Center, University of California San Diego, La Jolla, CA","institution_ids":["https://openalex.org/I181653535","https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046680677","display_name":"Qiyu Liu","orcid":"https://orcid.org/0000-0003-1475-2732"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Qiyu Liu","raw_affiliation_strings":["The Hong Kong University of Science and Technology, Hong Kong SAR"],"affiliations":[{"raw_affiliation_string":"The Hong Kong University of Science and Technology, Hong Kong SAR","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057846313","display_name":"Amarnath Gupta","orcid":"https://orcid.org/0000-0003-0897-120X"},"institutions":[{"id":"https://openalex.org/I181653535","display_name":"San Diego Supercomputer Center","ror":"https://ror.org/04mg3nk07","country_code":"US","type":"facility","lineage":["https://openalex.org/I181653535","https://openalex.org/I36258959"]},{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amarnath Gupta","raw_affiliation_strings":["San Diego Supercomputer Center, University of California San Diego, La Jolla, CA"],"affiliations":[{"raw_affiliation_string":"San Diego Supercomputer Center, University of California San Diego, La Jolla, CA","institution_ids":["https://openalex.org/I181653535","https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5005837780"],"corresponding_institution_ids":["https://openalex.org/I181653535","https://openalex.org/I36258959"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.14338254,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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.9998000264167786,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9986000061035156,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/closeness","display_name":"Closeness","score":0.6968543529510498},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.6593096256256104},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6500352025032043},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5816551446914673},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.524153470993042},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.49351298809051514},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.42960605025291443},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42928826808929443},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.41046732664108276},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3807535767555237},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3568727374076843},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2211190164089203}],"concepts":[{"id":"https://openalex.org/C2779545769","wikidata":"https://www.wikidata.org/wiki/Q5135364","display_name":"Closeness","level":2,"score":0.6968543529510498},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.6593096256256104},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6500352025032043},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5816551446914673},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.524153470993042},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.49351298809051514},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.42960605025291443},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42928826808929443},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.41046732664108276},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3807535767555237},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3568727374076843},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2211190164089203},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3356473.3365189","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3356473.3365189","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3356473.3365189","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Analytics for Local Events and News","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-101280","is_oa":false,"landing_page_url":"http://www.scopus.com/record/display.url?eid=2-s2.0-85076757650&origin=inward","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"},{"id":"pmh:oai:repository.ust.hk:1783.1-101280","is_oa":false,"landing_page_url":"http://repository.ust.hk/ir/Record/1783.1-101280","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference paper"}],"best_oa_location":{"id":"doi:10.1145/3356473.3365189","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3356473.3365189","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3356473.3365189","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Analytics for Local Events and News","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.4099999964237213,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2982276774.pdf","grobid_xml":"https://content.openalex.org/works/W2982276774.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W1207633162","https://openalex.org/W1964419312","https://openalex.org/W1984903982","https://openalex.org/W1995996823","https://openalex.org/W2024626449","https://openalex.org/W2037487875","https://openalex.org/W2053229448","https://openalex.org/W2074290597","https://openalex.org/W2089458547","https://openalex.org/W2109726592","https://openalex.org/W2110620844","https://openalex.org/W2110953678","https://openalex.org/W2125895010","https://openalex.org/W2127048411","https://openalex.org/W2133713273","https://openalex.org/W2212315060","https://openalex.org/W2574388534","https://openalex.org/W2586117982","https://openalex.org/W2594188495","https://openalex.org/W2767393997","https://openalex.org/W2794775679","https://openalex.org/W2884596205","https://openalex.org/W2951938868","https://openalex.org/W3102641634","https://openalex.org/W4251670979"],"related_works":["https://openalex.org/W2156910174","https://openalex.org/W1995054232","https://openalex.org/W2011510925","https://openalex.org/W1557920161","https://openalex.org/W1556709767","https://openalex.org/W1993023208","https://openalex.org/W4291020658","https://openalex.org/W2593813644","https://openalex.org/W2061476331","https://openalex.org/W2295196644"],"abstract_inverted_index":{"We":[0,122],"consider":[1],"a":[2,29,50,103,111,117],"community":[3,37],"finding":[4],"problem":[5],"called":[6],"Co-located":[7],"Community":[8],"Detection":[9],"(CCD)":[10],"over":[11],"geo-social":[12],"networks,":[13],"which":[14,54],"retrieves":[15],"communities":[16],"that":[17,31],"satisfy":[18],"both":[19,127],"high":[20],"structural":[21,46],"tightness":[22],"and":[23,48,82,97,129,136],"spatial":[24,42,72,80],"closeness":[25,73],"constraints.":[26],"To":[27,92],"provide":[28],"solution":[30],"benefits":[32],"from":[33,44],"existing":[34],"studies":[35],"on":[36,126],"detection,":[38],"we":[39,75,109],"decouple":[40],"the":[41,57,71,77,95,134],"constraint":[43,47,81],"graph":[45],"propose":[49,110],"uniform":[51],"CCD":[52],"framework":[53,100],"gives":[55],"users":[56],"freedom":[58],"to":[59,102,132],"choose":[60],"customized":[61],"measurements":[62],"for":[63],"social":[64],"cohesiveness":[65],"(e.g.,":[66],"k-core":[67],"or":[68],"k-truss).":[69],"For":[70],"constraint,":[74],"apply":[76],"bounded":[78],"radius":[79],"develop":[83],"an":[84],"exact":[85],"algorithm":[86,115],"together":[87],"with":[88,116],"effective":[89],"pruning":[90],"rules.":[91],"further":[93],"improve":[94],"efficiency":[96,135],"make":[98],"our":[99,139],"scale":[101,106],"very":[104],"large":[105],"of":[107,138],"data,":[108],"near-linear":[112],"time":[113],"approximation":[114,119],"constant":[118],"ratio":[120],"(\u221a2).":[121],"conduct":[123],"extensive":[124],"experiments":[125],"synthetic":[128],"real-world":[130],"datasets":[131],"demonstrate":[133],"effectiveness":[137],"algorithms.":[140]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-02-25T23:00:34.991745","created_date":"2025-10-10T00:00:00"}