 
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
