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:
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