{"id":"https://openalex.org/W3086123929","doi":"https://doi.org/10.1007/s10618-020-00714-8","title":"Online summarization of dynamic graphs using subjective interestingness for sequential data","display_name":"Online summarization of dynamic graphs using subjective interestingness for sequential data","publication_year":2020,"publication_date":"2020-09-09","ids":{"openalex":"https://openalex.org/W3086123929","doi":"https://doi.org/10.1007/s10618-020-00714-8","mag":"3086123929"},"language":"en","primary_location":{"id":"doi:10.1007/s10618-020-00714-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-020-00714-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-020-00714-8.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10618-020-00714-8.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5083783338","display_name":"S. Kapoor","orcid":"https://orcid.org/0000-0003-3014-0306"},"institutions":[{"id":"https://openalex.org/I154851008","display_name":"Indian Institute of Technology Roorkee","ror":"https://ror.org/00582g326","country_code":"IN","type":"education","lineage":["https://openalex.org/I154851008"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sarang Kapoor","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology, Roorkee, Roorkee, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology, Roorkee, Roorkee, India","institution_ids":["https://openalex.org/I154851008"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043795281","display_name":"Dhish Kumar Saxena","orcid":"https://orcid.org/0000-0001-7809-7744"},"institutions":[{"id":"https://openalex.org/I154851008","display_name":"Indian Institute of Technology Roorkee","ror":"https://ror.org/00582g326","country_code":"IN","type":"education","lineage":["https://openalex.org/I154851008"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Dhish Kumar Saxena","raw_affiliation_strings":["Department of Mechanical and Industrial Engineering, Indian Institute of Technology, Roorkee, Roorkee, India"],"affiliations":[{"raw_affiliation_string":"Department of Mechanical and Industrial Engineering, Indian Institute of Technology, Roorkee, Roorkee, India","institution_ids":["https://openalex.org/I154851008"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022646570","display_name":"Matthijs van Leeuwen","orcid":"https://orcid.org/0000-0002-0510-3549"},"institutions":[{"id":"https://openalex.org/I121797337","display_name":"Leiden University","ror":"https://ror.org/027bh9e22","country_code":"NL","type":"education","lineage":["https://openalex.org/I121797337"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Matthijs van Leeuwen","raw_affiliation_strings":["Leiden Institute of Advanced Computer Science, Leiden University, Leiden, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Leiden Institute of Advanced Computer Science, Leiden University, Leiden, The Netherlands","institution_ids":["https://openalex.org/I121797337"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5022646570"],"corresponding_institution_ids":["https://openalex.org/I121797337"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.9378,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.74010567,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"35","issue":"1","first_page":"88","last_page":"126"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9993000030517578,"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/T10799","display_name":"Data Visualization and Analytics","score":0.9919000267982483,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/automatic-summarization","display_name":"Automatic summarization","score":0.9544174671173096},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7506892681121826},{"id":"https://openalex.org/keywords/minimum-description-length","display_name":"Minimum description length","score":0.5997852683067322},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5104185938835144},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4948260188102722},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.4752238392829895},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4626297652721405},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3966103196144104},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38280344009399414},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.35603922605514526}],"concepts":[{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.9544174671173096},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7506892681121826},{"id":"https://openalex.org/C87465248","wikidata":"https://www.wikidata.org/wiki/Q1417790","display_name":"Minimum description length","level":2,"score":0.5997852683067322},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5104185938835144},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4948260188102722},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.4752238392829895},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4626297652721405},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3966103196144104},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38280344009399414},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.35603922605514526}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s10618-020-00714-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-020-00714-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-020-00714-8.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},{"id":"pmh:oai:scholarlypublications.universiteitleiden.nl:item_3275533","is_oa":true,"landing_page_url":"https://hdl.handle.net/1887/3275533","pdf_url":null,"source":{"id":"https://openalex.org/S4306400850","display_name":"Leiden Repository (Leiden University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I121797337","host_organization_name":"Leiden University","host_organization_lineage":["https://openalex.org/I121797337"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"Article / Letter to editor"},{"id":"pmh:ul:oai:scholarlypublications.universiteitleiden.nl:item_3275533","is_oa":true,"landing_page_url":"http://hdl.handle.net/1887/3275533","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Data Mining and Knowledge Discovery, 35(1), 88 - 126. Springer Science and Business Media {LLC}","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s10618-020-00714-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10618-020-00714-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10618-020-00714-8.pdf","source":{"id":"https://openalex.org/S121920818","display_name":"Data Mining and Knowledge Discovery","issn_l":"1384-5810","issn":["1384-5810","1573-756X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Data Mining and Knowledge Discovery","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320929","display_name":"Universiteit Leiden","ror":"https://ror.org/027bh9e22"},{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3086123929.pdf","grobid_xml":"https://content.openalex.org/works/W3086123929.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W132921321","https://openalex.org/W610440869","https://openalex.org/W1550080987","https://openalex.org/W1586552957","https://openalex.org/W1964669181","https://openalex.org/W1966292582","https://openalex.org/W1981193610","https://openalex.org/W1983219224","https://openalex.org/W2017109153","https://openalex.org/W2029237138","https://openalex.org/W2030724586","https://openalex.org/W2037016941","https://openalex.org/W2083329513","https://openalex.org/W2095293504","https://openalex.org/W2100978151","https://openalex.org/W2101460669","https://openalex.org/W2106596127","https://openalex.org/W2108781142","https://openalex.org/W2119757574","https://openalex.org/W2119833383","https://openalex.org/W2124996875","https://openalex.org/W2134737843","https://openalex.org/W2148512362","https://openalex.org/W2148606255","https://openalex.org/W2151936673","https://openalex.org/W2152971731","https://openalex.org/W2155640700","https://openalex.org/W2160581682","https://openalex.org/W2167295942","https://openalex.org/W2229578389","https://openalex.org/W2255459394","https://openalex.org/W2268749775","https://openalex.org/W2434543269","https://openalex.org/W2516984398","https://openalex.org/W2555256396","https://openalex.org/W2585062736","https://openalex.org/W2596774062","https://openalex.org/W2624450989","https://openalex.org/W2888920258","https://openalex.org/W2889180382","https://openalex.org/W2903383458","https://openalex.org/W2930989721","https://openalex.org/W2991628432","https://openalex.org/W3085737885","https://openalex.org/W3102074997","https://openalex.org/W3123545922","https://openalex.org/W4247110288"],"related_works":["https://openalex.org/W2351187795","https://openalex.org/W2380641910","https://openalex.org/W2589098947","https://openalex.org/W2285613413","https://openalex.org/W2561691764","https://openalex.org/W2389846579","https://openalex.org/W2308250245","https://openalex.org/W2136308941","https://openalex.org/W2887112617","https://openalex.org/W2404544143"],"abstract_inverted_index":{"Abstract":[0],"Many":[1],"real-world":[2,244,271],"phenomena":[3],"can":[4],"be":[5],"represented":[6],"as":[7,47,74],"dynamic":[8,19,30,203,220],"graphs,":[9],"i.e.,":[10,22],"networks":[11],"that":[12,122,247],"change":[13,233],"over":[14],"time.":[15,95],"The":[16,241],"problem":[17,61],"of":[18,28,53,62,87,131,168,219,224,228,238],"graph":[20,76],"summarization,":[21,64],"to":[23,42,71,127,163,176,234,266],"succinctly":[24],"describe":[25],"the":[26,54,60,66,72,75,85,88,101,128,132,147,166,174,187,195,216,235,239],"evolution":[27],"a":[29,91,104,138,212,257],"graph,":[31],"has":[32],"been":[33],"widely":[34],"studied.":[35],"Existing":[36],"methods":[37],"typically":[38],"use":[39],"objective":[40],"measures":[41],"find":[43],"fixed":[44],"structures":[45],"such":[46],"cliques,":[48],"stars,":[49],"and":[50,78,205,209],"cores.":[51],"Most":[52],"methods,":[55],"however,":[56],"do":[57,80],"not":[58,81],"consider":[59],"online":[63,217],"where":[65],"summary":[67],"is":[68,144],"incrementally":[69],"conveyed":[70],"analyst":[73,89],"evolves,":[77],"(thus)":[79],"take":[82],"into":[83],"account":[84],"knowledge":[86,130],"at":[90],"specific":[92],"moment":[93],"in":[94,100],"We":[96,198,254],"address":[97],"this":[98,154,200],"gap":[99],"literature":[102],"through":[103],"novel,":[105],"generic":[106],"framework":[107,201],"for":[108,111,179,202,215,270],"subjective":[109,184],"interestingness":[110,185],"sequential":[112],"data.":[113],"Specifically,":[114],"we":[115,136,172],"iteratively":[116],"identify":[117],"atomic":[118],"changes,":[119],"called":[120],"\u2018actions\u2019,":[121],"provide":[123],"most":[124],"information":[125,140],"relative":[126],"current":[129],"analyst.":[133],"For":[134],"this,":[135],"introduce":[137],"novel":[139],"gain":[141],"measure,":[142,155],"which":[143,229],"motivated":[145],"by":[146,222],"minimum":[148],"description":[149],"length":[150],"(MDL)":[151],"principle.":[152],"With":[153],"our":[156,248],"approach":[157,249],"discovers":[158,251],"compact":[159],"summaries":[160],"without":[161],"having":[162],"decide":[164],"on":[165,183,243,260],"number":[167],"patterns.":[169],"As":[170],"such,":[171],"are":[173],"first":[175],"combine":[177],"approaches":[178],"data":[180,245,261],"mining":[181],"based":[182],"(using":[186,194],"maximum":[188],"entropy":[189],"principle)":[190],"with":[191,256],"pattern-based":[192],"summarization":[193,218],"MDL":[196],"principle).":[197],"instantiate":[199],"graphs":[204,221],"dense":[206],"subgraph":[207],"patterns,":[208],"present":[210],"DSSG,":[211],"heuristic":[213],"algorithm":[214],"means":[223],"informative":[225,252],"actions,":[226],"each":[227],"represents":[230],"an":[231,263],"interpretable":[232],"connectivity":[236],"structure":[237],"graph.":[240],"experiments":[242],"demonstrate":[246],"effectively":[250],"summaries.":[253],"conclude":[255],"case":[258],"study":[259],"from":[262],"airline":[264],"network":[265],"show":[267],"its":[268],"potential":[269],"applications.":[272]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3}],"updated_date":"2026-03-17T17:19:04.345684","created_date":"2025-10-10T00:00:00"}