MNC - Maximum Neighborhood Component
Definition
The neighborhood of a node v, nodes adjacent
to v, induce a subnetwork N(v). The score of node v,
MNC(v), is defined to be the size of the maximum
connected component of N(v). The neighborhood
N(v) is the set of nodes adjacent to v and does not
contain node v.
where MC(v) is a maximum connected component of the G[N(v)] and G[N(v)] is the induced subgraph of G by N(v).
MNC(v) = |V(MC(v))|
References
- CHEN, S.-H., CHIN, C.-H., WU, H.-H., HO, C.-W., KO, M.-T. & LIN, C.-Y. cyto-Hubba: A Cytoscape plug-in for hub object analysis in network biology. 20th International Conference on Genome Informatics, 2009.
- LIN, C.-Y., CHIN, C.-H., WU, H.-H., CHEN, S.-H., HO, C.-W. & KO, M.-T. 2008. Hubba: hub objects analyzer—a framework of interactome hubs identification for network biology. Nucleic acids research, 36, W438-W443.