The open-ended and internally driven nature of curiosity makes characterizing the information seeking that accompanies it a daunting endeavour. We use a historico-philosophical taxonomy of information seeking coupled with a knowledge network building framework to capture styles of information-seeking in 149 participants as they explore Wikipedia for over 5 hours spanning 21 days. We create knowledge networks in which nodes represent distinct concepts and edges represent the similarity between concepts. We quantify the tightness of knowledge networks using graph theoretical indices and use a generative model of network growth to explore mechanisms underlying information-seeking. Deprivation curiosity (the tendency to seek information that eliminates knowledge gaps) is associated with the creation of relatively tight networks and a relatively greater tendency to return to previously visited concepts. With this framework in hand, future research can readily quantify the information seeking associated with curiosity.