extractors

Class GraphletCounterExtractor

java.lang.Object

extractors.GraphletCounterExtractor

public class GraphletCounterExtractor
extends java.lang.Object

GraphletCounterExtractor is a class responsible for calculating and keeping track of all graplet counts associated with a network. Graphlets have been introduced as small connected non-isomorphic induced subgraphs of a larger network. They differ from the concept of network motifs by the fact that an induced subgraph needs to contains all the edges between its nodes which are present in the parent network. This class calculates the 4-node graphlet count of an associated network and can do this both from scratch as in an incremental update. In time this class should be replaced by the IncGraph model which will do this job in a more efficient way. This class will not be further annotated until it has been replaced by IncGraph.

Since:

0.0

Version:

1.0

Author:

Joeri Ruyssinck (joeri.ruysssinck@intec.ugent.be)

Constructor Summary

Constructors

Constructor and Description
GraphletCounterExtractor()
GraphletCounterExtractor(Network network)

Method Summary

Modifier and Type	Method and Description
double[]	getFrequency() Returns the relative graphlet frequencies associated with the network
int[]	getGraphletCounts() Returns the graphlet counts associated with the network
Network	getNetwork() Returns the network associated with this extractor.
void	incrementalUpdate(java.util.ArrayList<Link> nonCommittalDeleted, java.util.ArrayList<Link> nonCommittalAdded) Calculates and sets graphlet counts and frequencies in an incremental way given lists of links added and deleted
void	revert() Reverts back to the current state of the network associated with this extractor.
void	setNetwork(Network network) Sets the network associated with this extractor.
void	update() Calculates the graphlet-counts from scratch for the currently associated network

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

GraphletCounterExtractor

public GraphletCounterExtractor(Network network)

GraphletCounterExtractor

public GraphletCounterExtractor()

Method Detail

getNetwork

public Network getNetwork()

Returns the network associated with this extractor.

Returns:

the associated network

setNetwork

public void setNetwork(Network network)

Sets the network associated with this extractor.

Parameters:

network - the network which should be associated with this extractor

update

public void update()

Calculates the graphlet-counts from scratch for the currently associated network

getGraphletCounts

public int[] getGraphletCounts()

Returns the graphlet counts associated with the network

Returns:

the graphlet counts

getFrequency

public double[] getFrequency()

Returns the relative graphlet frequencies associated with the network

Returns:

the relative graphlet counts

revert

public void revert()

Reverts back to the current state of the network associated with this extractor. Effectively resets the metric to the current state the associated network is in. Discards any changes made by using an incremental updates.

incrementalUpdate

public void incrementalUpdate(java.util.ArrayList<Link> nonCommittalDeleted,
                              java.util.ArrayList<Link> nonCommittalAdded)

Calculates and sets graphlet counts and frequencies in an incremental way given lists of links added and deleted

Parameters:

nonCommittalDeleted - a list of links deleted from the current network

nonCommittalAdded - a list of links added to the network