Considering interdependent relationships, two novel connectivity link addition strategies are proposed.

Performance comparisons among six link addition strategies are conducted in three types of interdependent networks.

The robustness of interdependent networks can be improved by adding connectivity links.

Double-network link allocation strategy yields better performance to single-network link allocation strategy.

Simulation results indicate that our proposed methods are superior to the current link addition strategies.