{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/arxiv-2602-08197","title":"Interpretable Dynamic Network Modeling of Tensor Time Series via Kronecker Time-Varying Graphical Lasso","arxiv_id":"2602.08197","date":"2026-02-09","proceeding":null,"authors":["Shingo Higashiguchi","Koki Kawabata","Yasuko Matsubara","Yasushi Sakurai"],"abstract":"With the rapid development of web services, large amounts of time series data are generated and accumulated across various domains such as finance, healthcare, and online platforms. As such data often co-evolves with multiple variables interacting with each other, estimating the time-varying dependencies between variables (i.e., the dynamic network structure) has become crucial for accurate modeling. However, real-world data is often represented as tensor time series with multiple modes, resulting in large, entangled networks that are hard to interpret and computationally intensive to estimate. In this paper, we propose Kronecker Time-Varying Graphical Lasso (KTVGL), a method designed for modeling tensor time series. Our approach estimates mode-specific dynamic networks in a Kronecker product form, thereby avoiding overly complex entangled structures and producing interpretable modeling results. Moreover, the partitioned network structure prevents the exponential growth of computational time with data dimension. In addition, our method can be extended to stream algorithms, making the computational time independent of the sequence length. Experiments on synthetic data show that the proposed method achieves higher edge estimation accuracy than existing methods while requiring less computation time. To further demonstrate its practical value, we also present a case study using real-world data. Our source code and datasets are available at https://github.com/Higashiguchi-Shingo/KTVGL.","url_abs":"https://arxiv.org/abs/2602.08197","url_pdf":"https://arxiv.org/pdf/2602.08197","source":{"archive":null,"snapshot":"2025-07-28","note":"not in the Papers with Code archive (frozen at the snapshot)","row_kind":"graph","title_abstract_authors_date":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)"},"code_links":[],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=2602.08197","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2602.08197"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"mentioned_in_github":null,"is_official":null,"provenance":"deterministic:regex_extraction","mentioned_in_paper":null,"url":"https://github.com/Higashiguchi-Shingo/KTVGL","reach":null}],"summary":{"ran_fixture":7,"ran_honours":6,"ran_draft_wrong":1,"unverified":4},"by_repo_kind":{"found_in_text":{"samples":18,"ran":14,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":18,"samples":[{"code_sha256_prefix":"241a0246176998f2","entry":"_infer_dims","repo":"Higashiguchi-Shingo/KTVGL","repo_kind":"found_in_text","path":"src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","file_url":"https://github.com/Higashiguchi-Shingo/KTVGL/blob/HEAD/src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":"well_formed","behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"241a0246176998f2"}},{"code_sha256_prefix":"9ee496e293a832d4","entry":"_normalize_X_seq","repo":"Higashiguchi-Shingo/KTVGL","repo_kind":"found_in_text","path":"src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","file_url":"https://github.com/Higashiguchi-Shingo/KTVGL/blob/HEAD/src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"9ee496e293a832d4"}},{"code_sha256_prefix":"cc96bf7b7b1640d6","entry":"_samples_at_t","repo":"Higashiguchi-Shingo/KTVGL","repo_kind":"found_in_text","path":"src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","file_url":"https://github.com/Higashiguchi-Shingo/KTVGL/blob/HEAD/src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"cc96bf7b7b1640d6"}},{"code_sha256_prefix":"237fa020d59b4d55","entry":"_time_len","repo":"Higashiguchi-Shingo/KTVGL","repo_kind":"found_in_text","path":"src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","file_url":"https://github.com/Higashiguchi-Shingo/KTVGL/blob/HEAD/src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"invariant","behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"237fa020d59b4d55"}},{"code_sha256_prefix":"cf23f648851c6756","entry":"_time_sample_counts","repo":"Higashiguchi-Shingo/KTVGL","repo_kind":"found_in_text","path":"src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","file_url":"https://github.com/Higashiguchi-Shingo/KTVGL/blob/HEAD/src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":"well_formed","behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"cf23f648851c6756"}},{"code_sha256_prefix":"125fe015e92368d0","entry":"compute_Shat_multi_sample","repo":"Higashiguchi-Shingo/KTVGL","repo_kind":"found_in_text","path":"src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","file_url":"https://github.com/Higashiguchi-Shingo/KTVGL/blob/HEAD/src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"125fe015e92368d0"}},{"code_sha256_prefix":"d849d83ec2e6601d","entry":"compute_scale_factor","repo":"Higashiguchi-Shingo/KTVGL","repo_kind":"found_in_text","path":"src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","file_url":"https://github.com/Higashiguchi-Shingo/KTVGL/blob/HEAD/src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"d849d83ec2e6601d"}},{"code_sha256_prefix":"cd196e9b67e8b9fa","entry":"l1_norm","repo":"Higashiguchi-Shingo/KTVGL","repo_kind":"found_in_text","path":"src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","file_url":"https://github.com/Higashiguchi-Shingo/KTVGL/blob/HEAD/src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"invariant","behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"cd196e9b67e8b9fa"}},{"code_sha256_prefix":"2c1929ae109afbc9","entry":"l1_od_norm","repo":"Higashiguchi-Shingo/KTVGL","repo_kind":"found_in_text","path":"src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","file_url":"https://github.com/Higashiguchi-Shingo/KTVGL/blob/HEAD/src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"2c1929ae109afbc9"}},{"code_sha256_prefix":"5e1eeac923d86178","entry":"logdet","repo":"Higashiguchi-Shingo/KTVGL","repo_kind":"found_in_text","path":"src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","file_url":"https://github.com/Higashiguchi-Shingo/KTVGL/blob/HEAD/src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"5e1eeac923d86178"}},{"code_sha256_prefix":"f1cc0e9593b57fc2","entry":"scale_correct","repo":"Higashiguchi-Shingo/KTVGL","repo_kind":"found_in_text","path":"src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","file_url":"https://github.com/Higashiguchi-Shingo/KTVGL/blob/HEAD/src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","link_basis":"first_harvest_node","language":"python","status":"ran_fixture","verification_level":1,"contract_check":"RAISES","metamorphic_tier":"well_formed","behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"f1cc0e9593b57fc2"}},{"code_sha256_prefix":"e08b74f9ff3ac00b","entry":"scale_correct_seq","repo":"Higashiguchi-Shingo/KTVGL","repo_kind":"found_in_text","path":"src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","file_url":"https://github.com/Higashiguchi-Shingo/KTVGL/blob/HEAD/src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":"deterministic","behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"e08b74f9ff3ac00b"}},{"code_sha256_prefix":"a696e4ad18300bb1","entry":"squared_norm","repo":"Higashiguchi-Shingo/KTVGL","repo_kind":"found_in_text","path":"src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","file_url":"https://github.com/Higashiguchi-Shingo/KTVGL/blob/HEAD/src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"invariant","behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"a696e4ad18300bb1"}},{"code_sha256_prefix":"3dac77c6564d0c7f","entry":"sym","repo":"Higashiguchi-Shingo/KTVGL","repo_kind":"found_in_text","path":"src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","file_url":"https://github.com/Higashiguchi-Shingo/KTVGL/blob/HEAD/src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"3dac77c6564d0c7f"}},{"code_sha256_prefix":"0492da8423f13061","entry":"kronecker_timevarying_graphical_lasso","repo":"Higashiguchi-Shingo/KTVGL","repo_kind":"found_in_text","path":"src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","file_url":"https://github.com/Higashiguchi-Shingo/KTVGL/blob/HEAD/src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"0492da8423f13061"}},{"code_sha256_prefix":"bbcea555b2bdfc99","entry":"mode_product","repo":"Higashiguchi-Shingo/KTVGL","repo_kind":"found_in_text","path":"src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","file_url":"https://github.com/Higashiguchi-Shingo/KTVGL/blob/HEAD/src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"bbcea555b2bdfc99"}},{"code_sha256_prefix":"d82359d14bc41d77","entry":"objective_terms","repo":"Higashiguchi-Shingo/KTVGL","repo_kind":"found_in_text","path":"src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","file_url":"https://github.com/Higashiguchi-Shingo/KTVGL/blob/HEAD/src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"d82359d14bc41d77"}},{"code_sha256_prefix":"d0932239978ce03b","entry":"update_one_mode_tvgl","repo":"Higashiguchi-Shingo/KTVGL","repo_kind":"found_in_text","path":"src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","file_url":"https://github.com/Higashiguchi-Shingo/KTVGL/blob/HEAD/src/ktvgl/methods/kronecker_tvgl/kroneckergl.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"d0932239978ce03b"}}]},"arxiv_metadata":{"licence":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)","fields":["title","abstract","authors","date"],"primary_category":"cs.LG","source":"arxiv_2026.jsonl"},"syntology_extracted_results":null}