Improving patient safety and preserving eloquent brain are crucial in neurosurgery. Since there is significant clinical variability in post-operative lesions suffered by patients who undergo surgery in the same areas deemed compensable, there is an unknown degree of inter-individual variability in brain ‘eloquence’. Advances in connectomic mapping efforts through diffusion tractography allow for utilization of non-invasive imaging and statistical modeling to graphically represent the brain. Extending the definition of brain eloquence to graph theory measures of hubness and centrality may help to improve our understanding of individual variability in brain eloquence and lesion responses. While functional deficits cannot be immediately determined intra-operatively, there has been potential shown by emerging technologies in mapping of hub nodes as an add-on to existing surgical navigation modalities to improve individual surgical outcomes. This review aims to outline and review current research surrounding novel graph theoretical concepts of hubness, centrality, and eloquence and specifically its relevance to brain mapping for pre-operative planning and intra-operative navigation in neurosurgery.