{"id":"https://openalex.org/W2962711748","doi":"https://doi.org/10.1109/tsmc.2018.2830792","title":"Time-Variant Graph Classification","display_name":"Time-Variant Graph Classification","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2962711748","doi":"https://doi.org/10.1109/tsmc.2018.2830792","mag":"2962711748"},"language":"en","primary_location":{"id":"doi:10.1109/tsmc.2018.2830792","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2018.2830792","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics: Systems","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/A5047118636","display_name":"Haishuai Wang","orcid":"https://orcid.org/0000-0003-1617-0920"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]},{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["AU","US"],"is_corresponding":false,"raw_author_name":"Haishuai Wang","raw_affiliation_strings":["Centre for Artificial Intelligence, Faculty of Engineering and Information Technology, University of Technology Sydney, Sydney, Australia","School of Computer Science and Engineering, Washington University in St. Louis, St. Louis, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Artificial Intelligence, Faculty of Engineering and Information Technology, University of Technology Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I114017466"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Washington University in St. Louis, St. Louis, USA","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007475662","display_name":"Jia Wu","orcid":"https://orcid.org/0000-0002-1371-5801"},"institutions":[{"id":"https://openalex.org/I99043593","display_name":"Macquarie University","ror":"https://ror.org/01sf06y89","country_code":"AU","type":"education","lineage":["https://openalex.org/I99043593"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Jia Wu","raw_affiliation_strings":["Department of Computing, Faculty of Science and Engineering, Macquarie University, Sydney, Australia"],"raw_orcid":"https://orcid.org/0000-0002-1371-5801","affiliations":[{"raw_affiliation_string":"Department of Computing, Faculty of Science and Engineering, Macquarie University, Sydney, Australia","institution_ids":["https://openalex.org/I99043593"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084641325","display_name":"Xingquan Zhu","orcid":"https://orcid.org/0000-0003-4129-9611"},"institutions":[{"id":"https://openalex.org/I63772739","display_name":"Florida Atlantic University","ror":"https://ror.org/05p8w6387","country_code":"US","type":"education","lineage":["https://openalex.org/I63772739"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xingquan Zhu","raw_affiliation_strings":["Department of Computer and Electrical Engineering and Computer Science, Florida Atlantic University, Boca Raton, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Electrical Engineering and Computer Science, Florida Atlantic University, Boca Raton, USA","institution_ids":["https://openalex.org/I63772739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100393445","display_name":"Yixin Chen","orcid":"https://orcid.org/0000-0002-3704-4432"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yixin Chen","raw_affiliation_strings":["School of Computer Science and Engineering, Washington University in St. Louis, St. Louis, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Washington University in St. Louis, St. Louis, USA","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100438525","display_name":"Chengqi Zhang","orcid":"https://orcid.org/0000-0001-5715-7154"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Chengqi Zhang","raw_affiliation_strings":["Centre for Artificial Intelligence, Faculty of Engineering and Information Technology, University of Technology Sydney, Sydney, Australia"],"raw_orcid":"https://orcid.org/0000-0001-5715-7154","affiliations":[{"raw_affiliation_string":"Centre for Artificial Intelligence, Faculty of Engineering and Information Technology, University of Technology Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I114017466"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.8901,"has_fulltext":false,"cited_by_count":64,"citation_normalized_percentile":{"value":0.9655973,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"14"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9869999885559082,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9869999885559082,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9668999910354614,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11106","display_name":"Data Management and Algorithms","score":0.958899974822998,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/computer-science","display_name":"Computer science","score":0.5767894387245178},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5434132218360901},{"id":"https://openalex.org/keywords/discriminative-model","display_name":"Discriminative model","score":0.5327731370925903},{"id":"https://openalex.org/keywords/null-graph","display_name":"Null graph","score":0.4377603530883789},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.4036685526371002},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33370697498321533},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.3258887529373169},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.32430458068847656},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.30907830595970154}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5767894387245178},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5434132218360901},{"id":"https://openalex.org/C97931131","wikidata":"https://www.wikidata.org/wiki/Q5282087","display_name":"Discriminative model","level":2,"score":0.5327731370925903},{"id":"https://openalex.org/C17169500","wikidata":"https://www.wikidata.org/wiki/Q3033506","display_name":"Null graph","level":5,"score":0.4377603530883789},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.4036685526371002},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33370697498321533},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.3258887529373169},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.32430458068847656},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.30907830595970154}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsmc.2018.2830792","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsmc.2018.2830792","pdf_url":null,"source":{"id":"https://openalex.org/S4210209078","display_name":"IEEE Transactions on Systems Man and Cybernetics Systems","issn_l":"2168-2216","issn":["2168-2216","2168-2232"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Systems, Man, and Cybernetics: Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.75,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W162358311","https://openalex.org/W171462922","https://openalex.org/W603167732","https://openalex.org/W1445737421","https://openalex.org/W1524882660","https://openalex.org/W1595324333","https://openalex.org/W1598358187","https://openalex.org/W1669094309","https://openalex.org/W1887132526","https://openalex.org/W1966406756","https://openalex.org/W1970125297","https://openalex.org/W1971039378","https://openalex.org/W1976561871","https://openalex.org/W1978371851","https://openalex.org/W1981265597","https://openalex.org/W1981379028","https://openalex.org/W1983557401","https://openalex.org/W1988260638","https://openalex.org/W1996362816","https://openalex.org/W2007240678","https://openalex.org/W2010541316","https://openalex.org/W2011208599","https://openalex.org/W2015342278","https://openalex.org/W2026302857","https://openalex.org/W2029438113","https://openalex.org/W2029901035","https://openalex.org/W2039260438","https://openalex.org/W2054023651","https://openalex.org/W2058220737","https://openalex.org/W2072836707","https://openalex.org/W2079495826","https://openalex.org/W2089514923","https://openalex.org/W2098759488","https://openalex.org/W2105869081","https://openalex.org/W2112090702","https://openalex.org/W2128489591","https://openalex.org/W2136670779","https://openalex.org/W2138467059","https://openalex.org/W2143010369","https://openalex.org/W2148500771","https://openalex.org/W2148611932","https://openalex.org/W2152225860","https://openalex.org/W2155648952","https://openalex.org/W2161723275","https://openalex.org/W2164000012","https://openalex.org/W2166692930","https://openalex.org/W2170726034","https://openalex.org/W2171317718","https://openalex.org/W2185813266","https://openalex.org/W2382280490","https://openalex.org/W2399708603","https://openalex.org/W2403962807","https://openalex.org/W2517742033","https://openalex.org/W2531147148","https://openalex.org/W2604406806","https://openalex.org/W2962995121","https://openalex.org/W3017216967","https://openalex.org/W6606538042","https://openalex.org/W6635575044","https://openalex.org/W6635741669","https://openalex.org/W6639167513","https://openalex.org/W6682926446","https://openalex.org/W6685146747","https://openalex.org/W6736003490"],"related_works":["https://openalex.org/W2954009223","https://openalex.org/W1568744482","https://openalex.org/W4379539820","https://openalex.org/W2366079443","https://openalex.org/W1927597435","https://openalex.org/W2793949464","https://openalex.org/W3207232533","https://openalex.org/W2014355235","https://openalex.org/W153309283","https://openalex.org/W2380035736"],"abstract_inverted_index":{"Graphs":[0],"are":[1,94],"commonly":[2],"used":[3],"to":[4,43,59,130,144],"represent":[5],"objects,":[6],"such":[7],"as":[8,107,149],"images":[9],"and":[10,26,76,88,96,139,173,182],"text,":[11],"for":[12,86,119],"pattern":[13,103,156],"classification.":[14,123],"In":[15,65],"a":[16,48,60,70,78,83,108,112,132,158],"dynamic":[17],"world,":[18],"an":[19,56],"object":[20,57],"may":[21],"continuously":[22],"evolve":[23],"over":[24],"time,":[25],"so":[27],"does":[28],"the":[29,33,44,52,141,167,186,190],"graph":[30,39,73,80,98,134,146,161],"extracted":[31],"from":[32],"underlying":[34],"object.":[35],"These":[36],"changes":[37],"in":[38,54],"structure":[40],"with":[41],"respect":[42],"temporal":[45,121],"order":[46],"present":[47],"new":[49,79],"representation":[50],"of":[51,62,111,115,189],"graph,":[53],"which":[55],"corresponds":[58],"set":[61],"time-variant":[63,72,90,133,176],"graphs.":[64,91,177],"this":[66],"paper,":[67],"we":[68,128,164],"formulate":[69],"novel":[71],"classification":[74],"task":[75],"propose":[77,129],"feature,":[81],"called":[82],"graph-shapelet":[84,102,126,150,155,171],"pattern,":[85],"learning":[87],"classifying":[89],"Graph-shapelet":[92],"patterns":[93,172],"compact":[95],"discriminative":[97,116],"transformation":[99,147,162],"subsequences.":[100],"A":[101],"can":[104,165],"be":[105],"regarded":[106],"graphical":[109],"extension":[110],"shapelet-a":[113],"class":[114],"features":[117],"designed":[118],"vector-based":[120],"data":[122,138,184],"To":[124],"discover":[125],"patterns,":[127],"convert":[131],"sequence":[135],"into":[136,157],"time-series":[137],"use":[140],"discovered":[142],"shapelets":[143],"find":[145],"subsequences":[148],"patterns.":[151],"By":[152],"converting":[153],"each":[154],"unique":[159],"tokenized":[160],"sequence,":[163],"measure":[166],"similarity":[168],"between":[169],"two":[170],"therefore":[174],"classify":[175],"Experiments":[178],"on":[179],"both":[180],"synthetic":[181],"real-world":[183],"demonstrate":[185],"superior":[187],"performance":[188],"proposed":[191],"algorithms.":[192]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":19},{"year":2018,"cited_by_count":11}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}