Spring Sophomore Research Project #26

Professor Heather Guarnera, Math & Computer Science Department

Project Description

The project is an intersection between computer science and mathematics. It studies the fellow travelers phenomonen which is present in many real world graph networks. This phenomenon states that if two travelers were to begin and end at the same point in a network, travel along any shortest path at the same speed, that they do not get very far apart. This is to say that shortest paths are relatively close together. Tasks include organizing a Zotero folder; creating presentation slides; gathering large network data; investigate, compare, and evaluate existing frameworks for network analysis; write python code to implement algorithms that run on large networks.

Prerequisite Classes/Skills Required

CSCI 120; MATH 120; Preferably, MATH 130 or MATH 215, and MATH 223.

Time expectations

5 hours per week for 14 weeks