{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,6]],"date-time":"2026-02-06T05:33:42Z","timestamp":1770356022361,"version":"3.49.0"},"reference-count":84,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2020,9,28]],"date-time":"2020-09-28T00:00:00Z","timestamp":1601251200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2020,12,31]]},"abstract":"<jats:p>\n            The emergence of mining complex networks like social media, sensor networks, and the world-wide-web has attracted considerable research interest. In a streaming scenario, the concept to be learned can change over time. However, while there has been some research done for detecting concept drift in traditional data streams, little work has been done on addressing concept drift in data represented as a\n            <jats:italic>graph<\/jats:italic>\n            . We propose a novel unsupervised concept-drift detection method on graph streams called Discriminative Subgraph-based Drift Detector (DSDD). The methodology starts by discovering discriminative subgraphs for each graph in the stream. We then compute the entropy of the window based on the distribution of discriminative subgraphs with respect to the graphs and then use the direct density-ratio estimation approach for detecting concept drift in the series of entropy values obtained by moving one step forward in the sliding window. The effectiveness of the proposed method is demonstrated through experiments using artificial and real-world datasets and its performance is evaluated by comparing against related baseline methods. Similarly, the usefulness of the proposed concept drift detection approach is studied by incorporating it in a popular graph stream classification algorithm and studying the impact of drift detection in classification accuracy.\n          <\/jats:p>","DOI":"10.1145\/3406243","type":"journal-article","created":{"date-parts":[[2020,9,29]],"date-time":"2020-09-29T04:10:30Z","timestamp":1601352630000},"page":"1-25","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["An Approach For Concept Drift Detection in a Graph Stream Using Discriminative Subgraphs"],"prefix":"10.1145","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9284-0511","authenticated-orcid":false,"given":"Ramesh","family":"Paudel","sequence":"first","affiliation":[{"name":"Tennessee Technological University, Cookeville, TN"}]},{"given":"William","family":"Eberle","sequence":"additional","affiliation":[{"name":"Tennessee Technological University, Cookeville, TN"}]}],"member":"320","published-online":{"date-parts":[[2020,9,28]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972818.56"},{"key":"e_1_2_1_2_1","volume-title":"Aggarwal and Haixun Wang","author":"Charu","year":"2010"},{"key":"e_1_2_1_3_1","volume-title":"Yu","author":"Aggarwal Charu C.","year":"2010"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-014-0365-y"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2009.5178799"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2013.2239309"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2007.4371097"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2008.2003998"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-016-0987-z"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 4th International Workshop on Knowledge Discovery from Data Streams.","volume":"6","author":"Baena-Garc\u0131a Manuel"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1038\/srep18893"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2017.08.023"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2018.04.014"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972771.42"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03915-7_22"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557041"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-002-0250-2"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/362342.362367"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1132952.1132954"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.67"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-37453-1_19"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2017.2708979"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/1618595.1618605"},{"key":"e_1_2_1_24_1","volume-title":"Holder","author":"Cook Diane J.","year":"2006"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/64.539018"},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the 2016 International Joint Conference on Neural Networks (IJCNN). IEEE","author":"Maior de Barros Roberto Souto"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2017.10.051"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-44845-8_12"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2010.08.041"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCI.2015.2471196"},{"key":"e_1_2_1_31_1","unstructured":"Pierre Dupont J\u00e9r\u00f4me Callut Gr\u00e9goire Dooms Jean-No\u00ebl Monette Yves Deville and B. P. Sainte. 2006. Relevant subgraph extraction from random walks in a graph. Technical Report Universite Catholique de Louvain UCL\/INGI Number RR 7 (2006).  Pierre Dupont J\u00e9r\u00f4me Callut Gr\u00e9goire Dooms Jean-No\u00ebl Monette Yves Deville and B. P. Sainte. 2006. Relevant subgraph extraction from random walks in a graph. Technical Report Universite Catholique de Louvain UCL\/INGI Number RR 7 (2006)."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2011.2160459"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2014.2345382"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2851613.2851655"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-28645-5_29"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2523813"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2013.02.005"},{"key":"e_1_2_1_38_1","volume-title":"The Collected Works of Wassily Hoeffding","author":"Hoeffding Wassily"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13748-011-0008-0"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/502512.502529"},{"key":"e_1_2_1_41_1","doi-asserted-by":"crossref","volume-title":"Stochastic Complexity in Statistical Inquiry","author":"Jorma Rissanen","DOI":"10.1142\/0822"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1002\/sam.10124"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/1293831.1293836"},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the 17th International Conference on Machine Learning. 487--494","author":"Klinkenberg Ralf","year":"2000"},{"key":"e_1_2_1_45_1","first-page":"2755","article-title":"Dynamic weighted majority: An ensemble method for drifting concepts","author":"Zico Kolter J.","year":"2007","journal-title":"Journal of Machine Learning Research 8"},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of ECAI 2000 Workshop on Current Issues in Spatio-Temporal.","author":"Koychev Ivan","year":"2000"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2674026.2674028"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(89)90092-5"},{"key":"e_1_2_1_49_1","volume-title":"Proceedings of the 4th International Conference on Knowledge Discovery and Data Mining. 259--263","author":"Lane Terran"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2012.101"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2013.01.012"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2016.03.034"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-78568-2_17"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-75488-6_27"},{"key":"e_1_2_1_55_1","volume-title":"Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 631--636","author":"Caleb"},{"key":"e_1_2_1_56_1","doi-asserted-by":"crossref","DOI":"10.1109\/TCYB.2014.2341031","volume-title":"Graph ensemble boosting for imbalanced noisy graph stream classification","author":"Pan Shirui","year":"2015"},{"key":"e_1_2_1_57_1","volume-title":"Proceedings of the IEEE 29th International Conference on Data Engineering (ICDE). IEEE, 398--409","author":"Pan Shirui"},{"key":"e_1_2_1_58_1","volume-title":"Proceedings of the 32nd International Flairs Conference. 38--43","author":"Paudel Ramesh","year":"2019"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-013-5433-9"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1080\/14786440009463897"},{"key":"e_1_2_1_61_1","volume-title":"Viktor","author":"Pesaranghader Ali","year":"2016"},{"key":"e_1_2_1_62_1","volume-title":"Retrieved","author":"Ramesh Paudel William Eberle","year":"2020"},{"key":"e_1_2_1_63_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89689-0_33"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022810614389"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2017.04.008"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1948.tb01338.x"},{"key":"e_1_2_1_67_1","first-page":"2539","article-title":"Weisfeiler-lehman graph kernels","author":"Shervashidze Nino","year":"2011","journal-title":"Journal of Machine Learning Research 12"},{"key":"e_1_2_1_69_1","volume-title":"Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 377--382","author":"Nick Street W.","year":"2001"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1402008"},{"key":"e_1_2_1_71_1","first-page":"58","article-title":"The problem of concept drift: Definitions and related work","volume":"106","author":"Tsymbal Alexey","year":"2004","journal-title":"Computer Science Department, Trinity College Dublin"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2006.66"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956778"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-015-0448-4"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.5555\/145448.146798"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1018046501280"},{"key":"e_1_2_1_77_1","volume-title":"Woodall","author":"Wilson James D.","year":"2016"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1162\/NECO_a_00442"},{"key":"e_1_2_1_79_1","volume-title":"Proceedings of the 2002 IEEE International Conference on Data Mining. IEEE, 721--724","author":"Yan Xifeng","year":"2002"},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2014.69"},{"key":"e_1_2_1_81_1","volume-title":"Proceedings of the KDD Workshop on Mining and Learning with Graphs (MLG\u201916)","author":"Yao Yibo"},{"key":"e_1_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2011.12.064"},{"key":"e_1_2_1_83_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2018.2804443"},{"key":"e_1_2_1_84_1","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2018.8489762"},{"key":"e_1_2_1_85_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCI.2014.2350953"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3406243","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3406243","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:31:52Z","timestamp":1750195912000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3406243"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,28]]},"references-count":84,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2020,12,31]]}},"alternative-id":["10.1145\/3406243"],"URL":"https:\/\/doi.org\/10.1145\/3406243","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,9,28]]},"assertion":[{"value":"2019-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-09-28","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}