About

We are a visual learning company that supports business innovation, strategic planning, and collaborative design—
both onsite and online.

learn more
| contact us

Learn to Scribe. Change the World.

Search

Vimeo Twitter LinkedIn Flickr  Blog RSS Blogger
Sign up! Become a part of our community of friends.

Social Media
Powered by Squarespace
Subscribe
Archive
« Succeeding at open-source innovation: An interview with Mozilla's Mitchell Baker | Main | Open Facebook Sandwich »
Sunday
Jan272008

Quick Primer on Graphs and Networks

The power and flexibility of a network--whether a simple group of casual neighbors or a complex next generation communication network--depends not just on the number of connections, but on the quality of the nodes, and more important, the type of nodes. Below is a fantastic intro to the concept of graphs and networks. It helps in understanding the a social graph and how it differs from a social network.

In Mathematics, a Graph is an abstraction for modeling relationships between things. It is no different from a Network, which is a more common term for describing the same thing. Graphs consists of nodes and edges, or things and the ways that things relate to each other. As it turns out, Graphs are very powerful modeling tools for modeling natural and man-made systems. Diverse things like the Web, power grids, economies and even cells can be represented and analyzed as networks.


Note: Images above are from the Visual Complexity Gallery

What is also remarkable is that a lot can be said about a graph by looking at its structure; and the evolution of the structure. For example, epidemiologists use graph structures to predict the spread of an epidemic. The very same model can be used to understand how wild fire spreads, as well as how to engineer a viral marketing campaign. The better we understand the structure of a system's graph, the more we can control it, predict it and analyze it.


blog it

PrintView Printer Friendly Version

EmailEmail Article to Friend

Reader Comments

There are no comments for this journal entry. To create a new comment, use the form below.

PostPost a New Comment

Enter your information below to add a new comment.

My response is on my own website »
Author Email (optional):
Author URL (optional):
Post:
 
Some HTML allowed: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <code> <em> <i> <strike> <strong>