{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,22]],"date-time":"2025-11-22T11:34:26Z","timestamp":1763811266353,"version":"3.37.3"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,11,7]],"date-time":"2023-11-07T00:00:00Z","timestamp":1699315200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,11,7]],"date-time":"2023-11-07T00:00:00Z","timestamp":1699315200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100007880","name":"Johns Hopkins University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100007880","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Netw Sci"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Random graphs are increasingly becoming objects of interest for modeling networks in a wide range of applications. Latent position random graph models posit that each node is associated with a latent position vector, and that these vectors follow some geometric structure in the latent space. In this paper, we consider random dot product graphs, in which an edge is formed between two nodes with probability given by the inner product of their respective latent positions. We assume that the latent position vectors lie on an unknown one-dimensional curve and are coupled with a response covariate via a regression model. Using the geometry of the underlying latent position vectors, we propose a manifold learning and graph embedding technique to predict the response variable on out-of-sample nodes, and we establish convergence guarantees for these responses. Our theoretical results are supported by simulations and an application to Drosophila brain data.<\/jats:p>","DOI":"10.1007\/s41109-023-00598-9","type":"journal-article","created":{"date-parts":[[2023,11,7]],"date-time":"2023-11-07T14:01:58Z","timestamp":1699365718000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Semisupervised regression in latent structure networks on unknown manifolds"],"prefix":"10.1007","volume":"8","author":[{"given":"Aranyak","family":"Acharyya","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joshua","family":"Agterberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael W.","family":"Trosset","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Youngser","family":"Park","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carey E.","family":"Priebe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,11,7]]},"reference":[{"issue":"78","key":"598_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s13171-015-0071-x","volume":"1","author":"A Athreya","year":"2016","unstructured":"Athreya A, Priebe C, Tang M, Lyzinski V, Marchette D, Sussman D (2016) A limit theorem for scaled eigenvectors of random dot product graphs. Sankhya A 1(78):1\u201318","journal-title":"Sankhya A"},{"issue":"1","key":"598_CR3","first-page":"8393","volume":"18","author":"A Athreya","year":"2017","unstructured":"Athreya A, Fishkind DE, Tang M, Priebe CE, Park Y, Vogelstein JT, Levin K, Lyzinski V, Qin Y (2017) Statistical inference on random dot product graphs: a survey. J Mach Learn Res 18(1):8393\u20138484","journal-title":"J Mach Learn Res"},{"issue":"1","key":"598_CR4","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1214\/20-STS787","volume":"36","author":"A Athreya","year":"2021","unstructured":"Athreya A, Tang M, Park Y, Priebe CE (2021) On estimation and inference in latent structure random graphs. Stat Sci 36(1):68\u201388","journal-title":"Stat Sci"},{"issue":"6","key":"598_CR5","doi-asserted-by":"publisher","first-page":"1373","DOI":"10.1162\/089976603321780317","volume":"15","author":"M Belkin","year":"2003","unstructured":"Belkin M, Niyogi P (2003) Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput 15(6):1373\u20131396. https:\/\/doi.org\/10.1162\/089976603321780317","journal-title":"Neural Comput"},{"key":"598_CR6","doi-asserted-by":"publisher","unstructured":"Belkin M, Matveeva I, Niyogi P (2004) Tikhonov regularization and semi-supervised learning on large graphs. In: 2004 IEEE international conference on acoustics, speech, and signal processing, vol 3, p 1000. https:\/\/doi.org\/10.1109\/ICASSP.2004.1326716","DOI":"10.1109\/ICASSP.2004.1326716"},{"key":"598_CR7","unstructured":"Bernstein M, De Silva V, Langford JC, Tenenbaum JB (2000) Graph approximations to geodesics on embedded manifolds. Technical report, Citeseer"},{"key":"598_CR8","volume-title":"Modern multidimensional scaling: theory and applications","author":"I Borg","year":"2005","unstructured":"Borg I, Groenen PJ (2005) Modern multidimensional scaling: theory and applications. Springer, Berlin"},{"key":"598_CR10","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1038\/nature23455","volume":"548","author":"K Eichler","year":"2017","unstructured":"Eichler K, Li F, Litwin-Kumar A, Park Y, Andrade IV, Schneider-Mizell CM, Saumweber T, Huser A, Eschbach C, Gerber B, Fetter RD, Truman JW, Priebe CE, Abbott LF, Thum AS, Zlatic M, Cardona A (2017) The complete connectome of a learning and memory centre in an insect brain. Nature 548:175\u2013182","journal-title":"Nature"},{"key":"598_CR11","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1090\/S0002-9947-1984-0756039-5","volume":"286","author":"PL Erdos","year":"1984","unstructured":"Erdos PL, R\u00e9nyi A (1984) On the evolution of random graphs. Trans Am Math Soc 286:257\u2013257","journal-title":"Trans Am Math Soc"},{"key":"598_CR12","doi-asserted-by":"publisher","DOI":"10.1002\/9780470316665","volume-title":"Measurement error models","author":"WA Fuller","year":"1987","unstructured":"Fuller WA (1987) Measurement error models. Wiley, New York"},{"issue":"2","key":"598_CR13","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1561\/2200000005","volume":"2","author":"A Goldenberg","year":"2010","unstructured":"Goldenberg A, Zheng AX, Fienberg SE, Airoldi EM (2010) A survey of statistical network models. Found Trends\u00ae Mach Learn 2(2):129\u2013233","journal-title":"Found Trends\u00ae Mach Learn"},{"key":"598_CR14","doi-asserted-by":"publisher","first-page":"1090","DOI":"10.1198\/016214502388618906","volume":"97","author":"PD Hoff","year":"2002","unstructured":"Hoff PD, Raftery AE, Handcock MS (2002) Latent space approaches to social network analysis. J Am Stat Assoc 97:1090\u20131098","journal-title":"J Am Stat Assoc"},{"key":"598_CR15","unstructured":"Priebe CE, Park Y, Tang M, Athreya A, Lyzinski V, Vogelstein JT, Qin Y, Cocanougher B, Eichler K, Zlatic M, Cardona A (2017) Semiparametric spectral modeling of the Drosophila connectome. arXiv arXiv:1705.03297"},{"key":"598_CR16","first-page":"11687","volume":"33","author":"P Rubin-Delanchy","year":"2020","unstructured":"Rubin-Delanchy P (2020) Manifold structure in graph embeddings. Adv Neural Inf Process Syst 33:11687\u201311699","journal-title":"Adv Neural Inf Process Syst"},{"key":"598_CR17","doi-asserted-by":"publisher","first-page":"1446","DOI":"10.1111\/rssb.12509","volume":"84","author":"P Rubin-Delanchy","year":"2022","unstructured":"Rubin-Delanchy P, Priebe CE, Tang M, Cape J (2022) A statistical interpretation of spectral embedding: the generalised random dot product graph. J R Stat Soc Ser B (Stat Methodol) 84:1446\u20131473","journal-title":"J R Stat Soc Ser B (Stat Methodol)"},{"issue":"5500","key":"598_CR20","doi-asserted-by":"publisher","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","volume":"290","author":"JB Tenenbaum","year":"2000","unstructured":"Tenenbaum JB, De Silva V, Langford JC (2000) A global geometric framework for nonlinear dimensionality reduction. Science 290(5500):2319\u20132323","journal-title":"Science"},{"key":"598_CR21","unstructured":"Trosset MW, Buyukbas G (2021) Rehabilitating Isomap: Euclidean representation of geodesic structure. arXiv:2006.10858"},{"key":"598_CR22","unstructured":"Trosset MW, Gao M, Tang M, Priebe CE (2020) Learning 1-dimensional submanifolds for subsequent inference on random dot product graphs. arXiv preprint arXiv:2004.07348"},{"key":"598_CR24","unstructured":"Whiteley N, Gray A, Rubin-Delanchy P (2022) Discovering latent topology and geometry in data: a law of large dimension. arXiv preprint arXiv:2208.11665"},{"key":"598_CR25","unstructured":"Young SJ, Scheinerman ER (2007) Random dot product graph models for social networks. In: Workshop on algorithms and models for the web-graph"}],"container-title":["Applied Network Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-023-00598-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41109-023-00598-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-023-00598-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,7]],"date-time":"2023-11-07T14:19:58Z","timestamp":1699366798000},"score":1,"resource":{"primary":{"URL":"https:\/\/appliednetsci.springeropen.com\/articles\/10.1007\/s41109-023-00598-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,7]]},"references-count":20,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,12]]}},"alternative-id":["598"],"URL":"https:\/\/doi.org\/10.1007\/s41109-023-00598-9","relation":{},"ISSN":["2364-8228"],"issn-type":[{"type":"electronic","value":"2364-8228"}],"subject":[],"published":{"date-parts":[[2023,11,7]]},"assertion":[{"value":"5 May 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 September 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 November 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"75"}}