Archive for the ‘Dependency Graphs’ Category

PyPi interactive dependency graph

Tuesday, December 31st, 2013

PyPi interactive dependency graph

The graph takes a moment or two to load but is well worth the wait.

Mouse-over for popup labels.

The code is available on GitHub.

I don’t know the use case for displaying all the dependencies (or rather all the identified dependencies) in PyPi.

Or to put it another way, being able to hide some common dependencies by package or even class could prove to be helpful.

Seeing data in its aggregate isn’t as useful as discovering important data in the process of hiding common aggregate data.

Creating a Semantic Graph from Wikipedia

Sunday, June 3rd, 2012

Creating a Semantic Graph from Wikipedia by Ryan Tanner, Trinity University.


With the continued need to organize and automate the use of data, solutions are needed to transform unstructred text into structred information. By treating dependency grammar functions as programming language functions, this process produces \property maps” which connect entities (people, places, events) with snippets of information. These maps are used to construct a semantic graph. By inputting Wikipedia, a large graph of information is produced representing a section of history. The resulting graph allows a user to quickly browse a topic and view the interconnections between entities across history.

Of particular interest is Ryan’s approach to the problem:

Most approaches to this problem rely on extracting as much information as possible from a given input. My approach comes at the problem from the opposite direction and tries to extract a little bit of information very quickly but over an extremely large input set. My hypothesis is that by doing so a large collection of texts can be quickly processed while still yielding useful output.

A refreshing change from semantic orthodoxy that has a happy result.

Printing the thesis now for a close read.

(Source: Jack Park)

Visual Studio Toolbox: Dependency Graphs

Friday, March 9th, 2012

Visual Studio Toolbox: Dependency Graphs by Robert Green.

From the description:

In this episode, Cameron Skinner joins us to talk about the enhanced dependency graphs in Visual Studio 11. Dependency graphs represent your application structures as nodes and the relationships in your application as links. Cameron shows us how these graphs help you better understand your software so you can most efficiently enhance and maintain it.

I don’t have Visual Studio 11 so I will have to rely the comments of others about it.

However, it does sound quite useful.

I mention it here because I wonder what it would be like to have a dependency graph across applications. Say to show the libraries or methods that you used across different applications. Could be very useful when a bug is found in a library to quickly isolate all the applications where that library was used. Yes? (Or even methods.)