METHOD OF COMPUTING BETWENNESS CENTRALITY IN DIRECTED HYPERGRAPHS AND APPARATUS THEREOF

摘要

A method for calculating median centrality in a directed hypergraph and an apparatus for performing it are disclosed. The method of calculating median centrism according to an embodiment includes calculating a Et path from a node x to a node y in a directed hypergraph, calculating a shortest Et path among the Et paths, Wherein the node x is one of the nodes of the source set and the node y is one of the nodes of the target set.