Spinner
< Back to previous view
Sign in

G-1SJKX Computational Geometry

Last updated: 1 Mar 2017

Included in collections

  • Collection Networks

Files

These network represents the contentedness of 7343 authors in the field of Computational Geometry. Edges connect the authors that wrote a joint work and the edge value is the number of joint works.

Background:

The network is based on the file geombib.bib that contains the Computational Geometry Database, version February 2002. The authors collaboration network in computational geometry was produced from the BibTeX bibliography [Beebe, 2002] obtained from the Computational Geometry Database geombib, version February 2002 [Jones, 2002].

The obtained network has 9072 vertices (authors) and 22577 edges (common papers or books) / 13567 edges as a simple network - multiple edges between a pair of authors are replaced with a single edge.
The problem with the obtained network is that, because of non standardized writing of the author's name, it contains several vertices corresponding to the same author.
For example: R.S. Drysdale, Robert L. Drysdale, Robert L. Scot Drysdale, R.L. Drysdale, S. Drysdale, R. Drysdale, and R.L.S. Drysdale; or: Pankaj K. Agarwal, P. Agarwal, Pankaj Agarwal, and P.K. Agarwal that are easy to guess; but an 'insider' information is needed to know that Otfried Schwarzkopf and Otfried Cheong are the same person. Also, no provision is made in the database to discern two persons with the same name. We manually produced the name equivalence partition and then shrank (in Pajek) the network according to it.
The reduced simple network contains 7343 vertices and 11898 edges. It is a sparse network - its average degree is 2m/n = 3.24.

Network image:

The spherical image of this graph doesn't really show much information, since this graph has over 7000 vertices and a lot of edges. However, if we separate the clusters, we can distinguish between the popular connected works and other less inter-connected papers.

History:

  • Computational Geometry Database started in 1986 by merging two lists of references - one compiled by Edelsbrunner and van Leeuwen and the other by Guibas and Stolfi.
  • Computational Geometry Database, February 2002 Edition.
  • March-April 2002: Geom.bib transformed in Pajek format and 'cleaned' by V. Batagelj and M. Zaveršnik.

References:

More information: