Figure - PMC

Skip to main content

An official website of the United States government

Here's how you know

Here's how you know

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

View full-text article in PMC

. 2012 May 14;7(5):e36321. doi: 10.1371/journal.pone.0036321

Search in PMC
Search in PubMed
View in NLM Catalog
Add to search

Jeremy Gunawardena.

This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited.

PMC Copyright notice

A. A labelled, directed graph, G, gives rise to a system of linear differential equations by treating each edge as a first-order chemical reaction under mass-action kinetics, with the label as rate constant. The corresponding matrix is the Laplacian of G. B. In a strongly connected graph (note the difference to the one in A), there are spanning trees rooted at each vertex, the roots being circled. The MTT gives an element of according to the formula in the box, as explained in the text. C. In a general directed graph, G, two distinct vertices are in the same strongly connected component (SCC) if each can be reached from the other by a path of directed edges. The SCCs form a directed graph, , in which two SCCs are linked by a directed edge if some vertex of the first SCC has an edge to some vertex of the second SCC. has no directed cycles, allowing initial and terminal SCCs to be identified.

Inline graphic — A. A labelled, directed graph, G, gives rise to a system of linear differential equations by treating each edge as a first-order chemical reaction under mass-action kinetics, with the label as rate constant. The corresponding matrix is the Laplacian of G. B. In a strongly connected graph (note the difference to the one in A), there are spanning trees rooted at each vertex, the roots being circled. The MTT gives an element of according to the formula in the box, as explained in the text. C. In a general directed graph, G, two distinct vertices are in the same strongly connected component (SCC) if each can be reached from the other by a path of directed edges. The SCCs form a directed graph, , in which two SCCs are linked by a directed edge if some vertex of the first SCC has an edge to some vertex of the second SCC. has no directed cycles, allowing initial and terminal SCCs to be identified.