Features of Collaboration Graphs
By construction, the collaboration graph is a simple graph, since it has no loop-edges and no multiple edges. The collaboration graph need not be connected. Thus people who never co-authored a joint paper represent isolated vertices in the collaboration graph of mathematicians.
Both the collaboration graph of mathematicians and movie actors were shown to have "small world topology": they have a very large number of vertices, most of small degree, that are highly clustered, and a "giant" connected component with small average distances between vertices.
Read more about this topic: Collaboration Graph
Famous quotes containing the words features of and/or features:
“It is a tribute to the peculiar horror of contemporary life that it makes the worst features of earlier times—the stupefaction of the masses, the obsessed and driven lives of the bourgeoisie—seem attractive by comparison.”
—Christopher Lasch (b. 1932)
“The features of our face are hardly more than gestures which force of habit made permanent. Nature, like the destruction of Pompeii, like the metamorphosis of a nymph into a tree, has arrested us in an accustomed movement.”
—Marcel Proust (1871–1922)