labne_hm: Laplacian-Based Network Embedding+HyperMap (LaBNE+HM)

Description Usage Arguments Value Author(s) References Examples

Description

LaBNE+HM is a method for the fast yet accurate embedding of complex networks to the native representation of the two-dimensional hyperbolic plane.

Usage

1
2
labne_hm(net, gma = NA, Temp = 0.1, k.speedup = 10, m.in = NA,
  L.in = NA, w = "auto")

Arguments

net

igraph, data frame or path to tab-separated file; The complex network to be embedded into hyperbolic space.

gma

numeric; The network's scaling exponent. If not specified, it is automatically computed.

Temp

numeric; The network's temperature (low temperature for strongly clustered networks and vice versa). If not specified, it is set to 0.1.

k.speedup

integer; A speedup heuristic will be applied to nodes of degree < k.speedup. Its default value is 10. If set to 0, no heuristic is applied.

m.in

numeric; The expected initial node degree, i.e. the average number of link stubs with which a node joins the network. Parameter m.in can be obtained from historical data of the evolution of the network. If this data is not available and m.in is not specified, it is set to the minimum observed node degree in the network.

L.in

numeric; The internal link formation rate, i.e. the average number of links formed between existing network nodes. If not specified, it is set to L = (kbar-2*m)/2, where kbar is the average node degree of the network.

w

numeric; The window considered by HyperMap to refine angles found by LaBNE. If not specified, it is set to "auto", which means that w is set to 2*pi*Temp^2.

Value

List with the three following elements:

network

igraph object representation of the input network.

polar

Data frame containing elements r and theta, the inferred radial and angular coordinates of the network nodes in hyperbolic space.

cartesian

Data frame containing elements x and y, the inferred cartesian coordinates of the network nodes in hyperbolic space. It is useful to have these coordinates for the direct visualisation of the embedding using standard plotting function in R.

Author(s)

Gregorio Alanis-Lobato galanisl@uni-mainz.de

References

Alanis-Lobato, G., Mier, P. and Andrade-Navarro, M. (2016) Manifold learning and maximum likelihood estimation for hyperbolic network embedding. Applied Network Science 1(10).

Alanis-Lobato, G., Mier, P. and Andrade-Navarro, M. (2016) Efficient embedding of complex networks to hyperbolic space via their Laplacian. Scientific Reports 6, 30108.

Examples

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
# Generate an artificial network with the PS model, 
# such that the hyperbolic coordinates of its nodes are known
net <- ps_model(N = 500, avg.k = 10, gma = 2.5, Temp = 0.15)

# Map the network to hyperbolic space using LaBNE+HM and specifying all parameters.
coords <- labne_hm(net = net$network, gma = 2.5, Temp = 0.15, 
                   k.speedup = 10, m.in = 5, L.in = 0, w = pi/12)

# Visually explore the resulting hyperbolic mapping
plot_hyperbolic_net(network = net$network, 
                    nodes = coords$polar, node.colour = net$polar$theta)

galanisl/NetHypGeom documentation built on May 16, 2019, 5:36 p.m.