{"id":"https://openalex.org/W3090388987","doi":"https://doi.org/10.1145/3406243","title":"An Approach For Concept Drift Detection in a Graph Stream Using Discriminative Subgraphs","display_name":"An Approach For Concept Drift Detection in a Graph Stream Using Discriminative Subgraphs","publication_year":2020,"publication_date":"2020-09-28","ids":{"openalex":"https://openalex.org/W3090388987","doi":"https://doi.org/10.1145/3406243","mag":"3090388987"},"language":"en","primary_location":{"id":"doi:10.1145/3406243","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3406243","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083663816","display_name":"Ramesh Paudel","orcid":"https://orcid.org/0000-0002-9284-0511"},"institutions":[{"id":"https://openalex.org/I63920570","display_name":"Tennessee Technological University","ror":"https://ror.org/05drmrq39","country_code":"US","type":"education","lineage":["https://openalex.org/I63920570"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ramesh Paudel","raw_affiliation_strings":["Tennessee Technological University, Cookeville, TN"],"raw_orcid":"https://orcid.org/0000-0002-9284-0511","affiliations":[{"raw_affiliation_string":"Tennessee Technological University, Cookeville, TN","institution_ids":["https://openalex.org/I63920570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011439658","display_name":"William Eberle","orcid":"https://orcid.org/0009-0009-1303-6102"},"institutions":[{"id":"https://openalex.org/I63920570","display_name":"Tennessee Technological University","ror":"https://ror.org/05drmrq39","country_code":"US","type":"education","lineage":["https://openalex.org/I63920570"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"William Eberle","raw_affiliation_strings":["Tennessee Technological University, Cookeville, TN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tennessee Technological University, Cookeville, TN","institution_ids":["https://openalex.org/I63920570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5083663816"],"corresponding_institution_ids":["https://openalex.org/I63920570"],"apc_list":null,"apc_paid":null,"fwci":1.6307,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.87478082,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"14","issue":"6","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9851999878883362,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.9681000113487244,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/concept-drift","display_name":"Concept drift","score":0.8546514511108398},{"id":"https://openalex.org/keywords/discriminative-model","display_name":"Discriminative model","score":0.7676857709884644},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7078595161437988},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.6357817649841309},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.6324907541275024},{"id":"https://openalex.org/keywords/sliding-window-protocol","display_name":"Sliding window protocol","score":0.5954365134239197},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5714672207832336},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5579549074172974},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.42714303731918335},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.41833510994911194},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3559679388999939},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.336880087852478},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.24496206641197205},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.23388198018074036}],"concepts":[{"id":"https://openalex.org/C60777511","wikidata":"https://www.wikidata.org/wiki/Q3045002","display_name":"Concept drift","level":3,"score":0.8546514511108398},{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.7676857709884644},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7078595161437988},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.6357817649841309},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.6324907541275024},{"id":"https://openalex.org/C102392041","wikidata":"https://www.wikidata.org/wiki/Q592860","display_name":"Sliding window protocol","level":3,"score":0.5954365134239197},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5714672207832336},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5579549074172974},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42714303731918335},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.41833510994911194},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3559679388999939},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.336880087852478},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.24496206641197205},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.23388198018074036},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3406243","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3406243","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7799999713897705,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":68,"referenced_works":["https://openalex.org/W38774257","https://openalex.org/W111739550","https://openalex.org/W139044672","https://openalex.org/W163595754","https://openalex.org/W204956852","https://openalex.org/W646387458","https://openalex.org/W1492230849","https://openalex.org/W1505086392","https://openalex.org/W1525647652","https://openalex.org/W1533169541","https://openalex.org/W1585854823","https://openalex.org/W1682770403","https://openalex.org/W1699455313","https://openalex.org/W1753821802","https://openalex.org/W1904826605","https://openalex.org/W1978581090","https://openalex.org/W1981933003","https://openalex.org/W1995875735","https://openalex.org/W1999038366","https://openalex.org/W2004109568","https://openalex.org/W2009727399","https://openalex.org/W2010657328","https://openalex.org/W2016159616","https://openalex.org/W2022322548","https://openalex.org/W2022775778","https://openalex.org/W2028563099","https://openalex.org/W2031648200","https://openalex.org/W2058090194","https://openalex.org/W2068319486","https://openalex.org/W2075193177","https://openalex.org/W2075721911","https://openalex.org/W2078059904","https://openalex.org/W2080554241","https://openalex.org/W2085761620","https://openalex.org/W2087058951","https://openalex.org/W2089514923","https://openalex.org/W2089554624","https://openalex.org/W2091613287","https://openalex.org/W2097178527","https://openalex.org/W2099419573","https://openalex.org/W2101895600","https://openalex.org/W2109964623","https://openalex.org/W2116007667","https://openalex.org/W2122273212","https://openalex.org/W2123150109","https://openalex.org/W2129723167","https://openalex.org/W2134887736","https://openalex.org/W2136017386","https://openalex.org/W2142498761","https://openalex.org/W2143991132","https://openalex.org/W2160512933","https://openalex.org/W2171809276","https://openalex.org/W2244109919","https://openalex.org/W2310485631","https://openalex.org/W2399708603","https://openalex.org/W2478192814","https://openalex.org/W2515822248","https://openalex.org/W2605253252","https://openalex.org/W2669485504","https://openalex.org/W2747747656","https://openalex.org/W2749777401","https://openalex.org/W2767926059","https://openalex.org/W2795903893","https://openalex.org/W2913668833","https://openalex.org/W2951111610","https://openalex.org/W3003824022","https://openalex.org/W3101016176","https://openalex.org/W6681029592"],"related_works":["https://openalex.org/W127192698","https://openalex.org/W4307392573","https://openalex.org/W2802243998","https://openalex.org/W2736127210","https://openalex.org/W2360131081","https://openalex.org/W1572762191","https://openalex.org/W3207785250","https://openalex.org/W2329342202","https://openalex.org/W2574092225","https://openalex.org/W4200217704"],"abstract_inverted_index":{"The":[0,81,142],"emergence":[1],"of":[2,99,106,129,144,171,194],"mining":[3],"complex":[4],"networks":[5],"like":[6],"social":[7],"media,":[8],"sensor":[9],"networks,":[10],"and":[11,114,154,157,190],"the":[12,23,92,97,100,104,112,117,127,139,145,169,172,192],"world-wide-web":[13],"has":[14,35,50],"attracted":[15],"considerable":[16],"research":[17,38],"interest.":[18],"In":[19],"a":[20,61,66,184],"streaming":[21],"scenario,":[22],"concept":[24,42,55,124,174],"to":[25,111],"be":[26],"learned":[27],"can":[28],"change":[29],"over":[30],"time.":[31],"However,":[32],"while":[33],"there":[34],"been":[36,51],"some":[37],"done":[39,52],"for":[40,88,122],"detecting":[41,123],"drift":[43,56,125,175,195],"in":[44,57,91,126,138,183,197],"traditional":[45],"data":[46,58],"streams,":[47],"little":[48],"work":[49],"on":[53,72,103],"addressing":[54],"represented":[59],"as":[60],"graph":[62,73,90,186],".":[63],"We":[64,94],"propose":[65],"novel":[67],"unsupervised":[68],"concept-drift":[69],"detection":[70,176,196],"method":[71,147],"streams":[74],"called":[75],"Discriminative":[76],"Subgraph-based":[77],"Drift":[78],"Detector":[79],"(DSDD).":[80],"methodology":[82],"starts":[83],"by":[84,133,162,180],"discovering":[85],"discriminative":[86,107],"subgraphs":[87,108],"each":[89],"stream.":[93],"then":[95,115],"compute":[96],"entropy":[98,130],"window":[101],"based":[102],"distribution":[105],"with":[109],"respect":[110],"graphs":[113],"use":[116],"direct":[118],"density-ratio":[119],"estimation":[120],"approach":[121,177],"series":[128],"values":[131],"obtained":[132],"moving":[134],"one":[135],"step":[136],"forward":[137],"sliding":[140],"window.":[141],"effectiveness":[143],"proposed":[146,173],"is":[148,160,178],"demonstrated":[149],"through":[150],"experiments":[151],"using":[152],"artificial":[153],"real-world":[155],"datasets":[156],"its":[158],"performance":[159],"evaluated":[161],"comparing":[163],"against":[164],"related":[165],"baseline":[166],"methods.":[167],"Similarly,":[168],"usefulness":[170],"studied":[179],"incorporating":[181],"it":[182],"popular":[185],"stream":[187],"classification":[188,198],"algorithm":[189],"studying":[191],"impact":[193],"accuracy.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}