easygraph.functions.structural_holes.ICC module#
- easygraph.functions.structural_holes.ICC.AP_BICC(G, k, K, l)[source]#
an efficient algorithm for structural hole spanners detection.
Returns top k nodes as structural hole spanners, Algorithm 3 of [1]
- Parameters:
G (easygraph.Graph) – An unweighted and undirected graph.
k (int) – top - k structural hole spanners
K (int) – the number of candidates K for the top-k hole spanners
l (int) – level-l neighbors of nodes
- Returns:
V – The list of top-k structural hole spanners.
- Return type:
list
Examples
Returns the top k nodes as structural hole spanners, using AP_BICC.
>>> AP_BICC(G,k=3,K=5,l=4)
References
- easygraph.functions.structural_holes.ICC.BICC(G, k, K, l)[source]#
an efficient algorithm for structural hole spanners detection.
Returns top k nodes as structural hole spanners, Algorithm 2 of [1]
- Parameters:
G (easygraph.Graph) – An unweighted and undirected graph.
k (int) – top - k structural hole spanners
K (int) – the number of candidates K for the top-k hole spanners
l (int) – level-l neighbors of nodes
- Returns:
V – The list of top-k structural hole spanners.
- Return type:
list
Examples
Returns the top k nodes as structural hole spanners, using BICC.
>>> BICC(G,k=3,K=5,l=4)
References
- easygraph.functions.structural_holes.ICC.ICC(G, k)[source]#
an efficient algorithm for structural hole spanners detection.
Returns top k nodes as structural hole spanners, Algorithm 1 of [1]
- Parameters:
G (easygraph.Graph) – An unweighted and undirected graph.
k (int) – top - k structural hole spanners
- Returns:
V – The list of top-k structural hole spanners.
- Return type:
list
Examples
Returns the top k nodes as structural hole spanners, using ICC.
>>> ICC(G,k=3)
References