A pre-relational databases datamodel. "Preceeded" by the relational model since the flexibility of this makes it hard to work with. Now re-invented in RDF :)
The web can be represented by a graph with special regions: SCC, IN, OUT and TENDRILS.
Regions are defined by the link-path-reach from one website to others.
The linkage to and from a website (in- and out-degree) seems to conform the power law, which is also mentioned in this document.
The Boost Graph Library Python bindings (which we refer to as "BGL-Python") expose the functionality of the Boost Graph Library and Parallel Boost Graph Library as a Python package, allowing one to perform computation-intensive tasks on graphs (or network
The video is a screencast of RhNav - Rhizome Navigation visualizing the Blogosphere as a 3D graph using the technorati API. www.rafelsberger.at is used as a starting point.
Graph-based NLP
From Language and Information Technologies
Jump to: navigation, search
The goal of this research project is to investigate efficient graph-based representations of text, and explore the application of ranking models based on such graph structures to natural language processing tasks. We bring together methods from computational linguistics and graph-theory, and combine them into a suite of innovative approaches that will improve and ultimately solve difficult problems in natural language processing. Specifically, we are currently working on the application of graph centrality algorithms to problems such as word sense disambiguation, text summarization and keyword extraction.