The main focus of my project is visualizing the result of the Nucleus Decomposition of a graph. The Nucleus Decomposition operation is an algorithm developed by researchers at Sandia National Laboratories in conjunction with Professor Comandur here at UCSC. Nucleus Decomposition is a method of finding high density regions of a subgraph, where density is defined as |E|/(Max possible edges in the subgraph), which creates a tree of subgraphs that increase in density with depth. Note that the Max possible edges in a subgraph is |V| choose 2, so removing a number of vertices that are not well connected can provide significant density improvements. At this stage of the project we are focusing on a pre-generated nucleus decomposition of citation data from the PhysRev journal.
The tool developed here was primarily developed to help us figure out what components of the nucleus decomposition are important, as further explained in the writeup, and will be a building block for as we continue to work towards a truly useful visualization for end users.
How to use
Download the source code and data. It is not necessary to download aps-dataset-metadata-2013.zip if you don't want any paper information. If you do download this item, remember to unzip it.
Load the visualisation by opening index.html in your browser, you may have to enable cross-origin requests if you get an error.
Enter a minimum subgraph size in the size field and click update visual. The larger this number is the fewer subgraphs will appear in the vis and the faster it will run.
You can search by selecting a search criteria, typing a query into the input field, and pressing the search button. By default we have disabled the word search option as it takes a significant ammount of time to build the search database. If you want to enable this feature open paperinfo.js and set the buildsearch variable to true near the top of the file.
Entering intersection mode will allow you to hover over a subgraph to highlight all the subgraphs it intersects with.
Clicking on a subgraph will load information on all the papers in that subgraph on the right side of your screen
Hovering over a subgraph will display two numbers near the center of your screen, which are the size and density of the subgraph, respectively.
Author search functionalityIntersection view functionality functionality Complex Function Plotter
A secondary topic that I worked on early in the quarter, and continue to work on when time allows, are improvements to my Complex Function Plotter project from CS160. I have greatly expanded the functionality of the project since its debut in CS160. The plotter now has support for visualizing functions, and their inverses, in 3D as Riemann surfaces. Complex functions can be though of as 4D as there are two dimensions of input and two dimensions of output, where the "3D" representation is created by projecting the full 4D surface down into 3D.
Overview of features:
Math backend
Support for different values of i^2, (-1, 1, or 0)
Plotting in 2D with 3rd and 4th dimensions represented by HSV colors
Plotting in 3D with 4th dimension represented by HSV colors
For more information on supported operations visit my CS160 page or click the (?) button inside the application.
Here are a few examples of images that can be created with this tool:
Mandelbrot setSine in the hyperbolic planeRiemann surface for square rootExponential functionRiemann Zeta function
