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