{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T18:50:59Z","timestamp":1778266259862,"version":"3.51.4"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2017,2]]},"abstract":"<jats:p>\n            Communities are prevalent in social networks, knowledge graphs, and biological networks. Recently, the topic of community search (CS) has received plenty of attention. Given a query vertex, CS looks for a dense subgraph that contains it. Existing CS solutions do not consider the spatial extent of a community. They can yield communities whose locations of vertices span large areas. In applications that facilitate the creation of social events (e.g., finding conference attendees to join a dinner), it is important to find groups of people who are physically close to each other. In this situation, it is desirable to have a\n            <jats:italic>spatial-aware community<\/jats:italic>\n            (or SAC), whose vertices are close structurally and spatially. Given a graph\n            <jats:italic>G<\/jats:italic>\n            and a query vertex\n            <jats:italic>q<\/jats:italic>\n            , we develop exact solutions for finding an SAC that contains\n            <jats:italic>q<\/jats:italic>\n            . Since these solutions cannot scale to large datasets, we have further designed three approximation algorithms to compute an SAC. We have performed an experimental evaluation for these solutions on both large real and synthetic datasets. Experimental results show that SAC is better than the communities returned by existing solutions. Moreover, our approximation solutions can find SACs accurately and efficiently.\n          <\/jats:p>","DOI":"10.14778\/3055330.3055337","type":"journal-article","created":{"date-parts":[[2017,3,15]],"date-time":"2017-03-15T14:27:29Z","timestamp":1489588049000},"page":"709-720","source":"Crossref","is-referenced-by-count":166,"title":["Effective community search over large spatial graphs"],"prefix":"10.14778","volume":"10","author":[{"given":"Yixiang","family":"Fang","sequence":"first","affiliation":[{"name":"The University of Hong Kong, Hong Kong"}]},{"given":"Reynold","family":"Cheng","sequence":"additional","affiliation":[{"name":"The University of Hong Kong, Hong Kong"}]},{"given":"Xiaodong","family":"Li","sequence":"additional","affiliation":[{"name":"The University of Hong Kong, Hong Kong"}]},{"given":"Siqiang","family":"Luo","sequence":"additional","affiliation":[{"name":"The University of Hong Kong, Hong Kong"}]},{"given":"Jiafeng","family":"Hu","sequence":"additional","affiliation":[{"name":"The University of Hong Kong, Hong Kong"}]}],"member":"320","published-online":{"date-parts":[[2017,2]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.14778\/2536206.2536218"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2010.11.002"},{"key":"e_1_2_1_3_1","volume-title":"An o(m) algorithm for cores decomposition of networks. arXiv","author":"Batagelj V.","year":"2003","unstructured":"V. Batagelj and M. Zaversnik . An o(m) algorithm for cores decomposition of networks. arXiv , 2003 . V. Batagelj and M. Zaversnik. An o(m) algorithm for cores decomposition of networks. arXiv, 2003."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658816.2014.999244"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2370216.2370288"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2463722"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2612179"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.19.1.96"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.6.4.379"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1018962108"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.14778\/2994509.2994538"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2492561"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288933"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.122653799"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1080\/13658810701674970"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2723372.2723723"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983323.2983748"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.14778\/2856318.2856323"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.84.066122"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/2735479.2735484"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.2105\/AJPH.91.12.1929"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/3216238.3216243"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.5555\/1382436.1382771"},{"key":"e_1_2_1_25_1","volume-title":"Finding and evaluating community structure in networks. Physical review E, 69(2):026--113","author":"Newman M.","year":"2004","unstructured":"M. Newman Finding and evaluating community structure in networks. Physical review E, 69(2):026--113 , 2004 . M. Newman et al. Finding and evaluating community structure in networks. Physical review E, 69(2):026--113, 2004."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.29"},{"key":"e_1_2_1_27_1","volume-title":"Social network analysis","author":"Scott J.","year":"2012","unstructured":"J. Scott . Social network analysis . Sage , 2012 . J. Scott. Social network analysis. Sage, 2012."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(83)90028-X"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835923"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487575.2487646"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3055330.3055337","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:08:49Z","timestamp":1672222129000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3055330.3055337"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2]]},"references-count":30,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2017,2]]}},"alternative-id":["10.14778\/3055330.3055337"],"URL":"https:\/\/doi.org\/10.14778\/3055330.3055337","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2017,2]]}}}