Network Visualization Project
Professor Karl Schmitt
Arts and Sciences
Network science has become increasingly popular over the last several years as people have realized that networks have the ability to represent the relationships or connections between any objects. While some networks are small and easy to gather information from, others can be very large. It can be very difficult and time consuming to map out these large networks if we collect data from all the nodes in the network.
Instead of examining all nodes, we seek to collect data incrementally from a portion of the network at a time to discover the whole network. This discovery occurs by successively placing monitors, which can see a local portion of the graph. We then tested all of our algorithms on four different networks. Although there was no one algorithm that did best overall, we were able to see some of the strengths and weaknesses of each on various structures of networks.
Reynolds, Brittany; Schmitt, Karl; Moore, Erin; and Gera, Ralucca, "Network Visualization Project" (2015). Symposium on Undergraduate Research and Creative Expression (SOURCE). 462.