easygraph.functions.structural_holes.NOBE module#
- easygraph.functions.structural_holes.NOBE.NOBE_GA_SH(G, K, topk)[source]#
detect SH spanners via NOBE-GA[1].
- Parameters:
G (easygraph.Graph) – An unweighted and undirected graph.
K (int) – Embedding dimension k
topk (int) – top - k structural hole spanners
- Returns:
SHS – The top-k structural hole spanners.
- Return type:
list
Examples
>>> NOBE_GA_SH(G,K=8,topk=5)
References
- easygraph.functions.structural_holes.NOBE.NOBE_SH(G, K, topk)[source]#
detect SH spanners via NOBE[1].
- Parameters:
G (easygraph.Graph) – An unweighted and undirected graph.
K (int) – Embedding dimension k
topk (int) – top - k structural hole spanners
- Returns:
SHS – The top-k structural hole spanners.
- Return type:
list
Examples
>>> NOBE_SH(G,K=8,topk=5)
References