Class Network2D

Object

AbstractCollection<Node2D>

AbstractList<Node2D>

Network<Node2D>

Network2D

All Implemented Interfaces:

Iterable<Node2D>, Collection<Node2D>, Iterator<Node2D>, List<Node2D>, SequencedCollection<Node2D>

Direct Known Subclasses:

Network2DGWT

public abstract class Network2D
extends Network<Node2D>

Graphical representation of generic population geometries in 2D. A network corresponds to a (possibly ephemeral) collection and configuration of nodes.

Author:

Christoph Hauert

Nested Class Summary

Nested classes/interfaces inherited from class Network

Network.LayoutListener, Network.Status

Field Summary

Fields

Modifier and Type	Field	Description
private final Vector2D	attraction	Helper variable to store intermediate results when considering the potential energy resulting from the attraction between neighbouring nodes.
protected static final double	IR	The inverse size of the baseline 2D universe.
protected static final double	IR2	The inverse squared size of the baseline 2D universe, 1/R<sup>2</sup>.
protected Path2D	links	The links in this network.
static final double	R	The baseline size of the 2D universe.
private final Vector2D	repulsion	Helper variable to store intermediate results when considering the potential energy resulting from the repulsion between nodes.
private final Vector2D	vec	Temporary storage for the directional vector connecting two nodes.

Fields inherited from class Network

accuracy, engine, fLinks, geometry, isRunning, layoutTimeout, listener, MAX_LINK_COUNT, nLinks, nNodes, nodes, norm, potential, prevAdjust, prevPotential, radius, rng, status, timestamp

Fields inherited from class AbstractList

modCount

Constructor Summary

Constructors

Modifier	Constructor	Description
protected	Network2D(EvoLudo engine, AbstractGeometry geometry)	Create a new network in 2D for the given engine and geometry.

Method Summary

Modifier and Type	Method	Description
protected double	attraction(int nodeidx)	Calculate the potential energy based on attraction to its neighbours for the node with index nodeidx.
boolean	equals(Object obj)
void	finishLayout()	Add the finishing touches to the graph layout: shift center of mass into origin rescale size of graph find number of links
Node2D	get(int index)
Path2D	getLinks()	Get the links in this network for the GUI to draw.
int	hashCode()
void	initNodes(double pnorm, double nnorm, double unitradius)	Generate the initial placement of all nodes.
void	linkNodes()	Generate the links for the current configuration of the network.
double	relax(int nodeidx)	Relax the potential energy a single node with index nodeidx by adjusting its position.
double	relax(int nodeidx, double dt)	Relaxes the network node with index nodeidx.
protected double	repulsion(int nodeidx)	Calculate the potential energy based on repulsion for the node with index nodeidx.
Node2D[]	toArray()

Methods inherited from class Network

cancelLayout, clear, contains, doLayout, doLayoutPrep, getGeometry, getLayoutTimout, getNLinks, getRadius, getStatus, getTimestamp, hasNext, indexOf, isStatus, iterator, lastIndexOf, next, reset, scaleRadiusTo, set, setLayoutListener, setLayoutTimout, setRadius, setStatus, shake, size

Methods inherited from class AbstractList

add, add, addAll, listIterator, listIterator, remove, removeRange, subList

Methods inherited from class AbstractCollection

addAll, containsAll, isEmpty, remove, removeAll, retainAll, toArray, toString

Methods inherited from class Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface Collection

parallelStream, removeIf, stream, toArray

Methods inherited from interface Iterable

forEach

Methods inherited from interface Iterator

forEachRemaining, remove

Methods inherited from interface List

addAll, addFirst, addLast, containsAll, getFirst, getLast, isEmpty, remove, removeAll, removeFirst, removeLast, replaceAll, retainAll, reversed, sort, spliterator, toArray

Field Details

links

protected Path2D links

The links in this network.

attraction

private final Vector2D attraction

Helper variable to store intermediate results when considering the potential energy resulting from the attraction between neighbouring nodes.

repulsion

private final Vector2D repulsion

Helper variable to store intermediate results when considering the potential energy resulting from the repulsion between nodes.

vec

private final Vector2D vec

Temporary storage for the directional vector connecting two nodes.

R

public static final double R

The baseline size of the 2D universe.

See Also:

• Constant Field Values

IR

protected static final double IR

The inverse size of the baseline 2D universe. Convenience constant.

See Also:

• Constant Field Values

IR2

protected static final double IR2

The inverse squared size of the baseline 2D universe, 1/R<sup>2</sup>. Convenience constant.

See Also:

• Constant Field Values

Constructor Details

Network2D

protected Network2D(EvoLudo engine,
 AbstractGeometry geometry)

Create a new network in 2D for the given engine and geometry.

Parameters:

engine - the pacemaker for running the model

geometry - the structure of the population

Method Details

getLinks

public Path2D getLinks()

Get the links in this network for the GUI to draw.

Returns:

the links in this network

initNodes

public void initNodes(double pnorm,
 double nnorm,
 double unitradius)

Description copied from class: Network

Generate the initial placement of all nodes. The size of nodes scales with their total number of incoming and outgoing links in heterogeneous networks.

Specified by:

initNodes in class Network<Node2D>

Parameters:

pnorm - the maximal radius of a node

nnorm - the minimal radius of a node

unitradius - the reference radius of a node

relax

public double relax(int nodeidx)

Description copied from class: Network

Relax the potential energy a single node with index nodeidx by adjusting its position. The potential energy increases proportional to D where D denotes the distance to its neighbours and decreases proportional to 1/D<sup>2</sup> where D refers to the distance from all other nodes.

Specified by:

relax in class Network<Node2D>

Parameters:

nodeidx - the index of the node to relax

Returns:

the change in potential energy

relax

public double relax(int nodeidx,
 double dt)

Description copied from class: Network

Relaxes the network node with index nodeidx. The attraction and repulsion forces act on the node for a time interval dt, which limits the changes in the position of the node.

Specified by:

relax in class Network<Node2D>

Parameters:

nodeidx - the index of the node to relax

dt - the time interval

Returns:

the change in potential energy

See Also:

• Network.relax(int)

repulsion

protected double repulsion(int nodeidx)

Description copied from class: Network

Calculate the potential energy based on repulsion for the node with index nodeidx. Return the net repulsion (overall direction and magnitude) acting on it in Network.repulsion(int).

Note:

To prevent disjoint parts of a network (and unstructured populations, in particular) to continue to fly apart, the repulsion changes sign, i.e. turns into attraction, once the distance between nodes exceeds the radius of the universe.

Specified by:

repulsion in class Network<Node2D>

Parameters:

nodeidx - the index of the node to relax

Returns:

the potential energy of the node

attraction

protected double attraction(int nodeidx)

Description copied from class: Network

Calculate the potential energy based on attraction to its neighbours for the node with index nodeidx. Return the net attraction (overall direction and magnitude) acting on it in Network.attraction(int).

TODO: Prevent nodes from overlapping.

Specified by:

attraction in class Network<Node2D>

Parameters:

nodeidx - the index of the node to relax

Returns:

the potential energy of the node

finishLayout

public void finishLayout()

Description copied from class: Network

Add the finishing touches to the graph layout:

1. shift center of mass into origin
2. rescale size of graph
3. find number of links

Specified by:

finishLayout in class Network<Node2D>

linkNodes

public void linkNodes()

Description copied from class: Network

Generate the links for the current configuration of the network.

Specified by:

linkNodes in class Network<Node2D>

toArray

public Node2D[] toArray()

Specified by:

toArray in interface Collection<Node2D>

Specified by:

toArray in interface List<Node2D>

Overrides:

toArray in class AbstractCollection<Node2D>

get

public Node2D get(int index)

Specified by:

get in interface List<Node2D>

Specified by:

get in class AbstractList<Node2D>

equals

public boolean equals(Object obj)

Specified by:

equals in interface Collection<Node2D>

Specified by:

equals in interface List<Node2D>

Overrides:

equals in class Network<Node2D>

hashCode

public int hashCode()

Specified by:

hashCode in interface Collection<Node2D>

Specified by:

hashCode in interface List<Node2D>

Overrides:

hashCode in class Network<Node2D>