EpiGraph



Epigraph
Project EpiGraph: an open-source platform to quantify epithelial organization
URL https://imagej.net/EpiGraph
Source https://github.com/ComplexOrganizationOfLivingMatter/Epigraph
License GPLv3
Release 1.0.2
Date 29/01/2019 12:00:00 GMT+0100 (CEST)
Development status Active
Support status Active
Team
Founders Pablo Vicente-Munuera, Pedro Gomez-Galvez, L.M. Escudero
Leads L.M. Escudero
Developers Pablo Vicente-Munuera, Pedro Gomez-Galvez
Debuggers Pablo Vicente-Munuera, Pedro Gomez-Galvez
Reviewers Pablo Vicente-Munuera, Pedro Gomez-Galvez
Support Pablo Vicente-Munuera, Pedro Gomez-Galvez
Maintainers Pablo Vicente-Munuera, Pedro Gomez-Galvez

Introduction

The EpiGraph is a Fiji plugin that combines computational geometry and graph theory to measure the degree of arrangement in any made by computational or natural tessellation. Here, a tessellation is treated as a network in which the edges are defined by the regions contacts. A network can be split up into different subgraphs named graphlets. The comparison of the quantity of each type of graphlets with the reference tessellations provide the Graphlet degree Distribution Distances (GDDs) as a marker of arrangement. This plugin has into account three different reference patterns: a "hexagonal lattice", a "random Voronoi Diagram" (generated Voronoi from seeds located randomly) and a "Voronoi Diagram 5" (which represents the common polygon distribution in nature). They have been used to compute a set of references that quantify organization: Epi-Hexagons, Epi-Random and Epi-Voronoi5, respectively.

It contains a set of visualization tools, together with graphical user interfaces for easy extraction and analysis of information. The collected data of arrangement can be exported to excel tables for being processed with other tools as well.

On top, to encourage the sharing of resources, EpiGraph is published under an open-source (GPLv3) license, which can be downloaded from https://github.com/ComplexOrganizationOfLivingMatter/Epigraph/blob/master/LICENSE.

Pipeline

EpiGraph consists of a pipeline of 5 very simple steps. First, the skeleton of a mosaic image is uploaded and the individual cells are identified. Second, there is a step where the user selects the distance threshold to identify two cells as neighbours. Here it is possible to select different thresholds and to check the number of neighbours of every cell in each case. Third, a ROI is selected. There are several possibilities such as a default ROI from the image or the selection of individual cells. Fourth, the graphlet information for the selected cells is calculated, obtaining the Epi-Hexagons, Epi-Random and Epi-Voronoi5. These values are incorporated to a table and serve as input data for a statistical analysis that indicates if a new image is inside or outside of the CVTn path, and what is the Voronoi diagram that presents the most similar organization to the sample. The fifth step includes the classification and labelling of different images in order to represent them in a new window. This final phase allows exporting the representation of the data in a three-dimensional graph. The next videos explain in detail each operation and the three GUI windows are shown as well:

Installation and initial settings

1. Install EpiGraph

2. Uninstall EpiGraph

3. Set the maximum RAM memory

Calculation of GDDs

4. Calculate graphlets - default

5. Calculate graphlets - select invalid region

6. Calculate graphlets - squared shape

7. Calculate graphlets - 4 kind of motifs

8. Calculate graphlets - 4-connectivity

9. Calculate graphlets - ROI selection

10. Calculate graphlets - large image

Exporting and importing GDDs data

11. Export supplementary graphlets results

12. Export and import GDDs - main window

Visualizing results

13. Visualizing window

Limitations

EpiGraph only accepts single images right now. A stack of images should be adapted to single frames before uploading it to EpiGraph. Also, computers with little RAM memory (less than 16gb) will work but with a series of restrictions. For ensuring the usability, it is not recommended computing images with a high number of cells (more than 1000) due to a possible lack of memory. In the same way, we suggest skeletonizing the edges of the images and using a small radius (lower than 3) to calculate the cell's neighbourhood. Likewise, we warn if the input image is large (either 3000px of height or 3000px of width) in the case you have limited resources. Choosing an elevated radius value could slow down the work queue, increasing the use of RAM memory. On the other hand, computers with greater RAM memory will work with more complex and larger images and a wide range of radius.

If any of these requirements are not satisfied, the program alerts the user allowing him/her to change the image provided. Importantly, the images and the ROIs require a minimum number of cells in order to get coherent graphlets.

Regarding the 3D visualization tool, it allows the user to see the position of the samples from different angles. However, the resolution of the exported file is only 72 pixels per inch (dpi). This could be too low for publications and therefore EpiGraph provides an excel table with all the information needed to represent it with other programs. In addition, you can download any of the CVTn references (29-motifs, 17-motifs, ...) from the 'Visualizing window'.