Abstract:
Robust optimization of complex networks has attracted much attention in recent years. Although existing methods have been successful in achieving promising results, the c...Show MoreMetadata
Abstract:
Robust optimization of complex networks has attracted much attention in recent years. Although existing methods have been successful in achieving promising results, the computational cost for robust optimization tasks is extremely high, which prevents them from being further applied to large-scale networks. Thus, computationally efficient robust optimization methods are in high demand. This article proposes a low-cost method for estimating the robustness of networks with the help of graph embedding techniques and surrogate models. An evolutionary algorithm is then developed to find large-scale robust networks by combining the surrogate-assisted low-cost robustness estimator with the time-consuming real robustness measure by means of a model management strategy. The experimental results on different kinds of synthetic and real networks demonstrate the highly competitive search ability of the proposed algorithm. In addition, the algorithm is able to save up to 80% of the computation time for enhancing the robustness of large-scale networks compared with the state-of-the-art methods.
Published in: IEEE Transactions on Evolutionary Computation ( Volume: 24, Issue: 4, August 2020)
Funding Agency:

School of Artificial Intelligence, Xidian University, Xi’an, China
Shuai Wang received the B.S. degree in intelligent science and technology from Xidian University, Xi’an, China, in 2015, where he is currently pursuing the Ph.D. degree in circuits and systems with the School of Artificial Intelligence.
His current research interests include complex networks and evolutionary algorithms.
Shuai Wang received the B.S. degree in intelligent science and technology from Xidian University, Xi’an, China, in 2015, where he is currently pursuing the Ph.D. degree in circuits and systems with the School of Artificial Intelligence.
His current research interests include complex networks and evolutionary algorithms.View more

School of Artificial Intelligence, Xidian University, Xi’an, China
Jing Liu (SM’15) received the B.S. degree in computer science and technology and the Ph.D. degree in circuits and systems from Xidian University, Xi’an, China, in 2000 and 2004, respectively.
In 2005, she joined Xidian University, as a Lecturer, and was promoted to a Full Professor in 2009. From April 2007 to April 2008, she was a Post-Doctoral Research Fellow with the University of Queensland, Brisbane, QLD, Australia, an...Show More
Jing Liu (SM’15) received the B.S. degree in computer science and technology and the Ph.D. degree in circuits and systems from Xidian University, Xi’an, China, in 2000 and 2004, respectively.
In 2005, she joined Xidian University, as a Lecturer, and was promoted to a Full Professor in 2009. From April 2007 to April 2008, she was a Post-Doctoral Research Fellow with the University of Queensland, Brisbane, QLD, Australia, an...View more

Department of Computer Science, University of Surrey, Guildford, U.K.
Yaochu Jin (M’98–SM’02–F’16) received the B.Sc., M.Sc., and Ph.D. degrees from Zhejiang University, Hangzhou, China, in 1988, 1991, and 1996, respectively, and the Dr.-Ing. degree from Ruhr University Bochum, Bochum, Germany, in 2001.
He is a Distinguished Chair Professor of Computational Intelligence with the Department of Computer Science, University of Surrey, Guildford, U.K., where he heads the Nature Inspired Computin...Show More
Yaochu Jin (M’98–SM’02–F’16) received the B.Sc., M.Sc., and Ph.D. degrees from Zhejiang University, Hangzhou, China, in 1988, 1991, and 1996, respectively, and the Dr.-Ing. degree from Ruhr University Bochum, Bochum, Germany, in 2001.
He is a Distinguished Chair Professor of Computational Intelligence with the Department of Computer Science, University of Surrey, Guildford, U.K., where he heads the Nature Inspired Computin...View more

School of Artificial Intelligence, Xidian University, Xi’an, China
Shuai Wang received the B.S. degree in intelligent science and technology from Xidian University, Xi’an, China, in 2015, where he is currently pursuing the Ph.D. degree in circuits and systems with the School of Artificial Intelligence.
His current research interests include complex networks and evolutionary algorithms.
Shuai Wang received the B.S. degree in intelligent science and technology from Xidian University, Xi’an, China, in 2015, where he is currently pursuing the Ph.D. degree in circuits and systems with the School of Artificial Intelligence.
His current research interests include complex networks and evolutionary algorithms.View more

School of Artificial Intelligence, Xidian University, Xi’an, China
Jing Liu (SM’15) received the B.S. degree in computer science and technology and the Ph.D. degree in circuits and systems from Xidian University, Xi’an, China, in 2000 and 2004, respectively.
In 2005, she joined Xidian University, as a Lecturer, and was promoted to a Full Professor in 2009. From April 2007 to April 2008, she was a Post-Doctoral Research Fellow with the University of Queensland, Brisbane, QLD, Australia, and from July 2009 to July 2011, she was a Research Associate with the University of New South Wales at the Australian Defence Force Academy, Canberra, ACT, Australia. She is currently a Full Professor with the School of Artificial Intelligence, Xidian University. Her research interests include evolutionary computation, complex networks, fuzzy cognitive maps, multiagent systems, and data mining.
Prof. Liu is an Associate Editor of the IEEE Transactions on Evolutionary Computation. She had been the Chair of the Emerging Technologies Technical Committee of the IEEE Computational Intelligence Society from 2017 to 2018. Please see the author’s homepage (https://faculty.xidian.edu.cn/LJ22/zh_CN/index.htm) for more information.
Jing Liu (SM’15) received the B.S. degree in computer science and technology and the Ph.D. degree in circuits and systems from Xidian University, Xi’an, China, in 2000 and 2004, respectively.
In 2005, she joined Xidian University, as a Lecturer, and was promoted to a Full Professor in 2009. From April 2007 to April 2008, she was a Post-Doctoral Research Fellow with the University of Queensland, Brisbane, QLD, Australia, and from July 2009 to July 2011, she was a Research Associate with the University of New South Wales at the Australian Defence Force Academy, Canberra, ACT, Australia. She is currently a Full Professor with the School of Artificial Intelligence, Xidian University. Her research interests include evolutionary computation, complex networks, fuzzy cognitive maps, multiagent systems, and data mining.
Prof. Liu is an Associate Editor of the IEEE Transactions on Evolutionary Computation. She had been the Chair of the Emerging Technologies Technical Committee of the IEEE Computational Intelligence Society from 2017 to 2018. Please see the author’s homepage (https://faculty.xidian.edu.cn/LJ22/zh_CN/index.htm) for more information.View more

Department of Computer Science, University of Surrey, Guildford, U.K.
Yaochu Jin (M’98–SM’02–F’16) received the B.Sc., M.Sc., and Ph.D. degrees from Zhejiang University, Hangzhou, China, in 1988, 1991, and 1996, respectively, and the Dr.-Ing. degree from Ruhr University Bochum, Bochum, Germany, in 2001.
He is a Distinguished Chair Professor of Computational Intelligence with the Department of Computer Science, University of Surrey, Guildford, U.K., where he heads the Nature Inspired Computing and Engineering Group. He was also a Finland Distinguished Professor funded by the Finnish Funding Agency for Innovation (Tekes) and a Changjiang Distinguished Visiting Professor appointed by the Ministry of Education, Beijing, China. He has (co)authored over 300 peer-reviewed journals and conference papers and been granted eight patents on evolutionary optimization. He has delivered 30 invited keynote speeches at international conferences. His current research interests include computational intelligence, computational neuroscience, computational systems biology, and nature-inspired and real-world driven problem-solving.
Dr. Jin was a recipient of the Best Paper Award of the 2010 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, the 2015 and 2017 IEEE Computational Intelligence Magazine Outstanding Paper Award, and the 2018 IEEE Transactions on Evolutionary Computation Outstanding Paper Award. He is the Editor-in-Chief of the IEEE Transactions on Cognitive and Developmental Systems, and the Co-Editor-in-Chief of Complex and Intelligent Systems. He is an IEEE Distinguished Lecturer for the period 2013–2015 and 2017–2019, and the past Vice President for the Technical Activities of the IEEE Computational Intelligence Society from 2014 to 2015.
Yaochu Jin (M’98–SM’02–F’16) received the B.Sc., M.Sc., and Ph.D. degrees from Zhejiang University, Hangzhou, China, in 1988, 1991, and 1996, respectively, and the Dr.-Ing. degree from Ruhr University Bochum, Bochum, Germany, in 2001.
He is a Distinguished Chair Professor of Computational Intelligence with the Department of Computer Science, University of Surrey, Guildford, U.K., where he heads the Nature Inspired Computing and Engineering Group. He was also a Finland Distinguished Professor funded by the Finnish Funding Agency for Innovation (Tekes) and a Changjiang Distinguished Visiting Professor appointed by the Ministry of Education, Beijing, China. He has (co)authored over 300 peer-reviewed journals and conference papers and been granted eight patents on evolutionary optimization. He has delivered 30 invited keynote speeches at international conferences. His current research interests include computational intelligence, computational neuroscience, computational systems biology, and nature-inspired and real-world driven problem-solving.
Dr. Jin was a recipient of the Best Paper Award of the 2010 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, the 2015 and 2017 IEEE Computational Intelligence Magazine Outstanding Paper Award, and the 2018 IEEE Transactions on Evolutionary Computation Outstanding Paper Award. He is the Editor-in-Chief of the IEEE Transactions on Cognitive and Developmental Systems, and the Co-Editor-in-Chief of Complex and Intelligent Systems. He is an IEEE Distinguished Lecturer for the period 2013–2015 and 2017–2019, and the past Vice President for the Technical Activities of the IEEE Computational Intelligence Society from 2014 to 2015.View more