{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:46:03Z","timestamp":1760147163641,"version":"build-2065373602"},"reference-count":55,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2023,1,13]],"date-time":"2023-01-13T00:00:00Z","timestamp":1673568000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"NSF DMS","award":["2154564","64673-00 52"],"award-info":[{"award-number":["2154564","64673-00 52"]}]},{"name":"PSC-CUNY Enhanced Research Award","award":["2154564","64673-00 52"],"award-info":[{"award-number":["2154564","64673-00 52"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["MAKE"],"abstract":"<jats:p>Many changes in our digital corpus have been brought about by the interplay between rapid advances in digital communication and the current environment characterized by pandemics, political polarization, and social unrest. One such change is the pace with which new words enter the mass vocabulary and the frequency at which meanings, perceptions, and interpretations of existing expressions change. The current state-of-the-art algorithms do not allow for an intuitive and rigorous detection of these changes in word meanings over time. We propose a dynamic graph-theoretic approach to inferring the semantics of words and phrases (\u201cterms\u201d) and detecting temporal shifts. Our approach represents each term as a stochastic time-evolving set of contextual words and is a count-based distributional semantic model in nature. We use local clustering techniques to assess the structural changes in a given word\u2019s contextual words. We demonstrate the efficacy of our method by investigating the changes in the semantics of the phrase \u201cChinavirus\u201d. We conclude that the term took on a much more pejorative meaning when the White House used the term in the second half of March 2020, although the effect appears to have been temporary. We make both the dataset and the code used to generate this paper\u2019s results available.<\/jats:p>","DOI":"10.3390\/make5010008","type":"journal-article","created":{"date-parts":[[2023,1,13]],"date-time":"2023-01-13T03:28:10Z","timestamp":1673580490000},"page":"128-143","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Detection of Temporal Shifts in Semantics Using Local Graph Clustering"],"prefix":"10.3390","volume":"5","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5175-9397","authenticated-orcid":false,"given":"Neil","family":"Hwang","sequence":"first","affiliation":[{"name":"Bronx Community College, City University of New York, Bronx, NY 10453, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1344-7624","authenticated-orcid":false,"given":"Shirshendu","family":"Chatterjee","sequence":"additional","affiliation":[{"name":"Graduate Center and City College, City University of New York, New York, NY 10031, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanming","family":"Di","sequence":"additional","affiliation":[{"name":"Department of Statistics, Oregon State University, Corvallis, OR 97331, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sharmodeep","family":"Bhattacharyya","sequence":"additional","affiliation":[{"name":"Department of Statistics, Oregon State University, Corvallis, OR 97331, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,1,13]]},"reference":[{"key":"ref_1","unstructured":"Liebeskind, C., Dagan, I., and Schler, J. (2012, January 7\u20138). Statistical thesaurus construction for a morphologically rich language. Proceedings of the Sixth International Workshop on Semantic Evaluation, Montr\u00e9al, QC, Canada."},{"key":"ref_2","unstructured":"Zaragoza, M.Q., Torres, L.S., and Basdevant, J. (2020, January 11\u201316). Translating Knowledge Representations with Monolingual Word Embeddings: The Case of a Thesaurus on Corporate Non-Financial Reporting. Proceedings of the 6th International Workshop on Computational Terminology, Marseille, France."},{"key":"ref_3","unstructured":"Loukachevitch, N., and Parkhomenko, E. (2019, January 23\u201327). Thesaurus Verification Based on Distributional Similarities. Proceedings of the 10th Global Wordnet Conference, Wroclaw, Poland."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1162\/tacl_a_00134","article-title":"Improving distributional similarity with lessons learned from word embeddings","volume":"3","author":"Levy","year":"2015","journal-title":"Trans. Assoc. Comput. Linguist."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Baroni, M., Dinu, G., and Kruszewski, G. (2014, January 22\u201327). Don\u2019t count, predict! a systematic comparison of context-counting vs. context-predicting semantic vectors. Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), Baltimore, MD, USA.","DOI":"10.3115\/v1\/P14-1023"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Pennington, J., Socher, R., and Manning, C.D. (2014, January 25\u201329). Glove: Global vectors for word representation. Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP), Doha, Qatar.","DOI":"10.3115\/v1\/D14-1162"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/BF02288367","article-title":"The approximation of one matrix by another of lower rank","volume":"1","author":"Eckart","year":"1936","journal-title":"Psychometrika"},{"key":"ref_8","first-page":"97","article-title":"Automatic word sense discrimination","volume":"24","year":"1998","journal-title":"Comput. Linguist."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Horn, R.A., and Johnson, C.R. (2012). Matrix Analysis, Cambridge University Press.","DOI":"10.1017\/CBO9781139020411"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1002\/(SICI)1097-4571(199009)41:6<391::AID-ASI1>3.0.CO;2-9","article-title":"Indexing by latent semantic analysis","volume":"41","author":"Deerwester","year":"1990","journal-title":"JASIST"},{"key":"ref_11","unstructured":"McDonald, S. (2000). Environmental Determinants of Lexical Processing Effort. [Doctoral Dissertation, University of Edinburgh]."},{"key":"ref_12","unstructured":"Lemaire, B., and Denhi\u00e8re, G. (2004, January 4\u20137). Incremental construction of an associative network from a corpus. Proceedings of the Annual Meeting of the Cognitive Science Society, Chicago, IL, USA."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Bordenave, C., Lelarge, M., and Massouli\u00e9, L. (2015, January 2). Non-backtracking spectrum of random graphs: Community detection and non-regular ramanujan graphs. Proceedings of the 2015 IEEE 56th Annual Symposium on Foundations of Computer Science, Berkeley, CA, USA.","DOI":"10.1109\/FOCS.2015.86"},{"key":"ref_14","unstructured":"Saade, A., Krzakala, F., and Zdeborov\u00e1, L. (2014). Spectral clustering of graphs with the bethe hessian. arXiv."},{"key":"ref_15","unstructured":"Dall\u2019Amico, L., Couillet, R., and Tremblay, N. (2019). Revisiting the bethe-hessian: Improved community detection in sparse heterogeneous graphs. arXiv."},{"key":"ref_16","unstructured":"Le, C.M., and Levina, E. (2015). Estimating the number of communities in networks by spectral methods. arXiv."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"215002","DOI":"10.1142\/S2010326321500283","article-title":"Eigenvalues of the non-backtracking operator detached from the bulk","volume":"10","author":"Coste","year":"2021","journal-title":"Random Matrices Theory Appl."},{"key":"ref_18","unstructured":"Dall\u2019Amico, L., Couillet, R., and Tremblay, N. (2020). Community detection in sparse time-evolving graphs with a dynamical bethe-hessian. arXiv."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"188","DOI":"10.1002\/aris.1440380105","article-title":"Latent semantic analysis","volume":"38","author":"Dumais","year":"2004","journal-title":"Annu. Rev. Inf. Sci. Technol."},{"key":"ref_20","first-page":"92101","article-title":"Hyperspace analogue to language (hal): A general model semantic representation","volume":"Volume 30","author":"Lund","year":"1996","journal-title":"Brain and Cognition"},{"key":"ref_21","first-page":"116","article-title":"An improved model of semantic similarity based on lexical co-occurrence","volume":"8","author":"Rohde","year":"2006","journal-title":"Commun. ACM"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"510","DOI":"10.3758\/BF03193020","article-title":"Extracting semantic representations from word co-occurrence statistics: A computational study","volume":"39","author":"Bullinaria","year":"2007","journal-title":"Behav. Res. Methods"},{"key":"ref_23","unstructured":"Collobert, R. (2014, January 26\u201330). Word embeddings through hellinger pca. Proceedings of the 14th Conference of the European Chapter of the Association for Computational Linguistics, Gothenburg, Sweden."},{"key":"ref_24","first-page":"281","article-title":"Learning the k in k-means","volume":"16","author":"Hamerly","year":"2003","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Har-Peled, S., and Soham, M. (2004, January 13\u201315). On coresets for k-means and k-median clustering. Proceedings of the Thirty-Sixth Annual ACM Symposium on Theory of Computing, Chicago, IL, USA.","DOI":"10.1145\/1007352.1007400"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Biemann, C. (2006, January 9). Chinese whispers-an efficient graph clustering algorithm and its application to natural language processing problems. Proceedings of the TextGraphs: The First Workshop on Graph Based Methods for Natural Language Processing, New York, NY, USA.","DOI":"10.3115\/1654758.1654774"},{"key":"ref_27","first-page":"5503505","article-title":"Hypergraph-structured autoencoder for unsupervised and semisupervised classification of hyperspectral image","volume":"19","author":"Cai","year":"2021","journal-title":"IEEE Geosci. Remote Sens. Lett."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"2686","DOI":"10.1109\/TCSVT.2020.3027616","article-title":"Deep spatial\u2013spectral subspace clustering for hyperspectral image","volume":"31","author":"Lei","year":"2021","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"4135","DOI":"10.1109\/TGRS.2020.3019313","article-title":"Deep clustering with intraclass distance constraint for hyperspectral images","volume":"59","author":"Sun","year":"2021","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1111\/rssb.12117","article-title":"Hypothesis testing for automated community detection in networks","volume":"78","author":"PBickel","year":"2016","journal-title":"J. R. Stat. Soc. Ser. B Stat. Methodol."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1080\/01621459.2016.1246365","article-title":"Network cross-validation for determining the number of communities in network data","volume":"113","author":"Chen","year":"2018","journal-title":"J. Am. Stat. Assoc."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1093\/biomet\/asaa006","article-title":"Network cross-validation by edge sampling","volume":"107","author":"Li","year":"2020","journal-title":"Biometrika"},{"key":"ref_33","unstructured":"Yan, B., Sarkar, P., and Cheng, X. (2018, January 9\u201311). Provable estimation of the number of blocks in block models. Proceedings of the International Conference on Artificial Intelligence and Statistics, Playa Blanca, Lanzarote, Canary Islands."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1771","DOI":"10.1080\/01621459.2019.1637744","article-title":"Corrected bayesian information criterion for stochastic block models","volume":"115","author":"Hu","year":"2020","journal-title":"J. Am. Stat. Assoc."},{"key":"ref_35","first-page":"1","article-title":"Determining the number of communities in degree-corrected stochastic block models","volume":"22","author":"Ma","year":"2021","journal-title":"Mach Learn Res."},{"key":"ref_36","unstructured":"Axel-Cyrille, N.N. (2008, January 17\u201323). SIGNUM: A graph algorithm for terminology extraction. Proceedings of the International Conference on Intelligent Text Processing and Computational Linguistics, Haifa, Israel."},{"key":"ref_37","unstructured":"Mihalcea, R., and Tarau, P. (2004, January 25\u201326). Textrank: Bringing order into text. Proceedings of the 2004 Conference on Empirical Methods in Natural Language Processing, Barcelona, Spain."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Ngomo, N., and Axel-Cyrille;Schumacher, F. (2009). Borderflow: A local graph clustering algorithm for natural language processing. International Conference on Intelligent Text Processing and Computational Linguistics, Springer.","DOI":"10.1007\/978-3-642-00382-0_44"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"3215","DOI":"10.1109\/JSTARS.2021.3063335","article-title":"Self-supervised deep subspace clustering for hyperspectral images with adaptive selfexpressive coefficient matrix initialization","volume":"14","author":"Li","year":"2021","journal-title":"IEEE J. Sel. Topics Appl. Earth Observ. Remote Sens."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"1031","DOI":"10.1109\/JPROC.2009.2013561","article-title":"Automated hyperspectral cueing for civilian search and rescue","volume":"97","author":"Eismann","year":"2009","journal-title":"Proc. IEEE"},{"key":"ref_41","first-page":"226","article-title":"A density-based algorithm for discovering clusters in large spatial databases with noise","volume":"96","author":"Ester","year":"1996","journal-title":"Proc. KDD"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"105618","DOI":"10.1016\/j.compag.2020.105618","article-title":"Accessing the temporal and spectral features in crop type mapping using multi-temporal sentinel-2 imagery: A case study of Yi\u2019an County, Heilongjiang province, China","volume":"176","author":"Zhang","year":"2020","journal-title":"Comput. Electron. Agric."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","article-title":"Least squares quantization in PCM","volume":"28","author":"Lloyd","year":"1982","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_44","unstructured":"Bezdek, J.C. (2013). Pattern Recognition with Fuzzy Objective Function Algorithms, Springer."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"2765","DOI":"10.1109\/TPAMI.2013.57","article-title":"Sparse subspace clustering: Algorithm, theory, and applications","volume":"35","author":"Elhamifar","year":"2013","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_46","first-page":"5524017","article-title":"Subspace clustering for hyperspectral images via dictionary learning with adaptive regularization","volume":"60","author":"Huang","year":"2021","journal-title":"IEEE Trans. Geosci. Remote Sens."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1109\/TPAMI.2012.88","article-title":"Robust recovery of subspace structures by low-rank representation","volume":"35","author":"Liu","year":"2012","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_48","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1080\/21565503.2020.1769693","article-title":"Xenophobia in the time of pandemic: Othering, anti-Asian attitudes, and COVID-19","volume":"10","author":"Reny","year":"2020","journal-title":"Politics Groups Identities"},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"e22767","DOI":"10.2196\/22767","article-title":"Intergroup contact, COVID-19 news consumption, and the moderating role of digital media trust on prejudice toward Asians in the United States: Cross-sectional study","volume":"22","author":"Tsai","year":"2020","journal-title":"J. Med. Internet Res."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"956","DOI":"10.2105\/AJPH.2021.306154","article-title":"Association of \u2019# Covid19\u2019 Versus \u2019# Chinesevirus\u2019 with Anti-Asian Sentiments on Twitter: March 9\u201323, 2020","volume":"111","author":"Hswen","year":"2021","journal-title":"Am. J. Public Health"},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"665","DOI":"10.1007\/s00493-016-3238-8","article-title":"A proof of the block model threshold conjecture","volume":"38","author":"Mossel","year":"2018","journal-title":"Combinatorica"},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2856030","article-title":"Almost optimal local graph clustering using evolving sets","volume":"63","author":"Andersen","year":"2016","journal-title":"J. ACM"},{"key":"ref_53","unstructured":"(2021, October 21). \u201cDonald Trump\u2019s \u2018Chinese Virus\u2019: The Politics of Naming\u201d, The Conversation. Available online: https:\/\/theconversation.com\/donald-trumps-chinese-virus-the-politics-of-naming-136796."},{"key":"ref_54","unstructured":"Nielsen, F. (2011, January 30). A new ANEW: Evaluation of a word list for sentiment analysis in microblogs. Proceedings of the ESWC 2011 Workshop on \u2019Making Sense of Microposts\u2019: Big Things Come in Small Packages, Heraklion, Crete."},{"key":"ref_55","unstructured":"Firth, J. (1957). A synopsis of linguistic theory, 1930\u20131955. Studies in Linguistic Analysis, Blackwell."}],"container-title":["Machine Learning and Knowledge Extraction"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2504-4990\/5\/1\/8\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T18:04:53Z","timestamp":1760119493000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2504-4990\/5\/1\/8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,13]]},"references-count":55,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,3]]}},"alternative-id":["make5010008"],"URL":"https:\/\/doi.org\/10.3390\/make5010008","relation":{},"ISSN":["2504-4990"],"issn-type":[{"type":"electronic","value":"2504-4990"}],"subject":[],"published":{"date-parts":[[2023,1,13]]}}}