easygraph.functions.structural_holes.HIS module#

easygraph.functions.structural_holes.HIS.get_structural_holes_HIS(G, C: List[frozenset], epsilon=0.0001, weight='weight')[source]#

Structural hole spanners detection via HIS 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.

Returns the value of S, I, H ,defined in HIS of [1], of each node in the graph. Note that H quantifies the possibility that a node is a structural hole spanner. To use HIS method, you should provide the community detection result as parameter.

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

  • epsilon (float) – The threshold value.

  • weight (string, optional (default : 'weight')) – The key for edge weight.

Returns:

  • S (list of tuple) – The S value in [1].

  • I (float) – The I value in [1].

  • H (float) – The H value in [1].

See also

MaxD

Examples

>>> get_structural_holes_HIS(G,
...                          C = [frozenset([1,2,3]), frozenset([4,5,6])], # Two communities
...                          epsilon = 0.01,
...                          weight = 'weight'
...                          )

References