{"id":"https://openalex.org/W3048258051","doi":"https://doi.org/10.1109/tnse.2021.3058376","title":"Temporal Ordered Clustering in Dynamic Networks: Unsupervised and Semi-Supervised Learning Algorithms","display_name":"Temporal Ordered Clustering in Dynamic Networks: Unsupervised and Semi-Supervised Learning Algorithms","publication_year":2021,"publication_date":"2021-02-13","ids":{"openalex":"https://openalex.org/W3048258051","doi":"https://doi.org/10.1109/tnse.2021.3058376","mag":"3048258051"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2021.3058376","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2021.3058376","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1905.00672","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011996079","display_name":"Krzysztof Turowski","orcid":"https://orcid.org/0000-0003-3871-1038"},"institutions":[{"id":"https://openalex.org/I126596746","display_name":"Jagiellonian University","ror":"https://ror.org/03bqmcz70","country_code":"PL","type":"education","lineage":["https://openalex.org/I126596746"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Krzysztof Turowski","raw_affiliation_strings":["Theoretical Computer Science Department, Jagiellonian University, Krakow, Poland","Theoretical Computer Science Department, Jagiellonian University, Krak\u00f3w, Poland#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Theoretical Computer Science Department, Jagiellonian University, Krakow, Poland","institution_ids":["https://openalex.org/I126596746"]},{"raw_affiliation_string":"Theoretical Computer Science Department, Jagiellonian University, Krak\u00f3w, Poland#TAB#","institution_ids":["https://openalex.org/I126596746"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000657571","display_name":"Jithin K. Sreedharan","orcid":"https://orcid.org/0000-0003-4209-2065"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jithin K. Sreedharan","raw_affiliation_strings":["Wadhwani AI \u2013 AI for Social Good, Mumbai, Maharashtra, India"],"raw_orcid":"https://orcid.org/0000-0003-4209-2065","affiliations":[{"raw_affiliation_string":"Wadhwani AI \u2013 AI for Social Good, Mumbai, Maharashtra, India","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019536160","display_name":"Wojciech Szpankowski","orcid":"https://orcid.org/0000-0001-9062-0067"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wojciech Szpankowski","raw_affiliation_strings":["Department of Computer Science, and the NSF Center for Science, and Information, Purdue University, West Lafayette, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, and the NSF Center for Science, and Information, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2045,"currency":"USD","value_usd":2045},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0116116,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"8","issue":"2","first_page":"1426","last_page":"1442"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9988999962806702,"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.9988999962806702,"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/T11980","display_name":"Human Mobility and Location-Based Analysis","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9940000176429749,"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/cluster-analysis","display_name":"Cluster analysis","score":0.6352805495262146},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5858117341995239},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.42912328243255615},{"id":"https://openalex.org/keywords/snapshot","display_name":"Snapshot (computer storage)","score":0.4241899847984314},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4238634407520294},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.41909247636795044},{"id":"https://openalex.org/keywords/unsupervised-learning","display_name":"Unsupervised learning","score":0.41279736161231995},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3884875178337097},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32161253690719604},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27963292598724365}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.6352805495262146},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5858117341995239},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.42912328243255615},{"id":"https://openalex.org/C55282118","wikidata":"https://www.wikidata.org/wiki/Q252683","display_name":"Snapshot (computer storage)","level":2,"score":0.4241899847984314},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4238634407520294},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.41909247636795044},{"id":"https://openalex.org/C8038995","wikidata":"https://www.wikidata.org/wiki/Q1152135","display_name":"Unsupervised learning","level":2,"score":0.41279736161231995},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3884875178337097},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32161253690719604},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27963292598724365},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/tnse.2021.3058376","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2021.3058376","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Network Science and Engineering","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1905.00672","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1905.00672","pdf_url":"https://arxiv.org/pdf/1905.00672","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"text"},{"id":"mag:3048258051","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1905.00672.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:ruj.uj.edu.pl:item/279221","is_oa":true,"landing_page_url":"https://ruj.uj.edu.pl/xmlui/handle/item/279221","pdf_url":null,"source":{"id":"https://openalex.org/S4306401249","display_name":"Jagiellonian University Repository (Jagiellonian University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I126596746","host_organization_name":"Jagiellonian University","host_organization_lineage":["https://openalex.org/I126596746"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.48550/arxiv.1905.00672","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1905.00672","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1905.00672","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1905.00672","pdf_url":"https://arxiv.org/pdf/1905.00672","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1513559549","display_name":null,"funder_award_id":"CCF0-939370","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6244900323","display_name":"Emerging Frontiers of Science of Information","funder_award_id":"0939370","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6393913632","display_name":"CIF: Small: Towards Structural Information","funder_award_id":"1524312","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8384942595","display_name":"CIF:Small: Towards Information Content of Dynamic Structures","funder_award_id":"2006440","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8572366387","display_name":"Collaborative Research: CIF: Small: Coded String Reconstruction Problems in Molecular Storage","funder_award_id":"2007238","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W143174683","https://openalex.org/W158117962","https://openalex.org/W1778020744","https://openalex.org/W1908543963","https://openalex.org/W1937334562","https://openalex.org/W1971231926","https://openalex.org/W1984137208","https://openalex.org/W1993099985","https://openalex.org/W2001216438","https://openalex.org/W2008856488","https://openalex.org/W2012853908","https://openalex.org/W2038012561","https://openalex.org/W2048451896","https://openalex.org/W2048607864","https://openalex.org/W2051196362","https://openalex.org/W2062825488","https://openalex.org/W2063639254","https://openalex.org/W2074007968","https://openalex.org/W2074759400","https://openalex.org/W2081773126","https://openalex.org/W2088048878","https://openalex.org/W2093695981","https://openalex.org/W2098425296","https://openalex.org/W2100025044","https://openalex.org/W2102524069","https://openalex.org/W2108760444","https://openalex.org/W2132120234","https://openalex.org/W2145977038","https://openalex.org/W2151078464","https://openalex.org/W2159468780","https://openalex.org/W2161174387","https://openalex.org/W2167015882","https://openalex.org/W2169526870","https://openalex.org/W2170337404","https://openalex.org/W2238647537","https://openalex.org/W2290805605","https://openalex.org/W2468774291","https://openalex.org/W2476479720","https://openalex.org/W2610360795","https://openalex.org/W2622271219","https://openalex.org/W2755088640","https://openalex.org/W2783382315","https://openalex.org/W2913230220","https://openalex.org/W2922346813","https://openalex.org/W2937048519","https://openalex.org/W2952733303","https://openalex.org/W2963096160","https://openalex.org/W2995857583","https://openalex.org/W3010781204","https://openalex.org/W3014396007","https://openalex.org/W3037819556","https://openalex.org/W3080251964","https://openalex.org/W3096001313","https://openalex.org/W3132695120","https://openalex.org/W4237347223","https://openalex.org/W4240438002","https://openalex.org/W4246877238","https://openalex.org/W4250589301","https://openalex.org/W4251085314","https://openalex.org/W6639412446","https://openalex.org/W6675528751","https://openalex.org/W6676799139","https://openalex.org/W6744271739","https://openalex.org/W6748763042"],"related_works":["https://openalex.org/W2943301837","https://openalex.org/W3112278336","https://openalex.org/W3099453919","https://openalex.org/W2993070183","https://openalex.org/W2911597709","https://openalex.org/W3206808214","https://openalex.org/W2112809960","https://openalex.org/W2150560146","https://openalex.org/W2994589319","https://openalex.org/W3010858612","https://openalex.org/W2967803212","https://openalex.org/W2951553909","https://openalex.org/W2889658189","https://openalex.org/W2963090360","https://openalex.org/W1997887516","https://openalex.org/W2954398424","https://openalex.org/W2968108372","https://openalex.org/W2918668824","https://openalex.org/W1987600084","https://openalex.org/W2135827982"],"abstract_inverted_index":{"Intemporal":[0],"ordered":[1,113,142],"clustering,":[2,97],"given":[3],"a":[4,8,46,54,83,100,117,129],"single":[5],"snapshot":[6],"of":[7,57,68,75,111,122,184],"dynamic":[9,85],"network":[10,177],"in":[11,37,42,60,169],"which":[12,164],"nodes":[13,24,36,41],"arrive":[14],"at":[15,21],"distinct":[16],"time":[17],"instants,":[18],"we":[19,154,180],"aim":[20],"partitioning":[22],"its":[23],"into$K$ordered":[25],"clusters$\\mathcal":[26],"{C}_1":[27],"\\prec":[28,30],"\\cdots":[29],"\\mathcal":[31],"{C}_K$such":[32],"that":[33,93,144],"for$i<":[34],"j$,":[35],"cluster$\\mathcal":[38,43],"{C}_i$arrived":[39],"before":[40],"{C}_j$,":[44],"with$K$being":[45],"data-driven":[47],"parameter":[48],"and":[49,87,133,136,190],"not":[50],"known":[51],"upfront.":[52],"Such":[53],"problem":[55,81],"is":[56],"considerable":[58],"significance":[59],"many":[61],"applications":[62],"ranging":[63],"from":[64],"tracking":[65],"the":[66,73,95,106,147,152,159,171,182,185],"expansion":[67],"fake":[69],"news":[70],"to":[71,139,158,175],"mapping":[72],"spread":[74],"information.":[76],"We":[77,126],"first":[78],"formulate":[79],"our":[80,156],"for":[82,116],"general":[84],"graph,":[86],"propose":[88],"an":[89],"integer":[90],"programming":[91],"framework":[92],"finds":[94],"optimal":[96,148],"represented":[98],"as":[99,173],"strict":[101],"partial":[102],"order":[103],"set,":[104],"achieving":[105],"best":[107],"precision":[108],"(i.e.,":[109,120],"fraction":[110,121],"successfully":[112],"node":[114,124],"pairs)":[115],"fixed":[118],"density":[119],"comparable":[123],"pairs).":[125],"then":[127],"develop":[128],"sequential":[130],"importance":[131],"procedure":[132],"design":[134],"unsupervised":[135],"semi-supervised":[137],"algorithms":[138,187],"find":[140],"temporal":[141],"clusters":[143,172],"efficiently":[145],"approximate":[146],"solution.":[149],"To":[150],"illustrate":[151],"techniques,":[153],"apply":[155],"methods":[157],"vertex":[160],"copying":[161],"(duplication-divergence)":[162],"model":[163],"exhibits":[165],"some":[166],"edge-case":[167],"challenges":[168],"inferring":[170],"compared":[174],"other":[176],"models.":[178],"Finally,":[179],"validate":[181],"performance":[183],"proposed":[186],"on":[188],"synthetic":[189],"real-world":[191],"networks.":[192]},"counts_by_year":[],"updated_date":"2026-08-29T07:29:34.045763","created_date":"2025-10-10T00:00:00"}