{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T10:07:45Z","timestamp":1766138865625,"version":"3.37.3"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,9,2]],"date-time":"2024-09-02T00:00:00Z","timestamp":1725235200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,9,2]],"date-time":"2024-09-02T00:00:00Z","timestamp":1725235200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key R & D Program of China","doi-asserted-by":"crossref","award":["2021YFA1001300"],"award-info":[{"award-number":["2021YFA1001300"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Guangzhou Basic and Applied Basic Research Foundation","award":["202201011472"],"award-info":[{"award-number":["202201011472"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Sci Comput"],"published-print":{"date-parts":[[2024,10]]},"DOI":"10.1007\/s10915-024-02662-7","type":"journal-article","created":{"date-parts":[[2024,9,2]],"date-time":"2024-09-02T09:02:49Z","timestamp":1725267769000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Multi-dimensional Scaling from K-Nearest Neighbourhood Distances"],"prefix":"10.1007","volume":"101","author":[{"given":"Wenjian","family":"Du","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4340-0771","authenticated-orcid":false,"given":"Jia","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,9,2]]},"reference":[{"key":"2662_CR1","unstructured":"Abernethy, J., Bach, F., Evgeniou, T., Vert, J.-P.: Low-rank matrix factorization with attributes, arXiv preprint arXiv:cs\/0611124, (2006)"},{"key":"2662_CR2","doi-asserted-by":"crossref","unstructured":"Amit, Y., Fink, M., Srebro, N., Ullman, S.: Uncovering shared structures in multiclass classification, in Proceedings of the 24th international conference on Machine learning, 17\u201324 (2007)","DOI":"10.1145\/1273496.1273499"},{"key":"2662_CR3","doi-asserted-by":"crossref","unstructured":"Argyriou, A., Evgeniou, T., Pontil, M.: Multi-task feature learning, Advances in neural information processing systems, 19 (2006)","DOI":"10.7551\/mitpress\/7503.003.0010"},{"key":"2662_CR4","doi-asserted-by":"publisher","first-page":"138","DOI":"10.1016\/S0924-2716(99)00008-8","volume":"54","author":"P Axelsson","year":"1999","unstructured":"Axelsson, P.: Processing of laser scanner data\u00e2\u20ac\"algorithms and applications. ISPRS J. Photogramm. Rem. Sens. 54, 138\u2013147 (1999)","journal-title":"ISPRS J. Photogramm. Rem. Sens."},{"key":"2662_CR5","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1145\/301970.301972","volume":"46","author":"B Berger","year":"1999","unstructured":"Berger, B., Kleinberg, J., Leighton, T.: Reconstructing a three-dimensional model with arbitrary errors. J. ACM (JACM) 46, 212\u2013235 (1999)","journal-title":"J. ACM (JACM)"},{"key":"2662_CR6","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1109\/TAC.1976.1101194","volume":"21","author":"DP Bertsekas","year":"1976","unstructured":"Bertsekas, D.P.: On the Goldstein\u2013Levitin\u2013Polyak gradient projection method. IEEE Trans. Autom. Control 21, 174\u2013184 (1976)","journal-title":"IEEE Trans. Autom. Control"},{"key":"2662_CR7","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1109\/TASE.2006.877401","volume":"3","author":"P Biswas","year":"2006","unstructured":"Biswas, P., Liang, T.-C., Toh, K.-C., Ye, Y., Wang, T.-C.: Semidefinite programming approaches for sensor network localization with noisy distance measurements. IEEE Trans. Autom. Sci. Eng. 3, 360\u2013371 (2006)","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"2662_CR8","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1109\/TASE.2006.877401","volume":"3","author":"P Biswas","year":"2006","unstructured":"Biswas, P., Liang, T.-C., Toh, K.-C., Ye, Y., Wang, T.-C.: Semidefinite programming approaches for sensor network localization with noisy distance measurements. IEEE Trans. Autom. Sci. Eng. 3, 360\u2013371 (2006)","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"2662_CR9","volume-title":"Modern Multidimensional Scaling: Theory and Applications","author":"I Borg","year":"2007","unstructured":"Borg, I., Groenen, P.J.: Modern Multidimensional Scaling: Theory and Applications. Springer Science & Business Media, New York (2007)"},{"key":"2662_CR10","doi-asserted-by":"crossref","unstructured":"Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J. et\u00a0al.: Distributed optimization and statistical learning via the alternating direction method of multipliers, Found. Trends\u00ae in Machine learn., 3, 1\u2013122 (2011)","DOI":"10.1561\/2200000016"},{"key":"2662_CR11","doi-asserted-by":"publisher","first-page":"1956","DOI":"10.1137\/080738970","volume":"20","author":"J-F Cai","year":"2010","unstructured":"Cai, J.-F., Cand\u00e8s, E.J., Shen, Z.: A singular value thresholding algorithm for matrix completion. SIAM J. Optim. 20, 1956\u20131982 (2010)","journal-title":"SIAM J. Optim."},{"key":"2662_CR12","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1145\/2184319.2184343","volume":"55","author":"E Candes","year":"2012","unstructured":"Candes, E., Recht, B.: Exact matrix completion via convex optimization. Commun. ACM 55, 111\u2013119 (2012)","journal-title":"Commun. ACM"},{"key":"2662_CR13","doi-asserted-by":"publisher","first-page":"2053","DOI":"10.1109\/TIT.2010.2044061","volume":"56","author":"EJ Cand\u00e8s","year":"2010","unstructured":"Cand\u00e8s, E.J., Tao, T.: The power of convex relaxation: near-optimal matrix completion. IEEE Trans. Inf. Theory 56, 2053\u20132080 (2010)","journal-title":"IEEE Trans. Inf. Theory"},{"key":"2662_CR14","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1093\/imaiai\/ias002","volume":"1","author":"M Cucuringu","year":"2012","unstructured":"Cucuringu, M., Singer, A., Cowburn, D.: Eigenvector synchronization, graph rigidity and the molecule problem. Inf. Inference: J. IMA 1, 21\u201367 (2012)","journal-title":"Inf. Inference: J. IMA"},{"key":"2662_CR15","doi-asserted-by":"crossref","unstructured":"Dai, W., Milenkovic, O.: Set: An algorithm for consistent matrix completion, in 2010 IEEE International Conference on Acoustics, Speech and Signal Processing, IEEE, 3646\u20133649 (2010)","DOI":"10.1109\/ICASSP.2010.5495899"},{"key":"2662_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.18637\/jss.v031.i03","volume":"31","author":"J De Leeuw","year":"2009","unstructured":"De Leeuw, J., Mair, P.: Multidimensional scaling using majorization: Smacof in R. J. Stat. Softw. 31, 1\u201330 (2009)","journal-title":"J. Stat. Softw."},{"key":"2662_CR17","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1177\/027836498600500302","volume":"5","author":"OD Faugeras","year":"1986","unstructured":"Faugeras, O.D., Hebert, M.: The representation, recognition, and locating of 3-d objects. Int. J. Robot. Res. 5, 27\u201352 (1986)","journal-title":"Int. J. Robot. Res."},{"key":"2662_CR18","doi-asserted-by":"crossref","unstructured":"Feng, C., Valaee, S., Au, W.\u00a0S.\u00a0A., Tan, Z.: Localization of wireless sensors via nuclear norm for rank minimization, in 2010 IEEE Global Telecommunications Conference GLOBECOM 2010, 1\u20135 (2010)","DOI":"10.1109\/GLOCOM.2010.5683928"},{"key":"2662_CR19","doi-asserted-by":"crossref","unstructured":"Ji, X., Zha, H.: Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling, in IEEE INFOCOM,: vol. 4. IEEE 2004, 2652\u20132661 (2004)","DOI":"10.1109\/INFCOM.2004.1354684"},{"key":"2662_CR20","volume-title":"Advances in Neural Information Processing Systems","author":"R Keshavan","year":"2009","unstructured":"Keshavan, R., Montanari, A., Oh, S.: Matrix completion from noisy entries. In: Bengio, Y., Schuurmans, D., Lafferty, J., Williams, C., Culotta, A. (eds.) Advances in Neural Information Processing Systems, vol. 22. Curran Associates Inc., New York (2009)"},{"key":"2662_CR21","doi-asserted-by":"publisher","DOI":"10.4135\/9781412985130","volume-title":"Multidimensional scaling","author":"JB Kruskal","year":"1978","unstructured":"Kruskal, J.B., Wish, M.: Multidimensional scaling, vol. 11. Sage, Newbury Park (1978)"},{"key":"2662_CR22","doi-asserted-by":"publisher","first-page":"A2231","DOI":"10.1137\/17M1111176","volume":"39","author":"R Lai","year":"2017","unstructured":"Lai, R., Li, J.: Solving partial differential equations on manifolds from incomplete interpoint distance. SIAM J. Sci. Comput. 39, A2231\u2013A2256 (2017)","journal-title":"SIAM J. Sci. Comput."},{"key":"2662_CR23","doi-asserted-by":"publisher","first-page":"1334","DOI":"10.1016\/j.sigpro.2010.12.005","volume":"91","author":"A Majumdar","year":"2011","unstructured":"Majumdar, A., Ward, R.K.: Some empirical advances in matrix completion. Signal Process. 91, 1334\u20131338 (2011)","journal-title":"Signal Process."},{"key":"2662_CR24","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1109\/9.554402","volume":"42","author":"M Mesbahi","year":"1997","unstructured":"Mesbahi, M., Papavassilopoulos, G.P.: On the rank minimization problem over a positive semidefinite linear matrix inequality. IEEE Trans. Autom. Control 42, 239\u2013243 (1997)","journal-title":"IEEE Trans. Autom. Control"},{"key":"2662_CR25","doi-asserted-by":"publisher","first-page":"4923","DOI":"10.1109\/TSP.2013.2272925","volume":"61","author":"R Parhizkar","year":"2013","unstructured":"Parhizkar, R., Karbasi, A., Oh, S., Vetterli, M.: Calibration using matrix completion with application to ultrasound tomography. IEEE Trans. Signal Process. 61, 4923\u20134933 (2013)","journal-title":"IEEE Trans. Signal Process."},{"key":"2662_CR26","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511564352","volume-title":"Image Processing and Data Analysis: The Multiscale Approach","author":"J-L Starck","year":"1998","unstructured":"Starck, J.-L., Murtagh, F.D., Bijaoui, A.: Image Processing and Data Analysis: The Multiscale Approach. Cambridge University Press, Cambridge (1998)"},{"key":"2662_CR27","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1016\/j.acha.2015.08.003","volume":"40","author":"J Tanner","year":"2016","unstructured":"Tanner, J., Wei, K.: Low rank matrix completion by alternating steepest descent methods. Appl. Comput. Harmon. Anal. 40, 417\u2013429 (2016)","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"2662_CR28","doi-asserted-by":"publisher","first-page":"401","DOI":"10.1007\/BF02288916","volume":"17","author":"WS Torgerson","year":"1952","unstructured":"Torgerson, W.S.: Multidimensional scaling: I. theory and method. Psychometrika 17, 401\u2013419 (1952)","journal-title":"Psychometrika"},{"key":"2662_CR29","doi-asserted-by":"publisher","first-page":"1214","DOI":"10.1137\/110845768","volume":"23","author":"B Vandereycken","year":"2013","unstructured":"Vandereycken, B.: Low-rank matrix completion by Riemannian optimization. SIAM J. Optim. 23, 1214\u20131236 (2013)","journal-title":"SIAM J. Optim."},{"key":"2662_CR30","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-6846-3","volume-title":"Introduction to Computational Biology: Maps, Sequences and Genomes","author":"MS Waterman","year":"1995","unstructured":"Waterman, M.S.: Introduction to Computational Biology: Maps, Sequences and Genomes. CRC Press, Boca Raton (1995)"},{"key":"2662_CR31","doi-asserted-by":"publisher","first-page":"1198","DOI":"10.1137\/15M1050525","volume":"37","author":"K Wei","year":"2016","unstructured":"Wei, K., Cai, J.-F., Chan, T.F., Leung, S.: Guarantees of Riemannian optimization for low rank matrix recovery. SIAM J. Matrix Anal. Appl. 37, 1198\u20131222 (2016)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"2662_CR32","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/s12532-012-0044-1","volume":"4","author":"Z Wen","year":"2012","unstructured":"Wen, Z., Yin, W., Zhang, Y.: Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm. Math. Program. Comput. 4, 333\u2013361 (2012)","journal-title":"Math. Program. Comput."},{"key":"2662_CR33","first-page":"1","volume":"46","author":"F Wickelmaier","year":"2003","unstructured":"Wickelmaier, F.: An introduction to mds. Sound Quality Res. Unit, Aalborg University, Denmark 46, 1\u201326 (2003)","journal-title":"Sound Quality Res. Unit, Aalborg University, Denmark"},{"key":"2662_CR34","doi-asserted-by":"publisher","first-page":"2196","DOI":"10.1109\/TSP.2019.2904022","volume":"67","author":"H Zhang","year":"2019","unstructured":"Zhang, H., Liu, Y., Lei, H.: Localization from incomplete Euclidean distance matrix: performance analysis for the svd-mds approach. IEEE Trans. Signal Process. 67, 2196\u20132209 (2019)","journal-title":"IEEE Trans. Signal Process."}],"container-title":["Journal of Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-024-02662-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10915-024-02662-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10915-024-02662-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,20]],"date-time":"2024-09-20T10:13:14Z","timestamp":1726827194000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10915-024-02662-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,2]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,10]]}},"alternative-id":["2662"],"URL":"https:\/\/doi.org\/10.1007\/s10915-024-02662-7","relation":{},"ISSN":["0885-7474","1573-7691"],"issn-type":[{"type":"print","value":"0885-7474"},{"type":"electronic","value":"1573-7691"}],"subject":[],"published":{"date-parts":[[2024,9,2]]},"assertion":[{"value":"16 January 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 July 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 August 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 September 2024","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"19"}}