Collaborative graph

Collaboration graphs record who works with whom in a specific setting; co-authorships among scientists and co-appearance in movies by actors and actresses are two examples of collaboration graphs. Another example that has been extensively studied by sociologists is the graph on highly-placed people in the corporate world, with an edge joining two if they have served together on the board of directors of the same Fortune 500 company.

The on-line world provides new instances: the Wikipedia collaboration graph (connecting two Wikipedia editors if they’ve ever edited the same article) and the Worldof-Warcraft collaboration graph (connecting two W-o-W users if they’ve ever taken part together in the same raid or other activity) are just two examples.