Summary: ISTVÁN ALBERT
BIOINFORMATICS CENTER
HUCK INSTITUTES FOR THE LIFE SCIENCES
SPRING - 2009
Graph Processing
Covering introductory concepts
Graph Representations
Graph Algorithms
Software Tools for Visualization
From the Graph Atlas
Typical Graph Processing Problems
Compute some static value of the
graph - degree distribution, clustering
coefficient
Identify some subset of edges or
vertices - shortest path, spanning tree,
connected components
Implementation: more difficult than it seems
The Challenge of Binary Search - it took
more than 10 years to publish the first

Source: Albert, Réka - Departments of Biology & Physics, Pennsylvania State University

Collections: Biology and Medicine