IncGraph: Incremental graphlet counting for topology optimisation.

ABSTRACT:

Motivation

Graphlets are small network patterns that can be counted in order to characterise the structure of a network (topology). As part of a topology optimisation process, one could use graphlet counts to iteratively modify a network and keep track of the graphlet counts, in order to achieve certain topological properties. Up until now, however, graphlets were not suited as a metric for performing topology optimisation; when millions of minor changes are made to the network structure it becomes computationally intractable to recalculate all the graphlet counts for each of the edge modifications.

Results

IncGraph is a method for calculating the differences in graphlet counts with respect to the network in its previous state, which is much more efficient than calculating t

SUBMITTER: Cannoodt R 

PROVIDER: S-EPMC5919487 | biostudies-literature | 2018

REPOSITORIES: biostudies-literature