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 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
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)