Mapping Computer Science Departments

Using the GoogleMaps API, we mapped institutions that have published computer science research papers. If two institutions have two authors that have coauthored a paper, then those institutions are connected via an edge. We note that many institutions tend to faithfully publish with authors of the same institution. To account for this, we size institution based on their publications field, but also include the field degree to represent the number of edges leaving an institution. To account for the sheer size of the data, we do not draw multiple edges, so if multiple publications have been authored with the same university, this is represented with only one edge, but accounted for in the degree field. While these maps are interactive, the size of the data greatly taxes our browser, so we include images for quick examples and links for those who would like to view the data in greater detail.
Joint work documented here: "Mapping and visualization of publication networks of public university faculty in computer science and electrical engineering" (Carroll et. al.)

All the Data

Above is an image of the current data with all the edges being shown. The link to the map can be found here.

Merging Data

To help us manage the high degree in institutions, we have the opacity of the edges decrease as the maps is zoomed in. In addition to this, we took several regions of high activity (this was just determined visually), and merged then as a single vertex in order to observe the behavior of edges around these regions.

Merging California

See the map that merges all the institution in California.

Merging the US east coast

See the map that merges all the institution on the east coast.

Merging Europe

See the map that merges all the institution in Europe.

Two-Step Neighborhoods

We also considered two-step neighborhoods about an institution. In doing this, we target a particular institution, and draw an edge between institutions if: (a) one of the institutions is the target one, or (b) if either institution is a neigbhor of our target institution. The above image shows two-step neighborhood about the University of Otago in New Zealand. A link to the map can be found here. The above image here shows the neighborhood about UC Berkeley. An link to the map is here.

Random Walks

We next explored viewing the map using random walks. This process involves specifying a start location and a number of steps, and allowing the "walker" to wander until it uses up it's step count. We determine how the walker moves by randomly picking an edge to traverse based at whichever institution the walker is currently located. The maps below only draw an edge if it was traversed by the random walker.

UC Berkeley - Steps: 10,000

The image above is a random walk of 10,000 steps starting at UC Berkeley. The map can be found here. We note that as we allow our steps to go to infinity, we will converge to the full map. Hence, we next worked on restricting the walk severely.

UC Berkeley - Steps: 100

Observe the interactive map here.

University of Otago - Steps: 1,000

Given that UC Berkeley is a high activity vertex, we juxtapose the two earlier examples by applying random walks to the University of Otago in New Zealand and the University of Witwatersrand in South Africa. Interactive map.

University of Witwatersrand - Steps: 1,000

Interactive map.

University of Witwatersrand - Steps: 100

Interactive map.