org.mathIT.graphs

Interface NetworkOfActivatables<V extends Activatable>

Type Parameters:

V - the type of nodes of this network

All Known Implementing Classes:

SocialNetwork

public interface NetworkOfActivatables<V extends Activatable>

This interface guarantees networks of activatable vertices, for instance a social network of activatable actors. Such networks are usable for simulations of activation processes such as the spread of infections or of marketing trends in societies. This interface must be implemented by networks that are to be visualized by the GraphViewer class.

Version:

1.0

Author:

Andreas de Vries

Method Summary

Modifier and Type	Method and Description
boolean	isActive() Returns at least one of the nodes has been active during the history of this network.
HashSet<V>	nextActivationStep(HashSet<V> activeGeneration) Returns the nodes activated by the specified active generation of nodes in this network, after a single activation step.
HashSet<V>	runActivation(HashSet<V> initiators) Returns the active nodes finally activated by the specified active initiators in this network.
void	setActive(boolean active) Sets this network as active, i.e., it has had at least one of its nodes been active during the history of this network.

Method Detail

isActive

boolean isActive()

Returns at least one of the nodes has been active during the history of this network.

Returns:

true if and only if a node of this network has been active

setActive

void setActive(boolean active)

Sets this network as active, i.e., it has had at least one of its nodes been active during the history of this network.

Parameters:

active - true if and only if a node of this network has been active

runActivation

HashSet<V> runActivation(HashSet<V> initiators)

Returns the active nodes finally activated by the specified active initiators in this network.

Parameters:

initiators - an array of activated nodes of this network. This methods marks each of them as active.

Returns:

the set of all nodes activiated by the initiators

nextActivationStep

HashSet<V> nextActivationStep(HashSet<V> activeGeneration)

Returns the nodes activated by the specified active generation of nodes in this network, after a single activation step.

Parameters:

activeGeneration - a list of activated nodes of this network. This methods marks each of them as active.

Returns:

all active nodes after this activation step, usually all nodes activated by the input active generation plus the input generation.