{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T19:01:38Z","timestamp":1772650898210,"version":"3.50.1"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2021,7,28]],"date-time":"2021-07-28T00:00:00Z","timestamp":1627430400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,7,28]],"date-time":"2021-07-28T00:00:00Z","timestamp":1627430400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["11771405"],"award-info":[{"award-number":["11771405"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["11871369"],"award-info":[{"award-number":["11871369"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2021,9]]},"DOI":"10.1007\/s10915-021-01574-0","type":"journal-article","created":{"date-parts":[[2021,7,28]],"date-time":"2021-07-28T16:03:04Z","timestamp":1627488184000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["A Barzilai\u2013Borwein Gradient Algorithm for Spatio-Temporal Internet Traffic Data Completion via Tensor Triple Decomposition"],"prefix":"10.1007","volume":"88","author":[{"given":"Yannan","family":"Chen","sequence":"first","affiliation":[]},{"given":"Xinzhen","family":"Zhang","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1112-5250","authenticated-orcid":false,"given":"Liqun","family":"Qi","sequence":"additional","affiliation":[]},{"given":"Yanwei","family":"Xu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,7,28]]},"reference":[{"key":"1574_CR1","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/j.chemolab.2010.08.004","volume":"106","author":"E Acar","year":"2011","unstructured":"Acar, E., Dunlavy, D.M., Kolda, T.G., M\u00f8rup, M.: Scalable tensor factorizations for incomplete data. Chemometr. Intell. Lab. Syst. 106, 41\u201356 (2011)","journal-title":"Chemometr. Intell. Lab. Syst."},{"key":"1574_CR2","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1007\/s10107-007-0133-5","volume":"116","author":"H Attouch","year":"2009","unstructured":"Attouch, H., Bolte, J.: On the convergence of the proximal algorithm for nonsmooth functions involving analytic features. Math. Program. 116, 5\u201316 (2009)","journal-title":"Math. Program."},{"key":"1574_CR3","doi-asserted-by":"publisher","first-page":"438","DOI":"10.1287\/moor.1100.0449","volume":"35","author":"H Attouch","year":"2010","unstructured":"Attouch, H., Bolte, J., Redont, P., Soubeyran, A.: Proximal alternating minimization and projection methods for nonconvex problems: An approach based on the Kurdyka-\u0141ojasiewicz inequality. Math. Oper. Res. 35, 438\u2013457 (2010)","journal-title":"Math. Oper. Res."},{"key":"1574_CR4","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1093\/imanum\/8.1.141","volume":"8","author":"J Barzilai","year":"1988","unstructured":"Barzilai, J., Borwein, J.M.: Two-point step size gradient methods. IMA J. Numer. Anal. 8, 141\u2013148 (1988)","journal-title":"IMA J. Numer. Anal."},{"key":"1574_CR5","doi-asserted-by":"publisher","first-page":"1205","DOI":"10.1137\/050644641","volume":"17","author":"J Bolte","year":"2007","unstructured":"Bolte, J., Daniilidis, A., Lewis, A.: The \u0141ojasiewicz inequality for nonsmooth subanalytic functions with applications to subgradient dynamical systems. SIAM J. Optim. 17, 1205\u20131223 (2007)","journal-title":"SIAM J. Optim."},{"key":"1574_CR6","doi-asserted-by":"publisher","first-page":"717","DOI":"10.1007\/s10208-009-9045-5","volume":"9","author":"EJ Cand\u00e8s","year":"2009","unstructured":"Cand\u00e8s, E.J., Recht, B.: Exact matrix completion via convex optimization. Found. Comput. Math. 9, 717\u2013772 (2009)","journal-title":"Found. Comput. Math."},{"key":"1574_CR7","doi-asserted-by":"publisher","first-page":"999","DOI":"10.1002\/nla.1993","volume":"22","author":"C Chen","year":"2015","unstructured":"Chen, C., Li, X., Ng, M., Yuan, X.: Total variation based tensor decomposition for multi-dimensional data with time dimension. Numer. Linear Algebra Appl. 22, 999\u20131019 (2015)","journal-title":"Numer. Linear Algebra Appl."},{"key":"1574_CR8","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.trc.2018.11.003","volume":"98","author":"X Chen","year":"2019","unstructured":"Chen, X., He, Z., Sun, L.: A Bayesian tensor decomposition approach for spatiotemporal traffic data imputation. Transp. Res. Part C: Emerg. Technol. 98, 73\u201384 (2019)","journal-title":"Transp. Res. Part C: Emerg. Technol."},{"key":"1574_CR9","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/j.trc.2017.10.023","volume":"86","author":"X Chen","year":"2018","unstructured":"Chen, X., He, Z., Wang, J.: Spatial-temporal traffic speed patterns discovery and incomplete data recovery via SVD-combined tensor decomposition. Transp. Res. Part C: Emerg. Technol. 86, 59\u201377 (2018)","journal-title":"Transp. Res. Part C: Emerg. Technol."},{"key":"1574_CR10","doi-asserted-by":"publisher","first-page":"102673","DOI":"10.1016\/j.trc.2020.102673","volume":"117","author":"X Chen","year":"2020","unstructured":"Chen, X., Yang, J., Sun, L.: A nonconvex low-rank tensor completion model for spatiotemporal traffic data imputation. Transp. Res. Part C: Emerg. Technol. 117, 102673 (2020)","journal-title":"Transp. Res. Part C: Emerg. Technol."},{"key":"1574_CR11","doi-asserted-by":"publisher","first-page":"1022","DOI":"10.1137\/060661685","volume":"30","author":"L De Lathauwer","year":"2008","unstructured":"De Lathauwer, L.: Decompositions of a higher-order tensor in block terms\u2013Part I: lemmas for partitioned matrices. SIAM J. Matrix Anal. Appl. 30, 1022\u20131032 (2008)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1574_CR12","doi-asserted-by":"publisher","first-page":"1033","DOI":"10.1137\/070690729","volume":"30","author":"L De Lathauwer","year":"2008","unstructured":"De Lathauwer, L.: Decompositions of a higher-order tensor in block terms\u2013Part II: definitions and uniqueness. SIAM J. Matrix Anal. Appl. 30, 1033\u20131066 (2008)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1574_CR13","doi-asserted-by":"publisher","first-page":"1067","DOI":"10.1137\/070690730","volume":"30","author":"L De Lathauwer","year":"2008","unstructured":"De Lathauwer, L., Nion, D.: Decompositions of a higher-order tensor in block terms\u2013Part III: alternating least squares algorithms. SIAM J. Matrix Anal. Appl. 30, 1067\u20131083 (2008)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1574_CR14","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1016\/j.trc.2017.09.011","volume":"85","author":"JDM de Goulart","year":"2017","unstructured":"de Goulart, J.D.M., Kibangou, A.Y., Favier, G.: Traffic data imputation via tensor completion based on soft thresholding of Tucker core. Transp. Res. Part C: Emerg. Technol. 85, 348\u2013362 (2017)","journal-title":"Transp. Res. Part C: Emerg. Technol."},{"key":"1574_CR15","doi-asserted-by":"publisher","first-page":"1084","DOI":"10.1137\/06066518X","volume":"30","author":"V De Silva","year":"2008","unstructured":"De Silva, V., Lim, L.-H.: Tensor rank and the ill-posedness of the best low-rank approximation problem. SIAM J. Matrix Anal. Appl. 30, 1084\u20131127 (2008)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1574_CR16","doi-asserted-by":"crossref","unstructured":"Gunnar, A., Johansson, M., Telkamp, T.: \u201cTraffic matrix estimation on a large IP backbone: A comparison on real data\u201d, in Proc. 4th ACM SIGCOMM Conf. Internet Meas. (2004) 149\u2013160","DOI":"10.1145\/1028788.1028807"},{"key":"1574_CR17","unstructured":"\u201cIntroduction to Cisco IOS NetFlow - A Technical Overview\u201d, (2012)"},{"key":"1574_CR18","doi-asserted-by":"publisher","first-page":"e2086","DOI":"10.1002\/nla.2086","volume":"24","author":"B Jiang","year":"2017","unstructured":"Jiang, B., Yang, F., Zhang, S.: Tensor and its tucker core: The invariance relationships. Num. Linear Algebra Appl. 24, e2086 (2017)","journal-title":"Num. Linear Algebra Appl."},{"key":"1574_CR19","doi-asserted-by":"crossref","unstructured":"Jiang, Q., Ng, M.: \u201cRobust low-tubal-rank tensor completion via convex optimization\u201d, Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence (IJCAI-19) (2019) 2649\u20132655","DOI":"10.24963\/ijcai.2019\/368"},{"key":"1574_CR20","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1137\/07070111X","volume":"51","author":"TG Kolda","year":"2009","unstructured":"Kolda, T.G., Bader, B.: Tensor decompositions and applications. SIAM Rev. 51, 455\u2013500 (2009)","journal-title":"SIAM Rev."},{"key":"1574_CR21","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1109\/TPAMI.2012.39","volume":"35","author":"J Liu","year":"2013","unstructured":"Liu, J., Musialski, P., Wonka, P., Ye, J.: Tensor completion for estimating missing values in visual data. IEEE Trans. Pattern Anal. Mach. Intell. 35, 208\u2013220 (2013)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"1574_CR22","unstructured":"Majumdar, A.: Matrix Completion via Thresholding, MATLAB Central File Exchange. Retrieved March 28, 2020"},{"key":"1574_CR23","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1145\/964725.633041","volume":"32","author":"A Medina","year":"2002","unstructured":"Medina, A., Taft, N., Salamatian, K., Bhattacharyya, S., Diot, C.: Traffic matrix estimation: Existing techniques and new directions. ACM SIGCOMM Comput. Commun. Rev. 32, 161\u2013174 (2002)","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"1574_CR24","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1137\/20M1323266","volume":"42","author":"L Qi","year":"2021","unstructured":"Qi, L., Chen, Y., Bakshi, M., Zhang, X.: Triple decomposition and tensor recovery of third order tensors. SIAM J. Matrix Anal. Appl. 42, 299\u2013329 (2021)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1574_CR25","doi-asserted-by":"publisher","first-page":"662","DOI":"10.1109\/TNET.2011.2169424","volume":"20","author":"M Roughan","year":"2012","unstructured":"Roughan, M., Zhang, Y., Willinger, W., Qiu, L.: Spatio-temporal compressive sensing and internet traffic matrices (extended version). IEEE\/ACM Trans. Network. 20, 662\u2013676 (2012)","journal-title":"IEEE\/ACM Trans. Network."},{"key":"1574_CR26","doi-asserted-by":"publisher","first-page":"3551","DOI":"10.1109\/TSP.2017.2690524","volume":"65","author":"ND Sidiropoulos","year":"2017","unstructured":"Sidiropoulos, N.D., De Lathauwer, L., Fu, X., Huang, K., Papalexakis, E.E., Faloutsos, C.: Tensor decomposition for signal processing and machine learning. IEEE Trans. Signal Process. 65, 3551\u20133582 (2017)","journal-title":"IEEE Trans. Signal Process."},{"key":"1574_CR27","doi-asserted-by":"crossref","unstructured":"Tootoonchian, A., Ghobadi, M., Ganjali, Y.: \u201cOpenTM: Traffic matrix estimator for OpenFlow networks\u201d. in Proc. Int. Conf. Passive Active Netw. Meas. (2010) 201\u2013210","DOI":"10.1007\/978-3-642-12334-4_21"},{"key":"1574_CR28","unstructured":"Tune, P., Roughan, M.: \u201cInternet traffic matrices: a primer\u201d, in ACM SIGCOMM eBook: Recent Advances in Networking, (2013)"},{"issue":"1","key":"1574_CR29","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1145\/1111322.1111341","volume":"36","author":"S Uhlig","year":"2006","unstructured":"Uhlig, S., Quoitin, B., Lepropre, J., Balon, S.: Providing public intradomain traffic matrices to the research community. ACM SIGCOMM Computer Commun. Rev. 36(1), 83\u201386 (2006)","journal-title":"ACM SIGCOMM Computer Commun. Rev."},{"key":"1574_CR30","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1080\/01621459.1996.10476697","volume":"91","author":"Y Vardi","year":"1996","unstructured":"Vardi, Y.: Network tomography: Estimating source-destination traffic intensities from link data. J. Am. Stat. Assoc. 91, 365\u2013377 (1996)","journal-title":"J. Am. Stat. Assoc."},{"key":"1574_CR31","doi-asserted-by":"publisher","first-page":"532","DOI":"10.1109\/ACCESS.2017.2770146","volume":"6","author":"L Wang","year":"2017","unstructured":"Wang, L., Xie, K., Semong, T., Zhou, H.: Missing data recovery based on tensor-CUR decomposition. IEEE Access 6, 532\u2013544 (2017)","journal-title":"IEEE Access"},{"key":"1574_CR32","doi-asserted-by":"publisher","first-page":"1137","DOI":"10.1109\/TNET.2018.2819504","volume":"26","author":"K Xie","year":"2018","unstructured":"Xie, K., Peng, C., Wang, X., Xie, G., Wen, J., Cao, J., Zhang, D., Qin, Z.: Accurate recovery of internet traffic data under variable rate measurements. IEEE\/ACM Trans. Network. 26, 1137\u20131150 (2018)","journal-title":"IEEE\/ACM Trans. Network."},{"key":"1574_CR33","doi-asserted-by":"crossref","unstructured":"Xie, K., Wang, L., Wang, X., Xie, G., Wen, J., Zhang, G.: \u201cAccurate recovery of internet traffic data: A tensor completion approach\u201d, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications (2016)","DOI":"10.1109\/INFOCOM.2016.7524463"},{"key":"1574_CR34","doi-asserted-by":"publisher","first-page":"793","DOI":"10.1109\/TNET.2018.2797094","volume":"26","author":"K Xie","year":"2018","unstructured":"Xie, K., Wang, L., Wang, X., Xie, G., Wen, J., Zhang, G., Cao, J., Zhang, D.: Accurate recovery of internet traffic data: a sequential tensor completion approach. IEEE\/ACM Trans. Network. 26, 793\u2013806 (2018)","journal-title":"IEEE\/ACM Trans. Network."},{"key":"1574_CR35","doi-asserted-by":"publisher","first-page":"1758","DOI":"10.1137\/120887795","volume":"6","author":"Y Xu","year":"2013","unstructured":"Xu, Y., Yin, W.: A block coordinate method for regularized multiconvex optimization with applications to nonnegatove tensor factorizatn and completion. SIAM J. Imaging Sci. 6, 1758\u20131789 (2013)","journal-title":"SIAM J. Imaging Sci."},{"key":"1574_CR36","doi-asserted-by":"publisher","first-page":"601","DOI":"10.3934\/ipi.2015.9.601","volume":"9","author":"Y Xu","year":"2015","unstructured":"Xu, Y., Hao, R., Yin, W., Su, Z.: Parallel matrix factorization for low-rank tensor completion. Inverse Problems Imaging 9, 601\u2013624 (2015)","journal-title":"Inverse Problems Imaging"},{"key":"1574_CR37","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1145\/885651.781053","volume":"31","author":"Y Zhang","year":"2003","unstructured":"Zhang, Y., Roughan, M., Duffield, N., Greenberg, A.: Fast accurate computation of large-scale IP traffic matrices from link loads. ACM SIGMETRICS Perform. Eval. Rev. 31, 206\u2013217 (2003)","journal-title":"ACM SIGMETRICS Perform. Eval. Rev."},{"key":"1574_CR38","doi-asserted-by":"crossref","unstructured":"Zhang, Z., Ely, G., Aeron, S., Hao, N., Kilmer, M.: \u201cNovel methods for multilinear data completion and de-noising based on tensor-SVD\u201d, 2014 IEEE Conference on Computer Vision and Pattern Recognition, Columbus, OH, 2014, pp. 3842\u20133849","DOI":"10.1109\/CVPR.2014.485"},{"key":"1574_CR39","unstructured":"Zhou, H., Zhang, D., Xie, K., Chen, Y.: \u201cSpatio-temporal tensor completion for imputing missing internet traffic data\u201d, in Proc. IEEE 34th Int. Perform Comput. Commun. Conf. (2015) 1\u20137"},{"key":"1574_CR40","doi-asserted-by":"crossref","unstructured":"Zhou, H., Zhang, D., Xie, K., Chen, Y.: \u201cRobust spatio-temporal tensor recovery for internet traffic data\u201d, in 2016 IEEE Trustcom\/BigDataSE\/ISPA (2016) 1404\u20131411","DOI":"10.1109\/TrustCom.2016.0221"},{"key":"1574_CR41","doi-asserted-by":"publisher","first-page":"1152","DOI":"10.1109\/TIP.2017.2762595","volume":"27","author":"P Zhou","year":"2018","unstructured":"Zhou, P., Lu, C., Lin, Z., Zhang, C.: Tensor factorization for low-rank tensor completion. IEEE Trans. Image Process. 27, 1152\u20131163 (2018)","journal-title":"IEEE Trans. Image Process."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-021-01574-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-021-01574-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-021-01574-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,3]],"date-time":"2021-09-03T22:46:45Z","timestamp":1630709205000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-021-01574-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,28]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,9]]}},"alternative-id":["1574"],"URL":"https:\/\/doi.org\/10.1007\/s10915-021-01574-0","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"value":"0885-7474","type":"print"},{"value":"1573-7691","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,7,28]]},"assertion":[{"value":"20 April 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 June 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 July 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 July 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"65"}}