Edit page History

EpiGraph

    TODO ambox: {"text"=>"Please note that, this plugin is focused on biology research. This web page doesn\"t provide a complete explanation of usability. Deep detailed information can be found in the manuscript: [\"\"\"EpiGraph: an open-source platform to quantify epithelial organization\"\"\"](https://www.biorxiv.org/content/10.1101/217521v2) , and in the official lab website: https://www.scutoids.es/"}

    TODO component: {"content"=>"EpiGraph"} {| |style=”vertical-align:top” | |
    }<div class="toc"></div>

    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’.