Formigramator: Formigram calculation tool Developed by Dave Verano and Woojin Kim

Input a smoothing paramater (Optional)

Formigram Introduction

Given a time-evoloving network (i.e. dynamic network), the evolution of connected components can be summarized into the so-called formigram . Formigrams can be viewed as endriched Reeb graphs , a popular tool in topological data analysis. The concept of formigrams is so intuitive that one can grasp the essential idea from the figure below.

Input for Formigramator

Here is an example of the input dynamic network data:


                        {1,2,3,4} 

                        {{1,2},{3,4}} 

                        t1 C {1,3} 

                        t2 A {5} 

                        t3 B {1,2} 

                        t4 R {1} 

                        t5 

                        EOF

To interpret, the input dynamic network begins with 4 vertices denoted by {1,2,3,4} (Line 1) and 4 edges denoted by {{1,2},{3,4}} (Line 2). At time t1, vertices 1 and 3 are Connected by an edge (Line 3). At time t2, a new vertex 5 is Added (Line 4). At time t3, the connection {1,2} Breaks (Line 5). At time t4, the vertex 1 is Removed (Line 6). At time t5, the formigram is shown for one time interval longer without change. (Line 7).The input ends with EOF, the abbreviation for "End of file".

User guide of Formigramator Written by Woojin Kim

Enter a dynamic graph input. For example

{1,2,3,4} {{1,2},{3,4}} t1 C {1,2} t2 A {5} t3 B {1,2} t4 R {1} t5 EOF
The input must be formated in this way

The first line is the initial vertex set (Line [1]).
The second line is the initial edge set (Line [2]).
The subsequent lines modify the vertex and edge set after initial time (Line [3...N]) which is indicated in this rule:
- {time} {action} {vertices}
The last line is the EOF indicator (Line [N+1]).
Enter a "smoothing" parameter

This is an optional parameter, which ranges over non-negative integers.
Roughly speaking, as this parameter increases, the output formigram tends to remove its "loops".
See Formigrams: Clustering Summaries of Dynamic Data https://research.math.osu.edu/networks/pubs/formigrams-cccg.pdf
Click the submit button and then you can see the output formigram under the submit button.

Formigramator: Formigram calculation tool Developed by Dave Verano and Woojin Kim

Formigram Introduction

Input for Formigramator

User guide of Formigramator Written by Woojin Kim

Applications: Clustering feature analysis of dynamic metric data

Relevant Links

Applications: Clustering feature analysis of dynamic metric data