centiserve (version 1.0.0)

topocoefficient: Find the topological coefficient of a node in a undirected graph

Description

The topological coefficient is a relative measure for the extent to which a node shares neighbors with other nodes.

Usage

topocoefficient(graph, vids = V(graph))

Arguments

graph

The input graph as igraph object

vids

Vertex sequence, the vertices for which the centrality values are returned. Default is all vertices.

Value

A numeric vector contaning the centrality scores for the selected vertices.

Details

Topological coefficient \(T_{n}\) of a node \(n\) with \(k_{n}\) neighbors defined as: $$T_{n}=\frac{avg(J(n,m))}{k_{n}}$$ where \(J(n,m)\) is defined for all nodes \(m\) that share at least one neighbor with \(n\). The value \(J(n,m)\) is the number of neighbors shared between the nodes \(n\) and \(m\), plus one if there is a direct link between \(n\) and \(m\). Nodes that have one or no neighbors are assigned a topological coefficient of zero. More detail at Topological Coefficient

References

Assenov, Yassen, et al. "Computing topological parameters of biological networks." Bioinformatics 24.2 (2008): 282-284.

Examples

# NOT RUN {
g <- graph(c(1,2,2,3,3,4,4,2), directed=FALSE)
topocoefficient(g)
# }