The structural holes module

Structural Holes class.

class hcga.features.structural_holes.StructuralHoles(graph=None)[source]

Structural Holes class.

Holes calculations using networkx:

Structural Holes

The constraint is a measure of the extent to which a node v is invested in those nodes that are themselves invested in the neighbors of v 1.

The effective size of a node’s ego network is based on the concept of redundancy. A person’s ego network has redundancy to the extent that her contacts are connected to each other as well. The nonredundant part of a person’s relationships it’s the effective size of her ego network 2.

References

1

Burt, Ronald S. “Structural holes and good ideas”. American Journal of Sociology (110): 349–399.

2

Burt, Ronald S. Structural Holes: The Social Structure of Competition. Cambridge: Harvard University Press, 1995.

3

Borgatti, S. “Structural Holes: Unpacking Burt’s Redundancy Measures” CONNECTIONS 20(1):35-38. http://www.analytictech.com/connections/v20(1)/holes.htm

Initialise a feature class.

Parameters

graph (Graph) – graph for initialisation, converted to given encoding

compute_features()[source]

Main feature extraction function.

This function should be used by each specific feature class to add new features.

hcga.features.structural_holes.constraint(graph)[source]
hcga.features.structural_holes.effective_size(graph)[source]