epc: Find the edge percolated component (EPC) in a graph

In centiserve: Find Graph Centrality Indices

Description

For a node v in G, EPC(v) is defined as:

EPC(v)=1/|v|*sum(sum(delta(vt, k), t\in e), k=1, 1000)

Given a threshold (0 <= the threshold <= 1), we create 1000 reduced network by asigning a random number between 0 and 1 to every edge and remove edges if their associated random numbers are less than the threshold.
Let the G(k) be the reduced network generated at the k(th) time reduced process. If nodes u and v are connected in G(k), set delta(vt)^k to 1; otherwise delta(vt)^k=0.

Usage

epc(graph, vids = V(graph), threshold = 0.5)

Arguments

graph	The input graph as igraph object
vids	Vertex sequence, the vertices for which the centrality values are returned. Default is all vertices.
threshold	The threshold parameter, for filter graph and create reduced one, which must be between 0 and 1. The default is 0.5.

Details

For an interaction network G, assign a removing probability p to every edge. Let G'be a realization of the random edge removing from G. If nodes v and w are connected in G', set d(vw) be 1, otherwise set d(vw) be 0. The percolated connectivity of v and w, c(vw), is defined to be the average of d(vw) over realizations. The size of percolated component containing node v, s(v), is defined to be the sum of c(vw) over nodes w. The score of node v, EPC(v), is defined to be s(v).
More detail at EPC-Edge Percolated Component

Value

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

Author(s)

Mahdi Jalili [e-mail]

References

Lin, Chung-Yen, et al. "Hubba: hub objects analyzer-a framework of interactome hubs identification for network biology." Nucleic acids research 36.suppl 2 (2008): W438-W443.

Chen, Shu-Hwa, et al. "cyto-Hubba: A Cytoscape plug-in for hub object analysis in network biology." 20th International Conference on Genome Informatics. 2009.

Examples

g <- graph(c(1,2,2,3,3,4,4,2))
epc(g)

Example output

Loading required package: igraph

Attaching package: 'igraph'

The following objects are masked from 'package:stats':

    decompose, spectrum

The following object is masked from 'package:base':

    union

Loading required package: Matrix
[1] 531.25 684.75 637.25 637.75

centiserve documentation built on May 2, 2019, 6:01 a.m.