The curriculum prerequisite network: Modeling the curriculum as a complex system

This article advances the prerequisite network as a means to visualize the hidden structure in an academic curriculum. Networks have been used to represent a variety of complex systems ranging from social systems to biochemical pathways and protein interactions. Here, I treat the academic curriculum as a complex system with nodes representing courses and links between nodes the course prerequisites as readily obtained from a course catalogue. I show that the catalogue data can be rendered as a directed acyclic graph, which has certain desirable analytical features. Using metrics developed in mathematical graph theory, I characterize the overall structure of the undergraduate curriculum of Benedictine University along with that of its Biochemistry and Molecular Biology program. The latter program is shown to contain hidden community structure that crosses disciplinary boundaries. The overall curriculum is seen as partitioned into numerous isolated course groupings, the size of the groups varying considerably. Individual courses serve different roles in the organization, such as information sources, hubs, and bridges. The curriculum prerequisite network represents the intrinsic, hard‐wired constraints on the flow of information in a curriculum, and is the organizational context within which learning occurs. I explore some applications for advising and curriculum reform. © 2015 by The International Union of Biochemistry and Molecular Biology, 43(3):168–180, 2015.

[1]  Pavel A Pevzner,et al.  How to apply de Bruijn graphs to genome assembly. , 2011, Nature biotechnology.

[2]  Simon Haykin,et al.  Neural Networks and Learning Machines , 2010 .

[3]  Satoru Kawai,et al.  An Algorithm for Drawing General Undirected Graphs , 1989, Inf. Process. Lett..

[4]  A. Barabasi,et al.  The human disease network , 2007, Proceedings of the National Academy of Sciences.

[5]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[6]  Katherine A Kelley,et al.  Curricular mapping: process and product. , 2008, American journal of pharmaceutical education.

[7]  Glenn Ledder,et al.  Undergraduate Mathematics for the Life Sciences: Models, Processes, and Directions , 2013 .

[8]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[9]  A. Barabasi,et al.  Drug—target network , 2007, Nature Biotechnology.

[10]  H. Krebs,et al.  Intermediate Metabolism of Carbohydrates , 1936, Nature.

[11]  Douglas L. Zweizig,et al.  Mapping a Curriculum by Computer , 1985, J. Am. Soc. Inf. Sci..

[12]  Alan C. Evans,et al.  Revealing modular architecture of human brain structural networks by using cortical thickness from MRI. , 2008, Cerebral cortex.

[13]  U. Brandes.  A faster algorithm for betweenness centrality , 2001 .

[14]  D. Long.  Networks of the Brain , 2011 .

[15]  M. DePamphilis,et al.  HUMAN DISEASE , 1957, The Ulster Medical Journal.

[16]  B. Grzybowski,et al.  The 'wired' universe of organic chemistry. , 2009, Nature chemistry.

[17]  Susan Udelhofen,et al.  Keys to curriculum mapping : strategies and tools to make it work , 2005 .

[18]  E. Davidson,et al.  Gene regulatory networks. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[19]  Bart Deplancke,et al.  Gene Regulatory Networks , 2012, Methods in Molecular Biology.

[20]  Ron Zucker,et al.  ViCurriAS: a curriculum visualization tool for faculty, advisors, and students , 2009 .

[21]  B. Palsson.  Systems Biology: Properties of Reconstructed Networks , 2006 .

[22]  Cecilia M. Plaza,et al.  Curriculum mapping in program assessment and evaluation. , 2007, American journal of pharmaceutical education.

[23]  Jeffrey D. Karpicke,et al.  Retrieval Practice Produces More Learning than Elaborative Studying with Concept Mapping , 2011, Science.

[24]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[25]  Etienne Wenger,et al.  Situated Learning: Legitimate Peripheral Participation , 1991 .

[26]  L. Bonetta.  Protein–protein interactions: Interactome under construction , 2010, Nature.

[27]  Aric Hagberg,et al.  Exploring Network Structure, Dynamics, and Function using NetworkX , 2008, Proceedings of the Python in Science Conference.

[28]  A. Bennett.  The Origin of Species by means of Natural Selection; or the Preservation of Favoured Races in the Struggle for Life , 1872, Nature.

[29]  C. Raehl,et al.  INSTRUCTIONAL DESIGN AND ASSESSMENT Evaluation of Pharmacy Students' Blood Pressure and Heart Rate Measurement Skills After Completion of a Patient Assessment Course , 2007 .

[30]  O. Sporns,et al.  The economy of brain network organization , 2012, Nature Reviews Neuroscience.

[31]  Wolfgang Spohn.  On Certainty* , 2001 .

[32]  A. Barabasi,et al.  The network takeover , 2011, Nature Physics.

[33]  Joseph Krajcik,et al.  Concept maps as a heuristic for science curriculum development: Toward improvement in process and product , 1990 .

[34]  Url PubMed.  Retrieval Practice Produces More Learning than Elaborative Studying with Concept Mapping , 2012 .

[35]  J. Lave.  Cognition in Practice: Outdoors: a social anthropology of cognition in practice , 1988 .

[36]  Vladimir Batagelj,et al.  Pajek - Program for Large Network Analysis , 1999 .

[37]  Kayoko Uchiyama,et al.  Curriculum Mapping in Higher Education: A Vehicle for Collaboration , 2009 .

[38]  Ann L. Brown,et al.  How people learn: Brain, mind, experience, and school. , 1999 .

[39]  Saburo Muroga,et al.  Binary Decision Diagrams , 2000, The VLSI Handbook.

[40]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[41]  Chris Arney.  Math & Bio 2010: Linking Undergraduate Disciplines , 2009 .

[42]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[43]  Cristina M. Alberini,et al.  Memory Retrieval and the Passage of Time: From Reconsolidation and Strengthening to Extinction , 2011, The Journal of Neuroscience.

[44]  A. Janetos.  A New Biology for the 21st Century , 2009 .

[45]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[46]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[47]  K. I. Bland.  Risk Factors for Surgical Recurrence after Ileocolic Resection of Crohn’s Disease , 2009 .

[48]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.