{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:21:24Z","timestamp":1760242884569,"version":"build-2065373602"},"reference-count":34,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2016,10,18]],"date-time":"2016-10-18T00:00:00Z","timestamp":1476748800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>In massive Twitter datasets, tweets deriving from different domains, e.g., civil unrest, can be extracted to constitute spatio-temporal Twitter events for spatio-temporal distribution pattern detection. Existing algorithms generally employ scan statistics to detect spatio-temporal hotspots from Twitter events and do not consider the spatio-temporal evolving process of Twitter events. In this paper, a framework is proposed to discover evolving domain related spatio-temporal patterns from Twitter data. Given a target domain, a dynamic query expansion is employed to extract related tweets to form spatio-temporal Twitter events. The new spatial clustering approach proposed here is based on the use of multi-level constrained Delaunay triangulation to capture the spatial distribution patterns of Twitter events. An additional spatio-temporal clustering process is then performed to reveal spatio-temporal clusters and outliers that are evolving into spatial distribution patterns. Extensive experiments on Twitter datasets related to an outbreak of civil unrest in Mexico demonstrate the effectiveness and practicability of the new method. The proposed method will be helpful to accurately predict the spatio-temporal evolution process of Twitter events, which belongs to a deeper geographical analysis of spatio-temporal Big Data.<\/jats:p>","DOI":"10.3390\/ijgi5100193","type":"journal-article","created":{"date-parts":[[2016,10,18]],"date-time":"2016-10-18T10:46:25Z","timestamp":1476787585000},"page":"193","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["A Framework for Discovering Evolving Domain Related Spatio-Temporal Patterns in Twitter"],"prefix":"10.3390","volume":"5","author":[{"given":"Yan","family":"Shi","sequence":"first","affiliation":[{"name":"State Key Laboratory of Information Engineering in Surveying, Mapping &amp; Remote Sensing, Wuhan University, Wuhan 430079, China"},{"name":"Collaborative Innovation Center of Geospatial Technology, Wuhan University, Wuhan 430079, China"}]},{"given":"Min","family":"Deng","sequence":"additional","affiliation":[{"name":"Department of Geo-informatics, Central South University, Changsha 410083, China"}]},{"given":"Xuexi","family":"Yang","sequence":"additional","affiliation":[{"name":"Department of Geo-informatics, Central South University, Changsha 410083, China"}]},{"given":"Qiliang","family":"Liu","sequence":"additional","affiliation":[{"name":"Department of Geo-informatics, Central South University, Changsha 410083, China"}]},{"given":"Liang","family":"Zhao","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Virginia Tech, Falls Church, VA 22043, USA"}]},{"given":"Chang-Tien","family":"Lu","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Virginia Tech, Falls Church, VA 22043, USA"}]}],"member":"1968","published-online":{"date-parts":[[2016,10,18]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"Java, A., Song, X., Finin, T., and Tseng, B. (2007, January 12\u201315). Why we twitter: Understanding microblogging usage and communities. Proceedings of the 9th WebKDD and 1st SNAKDD 2007 Workshop on Web Mining and Social Network Analysis, San Jose, CA, USA.","key":"ref_1","DOI":"10.1145\/1348549.1348556"},{"unstructured":"Cheng, A., Mark, E., and Harshdee, S. (2009). Inside Twitter: An in-Depth Look Inside the Twitter World, SYSOMOS.","key":"ref_2"},{"doi-asserted-by":"crossref","unstructured":"De Albuquerque, J.P., Herfort, B., Brenning, A., and Zipf, A. (2015). A geographic approach for combining social media and authoritative data towards identifying useful information for disaster management. Int. J. Geogr. Inf. Sci.","key":"ref_3","DOI":"10.1080\/13658816.2014.996567"},{"unstructured":"Heverin, T., and Zach, L. (2010, January 2\u20135). Microblogging for crisis communication: Examination of twitter use in response to a 2009 violent crisis in Seattle-Tacoma, Washington area. Proceedings of the 7th International ISCRAM Conference, Seattle, WA, USA.","key":"ref_4"},{"doi-asserted-by":"crossref","unstructured":"Pan, B., Zheng, Y., Wilkie, D., and Shahabi, C. (2013, January 5\u20138). Crowd sensing of traffic anomalies based on human mobility and social media. Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Orlando, FL, USA.","key":"ref_5","DOI":"10.1145\/2525314.2525343"},{"doi-asserted-by":"crossref","unstructured":"Chew, C., and Eysenbach, G. (2009). Pandemics in the age of Twitter: Content analysis of Tweets during the 2009 H1N1 outbreak. PLoS ONE, 5.","key":"ref_6","DOI":"10.1371\/journal.pone.0014118"},{"doi-asserted-by":"crossref","unstructured":"Ramage, D., Dumais, S., and Liebling, D. (2010, January 23\u201326). Characterizing microblogs with topic models. Proceedings of the 4th International AAAI Conference on Weblogs and Social Media, Washington, DC, USA.","key":"ref_7","DOI":"10.1609\/icwsm.v4i1.14026"},{"key":"ref_8","first-page":"32","article-title":"Unsupervised discovery of fine-grained topic clusters in Twitter posts","volume":"WS-11\u201305","author":"Markman","year":"2011","journal-title":"Pap. AAAI Workshop Anal. Microtext"},{"doi-asserted-by":"crossref","unstructured":"Fujisaka, T., Lee, R., and Sumiya, K. (2010, January 20\u201323). Detection of unusually crowded places through micro-blogging sites. Proceedings of 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops, Perth, Australia.","key":"ref_9","DOI":"10.1109\/WAINA.2010.87"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/s11280-011-0120-x","article-title":"Discovery of unusual regional social activities using geo-tagged microblogs","volume":"14","author":"Lee","year":"2011","journal-title":"World Wide Web"},{"doi-asserted-by":"crossref","unstructured":"Chae, J., Thom, D., Bosch, H., Jang, Y., and Maciejewski, R. (2012, January 14\u201319). Spatiotemporal social media analytics for abnormal event detection an examination using seasonal-trend decomposition. Proceedings of the 2012 IEEE Conference on Visual Analytics Science and Technology (VAST), Seattle, WA, USA.","key":"ref_11","DOI":"10.1109\/VAST.2012.6400557"},{"doi-asserted-by":"crossref","unstructured":"Cheng, T., and Wicks, T. (2014). Event detection using Twitter: A spatio-temporal approach. PLoS ONE, 9.","key":"ref_12","DOI":"10.1371\/journal.pone.0097807"},{"doi-asserted-by":"crossref","unstructured":"Zhao, L., Chen, F., Dai, J., Hua, T., Lu, C.-T., and Ramakrishnan, N. (2014). Unsupervised spatial event detection in targeted domains with applications to civil unrest modeling. PLoS ONE, 9.","key":"ref_13","DOI":"10.1371\/journal.pone.0110206"},{"doi-asserted-by":"crossref","unstructured":"Bakillah, M., Li, R.Y., and Liang, S.H. (2014). Geo-located community detection in Twitter with enhanced fast-greedy optimization of modularity: The case study of typhoon Haiyan. Int. J. Geogr. Inf. Sci.","key":"ref_14","DOI":"10.1080\/13658816.2014.964247"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1080\/17538947.2012.655256","article-title":"A novel method for discovering spatio-temporal clusters of different sizes, shapes and densities in the presence of noise","volume":"7","author":"Liu","year":"2014","journal-title":"Int. J. Digit. Earth"},{"key":"ref_16","first-page":"993","article-title":"Latent Dirichlet Allocation","volume":"3","author":"Blei","year":"2003","journal-title":"J. Mach. Learn. Res."},{"doi-asserted-by":"crossref","unstructured":"Signorini, A., Segre, A.M., and Polgreen, P.M. (2011). The use of Twitter to track levels of disease activity and public concern in the US during the influenza A H1N1 pandemic. PLoS ONE, 6.","key":"ref_17","DOI":"10.1371\/journal.pone.0019467"},{"unstructured":"Chakrabarti, D., and Punera, K. (2011, January 17\u201321). Event summarization using tweets. Proceedings of the 5th International AAAI Conference on Weblogs and Social Media, Barcelona, Spain.","key":"ref_18"},{"key":"ref_19","first-page":"263","article-title":"Mining spatial-temporal clusters from geo-database","volume":"4093","author":"Wang","year":"2006","journal-title":"Lect. Notes Artif. Intell."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1111\/j.1467-9671.2006.00256.x","article-title":"A multiscale approach for spatio-temporal outlier detection","volume":"10","author":"Cheng","year":"2006","journal-title":"Trans. GIS"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/978-3-642-12519-5_7","article-title":"Spatio-temporal outlier detection in precipitation data","volume":"5840","author":"Wu","year":"2010","journal-title":"Knowl. Discov. Sens. Data"},{"doi-asserted-by":"crossref","unstructured":"Kulldorff, M., Heffernan, R., Hartman, J., Assun\u00e7\u00e3o, R., and Mostashari, F. (2005). A space-time permutation scan statistic for disease outbreak detection. PLoS Med., 2.","key":"ref_22","DOI":"10.1371\/journal.pmed.0020059"},{"doi-asserted-by":"crossref","unstructured":"Liu, P., Zhou, D., and Wu, N. (2007, January 9\u201311). VDBSCAN: Varied density based spatial clustering of application with noise. Proceedings of 2007 International Conference on Service Systems and Service Management, Chengdu, China.","key":"ref_23","DOI":"10.1109\/ICSSSM.2007.4280175"},{"unstructured":"Weng, J., and Lee, B.S. (2011, January 17\u201321). Event detection in Twitter. Proceedings of the 5th International AAAI Conference on Weblogs and Social Media, Barcelona, Spain.","key":"ref_24"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/S0198-9715(01)00044-8","article-title":"Argument free clustering for large spatial point-data sets","volume":"26","author":"Lee","year":"2002","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"320","DOI":"10.1016\/j.compenvurbsys.2011.02.003","article-title":"An adaptive spatial clustering algorithm based on Delaunay triangulation","volume":"35","author":"Deng","year":"2011","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1016\/S0167-8655(00)00131-8","article-title":"Two-phase clustering process for outliers detection","volume":"22","author":"Jiang","year":"2001","journal-title":"Pattern Recognit. Lett."},{"key":"ref_28","first-page":"681","article-title":"New outlier detection method based on fuzzy clustering","volume":"7","author":"Yahya","year":"2010","journal-title":"WSEAS Trans. Inf. Sci. Appl."},{"doi-asserted-by":"crossref","unstructured":"Shi, Y., Deng, M., Yang, X., and Liu, Q. (2016). Adaptive detection of spatial point event outliers using multilevel constrained Delaunay triangulation. Comput. Environ. Urban Syst.","key":"ref_29","DOI":"10.1016\/j.compenvurbsys.2016.06.001"},{"key":"ref_30","first-page":"1326","article-title":"Spatiotemporal data analysis in geography","volume":"69","author":"Wang","year":"2014","journal-title":"Acta Geogr. Sin."},{"doi-asserted-by":"crossref","unstructured":"Cheng, T., and Adepeju, M. (2014). Modifiable temporal unit problem (MTUP) and its effect on space-time cluster detection. PLoS ONE, 9.","key":"ref_31","DOI":"10.1371\/journal.pone.0100465"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1179","DOI":"10.1080\/00045608.2015.1081120","article-title":"Modeling and visualizing regular human mobility patterns with uncertainty: An example using Twitter data","volume":"105","author":"Huang","year":"2015","journal-title":"Ann. Assoc. Am. Geogr."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/TBDATA.2015.2465959","article-title":"Methodologies for cross-domain data fusion: An overview","volume":"1","author":"Zheng","year":"2015","journal-title":"IEEE Trans. Big Data"},{"doi-asserted-by":"crossref","unstructured":"Zheng, Y., Zhang, H., and Yu, Y. (2015, January 3\u20136). Detecting collective anomalies from multiple spatio-temporal datasets across different domains. Proceedings of the 23rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, Bellevue, WA, USA.","key":"ref_34","DOI":"10.1145\/2820783.2820813"}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/5\/10\/193\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:33:18Z","timestamp":1760211198000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/5\/10\/193"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10,18]]},"references-count":34,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2016,10]]}},"alternative-id":["ijgi5100193"],"URL":"https:\/\/doi.org\/10.3390\/ijgi5100193","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2016,10,18]]}}}