{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T19:52:11Z","timestamp":1757620331218,"version":"3.44.0"},"publisher-location":"Cham","reference-count":34,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031995644"},{"type":"electronic","value":"9783031995651"}],"license":[{"start":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T00:00:00Z","timestamp":1753833600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T00:00:00Z","timestamp":1753833600000},"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":[[2026]]},"DOI":"10.1007\/978-3-031-99565-1_21","type":"book-chapter","created":{"date-parts":[[2025,7,29]],"date-time":"2025-07-29T06:42:55Z","timestamp":1753771375000},"page":"271-284","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A New Subgraph Extraction Algorithm Through a\u00a0Kinship Approach for\u00a0Link Prediction in\u00a0Knowledge Graphs"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-4399-6912","authenticated-orcid":false,"given":"Carla","family":"Pi\u00f1ol","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2307-1760","authenticated-orcid":false,"given":"Manuel","family":"Curado","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2990-1879","authenticated-orcid":false,"given":"Jose F.","family":"Vicent","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1158-8877","authenticated-orcid":false,"given":"Antonio J.","family":"Banegas-Luna","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2025,7,30]]},"reference":[{"key":"21_CR1","doi-asserted-by":"crossref","unstructured":"Aghaei, S., Angele, K., Fensel, A.: Building knowledge subgraphs in question answering over knowledge graphs. In: International Conference on Web Engineering, pp. 237\u2013251. Springer, Cham (2022)","DOI":"10.1007\/978-3-031-09917-5_16"},{"key":"21_CR2","doi-asserted-by":"crossref","unstructured":"Andersen, R., Chung, F., Lang, K.: Local graph partitioning using pagerank vectors. In: 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006), pp. 475\u2013486. IEEE (2006)","DOI":"10.1109\/FOCS.2006.44"},{"key":"21_CR3","doi-asserted-by":"crossref","unstructured":"Berant, J., Chou, A., Frostig, R., Liang, P.: Semantic parsing on freebase from question-answer pairs. In: Proceedings of the 2013 Conference on Empirical Methods in Natural Language Processing, pp. 1533\u20131544 (2013)","DOI":"10.18653\/v1\/D13-1160"},{"key":"21_CR4","doi-asserted-by":"crossref","unstructured":"Bordes, A., Weston, J., Usunier, N.: Open question answering with weakly supervised embedding models. In: Machine Learning and Knowledge Discovery in Databases: European Conference, ECML PKDD 2014, Nancy, France, September 15-19, 2014. Proceedings, Part I 14, pp. 165\u2013180. Springer (2014)","DOI":"10.1007\/978-3-662-44848-9_11"},{"issue":"2","key":"21_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3439724","volume":"54","author":"S Bouhenni","year":"2021","unstructured":"Bouhenni, S., Yahiaoui, S., Nouali-Taboudjemat, N., Kheddouci, H.: A survey on distributed graph pattern matching in massive graphs. ACM Comput. Surv. (CSUR) 54(2), 1\u201335 (2021)","journal-title":"ACM Comput. Surv. (CSUR)"},{"issue":"8","key":"21_CR6","first-page":"1548","volume":"33","author":"D Cai","year":"2010","unstructured":"Cai, D., He, X., Han, J., Huang, T.S.: Graph regularized nonnegative matrix factorization for data representation. IEEE Trans. Pattern Anal. Mach. Intell. 33(8), 1548\u20131560 (2010)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"issue":"7","key":"21_CR7","doi-asserted-by":"publisher","first-page":"1216","DOI":"10.1109\/TKDE.2010.271","volume":"24","author":"J Chen","year":"2010","unstructured":"Chen, J., Saad, Y.: Dense subgraph extraction with application to community detection. IEEE Trans. Knowl. Data Eng. 24(7), 1216\u20131230 (2010)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"21_CR8","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1016\/j.ins.2019.09.017","volume":"510","author":"M Curado","year":"2020","unstructured":"Curado, M.: Return random walks for link prediction. Inf. Sci. 510, 99\u2013107 (2020)","journal-title":"Inf. Sci."},{"key":"21_CR9","doi-asserted-by":"crossref","unstructured":"Daiber, J., Jakob, M., Hokamp, C., Mendes, P.N.: Improving efficiency and accuracy in multilingual entity extraction. In: Proceedings of the 9th International Conference on Semantic Systems, pp. 121\u2013124 (2013)","DOI":"10.1145\/2506182.2506198"},{"key":"21_CR10","doi-asserted-by":"crossref","unstructured":"Dettmers, T., Minervini, P., Stenetorp, P., Riedel, S.: Convolutional 2d knowledge graph embeddings. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol.\u00a032 (2018)","DOI":"10.1609\/aaai.v32i1.11573"},{"key":"21_CR11","doi-asserted-by":"crossref","unstructured":"Fang, Y., Kuan, K., Lin, J., Tan, C., Chandrasekhar, V.: Object detection meets knowledge graphs. In: International Joint Conferences on Artificial Intelligence (2017)","DOI":"10.24963\/ijcai.2017\/230"},{"key":"21_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.physrep.2016.09.002","volume":"659","author":"S Fortunato","year":"2016","unstructured":"Fortunato, S., Hric, D.: Community detection in networks: a user guide. Phys. Rep. 659, 1\u201344 (2016)","journal-title":"Phys. Rep."},{"key":"21_CR13","doi-asserted-by":"crossref","unstructured":"Heck, L., Hakkani-T\u00fcr, D., Tur, G.: Leveraging knowledge graphs for web-scale unsupervised semantic parsing. In: Proceedings of INTERSPEECH (2013)","DOI":"10.21437\/Interspeech.2013-401"},{"key":"21_CR14","unstructured":"Hoffmann, R., Zhang, C., Ling, X., Zettlemoyer, L., Weld, D.S.: Knowledge-based weak supervision for information extraction of overlapping relations. In: Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, pp. 541\u2013550 (2011)"},{"key":"21_CR15","unstructured":"Hogan, A.: Knowledge graphs: a guided tour. In: International Research School in Artificial Intelligence in Bergen (AIB 2022). Schloss Dagstuhl-Leibniz-Zentrum f\u00fcr Informatik (2022)"},{"key":"21_CR16","doi-asserted-by":"crossref","unstructured":"Huang, X., Zhang, J., Li, D., Li, P.: Knowledge graph embedding based question answering. In: Proceedings of the twelfth ACM International Conference on Web Search and Data Mining, pp. 105\u2013113 (2019)","DOI":"10.1145\/3289600.3290956"},{"key":"21_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"250","DOI":"10.1007\/978-3-030-62327-2_40","volume-title":"The Semantic Web: ESWC 2020 Satellite Events","author":"N Jain","year":"2020","unstructured":"Jain, N.: Domain-specific knowledge graph construction for semantic analysis. In: Harth, A., et al. (eds.) ESWC 2020. LNCS, vol. 12124, pp. 250\u2013260. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-62327-2_40"},{"key":"21_CR18","unstructured":"Kipf, T.N., Welling, M.: Variational graph auto-encoders. arXiv preprint arXiv:1611.07308 (2016)"},{"issue":"8","key":"21_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3653298","volume":"56","author":"T Lanciano","year":"2024","unstructured":"Lanciano, T., Miyauchi, A., Fazzone, A., Bonchi, F.: A survey on the densest subgraph problem and its variants. ACM Comput. Surv. 56(8), 1\u201340 (2024)","journal-title":"ACM Comput. Surv."},{"key":"21_CR20","unstructured":"Lehmann, J., et al.: Dbpedia - a large-scale, multilingual knowledge base extracted from Wikipedia. In: International Semantic Web Conference (ISWC), pp. 1\u201320. Springer (2015)"},{"key":"21_CR21","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Lang, K.J., Mahoney, M.: Empirical comparison of algorithms for network community detection. In: Proceedings of the 19th International Conference on World Wide Web, pp. 631\u2013640 (2010)","DOI":"10.1145\/1772690.1772755"},{"key":"21_CR22","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1016\/j.patrec.2023.02.004","volume":"167","author":"HA Mohamed","year":"2023","unstructured":"Mohamed, H.A., Pilutti, D., James, S., Del Bue, A., Pelillo, M., Vascon, S.: Locality-aware subgraphs for inductive link prediction in knowledge graphs. Pattern Recogn. Lett. 167, 90\u201397 (2023)","journal-title":"Pattern Recogn. Lett."},{"key":"21_CR23","unstructured":"Riveros, C., Salas, J.: A family of centrality measures for graph data based on subgraphs. In: 23rd International Conference on Database Theory (ICDT 2020). Schloss-Dagstuhl-Leibniz Zentrum f\u00fcr Informatik (2020)"},{"key":"21_CR24","doi-asserted-by":"crossref","unstructured":"Shi, Y., Cheng, G., Tran, T.K., Kharlamov, E., Shen, Y.: Efficient computation of semantically cohesive subgraphs for keyword-based knowledge graph exploration. In: Proceedings of the Web Conference 2021, pp. 1410\u20131421 (2021)","DOI":"10.1145\/3442381.3449900"},{"key":"21_CR25","unstructured":"Teru, K., Denis, E., Hamilton, W.: Inductive relation prediction by subgraph reasoning. In: International Conference on Machine Learning, pp. 9448\u20139457. PMLR (2020)"},{"key":"21_CR26","doi-asserted-by":"crossref","unstructured":"Toutanova, K., Chen, D., Pantel, P., Poon, H., Choudhury, P., Gamon, M.: Representing text for joint embedding of text and knowledge bases. In: Proceedings of the 2015 Conference on Empirical Methods in Natural Language Processing, pp. 1499\u20131509 (2015)","DOI":"10.18653\/v1\/D15-1174"},{"key":"21_CR27","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1016\/j.cageo.2017.12.007","volume":"112","author":"C Wang","year":"2018","unstructured":"Wang, C., Ma, X., Chen, J., Chen, J.: Information extraction and knowledge graph construction from geoscience literature. Comput. Geosci. 112, 112\u2013120 (2018)","journal-title":"Comput. Geosci."},{"key":"21_CR28","doi-asserted-by":"crossref","unstructured":"Wu, L., Cui, P., Pei, J., Zhao, L., Guo, X.: Graph neural networks: foundation, frontiers and applications. In: Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 4840\u20134841 (2022)","DOI":"10.1145\/3534678.3542609"},{"key":"21_CR29","doi-asserted-by":"crossref","unstructured":"Xiong, W., Hoang, T., Wang, W.Y.: Deeppath: a reinforcement learning method for knowledge graph reasoning. arXiv preprint arXiv:1707.06690 (2017)","DOI":"10.18653\/v1\/D17-1060"},{"key":"21_CR30","doi-asserted-by":"crossref","unstructured":"Yasunaga, M., Ren, H., Bosselut, A., Liang, P., Leskovec, J.: QA-GNN: reasoning with language models and knowledge graphs for question answering. arXiv preprint arXiv:2104.06378 (2021)","DOI":"10.18653\/v1\/2021.naacl-main.45"},{"key":"21_CR31","doi-asserted-by":"crossref","unstructured":"Ying, R., He, R., Chen, K., Eksombatchai, P., Hamilton, W.L., Leskovec, J.: Graph convolutional neural networks for web-scale recommender systems. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 974\u2013983 (2018)","DOI":"10.1145\/3219819.3219890"},{"issue":"12","key":"21_CR32","doi-asserted-by":"publisher","first-page":"3864","DOI":"10.14778\/3611540.3611571","volume":"16","author":"KS Yow","year":"2023","unstructured":"Yow, K.S., Liao, N., Luo, S., Cheng, R.: Machine learning for subgraph extraction: methods, applications and challenges. Proc. VLDB Endowment 16(12), 3864\u20133867 (2023)","journal-title":"Proc. VLDB Endowment"},{"key":"21_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1007\/978-3-030-58592-1_36","volume-title":"Computer Vision \u2013 ECCV 2020","author":"A Zareian","year":"2020","unstructured":"Zareian, A., Karaman, S., Chang, S.-F.: Bridging knowledge graphs to generate scene graphs. In: Vedaldi, A., Bischof, H., Brox, T., Frahm, J.-M. (eds.) ECCV 2020. LNCS, vol. 12368, pp. 606\u2013623. Springer, Cham (2020). https:\/\/doi.org\/10.1007\/978-3-030-58592-1_36"},{"key":"21_CR34","unstructured":"Zhang, M., Chen, Y.: Link prediction based on graph neural networks. In: Advances in Neural Information Processing Systems, vol. 31 (2018)"}],"container-title":["Lecture Notes in Computer Science","Pattern Recognition and Image Analysis"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-99565-1_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,8]],"date-time":"2025-09-08T06:09:24Z","timestamp":1757311764000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-99565-1_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,30]]},"ISBN":["9783031995644","9783031995651"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-99565-1_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025,7,30]]},"assertion":[{"value":"30 July 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IbPRIA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Iberian Conference on Pattern Recognition and Image Analysis","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Coimbra","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Portugal","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2025","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 July 2025","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4 July 2025","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ibpria2025","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.ibpria.org\/2025\/?page=home","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}