frag.edges.weighting {archeofrag} R Documentation

## Weighting the edges of a fragmentation graph

### Description

Weighting of the edges of an archeofrag fragmentation graph.

### Usage

frag.edges.weighting(graph, layer.attr, morphometry, x, y, z)

### Arguments

 graph An undirected igraph object. layer.attr Character. The name of the vertex attribute with the layer of the fragments. morphometry Character. Optional, the name of the vertex attribute with the morphometric value of the fragments. x Character. Optional, the name of the vertex attribute with the "x" coordinate of the fragments. y Character. Optional, the name of the vertex attribute with the "y" coordinate of the fragments. z Character. Optional, the name of the vertex attribute with the "z" coordinate of the fragments.

### Details

In the framework of the TSAR method, this function weights the edges of a fragmentation graph, before computing the cohesion and admixture values. The weights are computed from the topological properties of the connection network and can be modified using the morphometric properties of the fragments and/or the spatial distance between them. In summary, three different parameters can be used:

1. topology, the basic weighting method; 2. morphometry, the length, length by width, surface, volume, etc. 3. spatial distance, expressed using the metric (or other) system, or an ad hoc relative system.

The function must be applied to a fragmentation graph with two layers. Internal connection relationships (within a layer) and external relationships (between the two layers) are distinguished, and their respective edge weights are computed in different ways. Three subgraphs are first generated, one for each layer and only one for the external relations.

The weight of an intra-layer edge (E) is equal to the sum of the degrees (d) of the vertices (i and j) it connects:

W_{intra(E_{ij})} = d_i + d_j

For an inter-layer edge, the same calculation is made but with a modifier to account for the balance of information available for each layer:

W(E_inter{ij}) = (d_i + d_j) \times \left(3 - \frac{2}{ 1 + (tr_i + tr_j)/2}\right) \times \left(1 - \frac{1}{\sqrt{(V_{sub} + E_{sub}) }}\right)^2

with trans_i and trans_i the local transitivity of the vertices i and j, and sqrt(V_sub + E_sub) the square root of the sum of the vertices count and edge count of the sub-graph.

If the morphometry and/or coordinates (x, y, z) parameters are provided, the previous formula is modified using a factor which is computed as:

f(E_{ij}) = 1 - \left(\sqrt{ \frac{size_i + size_j}{max(sizes)} \times \sqrt{\frac{\frac{size_i}{size_j}}{max(prop)}} \times \frac{distance_{ij}}{max(distances)}}\ \right)

with size_i the morphometric value of the smaller fragment, max(sizes) the maximum sum of morphometric values observed for the pairs of connected fragments in the dataset under study; max(prop) the maximum proportion between the size values of connected fragments observed in the dataset under study; distance ij the spatial distance between fragments i and j; max(distances) the maximum euclidean distance observed for the pairs of connected fragments in the dataset under study. Results of the morphometric-spatial factor range in ]0,1].

Error messages are displayed if the vertex "layer" attribute has more than two layers, and a warning is displayed if one or more of the values for the x, y, z parameters do not exist in the input graph.

### Value

The graph, with an additional "weight" edge attribute and, if the distance has been computed, a "distance" edge attribute.

### Author(s)

Sebastien Plutniak <sebastien.plutniak at posteo.net>

transitivity

### Examples

g <- frag.simul.process(n.components=20, vertices=50, disturbance=.15)
frag.edges.weighting(g , "layer")
# with morphometric and spatial parameters:
library(igraph)
V(g)$morpho <- sample(1:20, 50, replace=TRUE) V(g)$x <- sample(1:100, 50, replace=TRUE)
V(g)$y <- sample(1:100, 50, replace=TRUE) V(g)$z <- sample(1:100, 50, replace=TRUE)
frag.edges.weighting(g, "layer", "morpho", "x", "y", "z")


[Package archeofrag version 0.8.2 Index]