{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,31]],"date-time":"2025-07-31T00:49:45Z","timestamp":1753922985770,"version":"3.40.3"},"publisher-location":"Cham","reference-count":60,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031637773"},{"type":"electronic","value":"9783031637780"}],"license":[{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,1,1]],"date-time":"2024-01-01T00:00:00Z","timestamp":1704067200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024]]},"DOI":"10.1007\/978-3-031-63778-0_4","type":"book-chapter","created":{"date-parts":[[2024,6,29]],"date-time":"2024-06-29T10:01:27Z","timestamp":1719655287000},"page":"43-57","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Graph Vertex Embeddings: Distance, Regularization and\u00a0Community Detection"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0009-2649-177X","authenticated-orcid":false,"given":"Rados\u0142aw","family":"Nowak","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8304-6837","authenticated-orcid":false,"given":"Adam","family":"Ma\u0142kowski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-6046-5315","authenticated-orcid":false,"given":"Daniel","family":"Cie\u015blak","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-6889-7641","authenticated-orcid":false,"given":"Piotr","family":"Sok\u00f3\u0142","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1154-0470","authenticated-orcid":false,"given":"Pawe\u0142","family":"Wawrzy\u0144ski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,6,30]]},"reference":[{"key":"4_CR1","unstructured":"American revolution network dataset \u2013 KONECT, October 2017. http:\/\/konect.cc\/networks\/brunson_revolution"},{"key":"4_CR2","doi-asserted-by":"crossref","unstructured":"Agrawal, A., Ali, A., Boyd, S.: Minimum-distortion embedding. Found. Trends\u00ae Mach. Learn. 14(3), 211\u2013378 (2021)","DOI":"10.1561\/2200000090"},{"key":"4_CR3","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1145\/304181.304187","volume":"28","author":"M Ankerst","year":"1999","unstructured":"Ankerst, M., Breunig, M., Kr\u00f6ger, P., Sander, J.: Optics: ordering points to identify the clustering structure. SIGMOD Rec. 28, 49\u201360 (1999)","journal-title":"SIGMOD Rec."},{"key":"4_CR4","doi-asserted-by":"crossref","unstructured":"Belkin, M., Niyogi, P.: Laplacian eigenmaps and spectral techniques for embedding and clustering. In: NIPS, vol.\u00a014. MIT Press (2001)","DOI":"10.7551\/mitpress\/1120.003.0080"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"Berkhout, J.B., Poormoghadam, D., Yi, C., Kalsbeek, A., Meijer, O.C., Mahfouz, A.: An integrated single-cell RNA-seq atlas of the mouse hypothalamic paraventricular nucleus links transcriptomic and functional types. J. Neuroendocrinol. 36, e13367 (2024)","DOI":"10.1111\/jne.13367"},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"Beygelzimer, A., Kakade, S., Langford, J.: Cover trees for nearest neighbor. In: ICML, pp. 97\u2013104. ACM Press (2006)","DOI":"10.1145\/1143844.1143857"},{"issue":"10","key":"4_CR7","doi-asserted-by":"publisher","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"2008","author":"VD Blondel","year":"2008","unstructured":"Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech: Theory Exp. 2008(10), P10008 (2008)","journal-title":"J. Stat. Mech: Theory Exp."},{"issue":"1","key":"4_CR8","first-page":"4118","volume":"23","author":"JN B\u00f6hm","year":"2022","unstructured":"B\u00f6hm, J.N., Berens, P., Kobak, D.: Attraction-repulsion spectrum in neighbor embeddings. J. Mach. Learn. Res. 23(1), 4118\u20134149 (2022)","journal-title":"J. Mach. Learn. Res."},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"Borgwardt, K., Ghisu, E., Llinares-L\u00f3pez, F., O\u2019Bray, L., Rieck, B.: Graph Kernels: state-of-the-art and future challenges. Found. Trends\u00ae Mach. Learn. 13(5-6), 531\u2013712 (2020)","DOI":"10.1561\/2200000076"},{"key":"4_CR10","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1007\/BF02776078","volume":"52","author":"J Bourgain","year":"1985","unstructured":"Bourgain, J.: On Lipschitz embedding of finite metric spaces in Hilbert space. Israel J. Math. 52, 46\u201352 (1985)","journal-title":"Israel J. Math."},{"key":"4_CR11","unstructured":"Chamberlain, B.P., Clough, J., Deisenroth, M.P.: Neural embeddings of graphs in hyperbolic space. In: ICLR (2017)"},{"key":"4_CR12","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1011288","volume":"19","author":"T Chari","year":"2023","unstructured":"Chari, T., Pachter, L.: The specious art of single-cell genomics. PLoS Comput. Biol. 19, e1011288 (2023)","journal-title":"PLoS Comput. Biol."},{"key":"4_CR13","unstructured":"Chen, Z., Li, L., Bruna, J.: Supervised community detection with line graph neural networks. In: ICLR (2018)"},{"issue":"6","key":"4_CR14","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A Clauset","year":"2004","unstructured":"Clauset, A., Newman, M.E., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70(6), 066111 (2004)","journal-title":"Phys. Rev. E"},{"issue":"43","key":"4_CR15","first-page":"1","volume":"24","author":"VP Dwivedi","year":"2023","unstructured":"Dwivedi, V.P., Joshi, C.K., Luu, A.T., Laurent, T., Bengio, Y., Bresson, X.: Benchmarking graph neural networks. J. Mach. Learn. Res. 24(43), 1\u201348 (2023)","journal-title":"J. Mach. Learn. Res."},{"key":"4_CR16","unstructured":"Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: International Conference on Knowledge Discovery and Data Mining, pp. 226\u2013231 (1996)"},{"key":"4_CR17","unstructured":"Gilmer, J., Schoenholz, S.S., Riley, P.F., Vinyals, O., Dahl, G.E.: Neural message passing for quantum chemistry. In: ICML, pp. 1263\u20131272 (2017)"},{"issue":"12","key":"4_CR18","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan, M., Newman, M.E.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99(12), 7821\u20137826 (2002)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"4_CR19","doi-asserted-by":"crossref","unstructured":"Grover, A., Leskovec, J.: node2vec: scalable feature learning for networks. In: International Conference on Knowledge Discovery & Data Mining, pp. 855\u2013864 (2016)","DOI":"10.1145\/2939672.2939754"},{"key":"4_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41467-023-43741-x","volume":"14","author":"M Hoffmann","year":"2023","unstructured":"Hoffmann, M., Henninger, J., Veith, J., Richter, L., Judkewitz, B.: Blazed oblique plane microscopy reveals scale-invariant inference of brain-wide population activity. Nat. Commun. 14, 1\u201311 (2023)","journal-title":"Nat. Commun."},{"key":"4_CR21","doi-asserted-by":"crossref","unstructured":"Indyk, P.: Algorithmic applications of low-distortion geometric embeddings. In: IEEE Symposium on Foundations of Computer Science, pp. 10\u201333 (2001)","DOI":"10.1109\/SFCS.2001.959878"},{"key":"4_CR22","unstructured":"Ji, P., Zhang, T., Li, H., Salzmann, M., Reid, I.: Deep subspace clustering networks. In: NIPS, vol.\u00a030 (2017)"},{"key":"4_CR23","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1090\/conm\/026\/737400","volume":"26","author":"W Johnson","year":"1984","unstructured":"Johnson, W., Lindenstrauss, J.: Extensions of Lipschitz maps into a Hilbert space. Contemp. Math. 26, 189\u2013206 (1984)","journal-title":"Contemp. Math."},{"issue":"7873","key":"4_CR24","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1038\/s41586-021-03819-2","volume":"596","author":"J Jumper","year":"2021","unstructured":"Jumper, J., et al.: Highly accurate protein structure prediction with AlphaFold. Nature 596(7873), 583\u2013589 (2021)","journal-title":"Nature"},{"issue":"2","key":"4_CR25","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"BW Kernighan","year":"1970","unstructured":"Kernighan, B.W., Lin, S.: An efficient heuristic procedure for partitioning graphs. Bell Syst. Tech. J. 49(2), 291\u2013307 (1970)","journal-title":"Bell Syst. Tech. J."},{"key":"4_CR26","unstructured":"Kipf, T.N., Welling, M.: Variational graph auto-encoders (2016). arXiv:1611.07308"},{"key":"4_CR27","unstructured":"Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks (2017). arXiv:1609.02907"},{"issue":"1","key":"4_CR28","doi-asserted-by":"publisher","first-page":"2966","DOI":"10.1038\/s41467-020-16822-4","volume":"11","author":"A Klimovskaia","year":"2020","unstructured":"Klimovskaia, A., Lopez-Paz, D., Bottou, L., Nickel, M.: Poincar\u00e9 maps for analyzing complex hierarchies in single-cell data. Nat. Commun. 11(1), 2966 (2020)","journal-title":"Nat. Commun."},{"key":"4_CR29","doi-asserted-by":"crossref","unstructured":"Koohpayegani, S.A., Tejankar, A., Pirsiavash, H.: Mean shift for self-supervised learning. In: ICCV, pp. 10326\u201310335, October 2021","DOI":"10.1109\/ICCV48922.2021.01016"},{"key":"4_CR30","unstructured":"Le, Q., Mikolov, T.: Distributed representations of sentences and documents. In: ICML, vol.\u00a04, May 2014"},{"issue":"2","key":"4_CR31","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/BF01200757","volume":"15","author":"N Linial","year":"1995","unstructured":"Linial, N., London, E., Rabinovich, Y.: The geometry of graphs and some of its algorithmic applications. Combinatorica 15(2), 215\u2013245 (1995)","journal-title":"Combinatorica"},{"key":"4_CR32","first-page":"2579","volume":"9","author":"L van der Maaten","year":"2008","unstructured":"van der Maaten, L., Hinton, G.: Visualizing data using t-SNE. J. Mach. Learn. Res. 9, 2579\u20132605 (2008)","journal-title":"J. Mach. Learn. Res."},{"key":"4_CR33","doi-asserted-by":"crossref","unstructured":"Malzer, C., Baum, M.: A hybrid approach to hierarchical density-based cluster selection. In: IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems, September 2020","DOI":"10.1109\/MFI49285.2020.9235263"},{"key":"4_CR34","unstructured":"McInnes, L., Healy, J., Melville, J.: UMAP: uniform manifold approximation and projection for dimension reduction (2020)"},{"key":"4_CR35","unstructured":"Mikolov, T., Sutskever, I., Chen, K., Corrado, G.S., Dean, J.: Distributed representations of words and phrases and their compositionality. In: Burges, C.J., Bottou, L., Welling, M., Ghahramani, Z., Weinberger, K.Q. (eds.) NIPS (2013)"},{"key":"4_CR36","unstructured":"Morris, C., et al.: Future directions in foundations of graph machine learning (2024). arXiv:2402.02287"},{"key":"4_CR37","unstructured":"Morris, C., Kriege, N.M., Bause, F., Kersting, K., Mutzel, P., Neumann, M.: TUDataset: a collection of benchmark datasets for learning with graphs. In: ICML 2020 Workshop on Graph Representation Learning and Beyond (GRL+ 2020) (2020). www.graphlearning.io"},{"key":"4_CR38","doi-asserted-by":"crossref","unstructured":"Morselli\u00a0Gysi, D., et al.: Network medicine framework for identifying drug-repurposing opportunities for COVID-19. Proc. Natl. Acad. Sci. 118(19), e2025581118 (2021)","DOI":"10.1073\/pnas.2025581118"},{"key":"4_CR39","unstructured":"M\u00fcllner, D.: Modern hierarchical, agglomerative clustering algorithms (2011). https:\/\/arxiv.org\/abs\/1109.2378"},{"key":"4_CR40","unstructured":"Nickel, M., Kiela, D.: Poincar\u00e9 embeddings for learning hierarchical representations. In: Advances in Neural Information Processing Systems, vol.\u00a030. Curran Associates, Inc. (2017)"},{"issue":"3","key":"4_CR41","doi-asserted-by":"publisher","first-page":"430","DOI":"10.1137\/0611030","volume":"11","author":"A Pothen","year":"1990","unstructured":"Pothen, A., Simon, H.D., Liou, K.P.: Partitioning sparse matrices with eigenvectors of graphs. SIAM J. Matrix Anal. Appl. 11(3), 430\u2013452 (1990)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"3","key":"4_CR42","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.76.036106","volume":"76","author":"UN Raghavan","year":"2007","unstructured":"Raghavan, U.N., Albert, R., Kumara, S.: Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E 76(3), 036106 (2007)","journal-title":"Phys. Rev. E"},{"key":"4_CR43","doi-asserted-by":"crossref","unstructured":"Roweis, S.T., Saul, L.K.: Nonlinear dimensionality reduction by locally linear embedding. Science 290, 2323\u20132326 (2000)","DOI":"10.1126\/science.290.5500.2323"},{"key":"4_CR44","unstructured":"Sala, F., De\u00a0Sa, C., Gu, A., R\u00e9, C.: Representation tradeoffs for hyperbolic embeddings. In: ICML, pp. 4460\u20134469. PMLR (2018)"},{"key":"4_CR45","first-page":"93","volume":"29","author":"P Sen","year":"2008","unstructured":"Sen, P., Namata, G., Bilgic, M., Getoor, L., Gallagher, B., Eliassi-Rad, T.: Collective classification in network data articles. AI Mag. 29, 93\u2013106 (2008)","journal-title":"AI Mag."},{"key":"4_CR46","doi-asserted-by":"publisher","first-page":"4682","DOI":"10.1109\/TNNLS.2021.3137396","volume":"35","author":"X Su","year":"2024","unstructured":"Su, X., et al.: A comprehensive survey on community detection with deep learning. IEEE Trans. Neural Netw. Learn. Syst. 35, 4682\u20134702 (2024)","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"4_CR47","doi-asserted-by":"crossref","unstructured":"Sun, L., Liu, R., Xu, J., Zhang, S., Tian, Y.: An affinity propagation clustering method using hybrid kernel function with LLE. IEEE Access PP, 1 (2018)","DOI":"10.1109\/ACCESS.2018.2880271"},{"key":"4_CR48","doi-asserted-by":"crossref","unstructured":"Tang, J., Liu, J., Zhang, M., Mei, Q.: Visualization large-scale and high-dimensional data (2016). http:\/\/arxiv.org\/abs\/1602.00370","DOI":"10.1145\/2872427.2883041"},{"key":"4_CR49","doi-asserted-by":"crossref","unstructured":"Tenenbaum, J.B., de\u00a0Silva, V., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science 290, 2319\u20132323 (2000)","DOI":"10.1126\/science.290.5500.2319"},{"key":"4_CR50","unstructured":"Vaswani, A., et al.: Attention is all you need. In: NIPS, vol.\u00a030 (2017)"},{"key":"4_CR51","unstructured":"Velickovi\u0107, P., Cucurull, G., Casanova, A., Romero, A., Li\u00f2, P., Bengio, Y.: Graph attention networks. In: ICLR (2018)"},{"key":"4_CR52","unstructured":"Velickovi\u0107, P., Fedus, W., Hamilton, W.L., Li\u00f2, P., Bengio, Y., Hjelm, R.D.: Deep graph infomax (2018). arXvi:1809.10341"},{"issue":"12","key":"4_CR53","first-page":"3371","volume":"11","author":"P Vincent","year":"2010","unstructured":"Vincent, P., Larochelle, H., Lajoie, I., Bengio, Y., Manzagol, P.A., Bottou, L.: Stacked denoising autoencoders: learning useful representations in a deep network with a local denoising criterion. J. Mach. Learn. Res. 11(12), 3371\u20133408 (2010)","journal-title":"J. Mach. Learn. Res."},{"key":"4_CR54","doi-asserted-by":"crossref","unstructured":"Wang, X., Cui, P., Wang, J., Pei, J., Zhu, W., Yang, S.: Community preserving network embedding. In: AAAI Conference on Artificial Intelligence, vol.\u00a031 (2017)","DOI":"10.1609\/aaai.v31i1.10488"},{"key":"4_CR55","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/s11263-005-4939-z","volume":"70","author":"KQ Weinberger","year":"2006","unstructured":"Weinberger, K.Q., Lawrence, S.K.: Unsupervised learning of image manifolds by semidefinite programming. Int. J. Comput. Vision 70, 77 (2006)","journal-title":"Int. J. Comput. Vision"},{"key":"4_CR56","doi-asserted-by":"crossref","unstructured":"Wu, L., Cui, P., Pei, J., Zhao, L. (eds.): Graph Neural Networks: Foundations, Frontiers, and Applications. Springer, Singapore (2022)","DOI":"10.1007\/978-981-16-6054-2"},{"key":"4_CR57","doi-asserted-by":"crossref","unstructured":"Yang, J., Leskovec, J.: Defining and evaluating network communities based on ground-truth. In: ACM SIGKDD Workshop on Mining Data Semantics, pp.\u00a01\u20138. ACM (2012)","DOI":"10.1145\/2350190.2350193"},{"key":"4_CR58","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"W Zachary","year":"1977","unstructured":"Zachary, W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33, 452\u2013473 (1977)","journal-title":"J. Anthropol. Res."},{"key":"4_CR59","doi-asserted-by":"crossref","unstructured":"Zhang, T., Ramakrishnan, R., Livny, M.: BIRCH: an efficient data clustering method for very large databases. SIGMOD Rec. 25, 103\u2013114 (1996)","DOI":"10.1145\/235968.233324"},{"issue":"4","key":"4_CR60","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.104.044315","volume":"104","author":"YJ Zhang","year":"2021","unstructured":"Zhang, Y.J., Yang, K.C., Radicchi, F.: Systematic comparison of graph embedding methods in practical tasks. Phys. Rev. E 104(4), 044315 (2021)","journal-title":"Phys. Rev. E"}],"container-title":["Lecture Notes in Computer Science","Computational Science \u2013 ICCS 2024"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-63778-0_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,3]],"date-time":"2024-10-03T10:03:23Z","timestamp":1727949803000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-63778-0_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"ISBN":["9783031637773","9783031637780"],"references-count":60,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-63778-0_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2024]]},"assertion":[{"value":"30 June 2024","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICCS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Computational Science","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Malaga","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 July 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 July 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iccs-computsci2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.iccs-meeting.org\/iccs2024\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}