fiedler | R Documentation |
This function expresses the algebraic connectivity of a Firm-Firm network as its Fiedler value. The Fiedler value, named after Miroslav Fiedler, who explored its significance, summarises the connectivity and robustness of a network. Mathematically, it is the second smallest eigenvalue of the network's Laplacian matrix
fiedler(..., ignore.weights = FALSE, generalise = NULL)
... |
Firm-Firm network in one of the following classes:
|
ignore.weights |
Optional parameter, defaults to |
generalise |
See Details for more information. Defaults to |
The Fiedler value is specifically defined for undirected graphs. For directed or asymmetrical networks like the Firm-Firm ones, the Laplacian is not necessarily symmetric, and its eigenvalues can be complex. In practical applications, this is more likely to happen in naively valued networks, due to the presence of large off-diagonal values. But it can happen also under other circumstances.
There are three main workarounds:
1. Symmetrisation - Simply considers the underlying undirected graph. This involves ignoring the direction of edges and calculating the Laplacian matrix and its eigenvalues as if the graph were undirected.
2. The generalised Laplacian calculated as the sum of the diagonal matrices for
in-degree and out-degree \left([D]_{in}+[D]_{out}\right)/2
3. The Hermitian part of the Laplacian - Uses the Hermitian part of the
Laplacian matrix of the directed network \left([M]+{[M]^\text{C}}^\top)\right)/2
,
where the second addendum is the conjugate transpose of the adjacency matrix.
Practically, the third method is excessive here, as the values of the ties
cannot be complex numbers. Indeed, the Hermitian is actually the Laplacian
of the underlying symmetric network with the value of the ties being split
equally in both directions because the conjugate of a real number is that number.
Moreover, symmetrising before calculating the Laplacian or generalising the matrix
[L]
returns the same result. So, the parameter generalise
is logical
and takes the following values:
TRUE
for the generalised Laplacian;
FALSE
for the possibly complex (and uninterpretable) eigenvalue of the as-is Laplacian.
NULL
will take the generalised Laplacian only if necessary.
A numeric, the Fiedler value.
Telarico, Fabio Ashtar
Fiedler, Miroslav. ‘Laplacian of Graphs and Algebraic Connectivity’. Banach Center Publications 25, no. 1 (1989): 57–70. https://eudml.org/doc/267812.
Guo, Krystal, and Bojan Mohar. ‘Hermitian Adjacency Matrix of Digraphs and Mixed Graphs’. Journal of Graph Theory 85, no. 1 (May 2017): 217–48. \Sexpr[results=rd]{tools:::Rd_expr_doi("10.1002/jgt.22057")}.
# Load some data
data('firms_BKB')
# Create a FF matrix
mat <- FF(firms_BKB, who = 'b', ties = 'n')
fiedler(mat)
# Create a FF network
if(!require('network')){
net <- FF.net(mat, 'simple')
fiedler(net)==fiedler(mat)
}
# Create a FF graph
if(!require('igraph')){
g <- FF.graph(mat, 'simple')
fiedler(g)==fiedler(mat)
}
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.