# NFC - Neighborhood Functional Centrality

#### Definition

Neighborhood Functional Centrality (NFC) is a method developed to detect lethal proteins within a protein-protein interaction (PPI) network.

NFC is an integration of the biological function annotation associated with each proteins and the surrounding neighborhood to measure the CENTRALITY of the protein within its active neighborhood.

A protein's lethality correlates more strongly with its “functional centrality" than pure topological centrality.

Functional centrality defined as the topological centrality within a subnetwork of proteins with similar functions.

NFC algorithm consists of two steps. First, for each protein in the interaction graph, construct a local neighborhood graph to compute a nfc score. Then, assess the significance of nfc(u) by computing its corresponding Z

For each vertex u ∈ V

Relative Specificity Similarity (RSS):

The protein functional similarity between two proteins u and v is defined as: where F

The neighborhood functional centrality nfc(u) of a protein u is defined as: Above defiition quantitates the degree of functional consistency between protein u and all the other proteins in its neighborhood graph G

NFC is an integration of the biological function annotation associated with each proteins and the surrounding neighborhood to measure the CENTRALITY of the protein within its active neighborhood.

A protein's lethality correlates more strongly with its “functional centrality" than pure topological centrality.

Functional centrality defined as the topological centrality within a subnetwork of proteins with similar functions.

NFC algorithm consists of two steps. First, for each protein in the interaction graph, construct a local neighborhood graph to compute a nfc score. Then, assess the significance of nfc(u) by computing its corresponding Z

_{nfc}.For each vertex u ∈ V

_{PPI}, its neighborhood graph is defined as G_{u}= (V_{u},E_{u}), where:V

_{u}= {v | v ∈ V_{PPI}^ dist(u, v) ≤ 0};E

and dist(u, v) is a function that returns the shortest distance between u and v.
_{u}= {(v_{j}, v_{k}) j (v_{j}, v_{k}) ∈ E_{PPI}^ v_{j}, v_{k}∈ V_{u}};Relative Specificity Similarity (RSS):

RSS(term

where maxDepth_{i}; term_{j}) = maxDepth^{GO}/ (maxDepth^{GO}+ γ) . α/ (α + β)^{GO}is the maximum depth of the GO, α measures the maximum number of common ancestor terms shared between term_{i}and term_{j}in a single path, β is the value of the longer distance between term_{i}and term_{j}to their closest leaf nodes, and γ measures the shortest distance between term_{i}and term_{j}.The protein functional similarity between two proteins u and v is defined as: where F

_{(u,i)}and F_{(v,j)}denote protein u's i-th and protein v's j-th's functions respectively, and |F_{u}| denotes the number of functions protein u is annotated with.The neighborhood functional centrality nfc(u) of a protein u is defined as: Above defiition quantitates the degree of functional consistency between protein u and all the other proteins in its neighborhood graph G

_{u}= (V_{u},E_{u}). The value nfc(u) indicates the functional centrality of protein u in G_{u}.#### Software

- NFC site

NFC site

#### References

- TEW, K. L., LI, X.-L. & TAN, S.-H. Functional centrality: detecting lethality of proteins in protein interaction networks. Genome Inform, 2007. World Scientific, 166-177.