I was teaching a course on graphs and networks a few years ago, soon after Facebook became popular, and I mentioned that the graph of connections between the students in the room, defined by their Facebook "friends" would be an interesting one. Within 24 hours, several students had asked to be friends; I said that I felt it would compromise me to be linked to some but not all the class. However, we were able to discuss aspects of graph properties that related to Facebook.
I have a love of practical uses of graphs and networks, so was delighted to find a new one. It is the "Map of the World Drawn Entirely Using Facebook Connections" (found here among other places). Based on a large number of connections in Facebook, lines are drawn between them, and the colour of the line relates to the number of connections. Many people have links within their home city, still more are linked within their home country, and then there are international ones.
There are several fascinating aspects to the map. National coasts are very learly defined. Look at Florida, for instance. There are numerous links within the state, and these so outnumber the links to neighbouring states, that the coast of southern USA is clear. The same is true of the west of Britain. There are not many links between Wales and the west of England, so that the Bristol Channel is clearly marked. It is hard to see the boundaries between most countries, though Spain is clearly separated from France and Portugal, and (hardly surprisingly) the boundaries of Israel are well marked.
The author comments on the emptiness of China, Brazil and Russia. There are empty spaces in the world's deserts as well -- in Australia, the Sahara, and Central Asia.
The more I look at the map, the more I find of interest. A wonderful illustration of the power of mathematics and Operational Research.
The thoughts of a long-time operational research scientist, who was the editor-in-chief of the International Abstracts in Operations Research (IAOR) from 1992 to 2010
Showing posts with label Graphs. Show all posts
Showing posts with label Graphs. Show all posts
Saturday, 2 July 2011
Monday, 6 October 2008
Operational Research and the Bible
An interesting diagram has been posted in a forum for vsiualising information.
The picture has one entry along the x-axis for each chapter in the Bible and there are coloured arcs between chapters which cross-reference to one another. (This means that there is a word, phrase or idea that occurs in one chapter that also appears in another; "The Lord is my Shepherd" in Psalms links with "I am the Good Shepherd" in the gospels.) There are 63779 such arcs -- the picture is beautiful. Mathematicians and O.R. scientists will recognise that the structure is a graph, with each chapter a vertex, and that leads to assorted questions about the graph. How many components does it have? Are there isolated vertices? What are the properties of the components?
I'd like to hear answers.
The picture has one entry along the x-axis for each chapter in the Bible and there are coloured arcs between chapters which cross-reference to one another. (This means that there is a word, phrase or idea that occurs in one chapter that also appears in another; "The Lord is my Shepherd" in Psalms links with "I am the Good Shepherd" in the gospels.) There are 63779 such arcs -- the picture is beautiful. Mathematicians and O.R. scientists will recognise that the structure is a graph, with each chapter a vertex, and that leads to assorted questions about the graph. How many components does it have? Are there isolated vertices? What are the properties of the components?
I'd like to hear answers.
Subscribe to:
Posts (Atom)