{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T11:42:56Z","timestamp":1753875776221,"version":"3.41.2"},"reference-count":23,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2022,12,3]],"date-time":"2022-12-03T00:00:00Z","timestamp":1670025600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"name":"Centre for Computing and Information Services"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,1,19]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Due to the increasing importance of graphs and graph streams in data representation in today\u2019s era, concept drift detection in graph streaming scenarios is more important than ever. Contributions to concept drift detection in graph streams are minimal and practically non-existent in the field of toxicology. This paper applied the discriminative subgraph-based drift detector (DSDD) to graph streams generated from real-world toxicology datasets. We used four toxicology datasets, each of which yielded two graph streams \u2013 one with abrupt drift points and one with gradual drift points. We used DSDD both with the standard minimum description length (MDL) heuristic and after replacing MDL with a much simpler heuristic SIZE (number of vertices + number of edges), and applied it to all generated graph streams containing abrupt drift points and gradual drift points for varying window sizes. Following that, we compared and analyzed the results. Finally, we applied a long short-term memory based graph stream classification model to all the generated streams and compared the difference in the performances obtained with and without detecting drift using DSDD. We believe that the results and analysis presented in this paper will provide insight into the task of concept drift detection in the toxicology domain and aid in the application of DSDD in a variety of scenarios.<\/jats:p>","DOI":"10.1093\/bib\/bbac506","type":"journal-article","created":{"date-parts":[[2022,12,5]],"date-time":"2022-12-05T02:03:28Z","timestamp":1670205808000},"source":"Crossref","is-referenced-by-count":1,"title":["Concept drift detection in toxicology datasets using discriminative subgraph-based drift detector"],"prefix":"10.1093","volume":"24","author":[{"given":"Vandana","family":"Bharti","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, Indian Institute of Technology (BHU) , Varanasi, 221005, Uttar Pradesh , India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shabari S","family":"Nair","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Indian Institute of Technology (BHU) , Varanasi, 221005, Uttar Pradesh , India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Akshat","family":"Jain","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Indian Institute of Technology (BHU) , Varanasi, 221005, Uttar Pradesh , India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kaushal","family":"Kumar Shukla","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Indian Institute of Technology (BHU) , Varanasi, 221005, Uttar Pradesh , India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bhaskar","family":"Biswas","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Indian Institute of Technology (BHU) , Varanasi, 221005, Uttar Pradesh , India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2022,12,3]]},"reference":[{"first-page":"652","volume-title":"Proceedings of the 2011 SIAM International Conference on Data Mining","author":"Aggarwal","key":"2023011917142773600_ref1"},{"first-page":"650","volume-title":"2014 IEEE International Conference on Data Mining","author":"Yao","key":"2023011917142773600_ref2"},{"first-page":"225","volume-title":"Pacific-Asia Conference on Knowledge Discovery and Data Mining","author":"Chi","key":"2023011917142773600_ref3"},{"issue":"5","key":"2023011917142773600_ref4","doi-asserted-by":"crossref","first-page":"1591","DOI":"10.1109\/TCYB.2017.2708979","article-title":"Hashing for adaptive real-time graph stream classification with concept drifts","volume":"48","author":"Chi","year":"2017","journal-title":"IEEE Trans Cybernetics"},{"first-page":"399","volume-title":"2012 IEEE 12th International Conference on Data Mining","author":"Li","key":"2023011917142773600_ref5"},{"issue":"4","key":"2023011917142773600_ref6","doi-asserted-by":"crossref","first-page":"620","DOI":"10.1109\/TNNLS.2013.2239309","article-title":"Just-in-time classifiers for recurrent concepts","volume":"24","author":"Alippi","year":"2013","journal-title":"IEEE Trans Neural Networks Learn Syst"},{"first-page":"286","volume-title":"Brazilian Symposium on Artificial Intelligence","author":"Gama","key":"2023011917142773600_ref7"},{"volume-title":"Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD \u201901)","author":"Hulten","key":"2023011917142773600_ref8"},{"first-page":"377","volume-title":"Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, (KDD \u201901)","author":"Street","key":"2023011917142773600_ref9"},{"first-page":"2134","volume-title":"Proceedings of the KDD Workshop on Mining and Learning with Graphs (MLG\u201916)","author":"Yao","key":"2023011917142773600_ref10"},{"issue":"6","key":"2023011917142773600_ref11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3406243","article-title":"An approach for concept drift detection in a graph stream using discriminative subgraphs","volume":"14","author":"Paudel","year":"2020","journal-title":"ACM Trans Knowl Discov Data (TKDD)"},{"issue":"11","key":"2023011917142773600_ref12","doi-asserted-by":"crossref","first-page":"5592","DOI":"10.1109\/TNNLS.2018.2804443","article-title":"Concept drift and anomaly detection in graph streams","volume":"29","author":"Zambon","year":"2018","journal-title":"IEEE Trans Neural Netw Learn Syst"},{"key":"2023011917142773600_ref13","doi-asserted-by":"crossref","DOI":"10.3389\/fenvs.2015.00080","article-title":"DeepTox: Toxicity prediction using deep learning","volume-title":"Front Environ Sci","author":"Mayr","year":"2016"},{"issue":"1","key":"2023011917142773600_ref14","doi-asserted-by":"crossref","first-page":"1874","DOI":"10.1021\/acsomega.8b03173","article-title":"Efficient toxicity prediction via simple features using shallow neural networks and decision trees","volume":"4","author":"Karim","year":"2019","journal-title":"ACS Omega"},{"key":"2023011917142773600_ref15","doi-asserted-by":"crossref","DOI":"10.1142\/0822","volume-title":"Stochastic Complexity in Statistical Inquiry","author":"Rissanen","year":"1998"},{"issue":"8","key":"2023011917142773600_ref16","doi-asserted-by":"crossref","first-page":"1735","DOI":"10.1162\/neco.1997.9.8.1735","article-title":"Long short-term memory","volume":"9","author":"Hochreiter","year":"1997","journal-title":"Neural Comput"},{"key":"2023011917142773600_ref17","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1613\/jair.43","article-title":"Substructure discovery using minimum description length and background knowledge","volume":"1","author":"Cook","year":"1993","journal-title":"J Artif Intell Res"},{"author":"Graph-Based Anomaly Detection","key":"2023011917142773600_ref18"},{"issue":"1","key":"2023011917142773600_ref19","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/j.ins.2010.08.041","article-title":"A history of graph entropy measures","volume":"181","author":"Dehmer","year":"2011","journal-title":"Inform Sci"},{"issue":"3","key":"2023011917142773600_ref20","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1002\/j.1538-7305.1948.tb01338.x","article-title":"A mathematical theory of communication","volume":"27","author":"Shannon","year":"1948","journal-title":"Bell Syst Tech J"},{"key":"2023011917142773600_ref21","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1016\/j.neunet.2013.01.012","article-title":"Change-point detection in time-series data by relative density-ratio estimation","volume":"43","author":"Liu","year":"2013","journal-title":"Neural Netw"},{"article-title":"Tox21 challenge to build predictive models of nuclear receptor and stress response pathways as mediated by exposure to environmental chemicals and drugs","volume-title":"Front Environ Sci","year":"2016","key":"2023011917142773600_ref22"},{"key":"2023011917142773600_ref23","doi-asserted-by":"crossref","DOI":"10.24963\/ijcai.2019\/275","article-title":"Unsupervised inductive graph-level representation learning via graph-graph proximity","volume-title":"Proceedings of the 28th International Joint Conference on Artificial Intelligence (IJCAI\u201919)","author":"Bai"}],"container-title":["Briefings in Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bib\/article-pdf\/24\/1\/bbac506\/48783078\/bbac506.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bib\/article-pdf\/24\/1\/bbac506\/48783078\/bbac506.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,19]],"date-time":"2023-01-19T17:48:00Z","timestamp":1674150480000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bib\/article\/doi\/10.1093\/bib\/bbac506\/6868524"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,3]]},"references-count":23,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1,19]]}},"URL":"https:\/\/doi.org\/10.1093\/bib\/bbac506","relation":{},"ISSN":["1467-5463","1477-4054"],"issn-type":[{"type":"print","value":"1467-5463"},{"type":"electronic","value":"1477-4054"}],"subject":[],"published-other":{"date-parts":[[2023,1]]},"published":{"date-parts":[[2022,12,3]]},"article-number":"bbac506"}}