Random temporal connections promote network synchronization

: We report a phenomenon of collective dynamics on discrete-time complex networks: a random temporal interaction matrix even of zero or/and small average is able to significantly enhance synchronization with probability one. According to current knowledge, there is no verifiably sufficient criterion for the phenomenon. We use the standard method of synchronization analytics and the theory of stochastic processes to establish a criterion, by which we rigorously and accurately depict how synchronization occurring with probability one is affected by the statistical characteristics of the random temporal connections such as the strength and topology of the connections as well as their probability distributions. We also illustrate the enhancement phenomenon using physical and biological complex dynamical networks.