Posts

Showing posts with the label TR

2011-03-21: Grasshopper, prepare yourself. It is time to speak of graphs and digital libraries and other things.

Image
Announcing the publication of an Old Dominion Computer Science Department technical report and an homage to Davide Carradine, Keye Luke and the television series Kung Fu. "Grasshopper." "Yes, Master Po?" "Grasshopper, you have passed many tests of strength, agility and stamina. But that is not enough. There are other trials you must pass before you are permitted to attempt to lift the fiery brazier. I will ask you a series of questions. “Let us begin. What is a graph?" "Master; a graph is a mathematical construct made of objects that may, or may not be connected to each other." "Grasshopper, how does a graph relate to digital libraries and the world where we live?" "Master; a graph is composed of nodes (or vertices) that can be connected in a pairwise manner with edges (or arcs). In the world of Facebook, people take the place of nodes and the connection that is made when one person “friends” another creates an edge. In the Wo...