topocoefficient {centiserve}R Documentation

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.

Details

Topological coefficient TnT_{n} of a node nn with knk_{n} neighbors defined as:

Tn=avg(J(n,m))knT_{n}=\frac{avg(J(n,m))}{k_{n}}

where J(n,m)J(n,m) is defined for all nodes mm that share at least one neighbor with nn. The value J(n,m)J(n,m) is the number of neighbors shared between the nodes nn and mm, plus one if there is a direct link between nn and mm.
Nodes that have one or no neighbors are assigned a topological coefficient of zero.
More detail at Topological Coefficient

Value

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

Author(s)

Mahdi Jalili m_jalili@farabi.tums.ac.ir

References

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

Examples

g <- graph(c(1,2,2,3,3,4,4,2), directed=FALSE)
topocoefficient(g)

[Package centiserve version 1.0.0 Index]