Medical Biomathematics and Biometrics Commons^™

Network Analysis: An Application Of Graph Theory In Biology, Kiana Dunbar

Honors Theses

Graphs are simple, visual representations of entities as nodes connected by edges. They are used to convey relationships within a system. Networks are comprised of interrelated entities that are not easily separable, producing complex, structured data. These can be seen in social groups, highway systems, and even in biological systems. This paper surveys concepts in graph theory for application to the analysis of network data to understand disease. The features of graphs provide a useful framework for thinking about relationships between different genes or proteins. The structure of graphs is also compatible with a variety of machine learning tools. Especially …