A GIN-Guided Multiobjective Evolutionary Algorithm for Robustness Optimization of Complex Networks
Network robustness optimization is crucial for enhancing the resilience of industrial networks and social systems against malicious attacks. Existing studies typically evaluate the robustness by simulating the sequential removal of nodes or edges and recording the residual connectivity at each step....
Saved in:
| Published in: | Algorithms Vol. 18; no. 10; p. 666 |
|---|---|
| Main Authors: | , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Basel
MDPI AG
01.10.2025
|
| Subjects: | |
| ISSN: | 1999-4893, 1999-4893 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | Network robustness optimization is crucial for enhancing the resilience of industrial networks and social systems against malicious attacks. Existing studies typically evaluate the robustness by simulating the sequential removal of nodes or edges and recording the residual connectivity at each step. However, the attack simulation is computationally expensive and becomes impractical for large-scale networks. Therefore, this paper proposes a multiobjective evolutionary algorithm assisted by a graph isomorphism network (GIN)-based surrogate model to efficiently optimize network robustness. First, the robustness optimization task is formulated as a multiobjective problem that simultaneously considers network robustness against attacks and the structural modification cost. Then, a GIN-based surrogate model is constructed to approximate the robustness, replacing the expensive simulation assessments. Finally, the multiobjective evolutionary algorithm is employed to explore promising network structures guided by the surrogate model, which is continuously updated via online learning to improve both prediction accuracy and optimization performance. Experimental results in various synthetic and real-world networks demonstrate that the proposed algorithm reduces the computational cost of the robustness evaluation by about 65% while achieving comparable or even superior robustness optimization performance compared with those of baseline algorithms. These results indicate that the proposed method is practical and scalable and can be applied to enhance the robustness of industrial and social networks. |
|---|---|
| AbstractList | Network robustness optimization is crucial for enhancing the resilience of industrial networks and social systems against malicious attacks. Existing studies typically evaluate the robustness by simulating the sequential removal of nodes or edges and recording the residual connectivity at each step. However, the attack simulation is computationally expensive and becomes impractical for large-scale networks. Therefore, this paper proposes a multiobjective evolutionary algorithm assisted by a graph isomorphism network (GIN)-based surrogate model to efficiently optimize network robustness. First, the robustness optimization task is formulated as a multiobjective problem that simultaneously considers network robustness against attacks and the structural modification cost. Then, a GIN-based surrogate model is constructed to approximate the robustness, replacing the expensive simulation assessments. Finally, the multiobjective evolutionary algorithm is employed to explore promising network structures guided by the surrogate model, which is continuously updated via online learning to improve both prediction accuracy and optimization performance. Experimental results in various synthetic and real-world networks demonstrate that the proposed algorithm reduces the computational cost of the robustness evaluation by about 65% while achieving comparable or even superior robustness optimization performance compared with those of baseline algorithms. These results indicate that the proposed method is practical and scalable and can be applied to enhance the robustness of industrial and social networks. |
| Audience | Academic |
| Author | Li, Guangpeng Cai, Guoyong Li, Li |
| Author_xml | – sequence: 1 givenname: Guangpeng orcidid: 0000-0003-1658-9297 surname: Li fullname: Li, Guangpeng – sequence: 2 givenname: Li surname: Li fullname: Li, Li – sequence: 3 givenname: Guoyong surname: Cai fullname: Cai, Guoyong |
| BookMark | eNptkVtrFDEYhoNUsK1e-A8CXnkxdXKYHC6Xpa4LtQXR65DjmnVmsiaZVv31pq6UFkouEl6e7-EL7xk4mdPsAXiL-gtCZP9BI4H6njH2ApwiKWVHhSQnj96vwFkp-4YMkqFTYFZws73uNkt03sHPy1hjMntva7z18PI2jUsLZp1_w9W4SznW7xMMKcMvySylzr4UeHOocYp_9D0IU4DrNB1G_wte-3qX8o_yGrwMeiz-zf_7HHz7ePl1_am7utls16urzhLBa8et5tRoxgIdjNVaGkSNcU5KgWlvBAuDJlQbhnrhNHY9NgRza9AQKOMGk3OwPXpd0nt1yHFqa6uko_oXpLxTOtdoR6-kx4JwbQ1vbs-lHJzhiDsmmQmesuZ6d3Qdcvq5-FLVPi15busrgtkgMCbsEbXTTRrnkGrWdorFqpVgeEBCUNmoi2eodpyfom31hdjyJwPvjwM2p1KyDw-fQb26b1k9tEz-AuLQmk4 |
| Cites_doi | 10.1016/j.cor.2003.08.017 10.1016/j.cor.2015.04.009 10.1016/j.physa.2020.125540 10.1038/30918 10.1109/JAS.2023.123687 10.1609/aaai.v29i1.9277 10.1109/TETCI.2024.3359517 10.1109/TCYB.2021.3051021 10.1109/TCYB.2020.3013251 10.1007/s10618-015-0447-5 10.1109/TEVC.2024.3400832 10.1007/s10898-020-00903-1 10.3390/sym17081367 10.1016/j.neucom.2024.129296 10.1609/aaai.v32i1.11782 10.1007/BF02066689 10.1109/TNSE.2017.2742522 10.1007/s10898-015-0370-8 10.1109/TNNLS.2023.3297624 10.1109/CEC60901.2024.10611870 10.1109/4235.996017 10.1109/TNSE.2021.3107186 10.1016/j.swevo.2024.101784 10.1016/j.neucom.2021.12.069 10.1016/j.asoc.2023.110874 10.1103/PhysRevE.85.066130 10.1109/TEVC.2019.2950935 10.1115/1.4050749 10.1016/j.neucom.2021.10.031 10.1038/35019019 10.1162/EVCO_a_00009 10.1016/j.ins.2023.119016 10.1109/CCDC58219.2023.10327102 10.1016/j.ins.2025.121913 10.1016/j.ins.2018.11.005 10.1073/pnas.1009440108 10.1038/srep38713 10.1109/TAC.2023.3343593 10.1109/TAI.2022.3168038 10.1109/TNNLS.2021.3071367 10.1109/TCYB.2022.3207878 10.1016/j.ins.2024.121774 10.1073/pnas.122653799 10.1016/j.physa.2018.02.133 10.1109/TNNLS.2020.2978386 10.1109/TEVC.2022.3155533 10.1109/TCSI.2024.3355091 10.1137/1.9781611972825.81 10.1088/0031-8949/85/03/035803 10.1109/MCAS.2023.3236659 10.1016/j.ins.2024.121812 10.1007/s12293-022-00363-y 10.1109/TCYB.2024.3422430 10.1016/j.ipm.2024.103775 10.1209/0295-5075/111/38005 10.1016/j.mtcomm.2021.102709 10.1016/j.eswa.2025.126908 10.1016/j.neucom.2023.126318 10.1016/j.engappai.2025.110177 10.1038/s41467-021-25485-8 10.1016/j.socnet.2007.11.001 10.1109/TEVC.2020.3048174 10.1016/j.physa.2014.05.002 10.1016/j.eswa.2024.126073 |
| ContentType | Journal Article |
| Copyright | COPYRIGHT 2025 MDPI AG 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
| Copyright_xml | – notice: COPYRIGHT 2025 MDPI AG – notice: 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License. |
| DBID | AAYXX CITATION 3V. 7SC 7TB 7XB 8AL 8FD 8FE 8FG 8FK ABJCF ABUWG AFKRA ARAPS AZQEC BENPR BGLVJ CCPQU DWQXO FR3 GNUQQ HCIFZ JQ2 K7- KR7 L6V L7M L~C L~D M0N M7S P62 PHGZM PHGZT PIMPY PKEHL PQEST PQGLB PQQKQ PQUKI PRINS PTHSS Q9U DOA |
| DOI | 10.3390/a18100666 |
| DatabaseName | CrossRef ProQuest Central (Corporate) Computer and Information Systems Abstracts Mechanical & Transportation Engineering Abstracts ProQuest Central (purchase pre-March 2016) Computing Database (Alumni Edition) Technology Research Database ProQuest SciTech Collection ProQuest Technology Collection ProQuest Central (Alumni) (purchase pre-March 2016) Materials Science & Engineering Collection (subscription) ProQuest Central (Alumni) ProQuest Central UK/Ireland Advanced Technologies & Computer Science Collection ProQuest Central Essentials ProQuest Central (subscription) Technology collection ProQuest One Community College ProQuest Central Engineering Research Database ProQuest Central Student ProQuest SciTech Premium Collection ProQuest Computer Science Collection Computer Science Database Civil Engineering Abstracts ProQuest Engineering Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional Computing Database Engineering Database (subscription) ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Premium ProQuest One Academic (New) ProQuest Publicly Available Content Database ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection ProQuest Central Basic DOAJ - Directory of Open Access Journals |
| DatabaseTitle | CrossRef Publicly Available Content Database Computer Science Database ProQuest Central Student Technology Collection Technology Research Database Computer and Information Systems Abstracts – Academic ProQuest One Academic Middle East (New) Mechanical & Transportation Engineering Abstracts ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection Computer and Information Systems Abstracts ProQuest Central (Alumni Edition) SciTech Premium Collection ProQuest One Community College ProQuest Central China ProQuest Central ProQuest One Applied & Life Sciences ProQuest Engineering Collection ProQuest Central Korea ProQuest Central (New) Advanced Technologies Database with Aerospace Engineering Collection Advanced Technologies & Aerospace Collection Civil Engineering Abstracts ProQuest Computing Engineering Database ProQuest Central Basic ProQuest Computing (Alumni Edition) ProQuest One Academic Eastern Edition ProQuest Technology Collection ProQuest SciTech Collection Computer and Information Systems Abstracts Professional ProQuest One Academic UKI Edition Materials Science & Engineering Collection Engineering Research Database ProQuest One Academic ProQuest One Academic (New) ProQuest Central (Alumni) |
| DatabaseTitleList | Publicly Available Content Database CrossRef |
| Database_xml | – sequence: 1 dbid: DOA name: DOAJ Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website – sequence: 2 dbid: PIMPY name: Publicly Available Content Database url: http://search.proquest.com/publiccontent sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1999-4893 |
| ExternalDocumentID | oai_doaj_org_article_9e2837acb7824e7995db717d696bfe46 A862518849 10_3390_a18100666 |
| GeographicLocations | Nova Scotia |
| GeographicLocations_xml | – name: Nova Scotia |
| GroupedDBID | 23M 2WC 5VS 8FE 8FG AADQD AAFWJ AAYXX ABDBF ABJCF ABUWG ACUHS ADBBV AFFHD AFKRA AFPKN AFZYC ALMA_UNASSIGNED_HOLDINGS AMVHM ARAPS AZQEC BCNDV BENPR BGLVJ BPHCQ CCPQU CITATION DWQXO E3Z ESX GNUQQ GROUPED_DOAJ HCIFZ IAO ICD ITC J9A K6V K7- KQ8 L6V M7S MODMG M~E OK1 OVT P2P PHGZM PHGZT PIMPY PQGLB PQQKQ PROAC PTHSS TR2 TUS 3V. 7SC 7TB 7XB 8AL 8FD 8FK FR3 JQ2 KR7 L7M L~C L~D M0N P62 PKEHL PQEST PQUKI PRINS Q9U |
| ID | FETCH-LOGICAL-c387t-7ca74ba66f45bcaa9b14bbdd998240b86f5a34ab6108da2d02b327cb15f467b23 |
| IEDL.DBID | DOA |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001603197000001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1999-4893 |
| IngestDate | Mon Nov 03 22:05:16 EST 2025 Tue Oct 28 21:33:27 EDT 2025 Wed Nov 12 17:02:04 EST 2025 Tue Nov 11 03:52:21 EST 2025 Wed Oct 29 21:08:31 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 10 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c387t-7ca74ba66f45bcaa9b14bbdd998240b86f5a34ab6108da2d02b327cb15f467b23 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0003-1658-9297 |
| OpenAccessLink | https://doaj.org/article/9e2837acb7824e7995db717d696bfe46 |
| PQID | 3265822366 |
| PQPubID | 2032439 |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_9e2837acb7824e7995db717d696bfe46 proquest_journals_3265822366 gale_infotracmisc_A862518849 gale_infotracacademiconefile_A862518849 crossref_primary_10_3390_a18100666 |
| PublicationCentury | 2000 |
| PublicationDate | 2025-10-01 |
| PublicationDateYYYYMMDD | 2025-10-01 |
| PublicationDate_xml | – month: 10 year: 2025 text: 2025-10-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | Basel |
| PublicationPlace_xml | – name: Basel |
| PublicationTitle | Algorithms |
| PublicationYear | 2025 |
| Publisher | MDPI AG |
| Publisher_xml | – name: MDPI AG |
| References | Schneider (ref_19) 2011; 108 Zhao (ref_28) 2025; 92 Wang (ref_31) 2018; 5 ref_57 ref_56 ref_55 ref_53 Erdos (ref_60) 1961; 12 Zhang (ref_24) 2025; 274 Newman (ref_6) 2002; 99 Wang (ref_14) 2020; 24 Watts (ref_61) 1998; 393 Li (ref_36) 2023; 148 (ref_38) 2016; 64 (ref_48) 2024; Volume 15149 Chen (ref_11) 2024; 61 Wauters (ref_37) 2020; 78 Sun (ref_27) 2025; 266 Liang (ref_20) 2023; 27 Zhou (ref_29) 2017; 47 Lou (ref_41) 2022; 33 Wang (ref_25) 2025; 699 Li (ref_7) 2018; 503 Yang (ref_52) 2023; 639 Grassia (ref_2) 2021; 12 Shi (ref_47) 2012; 85 Ulrik (ref_8) 2008; 30 ref_23 Zhang (ref_34) 2024; 35 Holme (ref_44) 2002; 65 ref_64 Zhang (ref_12) 2025; 145 Wang (ref_15) 2021; 25 Deb (ref_58) 2002; 6 Bronkhorst (ref_35) 2022; 14 Qi (ref_67) 2015; 62 Zhou (ref_4) 2021; 564 Zhang (ref_43) 2024; 71 Collette (ref_70) 2005; 32 Wu (ref_33) 2024; 8 Li (ref_59) 2022; 489 ref_71 Lou (ref_40) 2022; 52 Zhou (ref_21) 2014; 410 Tian (ref_63) 2023; 4 Lou (ref_1) 2023; 23 Bai (ref_26) 2025; 698 Haddad (ref_65) 2025; 23 Wang (ref_30) 2019; 478 ref_32 ref_74 Tang (ref_22) 2015; 111 Munikoti (ref_13) 2022; 468 Bader (ref_69) 2011; 19 Ma (ref_3) 2025; 702 Wu (ref_50) 2024; 54 Cheng (ref_51) 2021; 143 Chan (ref_10) 2016; 30 Zeng (ref_18) 2012; 85 Zonghan (ref_42) 2021; 32 Jiang (ref_5) 2023; 69 Albert (ref_46) 2011; Volume 9781400841356 Lou (ref_73) 2021; 8 Tian (ref_16) 2025; 621 ref_49 Huang (ref_68) 2024; 44 Ming (ref_17) 2024; 11 Albert (ref_45) 2000; 406 Zhang (ref_66) 2021; 28 ref_9 Sun (ref_62) 2023; 547 Hamilton (ref_54) 2017; 2017 Lou (ref_72) 2023; 53 Sun (ref_39) 2022; 52 |
| References_xml | – volume: 32 start-page: 773 year: 2005 ident: ref_70 article-title: Three new metrics to measure the convergence of metaheuristics towards the Pareto frontier and the aesthetic of a set of solutions in biobjective optimization publication-title: Comput. Oper. Res. doi: 10.1016/j.cor.2003.08.017 – ident: ref_55 – volume: 62 start-page: 61 year: 2015 ident: ref_67 article-title: A decomposition based memetic algorithm for multi-objective vehicle routing problem with time windows publication-title: Comput. Oper. Res. doi: 10.1016/j.cor.2015.04.009 – volume: 564 start-page: 125540 year: 2021 ident: ref_4 article-title: Power network robustness analysis based on electrical engineering and complex network theory publication-title: Phys. A Stat. Mech. Its Appl. doi: 10.1016/j.physa.2020.125540 – volume: 393 start-page: 440 year: 1998 ident: ref_61 article-title: Collective dynamics of ï¿œsmall-worldï¿œ networks publication-title: Nature doi: 10.1038/30918 – volume: 11 start-page: 919 year: 2024 ident: ref_17 article-title: Constrained Multi-Objective Optimization with Deep Reinforcement Learning Assisted Operator Selection publication-title: IEEE/CAA J. Autom. Sin. doi: 10.1109/JAS.2023.123687 – volume: Volume 9781400841356 start-page: 349 year: 2011 ident: ref_46 article-title: Emergence of scaling in random networks publication-title: The Structure and Dynamics of Networks – ident: ref_74 doi: 10.1609/aaai.v29i1.9277 – volume: 8 start-page: 2050 year: 2024 ident: ref_33 article-title: A Surrogate-Assisted Expensive Constrained Multi-Objective Optimization Algorithm Based on Adaptive Switching of Acquisition Functions publication-title: IEEE Trans. Emerg. Top. Comput. Intell. doi: 10.1109/TETCI.2024.3359517 – volume: 52 start-page: 7791 year: 2022 ident: ref_39 article-title: Graph Neural Network Encoding for Community Detection in Attribute Networks publication-title: IEEE Trans. Cybern. doi: 10.1109/TCYB.2021.3051021 – volume: 52 start-page: 4052 year: 2022 ident: ref_40 article-title: Predicting Network Controllability Robustness: A Convolutional Neural Network Approach publication-title: IEEE Trans. Cybern. doi: 10.1109/TCYB.2020.3013251 – volume: 2017 start-page: 1025 year: 2017 ident: ref_54 article-title: Inductive representation learning on large graphs publication-title: Adv. Neural Inf. Process. Syst. – volume: 30 start-page: 1395 year: 2016 ident: ref_10 article-title: Optimizing network robustness by edge rewiring: A general framework publication-title: Data Min. Knowl. Discov. doi: 10.1007/s10618-015-0447-5 – volume: 65 start-page: 14 year: 2002 ident: ref_44 article-title: Attack vulnerability of complex networks publication-title: Phys. Rev. E-Stat. Physics, Plasmas, Fluids, Relat. Interdiscip. Top. – ident: ref_32 doi: 10.1109/TEVC.2024.3400832 – volume: 78 start-page: 137 year: 2020 ident: ref_37 article-title: Development of an adaptive infill criterion for constrained multi-objective asynchronous surrogate-based optimization publication-title: J. Glob. Optim. doi: 10.1007/s10898-020-00903-1 – ident: ref_64 doi: 10.3390/sym17081367 – volume: 47 start-page: 539 year: 2017 ident: ref_29 article-title: A Two-Phase Multiobjective Evolutionary Algorithm for Enhancing the Robustness of Scale-Free Networks Against Multiple Malicious Attacks publication-title: IEEE Trans. Cybern. – volume: 621 start-page: 129296 year: 2025 ident: ref_16 article-title: Adaptive population sizing for multi-population based constrained multi-objective optimization publication-title: Neurocomputing doi: 10.1016/j.neucom.2024.129296 – ident: ref_56 – ident: ref_57 doi: 10.1609/aaai.v32i1.11782 – volume: 12 start-page: 261 year: 1961 ident: ref_60 article-title: On the strength of connectedness of a random graph publication-title: Acta Math. Hung. doi: 10.1007/BF02066689 – volume: 5 start-page: 92 year: 2018 ident: ref_31 article-title: A Multi-Objective Evolutionary Algorithm for Promoting the Emergence of Cooperation and Controllable Robustness on Directed Networks publication-title: IEEE Trans. Netw. Sci. Eng. doi: 10.1109/TNSE.2017.2742522 – volume: 64 start-page: 97 year: 2016 ident: ref_38 article-title: Kriging-based infill sampling criterion for constraint handling in multi-objective optimization publication-title: J. Glob. Optim. doi: 10.1007/s10898-015-0370-8 – volume: 35 start-page: 2956 year: 2024 ident: ref_34 article-title: Multigranularity Surrogate Modeling for Evolutionary Multiobjective Optimization with Expensive Constraints publication-title: IEEE Trans. Neural Netw. Learn. Syst. doi: 10.1109/TNNLS.2023.3297624 – ident: ref_49 doi: 10.1109/CEC60901.2024.10611870 – volume: 6 start-page: 182 year: 2002 ident: ref_58 article-title: A fast and elitist multiobjective genetic algorithm: NSGA-II publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/4235.996017 – volume: 44 start-page: 3530 year: 2024 ident: ref_68 article-title: Efficient adaptive robustness optimization algorithm for complex networks publication-title: J. Comput. Appl. – volume: 8 start-page: 3209 year: 2021 ident: ref_73 article-title: A Convolutional Neural Network Approach to Predicting Network Connectedness Robustness publication-title: IEEE Trans. Netw. Sci. Eng. doi: 10.1109/TNSE.2021.3107186 – volume: 92 start-page: 101784 year: 2025 ident: ref_28 article-title: Two-stage bidirectional coevolutionary algorithm for constrained multi-objective optimization publication-title: Swarm Evol. Comput. doi: 10.1016/j.swevo.2024.101784 – volume: 489 start-page: 547 year: 2022 ident: ref_59 article-title: On self-adaptive stochastic ranking in decomposition many-objective evolutionary optimization publication-title: Neurocomputing doi: 10.1016/j.neucom.2021.12.069 – volume: 148 start-page: 110874 year: 2023 ident: ref_36 article-title: Multi-objective constrained black-box optimization algorithm based on feasible region localization and performance-improvement exploration publication-title: Appl. Soft Comput. doi: 10.1016/j.asoc.2023.110874 – ident: ref_53 – volume: 85 start-page: 066130 year: 2012 ident: ref_18 article-title: Enhancing network robustness against malicious attacks publication-title: Phys. Rev. E-Stat. Nonlinear, Soft Matter Phys. doi: 10.1103/PhysRevE.85.066130 – volume: 24 start-page: 735 year: 2020 ident: ref_14 article-title: Surrogate-Assisted Robust Optimization of Large-Scale Networks Based on Graph Embedding publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2019.2950935 – volume: 143 start-page: 111704 year: 2021 ident: ref_51 article-title: Multi-Objective Optimization for High-Dimensional Expensively Constrained Black-Box Problems publication-title: J. Mech. Des. doi: 10.1115/1.4050749 – volume: 468 start-page: 211 year: 2022 ident: ref_13 article-title: Scalable graph neural network-based framework for identifying critical nodes and links in complex networks publication-title: Neurocomputing doi: 10.1016/j.neucom.2021.10.031 – volume: 406 start-page: 378 year: 2000 ident: ref_45 article-title: Error and attack tolerance of complex networks publication-title: Nature doi: 10.1038/35019019 – volume: 23 start-page: 840 year: 2025 ident: ref_65 article-title: Integrating NSGA-II and Q-learning for Solving the Multi-objective Electric Vehicle Routing Problem with Battery Swapping Stations publication-title: Int. J. Intell. Transp. Syst. Res. – volume: 19 start-page: 45 year: 2011 ident: ref_69 article-title: HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization publication-title: Evol. Comput. doi: 10.1162/EVCO_a_00009 – volume: Volume 15149 start-page: 303 year: 2024 ident: ref_48 article-title: Performance Comparison of Surrogate-Assisted Evolutionary Algorithms on Computational Fluid Dynamics Problems publication-title: Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) – volume: 639 start-page: 119016 year: 2023 ident: ref_52 article-title: Surrogate-assisted MOEA/D for expensive constrained multi-objective optimization publication-title: Inf. Sci. doi: 10.1016/j.ins.2023.119016 – ident: ref_71 doi: 10.1109/CCDC58219.2023.10327102 – volume: 702 start-page: 121913 year: 2025 ident: ref_3 article-title: Multifactorial evolutionary deep reinforcement learning for multitask node combinatorial optimization in complex networks publication-title: Inf. Sci. doi: 10.1016/j.ins.2025.121913 – volume: 478 start-page: 125 year: 2019 ident: ref_30 article-title: Designing comprehensively robust networks against intentional attacks and cascading failures publication-title: Inf. Sci. doi: 10.1016/j.ins.2018.11.005 – volume: 108 start-page: 3838 year: 2011 ident: ref_19 article-title: Mitigation of malicious attacks on networks publication-title: Proc. Natl. Acad. Sci. USA doi: 10.1073/pnas.1009440108 – ident: ref_23 doi: 10.1038/srep38713 – volume: 69 start-page: 2652 year: 2023 ident: ref_5 article-title: Optimal Tracking of Networked Control Systems over the Fading Channel with Packet Loss publication-title: IEEE Trans. Autom. Control doi: 10.1109/TAC.2023.3343593 – volume: 4 start-page: 268 year: 2023 ident: ref_63 article-title: Imperceptible and Sparse Adversarial Attacks via a Dual-Population-Based Constrained Evolutionary Algorithm publication-title: IEEE Trans. Artif. Intell. doi: 10.1109/TAI.2022.3168038 – volume: 33 start-page: 5739 year: 2022 ident: ref_41 article-title: Knowledge-Based Prediction of Network Controllability Robustness publication-title: IEEE Trans. Neural Netw. Learn. Syst. doi: 10.1109/TNNLS.2021.3071367 – volume: 53 start-page: 4531 year: 2023 ident: ref_72 article-title: A Learning Convolutional Neural Network Approach for Network Robustness Prediction publication-title: IEEE Trans. Cybern. doi: 10.1109/TCYB.2022.3207878 – volume: 698 start-page: 121774 year: 2025 ident: ref_26 article-title: Growing neural gas network based environment selection strategy for constrained multi-objective optimization publication-title: Inf. Sci. doi: 10.1016/j.ins.2024.121774 – volume: 99 start-page: 7821 year: 2002 ident: ref_6 article-title: Community structure in social and biological networks publication-title: Proc. Natl. Acad. Sci. USA doi: 10.1073/pnas.122653799 – volume: 503 start-page: 410 year: 2018 ident: ref_7 article-title: A link clustering based memetic algorithm for overlapping community detection publication-title: Phys. A Stat. Mech. Its Appl. doi: 10.1016/j.physa.2018.02.133 – volume: 32 start-page: 4 year: 2021 ident: ref_42 article-title: A Comprehensive Survey on Graph Neural Networks publication-title: IEEE Trans. Neural Netw. Learn. Syst. doi: 10.1109/TNNLS.2020.2978386 – volume: 27 start-page: 201 year: 2023 ident: ref_20 article-title: A Survey on Evolutionary Constrained Multiobjective Optimization publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2022.3155533 – volume: 71 start-page: 1992 year: 2024 ident: ref_43 article-title: A Graph Transformer-Driven Approach for Network Robustness Learning publication-title: IEEE Trans. Circuits Syst. I Regul. Pap. doi: 10.1109/TCSI.2024.3355091 – ident: ref_9 doi: 10.1137/1.9781611972825.81 – volume: 85 start-page: 035803 year: 2012 ident: ref_47 article-title: A new way to improve the robustness of complex communication networks by allocating redundancy links publication-title: Phys. Scr. doi: 10.1088/0031-8949/85/03/035803 – volume: 23 start-page: 12 year: 2023 ident: ref_1 article-title: Structural Robustness of Complex Networks: A Survey of A Posteriori Measures [Feature] publication-title: IEEE Circuits Syst. Mag. doi: 10.1109/MCAS.2023.3236659 – volume: 699 start-page: 121812 year: 2025 ident: ref_25 article-title: Utilizing feasible non-dominated solution information for constrained multi-objective optimization publication-title: Inf. Sci. doi: 10.1016/j.ins.2024.121812 – volume: 14 start-page: 151 year: 2022 ident: ref_35 article-title: Constrained Multi-Objective Optimization with a Limited Budget of Function Evaluations publication-title: Memetic Comput. doi: 10.1007/s12293-022-00363-y – volume: 54 start-page: 6630 year: 2024 ident: ref_50 article-title: A Multitask Network Robustness Analysis System Based on the Graph Isomorphism Network publication-title: IEEE Trans. Cybern. doi: 10.1109/TCYB.2024.3422430 – volume: 61 start-page: 103775 year: 2024 ident: ref_11 article-title: Identifying influential nodes in complex networks via Transformer publication-title: Inf. Process. Manag. doi: 10.1016/j.ipm.2024.103775 – volume: 111 start-page: 38005 year: 2015 ident: ref_22 article-title: Enhancing network robustness against targeted and random attacks using a memetic algorithm publication-title: Europhys. Lett. doi: 10.1209/0295-5075/111/38005 – volume: 28 start-page: 102709 year: 2021 ident: ref_66 article-title: Multi-objective optimization for materials design with improved NSGA-II publication-title: Mater. Today Commun. doi: 10.1016/j.mtcomm.2021.102709 – volume: 274 start-page: 126908 year: 2025 ident: ref_24 article-title: A knowledge driven two-stage co-evolutionary algorithm for constrained multi-objective optimization publication-title: Expert Syst. Appl. doi: 10.1016/j.eswa.2025.126908 – volume: 547 start-page: 126318 year: 2023 ident: ref_62 article-title: A multi-objective memetic algorithm for automatic adversarial attack optimization design publication-title: Neurocomputing doi: 10.1016/j.neucom.2023.126318 – volume: 145 start-page: 110177 year: 2025 ident: ref_12 article-title: A novel semi-local centrality to identify influential nodes in complex networks by integrating multidimensional factors publication-title: Eng. Appl. Artif. Intell. doi: 10.1016/j.engappai.2025.110177 – volume: 12 start-page: 5190 year: 2021 ident: ref_2 article-title: Machine learning dismantling and early-warning signals of disintegration in complex systems publication-title: Nat. Commun. doi: 10.1038/s41467-021-25485-8 – volume: 30 start-page: 136 year: 2008 ident: ref_8 article-title: On variants of shortest-path betweenness centrality and their generic computation publication-title: Soc. Netw. doi: 10.1016/j.socnet.2007.11.001 – volume: 25 start-page: 419 year: 2021 ident: ref_15 article-title: A Computationally Efficient Evolutionary Algorithm for Multiobjective Network Robustness Optimization publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/TEVC.2020.3048174 – volume: 410 start-page: 131 year: 2014 ident: ref_21 article-title: A memetic algorithm for enhancing the robustness of scale-free networks against malicious attacks publication-title: Phys. A Stat. Mech. Its Appl. doi: 10.1016/j.physa.2014.05.002 – volume: 266 start-page: 126073 year: 2025 ident: ref_27 article-title: Constrained multi-objective state transition algorithm via adaptive bidirectional coevolution publication-title: Expert Syst. Appl. doi: 10.1016/j.eswa.2024.126073 |
| SSID | ssj0065961 |
| Score | 2.3512135 |
| Snippet | Network robustness optimization is crucial for enhancing the resilience of industrial networks and social systems against malicious attacks. Existing studies... |
| SourceID | doaj proquest gale crossref |
| SourceType | Open Website Aggregation Database Index Database |
| StartPage | 666 |
| SubjectTerms | Algorithms Analysis Computing costs Connectivity Evolutionary algorithms Genetic algorithms graph isomorphism network Isomorphism Liquors multiobjective problem Multiple objective analysis network robustness optimization Optimization Pareto optimum Robustness Social networks surrogate model |
| SummonAdditionalLinks | – databaseName: Engineering Database (subscription) dbid: M7S link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1Lb9QwELZKy4ELpTzUhYKsColT1CZxnPUJLagtlaoF8VJvlsePPtRuSpKt4N8z4zhFe4AL19iKLY3nmxl75hvGXisorKtsncnKm0w4sJkqAyoecUUFyjuPzwXfT-r5fHp6qj6lC7cupVWOmBiB2jWW7sj30M2o0JiVUr69-ZFR1yh6XU0tNO6xDWJJyGPq3pcRiWWlZD6wCZUY2u8ZtGZkYuWKDYpU_X8D5GhlDjf_d3-P2MPkX_LZcCC22JpfPGabY-8GnlT5CYMZPzqeZ0fLC-cdj2W4DVwO6McPbtOBNO0vPrs6w3X682uO_i3_3MCy6wkf-UdEm-tUxsmbwGmRK_-Tz4fM8u4p-3Z48PX9hyz1W8hsOa37rLamFmCkDKICa4yCXAA4hxEZ2n2YylCZUhhAj2vqTOH2CyiL2kJeBYRbKMpnbH3RLPw241S_C8LWYOsgnAC1b1yulMH4CYpg3ITtjhLQNwOthsZwhMSk78Q0Ye9INncTiAk7fmjaM50USytP_D3GAro6whO9nQMMUZ1UEoIX-JM3JFlN-tq3xppUdoD7JOYrPcMtESmdUBO2szIT9cyuDo-C10nPO_1H6s__PfyCPSioc3BMA9xh63279C_ZfXvbX3Ttq3hsfwO0u_f7 priority: 102 providerName: ProQuest |
| Title | A GIN-Guided Multiobjective Evolutionary Algorithm for Robustness Optimization of Complex Networks |
| URI | https://www.proquest.com/docview/3265822366 https://doaj.org/article/9e2837acb7824e7995db717d696bfe46 |
| Volume | 18 |
| WOSCitedRecordID | wos001603197000001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAON databaseName: DOAJ Directory of Open Access Journals customDbUrl: eissn: 1999-4893 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0065961 issn: 1999-4893 databaseCode: DOA dateStart: 20080101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 1999-4893 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0065961 issn: 1999-4893 databaseCode: M~E dateStart: 20080101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 1999-4893 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0065961 issn: 1999-4893 databaseCode: K7- dateStart: 20080301 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: Engineering Database (subscription) customDbUrl: eissn: 1999-4893 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0065961 issn: 1999-4893 databaseCode: M7S dateStart: 20080301 isFulltext: true titleUrlDefault: http://search.proquest.com providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 1999-4893 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0065961 issn: 1999-4893 databaseCode: BENPR dateStart: 20080301 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: Publicly Available Content Database customDbUrl: eissn: 1999-4893 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0065961 issn: 1999-4893 databaseCode: PIMPY dateStart: 20080301 isFulltext: true titleUrlDefault: http://search.proquest.com/publiccontent providerName: ProQuest |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LbxMxEB6hwoEL5SkCJbIQEqdVk12vHR9TlJYKWKLyUDlZHj-gqM1WyaaCC7-dmd1NRQ6ICxcf1pY8mvG8tDPfALwwmPtQep2pMrpMBvSZKRIpHmNFJa47b38XfH6rq2pyemrmf4z64pqwDh64Y9y-iYzP4jySK5OR4csCUgoSlFGYomzBtkfabJKpzgar0qhxhyNUUFK_78iPsXNVW96nBen_mylu_cvhXbjTB4Zi2hF0D27ExX3Y3QxdEL0OPgCciqPjKjtan4UYRNs_W-P3zmyJ2VX_ktzyp5ief60p9f92ISgwFSc1rlcNGzbxnszERd9_Keok-JLz-ENUXUn46iF8Opx9fPU66wclZL6Y6CbT3mmJTqkkS_TOGRxLxBAolSKHjROVSldIhxQqTYLLwyjHItcex2UiO4l58Qh2FvUiPgbBjbcovUavkwwSzciFsTGOEh_MkwsDeL5hoL3s8DAs5RHMZXvN5QEcMGuvDzCEdfuBBGt7wdp_CXYAL1kwlhWtWTrv-n4BopMhq-yUSGI0OWkGsLd1khTEb29vRGt7BV1ZilpLio0KpZ78D2Kfwu2cBwO3VX57sNMs1_EZ3PJXzdlqOYSbB7NqfjJs3yitb3Q25CLTD7z-mtH-_Pjd_MtvannwJg |
| linkProvider | Directory of Open Access Journals |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Lb9QwELaqggQXylMsFLAQiJPV3cRx1geEFuhjtUtAqKDejMd2SlG7KUm20D_Fb2Qmj6I9wK0HronlxPHnb2ZizzeMPdMQOZ-4VKgkWCE9OKHjHBceaUXldO682S74PE-zbHxwoD-ssV99Lgwdq-w5sSFqXzj6R76FbkaCxixW6tXpd0FVo2h3tS-h0cJiFs5_YMhWvZy-xfl9HkU72_tv9kRXVUC4eJzWInU2lWCVymUCzloNIwngPcYdaN1grPLExtIC-hVjbyM_jCCOUgejJEdSARI6QMq_IrEzWlezVPTMrxKtRq16URzr4ZZF60kmXa3YvKY0wN8MQGPVdjb-t-9xk93o_Gc-aQF_i62FxW220dem4B1V3WEw4bvTTOwuj3zwvEkzLuBby-58-6xbcLY855PjQxxX_fWEo__OPxawrGrif_4e2fSkS1PlRc7pIcfhJ8_ak_PVXfbpUkZ6j60vikW4zzjlJ4N0Kbg0l16CHlo_0tpifAhRbv2APe1n3Jy2siEGwy2ChbmAxYC9JixcNCCl7-ZCUR6ajjiMDqRPZB2gKycDyfd5wBDcK60gDxI7eUFIMsRHdWmd7dIq8D1J2ctM8JVIdE_qAdtcaYk84lZv90AzHY9V5g_KHvz79hN2bW__3dzMp9nsIbseUZXk5sjjJluvy2V4xK66s_qoKh83S4azL5eNyd8-plXc |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Nb9NAEF1VKUJcKJ8ipcAKgThZSez1OntAKNCmRC0mQoDKadnZtUurNi62U-hf49cxY6-LcoBbD1xtK7bjt-_N2DNvGHumILQutkkg48wEwoENVJTjwiOvqJzqzpvPBZ_3kzQdHxyo-Rr71fXCUFllx4kNUbvC0jvyAYYZMYpZJOUg92UR8-3pq7PvAU2Qoi-t3TiNFiJ72cUPTN-ql7NtfNbPw3C68_HN28BPGAhsNE7qILEmEWCkzEUM1hgFIwHgHOYgqHQwlnlsImEAY4yxM6EbhhCFiYVRnCPBAJkeIP2vY0guwh5bn8_ezb90OiBjJUetl1EUqeHAoJaSwMsVBWwGBfxNDhqNm278z__OLXbTR9Z80i6F22wtW9xhG93UCu5J7C6DCd-dpcHu8shljjcNyAUct7zPd879UjTlBZ-cHOJ91d9OOUb2_EMBy6omZeDvkWdPfQMrL3JOJznJfvK0ramv7rFPV3Kn91lvUSyyB4xT5zIIm4BNcuEEqKFxI6UMZo4Q5sb12dPu6euz1lBEYyJGENGXEOmz14SLywPIA7zZUJSH2lOKVhk5FxkLGOSJjIz9HGBy7qSSkGcCf-QFoUoTU9WlscY3XOB1kueXnuAlkR2fUH22tXIkMoxd3d2BTnuGq_QfxG3-e_cTdh2hqPdn6d5DdiOk8clNLeQW69XlMnvErtnz-qgqH_v1w9nXqwblb_92YF0 |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+GIN-Guided+Multiobjective+Evolutionary+Algorithm+for+Robustness+Optimization+of+Complex+Networks&rft.jtitle=Algorithms&rft.au=Guangpeng+Li&rft.au=Li+Li&rft.au=Guoyong+Cai&rft.date=2025-10-01&rft.pub=MDPI+AG&rft.eissn=1999-4893&rft.volume=18&rft.issue=10&rft.spage=666&rft_id=info:doi/10.3390%2Fa18100666&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_9e2837acb7824e7995db717d696bfe46 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1999-4893&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1999-4893&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1999-4893&client=summon |