“Visualizing” the CG Community
Abstract
We analyze and visualize collaboration within the Computational Geometry community by modeling co-authorship relations as a graph, where nodes correspond to individual researchers and edges represent shared publications. By aggregating and time-slicing conference data, we construct a dynamic representation of the community that supports both interactive visualization and structured search.
Keywords and phrases:
CG community, visualization, graph parameters, web applicationCategory:
Media ExpositionCopyright and License:
Frederick Stock; licensed under Creative Commons License CC-BY 4.0
2012 ACM Subject Classification:
Theory of computation Computational geometryEditors:
Hee-Kap Ahn, Michael Hoffmann, and Amir NayyeriSeries and Publisher:
Leibniz International Proceedings in Informatics, Schloss Dagstuhl – Leibniz-Zentrum für Informatik
1 Introduction
The project is motivated by an empirical observation: over the past years a member of our group repeatedly encountered co-authors of another member at different conferences where the other member was not in attendance. This prompted some speculation on our part: What is the average coauthor distance within the community? What would a co-authorship graph of the community look like? Who are the centers of this graph? What is its diameter?
We set out to study and visualize collaborative structures within the computational geometry community. In particular, we investigate the formation and persistence of cliques and larger clusters, as well as the role of individual researchers as bridges or central actors. To this end, we compute a range of graph-theoretic properties, including diameter, radius, center, and connectivity measures across different temporal snapshots, and make available through a visualization.
The idea of quantifying scholarly proximity through graph distance is well established, most prominently through the Erdős number [6]. The Erdős number of a researcher is defined as the length of the shortest co-authorship path to Paul Erdős, where direct co-authors have Erdős number , their co-authors have Erdős number , and so on. This concept illustrates how collaboration graphs can be used to measure relational distance and has inspired a variety of tools and datasets, such as csauthors.net [2], which provide searchable views of co-authorship networks in computer science, as well as the Mathematics Genealogy Project [3], and the Academic Family Tree [4]. Building on these ideas, our project focuses on the computational geometry community and extends beyond static distance measures by emphasizing temporal evolution, structural metrics, and interactive exploration.
2 A web application
A variety of interactive applications exist for exploring communities and networked data, many of which are proprietary or require paid access, like PURE. In contrast, our application is tailored specifically to the CG community and is based entirely on publicly available data. This allows for open exploration of the community and its underlying structures. Moreover, another key feature of our application is the ability to explore how the community evolves over time, revealing how relationships and activity patterns develop. A snapshot of the application can be seen in Figure 1.
DBLP.
Our main data source is the dblp computer science bibliography [5]. It offers bibliographic datasets covering leading journals and conference proceedings in computer science, which is updated regularly and provided as open data in the public domain. It was founded in 1993 by the University of Trier and is now operated by Schloss Dagstuhl.
Processing and visualizing the data.
Upon launch, the web application retrieves the relevant data directly from dblp and stores it in a local SQLite database [7, 9] in the user’s browser. Individual datapoints and their relationships are analyzed using graphology [8] and visualized using the force-graph [1] library for force-directed graph drawing.
Filtering the data.
To support an interactive exploration of the CG community graph, the application offers a set of complementary filters that allow users to progressively shape and refine the view. A basic search function allows users to find specific individuals and highlight their immediate neighborhood. Temporal dynamics are conveyed through visual weighting: nodes and edges representing more recent activity are displayed with higher intensity, while older entries are shown with reduced visual prominence. In addition, node and edge sizes encode the total number of publications, and the number of joint publications.
Properties of the graph.
To summarize the full story, the aggregated collaboration graph for 1985–2025 contains 2,407 researchers who collectively authored 2,368 papers, forming 204 connected components, including 82 singletons. The largest clique contains 14 researchers, whereas the average clique size is only 3.39, indicating that tightly interconnected groups remain relatively small. A similar pattern emerges when examining the connected components. Although the largest component is substantial, comprising 1,960 researchers and 2,105 papers, and having a diameter of 12 and a radius of 6, the graph is otherwise highly fragmented: the mean component size is merely 11.7 nodes, increasing to 19.05 when singleton components are excluded. This suggests that, beyond the dominant core, collaboration is dispersed across many small components. Consistently, the average number of authors per paper is relatively modest, at 2.76 overall and rising to 3.13 when single-author papers are excluded, reflecting the prevalence of small collaborative teams.
Privacy.
Since all data is publicly available via dblp, we consider an “opt-out” policy appropriate. Authors can request removal of their bibliography from dblp, and our visualization, being dynamically linked, will reflect such changes. However, we do realize that someone may wish to remain listed in dblp but not appear in our visualization; in that case, they can contact any of the authors to have their data excluded. We also note that dblp treats different publication names, for example after a name change, as separate entities. We have not merged these to avoid potential privacy concerns; such merging may be requested.
3 Future work
In its current version (March 27, 2026), our web application only includes the SoCG data from dblp. However, it can be straightforwardly extended to include additional conferences and journals indexed by dblp. For example, we can readily incorporate CCCG and JoCG, for which a dataset is already available. Since EuroCG has no official proceedings, it is generally not indexed, apart from a few isolated exceptions. To capture the computational geometry community as comprehensively as possible, future work will focus on compiling a dedicated EuroCG dataset; however, this will necessarily be a gradual process, largely because not all books of abstracts are readily accessible.
In addition, we will provide ongoing support of basic features, such as allowing individuals to be anonymized if they prefer not to appear in our application, or merging multiple dblp identifiers corresponding to the same person, along with similar adjustments. Moreover, we will add a variety of interesting statistics over time to enrich the content. For example, whether parts of the CG community graph exhibits small-world characteristics.
Initially, we had wished to add an “affiliation” filter to visualize collaborations by institution. However, the architecture of the dblp database makes loading this data dynamically infeasible. We therefore leave this as a future goal.
For the CG community.
This application is not intended to rank or compare individuals. Its purpose is simply to foster open and collaborative exploration and deepen our understanding of the CG community. We envision this project as a shared endeavor, “owned” and developed by our community. Therefore, we warmly invite you to explore the data, share insights, and contribute ideas or new features that will help guide its future. To actively join the project, simply reach out to any of our current members. We would love to have you on board.
References
- [1] Vasco Asturiano. Force-graph, force-directed graph rendered on html5 canvas. URL: https://vasturiano.github.io/force-graph/.
- [2] Raphaël P. Barazzutti. CSauthors. URL: https://www.csauthors.net/.
- [3] Harry B. Coonce. Mathematics genealogy project. URL: https://mathgenealogy.org/index.php.
- [4] Stephen David and Ben Hayden. Academic family tree. URL: https://academictree.org/.
- [5] dblp team. dblp computer science bibliography. URL: https://dblp.org/.
- [6] Jerry Grossman. The Erdös number project. URL: https://sites.google.com/oakland.edu/grossman/home/the-erdoes-number-project.
- [7] Richard D Hipp. The SQLite project. URL: https://sqlite.org/.
- [8] Guillaume Plique. Graphology, a robust and multipurpose graph object for javascript. doi:10.5281/zenodo.5681257.
- [9] Contributors to the sql.js project. sql.js.org. URL: https://sql.js.org/.
