https://m2.mtmt.hu/ hun 2026-06-24 10:16 JournalArticle 36845510 ADMIN_APPROVED true 0 false 2026-05-17T21:01:56.413+0000 2026-01-07T15:05:15.594+0000 2026-01-05T06:10:17.561+0000 true 10072271 Andódy Katalin /api/admin/10072271 Admin true 2026-01-07T15:05:15.783+0000 2026-01-07T15:05:15.783+0000 2026-01-05T13:49:19.949+0000 true 10072271 Andódy Katalin /api/admin/10072271 Admin true true false true 24 24 /api/publicationtype/24 PublicationType 1 true 24 JournalArticle true 10000059 Article true 24 24 /api/publicationtype/24 PublicationType 1 true 24 JournalArticle /api/subtype/10000059 Szakcikk SubType 101 true 10000059 true 1 /api/category/1 Category true 1 Chen, Boqi Certifying robustness of graph convolutional networks for node perturbation with polyhedra abstract interpretation true true /api/journal/16941 REVIEWED true false 16941 false 16941 true 1384-5810 1573-756X Journal FOREIGN 40 1 11 11 42 2026 Graph convolutional neural networks (GCNs) are powerful tools for learning graph-based knowledge representations from training data. However, they are vulnerable to small perturbations in the input graph, which makes them susceptible to input faults or adversarial attacks. This poses a significant problem for GCNs intended to be used in critical applications, which need to provide certifiably robust services even in the presence of adversarial perturbations. We propose an improved GCN robustness certification technique for node classification in the presence of node feature perturbations. We introduce a novel polyhedra-based abstract interpretation approach to tackle specific challenges of graph data and provide tight upper and lower bounds for the robustness of the GCN. Experiments show that our approach simultaneously improves the tightness of robustness bounds as well as the runtime performance of certification. Moreover, our method can be used during training to further improve the robustness of GCNs. true INTERNATIONAL 2026 true true true false true false NONE 2026-05-17 false 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Q1 false 10045161 false false false 2026-01-04T13:49:19.822+0000 Mesterséges Intelligencia és Rendszertervezés T... (BME / VIK) 3 9 1 5 0 true Language 10002 /api/language/10002 Angol English true 2 true PersonAuthorship 132561094 /api/authorship/132561094 1 0.2 true false true Chen Boqi true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 132561095 /api/authorship/132561095 2 0.2 false false false Author 10062709 /api/author/10062709 Marussy Kristóf true 10062709 true Marussy Kristóf true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 132561096 /api/authorship/132561096 3 0.2 false false false Author 10045161 /api/author/10045161 Semeráth Oszkár true 10045161 true Semeráth Oszkár true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 132561097 /api/authorship/132561097 4 0.2 false false false Mussbacher Gunter true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PersonAuthorship 132561098 /api/authorship/132561098 5 0.2 false true false Author 10001355 /api/author/10001355 Varró Dániel true 10001355 true Varró Dániel true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false true PublicationIdentifier 31127440 /api/publicationidentifier/31127440 PlainSource 6 /api/publicationsource/6 PublicationSourceType 10001 /api/publicationsourcetype/10001 true true true DOI DOI https://doi.org/@@@ true true 6 true IDENTICAL 10.1007/s10618-025-01180-w https://doi.org/10.1007/s10618-025-01180-w false true PublicationIdentifier 31127441 /api/publicationidentifier/31127441 PlainSource 1 /api/publicationsource/1 PublicationSourceType 10003 /api/publicationsourcetype/10003 false true true WoS WoS https://www.webofscience.com/wos/woscc/full-record/@@@ true true 1 true IDENTICAL 001637067000001 https://www.webofscience.com/wos/woscc/full-record/001637067000001 false true PublicationIdentifier 31143133 /api/publicationidentifier/31143133 PlainSource 3 /api/publicationsource/3 PublicationSourceType 10003 /api/publicationsourcetype/10003 false true true Scopus Scopus http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-@@@ true true 3 true 105024671495 http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-105024671495 false true PublicationIdentifier 31140646 /api/publicationidentifier/31140646 PlainSource 40 /api/publicationsource/40 PublicationSourceType 10006 /api/publicationsourcetype/10006 true true true Egyéb URL Other URL @@@ true true 40 true IDENTICAL https://link.springer.com/10.1007/s10618-025-01180-w https://link.springer.com/10.1007/s10618-025-01180-w false true Keyword 1548309 /api/keyword/1548309 true true Keyword 1778823 /api/keyword/1778823 true true Keyword 1798245 /api/keyword/1798245 true true Keyword 3642368 /api/keyword/3642368 true true SjrRating 11678016 /api/sjrrating/11678016 55 0.24 journal RatingType 10002 /api/ratingtype/10002 sjr true true ClassificationExternal 1705 /api/classificationexternal/1705 true 1705 true Q1 FROM_LAST_YEAR true true /api/publication/36845510 <div class="JournalArticle Publication long-list"> <div class="authors"> <img title="Forrásközlemény" style="float: left" src="/frontend/resources/grid/publication-core-icon.png"> <div class="autype autype0"> <span class="author-name" >Chen Boqi ✉ </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" mtid="10062709"><a href="/gui2/?type=authors&mode=browse&sel=10062709" target="_blank">Marussy Kristóf (<span class="authorship-author-name">Marussy Kristóf</span> <span class="authorAux-mtmt"> informatika</span>) </a> </span> <span class="author-affil"><span title="Budapesti Műszaki és Gazdaságtudományi Egyetem">BME</span>/<span title="Villamosmérnöki és Informatikai Kar">VIK</span>/Mesterséges Intelligencia és Rendszertervezés Tanszék</span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" mtid="10045161"><a href="/gui2/?type=authors&mode=browse&sel=10045161" target="_blank">Semeráth Oszkár (<span class="authorship-author-name">Semeráth Oszkár</span> <span class="authorAux-mtmt"> Informatika</span>) </a> </span> <span class="author-affil"><span title="Budapesti Műszaki és Gazdaságtudományi Egyetem">BME</span>/<span title="Villamosmérnöki és Informatikai Kar">VIK</span>/Mesterséges Intelligencia és Rendszertervezés Tanszék</span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" >Mussbacher Gunter </span> ;&nbsp;&nbsp;&nbsp; <span class="author-name" mtid="10001355"><a href="/gui2/?type=authors&mode=browse&sel=10001355" target="_blank">Varró Dániel (<span class="authorship-author-name">Varró Dániel</span> <span class="authorAux-mtmt"> Informatika, szoftvertechnológia</span>) </a> </span> <span class="author-affil"><span title="Budapesti Műszaki és Gazdaságtudományi Egyetem">BME</span>/<span title="Villamosmérnöki és Informatikai Kar">VIK</span>/Mesterséges Intelligencia és Rendszertervezés Tanszék</span> </div> </div> <div class="title"><a href="/gui2/?mode=browse&params=publication;36845510" target="_blank">Certifying robustness of graph convolutional networks for node perturbation with polyhedra abstract interpretation</a></div> <div> <span class="journal-title">DATA MINING AND KNOWLEDGE DISCOVERY</span> <span class="journal-issn">(<a target="_blank" href="https://portal.issn.org/resource/ISSN/1384-5810">1384-5810</a> <a target="_blank" href="https://portal.issn.org/resource/ISSN/1573-756X">1573-756X</a>)</span>: <span class="journal-volume">40</span> <span class="journal-issue">1</span> <span class="page"> Paper 11. 42 p. </span> <span class="year">(2026)</span> </div> <div class="pub-footer"> <span class="language" xmlns="http://www.w3.org/1999/html">Nyelv: Angol | </span> <span class="identifiers"> <span class="id identifier oa_none" title="none"> <a style="color:blue" title="10.1007/s10618-025-01180-w" target="_blank" href="https://doi.org/10.1007/s10618-025-01180-w"> DOI </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:blue" title="001637067000001" target="_blank" href="https://www.webofscience.com/wos/woscc/full-record/001637067000001"> WoS </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:black" title="105024671495" target="_blank" href="http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-105024671495"> Scopus </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:blue" title="https://link.springer.com/10.1007/s10618-025-01180-w" target="_blank" href="https://link.springer.com/10.1007/s10618-025-01180-w"> Egyéb URL </a> </span> </span> <OnlyViewableByAuthor><div class="ratings"> <div class="journal-subject">Folyóirat szakterülete: Scopus - Computer Networks and Communications&nbsp;&nbsp;&nbsp;SJR indikátor:&nbsp;Q1</div> <div class="journal-subject">Folyóirat szakterülete: Scopus - Computer Science Applications&nbsp;&nbsp;&nbsp;SJR indikátor:&nbsp;Q1</div> <div class="journal-subject">Folyóirat szakterülete: Scopus - Information Systems&nbsp;&nbsp;&nbsp;SJR indikátor:&nbsp;Q1</div> </div></OnlyViewableByAuthor> <div class="mtid"><span class="long-pub-mtid">Közlemény: 36845510</span> | <span class="status-data status-ADMIN_APPROVED"> Admin láttamozott </span> Forrás | <span class="type-subtype">Folyóiratcikk ( Szakcikk ) </span> | <span class="pub-category">Tudományos</span> | <span class="publication-sourceOfData">WOS TAGGED</span> </div> <div class="lastModified">Utolsó módosítás: 2026.01.07. 16:05 Andódy Katalin (BME admin4) </div> </div></div>