Network Science is one of the important and emerging fields in computer science and engineering that focuses on the study and analysis of different types of networks. The goal of this dissertation is to design and develop network science algorithms that can be used to study and analyze mobile networks. This can provide essential information and knowledge that can help mobile networks service providers to enhance the quality of the mobile services. We focus in this dissertation on the design and analysis of different network science techniques that can be used to analyze the dynamics of mobile networks. These techniques include evolutionary clustering, classification, discovery of maximal cliques, and evolutionary centrality algorithms. We proposed evolutionary clustering and evolutionary centrality algorithms that can be used to dynamically discover clusters and central nodes in mobile networks. Overall, the experimental results show that the proposed evolutionary algorithms are robust to short-term variations but reflects long-term trends and can be used effectively to analyze the dynamics of mobile networks.