Article thumbnail

Graphlets, automorphism orbits, and GDVs.

By Tijana Milenković (44091), Vesna Memišević (345297), Anthony Bonato (345298) and Nataša Pržulj (44093)

Abstract

<p>(<b>A</b>) All 9 graphlets with 2, 3 and 4 nodes, denoted by , ,…,; they contain 15 topologically unique node types, called automorphism orbits, denoted by 0, 1, 2, …, 14. In a particular graphlet, nodes belonging to the same orbit are of the same shade (see <a href="http://www.plosone.org/article/info:doi/10.1371/journal.pone.0023016#pone.0023016-Prulj2" target="_blank">[47]</a> for details). (<b>B</b>) An illustration of the GDV of node ; it is presented in the table for orbits 0 to 14: is touched by 4 edges (orbit 0), end-nodes of 2 graphlets (orbit 1), etc. The figure is taken from <a href="http://www.plosone.org/article/info:doi/10.1371/journal.pone.0023016#pone.0023016-Milenkovi3" target="_blank">[53]</a>.</p

Topics: Biochemistry, Biological Sciences, automorphism
Year: 2013
DOI identifier: 10.1371/journal.pone.0023016.g003
OAI identifier: oai:figshare.com:article/411529
Provided by: FigShare
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • https://figshare.com/articles/... (external link)
  • http://www.plosone.org/article... (external link)
  • http://www.plosone.org/article... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.