Growth and disease transmission rates within human populations are continuously changing and will be of increasing importance over the coming decades. The modelling of social network construction in pair- bonding species is, therefore, necessary for understanding how connection between individuals influence these critical dyanmics. The established and accepted Ecological Constraints model hypothesises that nonlinear and constrained population growth occurs as a function of competition for limited ecological resources. Meanwhile, existing Markovian models of population growth have not yet explored the dynamics of pair formation within such species and, as such, the effect of these dynamics on population growth. These simpler Markovian models, however, have been rigorously analysed and present an appropriate framework for further mathematical exploration. We propose a novel nonlinear Markovian model to explore the effect of mutual pair-bonding on population growth and embed this model within the novel Dynamic Markovian Ecological Network (DyME-Net) model to explore how subdivision may overcome these nonlinearities. We explore the hypothesis that nonlinear population growth within pair-bonding species could be explained by the probabilistic functions of mate choice, even in the absence of ecological constraints.