{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,10]],"date-time":"2025-05-10T04:01:19Z","timestamp":1746849679600,"version":"3.40.5"},"publisher-location":"Cham","reference-count":46,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783031876622","type":"print"},{"value":"9783031876639","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"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":[[2025]]},"DOI":"10.1007\/978-3-031-87663-9_3","type":"book-chapter","created":{"date-parts":[[2025,5,9]],"date-time":"2025-05-09T05:13:10Z","timestamp":1746767590000},"page":"32-46","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Combinatorial Alignment for\u00a0Improved Graph Generation Using GraphVAEs"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7301-2622","authenticated-orcid":false,"given":"Daniel","family":"Schwartz","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9997-9479","authenticated-orcid":false,"given":"Yusuf","family":"Osmanlioglu","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3119-8710","authenticated-orcid":false,"given":"Dmitriy","family":"Bespalov","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3729-4490","authenticated-orcid":false,"given":"Ali","family":"Shokoufandeh","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,5,10]]},"reference":[{"key":"3_CR1","doi-asserted-by":"publisher","first-page":"5370","DOI":"10.1109\/TPAMI.2022.3214832","volume":"45","author":"X Guo","year":"2020","unstructured":"Guo, X., Zhao, L.: A systematic survey on deep generative models for graph generation. IEEE Trans. Pattern Anal. Mach. Intell. 45, 5370\u20135390 (2020)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"3_CR2","doi-asserted-by":"publisher","first-page":"106675","DOI":"10.1109\/ACCESS.2021.3098417","volume":"9","author":"F Faez","year":"2020","unstructured":"Faez, F., Ommi, Y., Baghshah, M., Rabiee, H.: Deep graph generators: a survey. IEEE Access 9, 106675\u2013106702 (2020)","journal-title":"IEEE Access"},{"key":"3_CR3","unstructured":"Tsitsulin, A., Rozemberczki, B., Palowitch, J., Perozzi, B.: Synthetic graph generation to benchmark graph learning. ArXiv, abs\/2204.01376 (2022)"},{"key":"3_CR4","doi-asserted-by":"publisher","first-page":"3496","DOI":"10.1109\/TPAMI.2023.3344758","volume":"46","author":"T Luo","year":"2022","unstructured":"Luo, T., Mo, Z., Pan, S.J.: Fast graph generation via spectral diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 46, 3496\u20133508 (2022)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"3_CR5","unstructured":"Bongini, P.,\u00a0Bianchini, M.,\u00a0Scarselli, F.: Molecular graph generation with graph neural networks. ArXiv, abs\/2012.07397 (2020)"},{"key":"3_CR6","unstructured":"Flam-Shepherd, D., Wu, T.C., Aspuru-Guzik, A.: Graph deconvolutional generation. ArXiv, abs\/2002.07087 (2020)"},{"key":"3_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3379445","volume":"53","author":"A Bonifati","year":"2020","unstructured":"Bonifati, A., Holubov\u00e1, I., Prat-P\u00e9rez, A., Sakr, S.: Graph generators. ACM Comput. Surv. (CSUR) 53, 1\u201330 (2020)","journal-title":"ACM Comput. Surv. (CSUR)"},{"key":"3_CR8","doi-asserted-by":"publisher","first-page":"336","DOI":"10.1016\/j.neucom.2018.05.084","volume":"312","author":"L Qiao","year":"2018","unstructured":"Qiao, L., Zhang, L., Chen, S., Shen, D.: Data-driven graph construction and graph learning: a review. Neurocomputing 312, 336\u2013351 (2018)","journal-title":"Neurocomputing"},{"key":"3_CR9","unstructured":"Zhu, Y., et al.: A survey on deep graph generation: methods and applications. ArXiv, abs\/2203.06714 (2022)"},{"key":"3_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"412","DOI":"10.1007\/978-3-030-01418-6_41","volume-title":"Artificial Neural Networks and Machine Learning \u2013 ICANN 2018","author":"M Simonovsky","year":"2018","unstructured":"Simonovsky, M., Komodakis, N.: GraphVAE: towards generation of small graphs using variational autoencoders. In: K\u016frkov\u00e1, V., Manolopoulos, Y., Hammer, B., Iliadis, L., Maglogiannis, I. (eds.) ICANN 2018, Part I. LNCS, vol. 11139, pp. 412\u2013422. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-030-01418-6_41"},{"key":"3_CR11","unstructured":"Wolf, F.: Knowledge generation - variational bayes on knowledge graphs. ArXiv, abs\/2101.08857 (2021)"},{"key":"3_CR12","doi-asserted-by":"publisher","DOI":"10.1088\/2632-2153\/acc0d8","volume":"4","author":"T Hy","year":"2021","unstructured":"Hy, T., Kondor, R.: Multiresolution equivariant graph variational autoencoder. Mach. Learn. Sci. Technol. 4, 015031 (2021)","journal-title":"Mach. Learn. Sci. Technol."},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"Hu, Y., Hu, Y., Cen, E.: HierVAE++: an update of hierarchical generation of molecular graphs using structural motifs. In: 2021 2nd International Conference on Big Data & Artificial Intelligence & Software Engineering (ICBASE), pp. 543\u2013546 (2021)","DOI":"10.1109\/ICBASE53849.2021.00106"},{"key":"3_CR14","unstructured":"Rigoni, D., Navarin, N.,\u00a0Sperduti, A.: RGCVAE: relational graph conditioned variational autoencoder for molecule design. ArXiv, abs\/2305.11699 (2023)"},{"key":"3_CR15","unstructured":"Zahirnia, K.,\u00a0Schulte, O.,\u00a0Nadaf, P.,\u00a0Li, K.: Micro and macro level graph modeling for graph variational auto-encoders. ArXiv, abs\/2210.16844 (2022)"},{"key":"3_CR16","doi-asserted-by":"publisher","first-page":"22945","DOI":"10.1021\/acsomega.1c03613","volume":"6","author":"Y Yang","year":"2021","unstructured":"Yang, Y.: A novel scalarized scaffold hopping algorithm with graph-based variational autoencoder for discovery of JAK1 inhibitors. ACS Omega 6, 22945\u201322954 (2021)","journal-title":"ACS Omega"},{"key":"3_CR17","unstructured":"Samanta, B.,\u00a0De, A.,\u00a0Jana, G.,\u00a0Chattaraj, P., Ganguly, N., Rodriguez, M.G.: NeVAE: a deep generative model for molecular graphs. J. Mach. Learn. Res., 21:114:1\u2013114:33 (2018)"},{"key":"3_CR18","doi-asserted-by":"crossref","unstructured":"Zhao, S., Song, J., Ermon, S.: InfoVAE: balancing learning and inference in variational autoencoders. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 33, pp. 5885\u20135892 (2019)","DOI":"10.1609\/aaai.v33i01.33015885"},{"key":"3_CR19","doi-asserted-by":"crossref","unstructured":"Chattopadhyay, A.,\u00a0Zhang, X.,\u00a0Wipf, D.,\u00a0Arora, H., Vidal, R.: Learning graph variational autoencoders with constraints and structured priors for conditional indoor 3d scene generation. In: 2023 IEEE\/CVF Winter Conference on Applications of Computer Vision (WACV), pp. 785\u2013794 (2023)","DOI":"10.1109\/WACV56688.2023.00085"},{"key":"3_CR20","doi-asserted-by":"publisher","first-page":"152637","DOI":"10.1109\/ACCESS.2020.3018033","volume":"8","author":"Z Weng","year":"2020","unstructured":"Weng, Z., Zhang, W., Dou, W.: Adversarial attention-based variational graph autoencoder. IEEE Access 8, 152637\u2013152645 (2020)","journal-title":"IEEE Access"},{"key":"3_CR21","doi-asserted-by":"crossref","unstructured":"Guo, Z., Wang, F., Yao, K., Liang, Wang, Z.: Multi-scale variational graph autoencoder for link prediction. In: Proceedings of the Fifteenth ACM International Conference on Web Search and Data Mining (2022)","DOI":"10.1145\/3488560.3498531"},{"key":"3_CR22","doi-asserted-by":"publisher","first-page":"197","DOI":"10.3390\/e22020197","volume":"22","author":"JJ Choong","year":"2020","unstructured":"Choong, J.J., Liu, X., Murata, T.: Optimizing variational graph autoencoder for community detection with dual optimization. Entropy 22, 197 (2020)","journal-title":"Entropy"},{"key":"3_CR23","doi-asserted-by":"crossref","unstructured":"Ahn, S., Kim, M.-H.: Variational graph normalized autoencoders. In: Proceedings of the 30th ACM International Conference on Information & Knowledge Management (2021)","DOI":"10.1145\/3459637.3482215"},{"key":"3_CR24","unstructured":"Wu, Z., Cao, L., Qi, L.: eVAE: evolutionary variational autoencoder. ArXiv, abs\/2301.00011 (2023)"},{"key":"3_CR25","first-page":"1","volume":"17","author":"D Li","year":"2022","unstructured":"Li, D., Li, D., Lian, G.: Variational graph autoencoder with adversarial mutual information learning for network representation learning. ACM Trans. Knowl. Discov. Data 17, 1\u201318 (2022)","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"3_CR26","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1186\/s13321-019-0396-x","volume":"11","author":"Y Kwon","year":"2019","unstructured":"Kwon, Y., Yoo, J., Choi, Y.-S., Son, W.-J., Lee, D., Kang, S.: Efficient learning of non-autoregressive graph variational autoencoders for molecular graph generation. J. Cheminform. 11, 70 (2019)","journal-title":"J. Cheminform."},{"key":"3_CR27","doi-asserted-by":"crossref","unstructured":"Yan, J., Yin, X.-C., Lin, W., Deng, C., Zha, H., Yang, X.: A short survey of recent advances in graph matching. In: Proceedings of the 2016 ACM on International Conference on Multimedia Retrieval, pp. 167\u2013174 (2016)","DOI":"10.1145\/2911996.2912035"},{"key":"3_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s13321-015-0069-3","volume":"7","author":"D Bajusz","year":"2015","unstructured":"Bajusz, D., R\u00e1cz, A., H\u00e9berger, K.: Why is tanimoto index an appropriate choice for fingerprint-based similarity calculations? J. Cheminform. 7, 1\u201313 (2015)","journal-title":"J. Cheminform."},{"issue":"1","key":"3_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/sdata.2014.22","volume":"1","author":"R Ramakrishnan","year":"2014","unstructured":"Ramakrishnan, R., Dral, P.O., Rupp, M., Von Lilienfeld, O.A.: Quantum chemistry structures and properties of 134 kilo molecules. Sci. Data 1(1), 1\u20137 (2014)","journal-title":"Sci. Data"},{"key":"3_CR30","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1021\/acs.jcim.2c00779","volume":"63","author":"D Vella","year":"2022","unstructured":"Vella, D., Ebejer, J.-P.: Few-shot learning for low-data drug discovery. J. Chem. Inf. Model. 63, 27\u201342 (2022)","journal-title":"J. Chem. Inf. Model."},{"key":"3_CR31","doi-asserted-by":"publisher","first-page":"13664","DOI":"10.1039\/D1SC04444C","volume":"12","author":"Y Li","year":"2021","unstructured":"Li, Y., Pei, J., Lai, L.: Structure-based de novo drug design using 3d deep generative models. Chem. Sci. 12, 13664\u201313675 (2021)","journal-title":"Chem. Sci."},{"key":"3_CR32","doi-asserted-by":"crossref","unstructured":"Cai, H., Zhang, H., Zhao, D., Wu, J., Wang, L.: FP-GNN: a versatile deep learning architecture for enhanced molecular property prediction. Brief. Bioinform. (2022)","DOI":"10.1093\/bib\/bbac408"},{"key":"3_CR33","doi-asserted-by":"crossref","unstructured":"Khemchandani, Y., et al.: DeepGraphMolGen, a multi-objective, computational strategy for generating molecules with desirable properties: a graph convolution and reinforcement learning approach. J. Cheminform. (2020)","DOI":"10.21203\/rs.3.rs-32446\/v2"},{"key":"3_CR34","doi-asserted-by":"crossref","unstructured":"Sun, F., Sun, J.,\u00a0Zhao, Q.: A deep learning method for predicting metabolite-disease associations via graph neural network. Brief. Bioinform. (2022)","DOI":"10.1093\/bib\/bbac266"},{"key":"3_CR35","doi-asserted-by":"publisher","first-page":"10486","DOI":"10.1039\/D2SC02839E","volume":"13","author":"M Aldeghi","year":"2022","unstructured":"Aldeghi, M., Coley, C.W.: A graph representation of molecular ensembles for polymer property prediction. Chem. Sci. 13, 10486\u201310498 (2022)","journal-title":"Chem. Sci."},{"key":"3_CR36","doi-asserted-by":"crossref","unstructured":"Punnachaiya, K.,\u00a0Vateekul, P.,\u00a0Wichadakul, D.: Multimodal modules and self-attention for graph neural network molecular properties prediction model. In: 2023 11th International Conference on Bioinformatics and Computational Biology (ICBCB), pp. 141\u2013146 (2023)","DOI":"10.1109\/ICBCB57893.2023.10246550"},{"key":"3_CR37","doi-asserted-by":"crossref","unstructured":"Ng\u00f4, N.-K.,\u00a0Hy, T.,\u00a0Kondor, R.: Multiresolution graph transformers and wavelet positional encoding for learning hierarchical structures. J. Chem. Phys. 159(3) (2023)","DOI":"10.1063\/5.0152833"},{"key":"3_CR38","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1109\/MSP.2020.3014591","volume":"37","author":"X Dong","year":"2020","unstructured":"Dong, X., Thanou, D., Toni, L., Bronstein, M., Frossard, P.: Graph signal processing for machine learning: a review and new perspectives. IEEE Signal Process. Mag. 37, 117\u2013127 (2020)","journal-title":"IEEE Signal Process. Mag."},{"key":"3_CR39","doi-asserted-by":"crossref","unstructured":"Pilania, G., Wang, C., Jiang, X., Rajasekaran, S., Ramprasad, R.: Accelerating materials property predictions using machine learning. Sci. Rep. 3 (2013)","DOI":"10.1038\/srep02810"},{"key":"3_CR40","unstructured":"Sun, L., et al.: Aligning dynamic social networks: an optimization over dynamic graph autoencoder. IEEE Trans. Knowl. Data Eng. 35, 5597\u20135611 (2023)"},{"key":"3_CR41","doi-asserted-by":"publisher","first-page":"8500","DOI":"10.1109\/TCSVT.2022.3196679","volume":"32","author":"Y Zhang","year":"2022","unstructured":"Zhang, Y., Wang, Y., Chen, X., Jiang, X., Zhou, Y.: Spectral-spatial feature extraction with dual graph autoencoder for hyperspectral image clustering. IEEE Trans. Circuits Syst. Video Technol. 32, 8500\u20138511 (2022)","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"3_CR42","doi-asserted-by":"publisher","first-page":"2839","DOI":"10.1109\/TIP.2016.2605010","volume":"26","author":"Y Liao","year":"2017","unstructured":"Liao, Y., Wang, Y., Liu, Y.: Graph regularized auto-encoders for image representation. IEEE Trans. Image Process. 26, 2839\u20132852 (2017)","journal-title":"IEEE Trans. Image Process."},{"key":"3_CR43","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1561\/2200000096","volume":"16","author":"L Wu","year":"2023","unstructured":"Wu, L., et al.: Graph neural networks for natural language processing: a survey. Found. Trends Mach. Learn. 16, 119\u2013328 (2023)","journal-title":"Found. Trends Mach. Learn."},{"key":"3_CR44","doi-asserted-by":"publisher","first-page":"8529","DOI":"10.1109\/TITS.2022.3202089","volume":"24","author":"Q Wang","year":"2023","unstructured":"Wang, Q., Jiang, H., Qiu, M., Liu, Y., Ye, D.: TGAE temporal graph autoencoder for travel forecasting. IEEE Trans. Intell. Transp. Syst. 24, 8529\u20138541 (2023)","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"3_CR45","unstructured":"Wang, J., Zhang, S., Xiao, Y., Song, R.: A review on graph neural network methods in financial applications. ArXiv, abs\/2111.15367 (2021)"},{"key":"3_CR46","unstructured":"Han, W., et al.: Autoencoding tree for city generation and applications. ArXiv, abs\/2309.15941 (2023)"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition. ICPR 2024 International Workshops and Challenges"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-87663-9_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,9]],"date-time":"2025-05-09T05:13:32Z","timestamp":1746767612000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-87663-9_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031876622","9783031876639"],"references-count":46,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-87663-9_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"10 May 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICPR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Pattern Recognition","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kolkata","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"India","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":"1 December 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 December 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"icpr2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/icpr2024.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}