easygraph.functions.structural_holes.MaxD module#

easygraph.functions.structural_holes.MaxD.get_structural_holes_MaxD(G, k, C: List[frozenset])[source]#

Structural hole spanners detection via MaxD method.

Both HIS and MaxD are methods in [1]. The authors developed these two methods to find the structural holes spanners, based on theory of information diffusion.

Parameters:

  • k (int) – Top-k structural hole spanners

  • C (list of frozenset) – Each frozenset denotes a community of nodes.

Returns:

get_structural_holes_MaxD – Top-k structural hole spanners

Return type:

list

Examples

>>> get_structural_holes_MaxD(G,
...                           k = 5, # To find top five structural holes spanners.
...                           C = [frozenset([1,2,3]), frozenset([4,5,6])] # Two communities
...                           )

References