Network Visualization Project

Faculty Sponsor

Professor Karl Schmitt

College

Arts and Sciences

Discipline(s)

Mathematics

ORCID Identifier(s)

orcid.org/0000-0002-0507-8646, orcid.org/0000-0002-1293-2601

Presentation Type

Poster Presentation

Symposium Date

Summer 7-28-2015

Abstract

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.

This document is currently not available here.

Share

COinS