© 2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprint- ing/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copy- righted component of this work in other works. This is the accepted version of the following article: Rita Gir˜ ao-Silva, Teresa Gomes, L´ ucia Martins, David Tipper, and Abdulaziz Alashaikh. A centrality-based heuristic for network design to support availability differ- entiation. 2020 16th International Conference on the Design of Reliable Communication Networks DRCN 2020, Milano, Italy, 25-27 Mar. 2020, pp. 1-7. DOI: 10.1109/DRCN48652.2020.1570603040, which has been pub- lished in final form at https://ieeexplore.ieee.org/document/9089371. A centrality-based heuristic for network design to support availability differentiation * RitaGir˜ao-Silva †‡ Teresa Gomes †‡ L´ ucia Martins †‡ David Tipper § Abdulaziz Alashaikh ¶ {rita, teresa, lucia}@deec.uc.pt dtipper@pitt.edu asalashaikh@uj.edu.sa January 2020 * This work was funded by ERDF Funds through the Centre’s Regional Operational Program and by Na- tional Funds through the FCT – Funda¸c˜ ao para a Ciˆ encia e a Tecnologia, I.P. under the project CENTRO- 01-0145-FEDER-029312. This work was also partially supported by FCT under project UIDB/00308/2020. † University of Coimbra, Department of Electrical and Computer Engineering, Coimbra, Portugal ‡ Institute for Systems Engineering and Computers at Coimbra (INESC Coimbra), Coimbra, Portugal § Department of Informatics and Networked Systems, University of Pittsburgh, Pittsburgh, USA ¶ Department of Computer and Networks Engineering, University of Jeddah, Jeddah, Saudi Arabia 1