Abstract: Modern society is underpinned by several network infrastructures, such as telecommunications and transportation. In these network infrastructures, every node pair should remain connected ...