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)
“All visible objects, man, are but as pasteboard masks. But in each event—in the living act, the undoubted deed—there, some unknown but still reasoning thing puts forth the mouldings of its features from behind the unreasoning mask. If man will strike, strike through the mask!”
—Herman Melville (1819–1891)