{"id":"https://openalex.org/W2995928959","doi":"https://doi.org/10.1109/tkde.2019.2960240","title":"Succinct Representation of Dynamic Networks","display_name":"Succinct Representation of Dynamic Networks","publication_year":2019,"publication_date":"2019-12-17","ids":{"openalex":"https://openalex.org/W2995928959","doi":"https://doi.org/10.1109/tkde.2019.2960240","mag":"2995928959"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2019.2960240","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2019.2960240","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","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/A5101687630","display_name":"Kaiqi Chen","orcid":"https://orcid.org/0000-0001-9635-5698"},"institutions":[{"id":"https://openalex.org/I165745306","display_name":"Southwest Petroleum University","ror":"https://ror.org/03h17x602","country_code":"CN","type":"education","lineage":["https://openalex.org/I165745306"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kaiqi Chen","raw_affiliation_strings":["School of Computer Science, Southwest Petroleum University, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0001-9635-5698","affiliations":[{"raw_affiliation_string":"School of Computer Science, Southwest Petroleum University, Chengdu, China","institution_ids":["https://openalex.org/I165745306"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073257898","display_name":"Lanlan Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I165745306","display_name":"Southwest Petroleum University","ror":"https://ror.org/03h17x602","country_code":"CN","type":"education","lineage":["https://openalex.org/I165745306"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lanlan Yu","raw_affiliation_strings":["School of Computer Science, Southwest Petroleum University, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Southwest Petroleum University, Chengdu, China","institution_ids":["https://openalex.org/I165745306"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089142875","display_name":"Tingting Zhu","orcid":"https://orcid.org/0000-0002-3623-332X"},"institutions":[{"id":"https://openalex.org/I165745306","display_name":"Southwest Petroleum University","ror":"https://ror.org/03h17x602","country_code":"CN","type":"education","lineage":["https://openalex.org/I165745306"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tingting Zhu","raw_affiliation_strings":["School of Computer Science, Southwest Petroleum University, Chengdu, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Southwest Petroleum University, Chengdu, China","institution_ids":["https://openalex.org/I165745306"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100614511","display_name":"Ping Li","orcid":"https://orcid.org/0000-0002-8391-6510"},"institutions":[{"id":"https://openalex.org/I165745306","display_name":"Southwest Petroleum University","ror":"https://ror.org/03h17x602","country_code":"CN","type":"education","lineage":["https://openalex.org/I165745306"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ping Li","raw_affiliation_strings":["School of Computer Science, Southwest Petroleum University, Chengdu, China"],"raw_orcid":"https://orcid.org/0000-0002-8391-6510","affiliations":[{"raw_affiliation_string":"School of Computer Science, Southwest Petroleum University, Chengdu, China","institution_ids":["https://openalex.org/I165745306"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085207296","display_name":"J\u00fcrgen Kurths","orcid":"https://orcid.org/0000-0002-5926-4276"},"institutions":[{"id":"https://openalex.org/I60200437","display_name":"Potsdam Institute for Climate Impact Research","ror":"https://ror.org/03e8s1d88","country_code":"DE","type":"facility","lineage":["https://openalex.org/I315704651","https://openalex.org/I60200437"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jurgen Kurths","raw_affiliation_strings":["Potsdam Institute for Climate Impact Research, Potsdam, Germany"],"raw_orcid":"https://orcid.org/0000-0002-5926-4276","affiliations":[{"raw_affiliation_string":"Potsdam Institute for Climate Impact Research, Potsdam, Germany","institution_ids":["https://openalex.org/I60200437"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5554,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.66218461,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"33","issue":"7","first_page":"2983","last_page":"2994"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991999864578247,"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.9991999864578247,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.9972000122070312,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.984499990940094,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8416789174079895},{"id":"https://openalex.org/keywords/dynamic-network-analysis","display_name":"Dynamic network analysis","score":0.6410963535308838},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.6233206391334534},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5250717997550964},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4795929491519928},{"id":"https://openalex.org/keywords/feature-learning","display_name":"Feature learning","score":0.46976375579833984},{"id":"https://openalex.org/keywords/matrix-representation","display_name":"Matrix representation","score":0.45356011390686035},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.4380861818790436},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.4322871267795563},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.41076111793518066},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.336473286151886},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3210287392139435}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8416789174079895},{"id":"https://openalex.org/C13540734","wikidata":"https://www.wikidata.org/wiki/Q5318996","display_name":"Dynamic network analysis","level":2,"score":0.6410963535308838},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6233206391334534},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5250717997550964},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4795929491519928},{"id":"https://openalex.org/C59404180","wikidata":"https://www.wikidata.org/wiki/Q17013334","display_name":"Feature learning","level":2,"score":0.46976375579833984},{"id":"https://openalex.org/C103275481","wikidata":"https://www.wikidata.org/wiki/Q6787889","display_name":"Matrix representation","level":3,"score":0.45356011390686035},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.4380861818790436},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.4322871267795563},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.41076111793518066},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.336473286151886},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3210287392139435},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2019.2960240","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2019.2960240","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:publications.pik-potsdam.de:item_26417","is_oa":false,"landing_page_url":"https://publications.pik-potsdam.de/pubman/item/item_26417","pdf_url":null,"source":{"id":"https://openalex.org/S4306400891","display_name":"Publication Database PIK (Potsdam Institute for Climate Impact Research (PIK))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I60200437","host_organization_name":"Potsdam Institute for Climate Impact Research","host_organization_lineage":["https://openalex.org/I60200437"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2502515893","display_name":null,"funder_award_id":"61873218","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":69,"referenced_works":["https://openalex.org/W144999822","https://openalex.org/W566112822","https://openalex.org/W1550080987","https://openalex.org/W1603920809","https://openalex.org/W1753821802","https://openalex.org/W1896833666","https://openalex.org/W1964669181","https://openalex.org/W1980347317","https://openalex.org/W2010526455","https://openalex.org/W2089468765","https://openalex.org/W2093168265","https://openalex.org/W2117495845","https://openalex.org/W2118580485","https://openalex.org/W2132914434","https://openalex.org/W2137161844","https://openalex.org/W2141042444","https://openalex.org/W2145845082","https://openalex.org/W2154851992","https://openalex.org/W2164928285","https://openalex.org/W2166692930","https://openalex.org/W2336214964","https://openalex.org/W2387462954","https://openalex.org/W2393319904","https://openalex.org/W2407712691","https://openalex.org/W2411460890","https://openalex.org/W2418808916","https://openalex.org/W2515822248","https://openalex.org/W2607500032","https://openalex.org/W2610611548","https://openalex.org/W2623187518","https://openalex.org/W2624450989","https://openalex.org/W2729610843","https://openalex.org/W2758068744","https://openalex.org/W2787927827","https://openalex.org/W2795735740","https://openalex.org/W2806983170","https://openalex.org/W2902951300","https://openalex.org/W2954691982","https://openalex.org/W2962756421","https://openalex.org/W2962936633","https://openalex.org/W2963101602","https://openalex.org/W2963460103","https://openalex.org/W2963780471","https://openalex.org/W2963785568","https://openalex.org/W2963885834","https://openalex.org/W2964015378","https://openalex.org/W2964069854","https://openalex.org/W2964266449","https://openalex.org/W3037819556","https://openalex.org/W3100447784","https://openalex.org/W3101992271","https://openalex.org/W3103254545","https://openalex.org/W3103995645","https://openalex.org/W3104097132","https://openalex.org/W3123019746","https://openalex.org/W4214926737","https://openalex.org/W4291474301","https://openalex.org/W4293651439","https://openalex.org/W4297814305","https://openalex.org/W6636209487","https://openalex.org/W6639355156","https://openalex.org/W6726873649","https://openalex.org/W6737748565","https://openalex.org/W6744557953","https://openalex.org/W6744723629","https://openalex.org/W6746459935","https://openalex.org/W6749122568","https://openalex.org/W6751747363","https://openalex.org/W6764879167"],"related_works":["https://openalex.org/W2355022049","https://openalex.org/W2060429446","https://openalex.org/W2741782512","https://openalex.org/W3011302839","https://openalex.org/W2392958391","https://openalex.org/W3155227409","https://openalex.org/W2386709048","https://openalex.org/W2898682874","https://openalex.org/W1521055772","https://openalex.org/W2294330161"],"abstract_inverted_index":{"Many":[0],"network":[1,32,83,103,136],"analysis":[2],"tasks":[3],"like":[4],"classification":[5,137],"over":[6],"nodes":[7,112],"require":[8],"careful":[9],"efforts":[10],"in":[11,27,84,101,132],"engineering":[12],"features":[13],"used":[14],"by":[15],"learning":[16],"algorithms.":[17],"Most":[18],"of":[19,30,60,80,110],"recent":[20],"studies":[21],"have":[22],"been":[23,45],"made":[24],"and":[25,41,64,105,135],"succeeded":[26],"the":[28,58,91,97,102,111,114],"field":[29],"static":[31],"representation":[33,79,93],"learning.":[34],"However,":[35],"real-world":[36,139],"networks":[37,63,134],"are":[38],"often":[39],"dynamic":[40,51,62,82,123,133],"little":[42],"work":[43],"has":[44],"done":[46],"on":[47,128],"how":[48],"to":[49,75,122],"describe":[50],"networks.":[52,125],"In":[53],"this":[54],"work,":[55],"we":[56,141],"pose":[57],"problem":[59],"condensing":[61],"introduce":[65],"SuRep,":[66],"an":[67],"encoding-decoding":[68],"framework":[69],"which":[70],"utilizes":[71],"matrix":[72],"factorization":[73],"technique":[74],"derive":[76,106],"a":[77,81],"succinct":[78,92],"any":[85],"stationary":[86],"phase.":[87],"We":[88],"show":[89],"that":[90],"method":[94,117],"can":[95,118],"uncover":[96],"invariant":[98],"structural":[99],"properties":[100],"evolution":[104],"dense":[107],"feature":[108],"representations":[109],"as":[113],"byproduct.":[115],"This":[116],"be":[119],"easily":[120],"extended":[121],"attribute":[124],"For":[126],"experiments":[127],"detecting":[129],"change":[130],"points":[131],"with":[138],"datasets":[140],"demonstrate":[142],"SuRep's":[143],"potential":[144],"for":[145],"capturing":[146],"latent":[147],"patterns":[148],"among":[149],"nodes.":[150]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
