K i%dZddlZddlmZddlmZmZmZddlZ ddl m Z gdZ e jddd d d Zd Ze d e jdd dd d dZe de jdd dd d dZe de jdd dd dddZe de jdd d d d dZe d e jddd!dZe de jdd d"d dddZe d e jdddddddddZy)#z Generators for geometric graphs.N) bisect_left) accumulate combinationsproduct)py_random_state)geometric_edgesgeographical_threshold_graphnavigable_small_world_graphrandom_geometric_graphsoft_random_geometric_graph"thresholded_random_geometric_graph waxman_graph"geometric_soft_configuration_graphpos_name) node_attrspos)rc|j|D]#\}}| tjd|d|dt||||S)aReturns edge list of node pairs within `radius` of each other. Parameters ---------- G : networkx graph The graph from which to generate the edge list. The nodes in `G` should have an attribute ``pos`` corresponding to the node position, which is used to compute the distance to other nodes. radius : scalar The distance threshold. Edges are included in the edge list if the distance between the two nodes is less than `radius`. pos_name : string, default="pos" The name of the node attribute which represents the position of each node in 2D coordinates. Every node in the Graph must have this attribute. p : scalar, default=2 The `Minkowski distance metric `_ used to compute distances. The default value is 2, i.e. Euclidean distance. Returns ------- edges : list List of edges whose distances are less than `radius` Notes ----- Radius uses Minkowski distance metric `p`. If scipy is available, `scipy.spatial.cKDTree` is used to speed computation. Examples -------- Create a graph with nodes that have a "pos" attribute representing 2D coordinates. >>> G = nx.Graph() >>> G.add_nodes_from( ... [ ... (0, {"pos": (0, 0)}), ... (1, {"pos": (3, 0)}), ... (2, {"pos": (8, 0)}), ... ] ... ) >>> nx.geometric_edges(G, radius=1) [] >>> nx.geometric_edges(G, radius=4) [(0, 1)] >>> nx.geometric_edges(G, radius=6) [(0, 1), (1, 2)] >>> nx.geometric_edges(G, radius=9) [(0, 1), (0, 2), (1, 2)] datazNode z (and all nodes) must have a 'z ' attribute.)nodesnx NetworkXError_geometric_edges)Gradiusprnrs c/mnt/ssd/data/python-lab/Trading/venv/lib/python3.12/site-packages/networkx/generators/geometric.pyrrsal''x'(3 ;""s8 ,O  Avq( 33c|j|} ddl}t t |\} } |jj| }|j|}t|D cgc]\}} | || | f} }} | S#t$r^|z}t|dD cgc]0\\}}\} } t fdt || D|kr|| f2ncc} } }}w} } }}} | cYSwxYwcc} }w)zr Implements `geometric_edges` without input validation. See `geometric_edges` for complete docstring. rrNc3FK|]\}}t||z zywNabs.0abrs r z#_geometric_edges..gs!;tq!3q1u:?;!) rscipy ImportErrorrsumziplistspatialcKDTree query_pairssorted)rrrr nodes_posspradius_pupuvpvedgesrcoordskdtree edge_indexess ` rrrYs X&I i)ME6 ZZ   'F%%fa0L.4\.B CdaeAha ! CE C L 19%1A$>   B!R;s2r{;;xGF     Ds#B(C+C( 5C C('C(T)graphs returns_graphc  tj|}|7|D cic]*}|t|D cgc]} |jc} ,}}} tj||||j t |||||Scc} wcc} }w)u Returns a random geometric graph in the unit cube of dimensions `dim`. The random geometric graph model places `n` nodes uniformly at random in the unit cube. Two nodes are joined by an edge if the distance between the nodes is at most `radius`. Edges are determined using a KDTree when SciPy is available. This reduces the time complexity from $O(n^2)$ to $O(n)$. Parameters ---------- n : int or iterable Number of nodes or iterable of nodes radius: float Distance threshold value dim : int, optional Dimension of graph pos : dict, optional A dictionary keyed by node with node positions as values. p : float, optional Which Minkowski distance metric to use. `p` has to meet the condition ``1 <= p <= infinity``. If this argument is not specified, the :math:`L^2` metric (the Euclidean distance metric), p = 2 is used. This should not be confused with the `p` of an Erdős-Rényi random graph, which represents probability. seed : integer, random_state, or None (default) Indicator of random number generation state. See :ref:`Randomness`. pos_name : string, default="pos" The name of the node attribute which represents the position in 2D coordinates of the node in the returned graph. Returns ------- Graph A random geometric graph, undirected and without self-loops. Each node has a node attribute ``'pos'`` that stores the position of that node in Euclidean space as provided by the ``pos`` keyword argument or, if ``pos`` was not provided, as generated by this function. Examples -------- Create a random geometric graph on twenty nodes where nodes are joined by an edge if their distance is at most 0.1:: >>> G = nx.random_geometric_graph(20, 0.1) Notes ----- This uses a *k*-d tree to build the graph. The `pos` keyword argument can be used to specify node positions so you can create an arbitrary distribution and domain for positions. For example, to use a 2D Gaussian distribution of node positions with mean (0, 0) and standard deviation 2:: >>> import random >>> n = 20 >>> pos = {i: (random.gauss(0, 2), random.gauss(0, 2)) for i in range(n)} >>> G = nx.random_geometric_graph(n, 0.2, pos=pos) References ---------- .. [1] Penrose, Mathew, *Random Geometric Graphs*, Oxford Studies in Probability, 5, 2003. )r empty_graphrangerandomset_node_attributesadd_edges_fromr) rrdimrrseedrrr:is rr r rsf qA {?@A!q%*5Q4;;=55AA1c8,%aH=> H 6AsB BB B c ztj|}d|d|d|d|_8|D cic]*} | t|D cgc]} j c} ,c} } tj ||dfd} |j t| t||||Scc} wcc} } w)uReturns a soft random geometric graph in the unit cube. The soft random geometric graph [1] model places `n` nodes uniformly at random in the unit cube in dimension `dim`. Two nodes of distance, `dist`, computed by the `p`-Minkowski distance metric are joined by an edge with probability `p_dist` if the computed distance metric value of the nodes is at most `radius`, otherwise they are not joined. Edges within `radius` of each other are determined using a KDTree when SciPy is available. This reduces the time complexity from :math:`O(n^2)` to :math:`O(n)`. Parameters ---------- n : int or iterable Number of nodes or iterable of nodes radius: float Distance threshold value dim : int, optional Dimension of graph pos : dict, optional A dictionary keyed by node with node positions as values. p : float, optional Which Minkowski distance metric to use. `p` has to meet the condition ``1 <= p <= infinity``. If this argument is not specified, the :math:`L^2` metric (the Euclidean distance metric), p = 2 is used. This should not be confused with the `p` of an Erdős-Rényi random graph, which represents probability. p_dist : function, optional A probability density function computing the probability of connecting two nodes that are of distance, dist, computed by the Minkowski distance metric. The probability density function, `p_dist`, must be any function that takes the metric value as input and outputs a single probability value between 0-1. The `scipy.stats` package has many probability distribution functions implemented and tools for custom probability distribution definitions [2], and passing the .pdf method of `scipy.stats` distributions can be used here. If the probability function, `p_dist`, is not supplied, the default function is an exponential distribution with rate parameter :math:`\lambda=1`. seed : integer, random_state, or None (default) Indicator of random number generation state. See :ref:`Randomness`. pos_name : string, default="pos" The name of the node attribute which represents the position in 2D coordinates of the node in the returned graph. Returns ------- Graph A soft random geometric graph, undirected and without self-loops. Each node has a node attribute ``'pos'`` that stores the position of that node in Euclidean space as provided by the ``pos`` keyword argument or, if ``pos`` was not provided, as generated by this function. Notes ----- This uses a *k*-d tree to build the graph. References ---------- .. [1] Penrose, Mathew D. "Connectivity of soft random geometric graphs." The Annals of Applied Probability 26.2 (2016): 986-1028. Examples -------- Default Graph: >>> G = nx.soft_random_geometric_graph(50, 0.2) Custom Graph: The `pos` keyword argument can be used to specify node positions so you can create an arbitrary distribution and domain for positions. The `scipy.stats` package can be used to define the probability distribution with the ``.pdf`` method used as `p_dist`. For example, create a soft random geometric graph on 100 nodes using a 2D Gaussian distribution of node positions with mean (0, 0) and standard deviation 2, where nodes are joined by an edge with probability computed from an exponential distribution with rate parameter :math:`\lambda=1` if their Euclidean distance is at most 0.2. >>> import random >>> from scipy.stats import expon >>> n = 100 >>> pos = {i: (random.gauss(0, 2), random.gauss(0, 2)) for i in range(n)} >>> p_dist = lambda x: expon.pdf(x, scale=1) >>> G = nx.soft_random_geometric_graph(n, 0.2, pos=pos, p_dist=p_dist) zsoft_random_geometric_graph(, )c.tj| Sr#)mathexp)dists rp_distz+soft_random_geometric_graph..p_dist@s88TE? "rc|\}}tfdt||Ddz z}j|kS)Nc3FK|]\}}t||z zywr#r$r&s rr*zCsoft_random_geometric_graph..should_join..Es!D1CAJ!ODr+)r.r/rF)edger8r:rSrrTrrJs r should_joinz0soft_random_geometric_graph..should_joinCsI1DCFCF0CDD!a%P{{}vd|++r) rrDnamerErFrGrHfilterr) rrrIrrrTrJrrr:rKrYs ```` rr r sH qA+A3b3%q AAF {?@A!q%*5Q4;;=55A1c8,~ #, VK)9!VQ)QRS H!6AsB7B2B72B7weight)r weight_namec tj|}  | D cic]} | |jdc} 8| D cic]*} | t|D cgc]} |j c} ,c} } t j tj| | tj| |dfd} | jt| t| d| Scc} wcc} wcc} } w)uReturns a geographical threshold graph. The geographical threshold graph model places $n$ nodes uniformly at random in a rectangular domain. Each node $u$ is assigned a weight $w_u$. Two nodes $u$ and $v$ are joined by an edge if .. math:: (w_u + w_v)p_{dist}(r) \ge \theta where `r` is the distance between `u` and `v`, `p_dist` is any function of `r`, and :math:`\theta` as the threshold parameter. `p_dist` is used to give weight to the distance between nodes when deciding whether or not they should be connected. The larger `p_dist` is, the more prone nodes separated by `r` are to be connected, and vice versa. Parameters ---------- n : int or iterable Number of nodes or iterable of nodes theta: float Threshold value dim : int, optional Dimension of graph pos : dict Node positions as a dictionary of tuples keyed by node. weight : dict Node weights as a dictionary of numbers keyed by node. metric : function A metric on vectors of numbers (represented as lists or tuples). This must be a function that accepts two lists (or tuples) as input and yields a number as output. The function must also satisfy the four requirements of a `metric`_. Specifically, if $d$ is the function and $x$, $y$, and $z$ are vectors in the graph, then $d$ must satisfy 1. $d(x, y) \ge 0$, 2. $d(x, y) = 0$ if and only if $x = y$, 3. $d(x, y) = d(y, x)$, 4. $d(x, z) \le d(x, y) + d(y, z)$. If this argument is not specified, the Euclidean distance metric is used. .. _metric: https://en.wikipedia.org/wiki/Metric_%28mathematics%29 p_dist : function, optional Any function used to give weight to the distance between nodes when deciding whether or not they should be connected. `p_dist` was originally conceived as a probability density function giving the probability of connecting two nodes that are of metric distance `r` apart. The implementation here allows for more arbitrary definitions of `p_dist` that do not need to correspond to valid probability density functions. The :mod:`scipy.stats` package has many probability density functions implemented and tools for custom probability density definitions, and passing the ``.pdf`` method of `scipy.stats` distributions can be used here. If ``p_dist=None`` (the default), the exponential function :math:`r^{-2}` is used. seed : integer, random_state, or None (default) Indicator of random number generation state. See :ref:`Randomness`. pos_name : string, default="pos" The name of the node attribute which represents the position in 2D coordinates of the node in the returned graph. weight_name : string, default="weight" The name of the node attribute which represents the weight of the node in the returned graph. Returns ------- Graph A random geographic threshold graph, undirected and without self-loops. Each node has a node attribute ``pos`` that stores the position of that node in Euclidean space as provided by the ``pos`` keyword argument or, if ``pos`` was not provided, as generated by this function. Similarly, each node has a node attribute ``weight`` that stores the weight of that node as provided or as generated. Examples -------- Specify an alternate distance metric using the ``metric`` keyword argument. For example, to use the `taxicab metric`_ instead of the default `Euclidean metric`_:: >>> dist = lambda x, y: sum(abs(a - b) for a, b in zip(x, y)) >>> G = nx.geographical_threshold_graph(10, 0.1, metric=dist) .. _taxicab metric: https://en.wikipedia.org/wiki/Taxicab_geometry .. _Euclidean metric: https://en.wikipedia.org/wiki/Euclidean_distance Notes ----- If weights are not specified they are assigned to nodes by drawing randomly from the exponential distribution with rate parameter $\lambda=1$. To specify weights from a different distribution, use the `weight` keyword argument:: >>> import random >>> n = 20 >>> w = {i: random.expovariate(5.0) for i in range(n)} >>> G = nx.geographical_threshold_graph(20, 50, weight=w) If node positions are not specified they are randomly assigned from the uniform distribution. References ---------- .. [1] Masuda, N., Miwa, H., Konno, N.: Geographical threshold graphs with small-world and scale-free properties. Physical Review E 71, 036108 (2005) .. [2] Milan Bradonjić, Aric Hagberg and Allon G. Percus, Giant component and connectivity in geographical threshold graphs, in Algorithms and Models for the Web-Graph (WAW 2007), Antony Bonato and Fan Chung (Eds), pp. 209--216, 2007 rWc |dzS)N)rs rrTz,geographical_threshold_graph..p_dists b5Lrcf|\}} | |}} | |}}||z||z k\Sr#rb) pairr8r:u_posv_posu_weightv_weightmetricrTrthetar]s rrYz1geographical_threshold_graph..should_joinsO11vs1vu#AYq (8#vfUE.B'CCuLLrr!) rrD expovariaterErFrQrSrGrHr[r)rrkrIrr]rjrTrJrr^rr:rKrYs ` ```` rr r LsJ qA~234Q!T%%a((4 {?@A!q%*5Q4;;=55A ~1fk21c8,~  MM VKa);<= H756AsC,C6C1.C61C6c tj|}|\} } } } |D cic]'} | j| | j| | f)c} tj||tj 3t fdtjdDfdnfdfd}|jt|t|d|Scc} w)a Returns a Waxman random graph. The Waxman random graph model places `n` nodes uniformly at random in a rectangular domain. Each pair of nodes at distance `d` is joined by an edge with probability .. math:: p = \beta \exp(-d / \alpha L). This function implements both Waxman models, using the `L` keyword argument. * Waxman-1: if `L` is not specified, it is set to be the maximum distance between any pair of nodes. * Waxman-2: if `L` is specified, the distance between a pair of nodes is chosen uniformly at random from the interval `[0, L]`. Parameters ---------- n : int or iterable Number of nodes or iterable of nodes beta: float Model parameter alpha: float Model parameter L : float, optional Maximum distance between nodes. If not specified, the actual distance is calculated. domain : four-tuple of numbers, optional Domain size, given as a tuple of the form `(x_min, y_min, x_max, y_max)`. metric : function A metric on vectors of numbers (represented as lists or tuples). This must be a function that accepts two lists (or tuples) as input and yields a number as output. The function must also satisfy the four requirements of a `metric`_. Specifically, if $d$ is the function and $x$, $y$, and $z$ are vectors in the graph, then $d$ must satisfy 1. $d(x, y) \ge 0$, 2. $d(x, y) = 0$ if and only if $x = y$, 3. $d(x, y) = d(y, x)$, 4. $d(x, z) \le d(x, y) + d(y, z)$. If this argument is not specified, the Euclidean distance metric is used. .. _metric: https://en.wikipedia.org/wiki/Metric_%28mathematics%29 seed : integer, random_state, or None (default) Indicator of random number generation state. See :ref:`Randomness`. pos_name : string, default="pos" The name of the node attribute which represents the position in 2D coordinates of the node in the returned graph. Returns ------- Graph A random Waxman graph, undirected and without self-loops. Each node has a node attribute ``'pos'`` that stores the position of that node in Euclidean space as generated by this function. Examples -------- Specify an alternate distance metric using the ``metric`` keyword argument. For example, to use the "`taxicab metric`_" instead of the default `Euclidean metric`_:: >>> dist = lambda x, y: sum(abs(a - b) for a, b in zip(x, y)) >>> G = nx.waxman_graph(10, 0.5, 0.1, metric=dist) .. _taxicab metric: https://en.wikipedia.org/wiki/Taxicab_geometry .. _Euclidean metric: https://en.wikipedia.org/wiki/Euclidean_distance Notes ----- Starting in NetworkX 2.0 the parameters alpha and beta align with their usual roles in the probability distribution. In earlier versions their positions in the expression were reversed. Their position in the calling sequence reversed as well to minimize backward incompatibility. References ---------- .. [1] B. M. Waxman, *Routing of multipoint connections*. IEEE J. Select. Areas Commun. 6(9),(1988) 1617--1622. c36K|]\}}||ywr#rb)r'xyrjs rr*zwaxman_graph..fsGAq! Gsr!c"||Sr#rb)r8r:rjrs rrSzwaxman_graph..disths#a&#a&) )rc*jzSr#)rF)r8r:LrJs rrSzwaxman_graph..distms;;=1$ $rcjjtj| zz zkSr#)rFrQrR)rersalphabetarSrJs rrYz!waxman_graph..should_joinqs1{{}tdhhd |uqy/I&JJJJr) rrDuniformrGrQrSmaxrvaluesrHr[)rrvrursdomainrjrJrrxminyminxmaxymaxr:rYrSrs ``` `` @@rrrsH qA%T4tLM Nq1t||D$'dD)AB B NC1c8, ~ y GcjjlA)FG G *  %KKVKa);<= H7 Os,C+c v|dkrtjd|dkrtjd|dkrtjdtj}tt t ||}|D]}dg} |D]P} || k(r t dt|| D} | |kr|j|| | j| | zRtt| } t |D]6} |t| |jd| d}|j||8|S) azReturns a navigable small-world graph. A navigable small-world graph is a directed grid with additional long-range connections that are chosen randomly. [...] we begin with a set of nodes [...] that are identified with the set of lattice points in an $n \times n$ square, $\{(i, j): i \in \{1, 2, \ldots, n\}, j \in \{1, 2, \ldots, n\}\}$, and we define the *lattice distance* between two nodes $(i, j)$ and $(k, l)$ to be the number of "lattice steps" separating them: $d((i, j), (k, l)) = |k - i| + |l - j|$. For a universal constant $p >= 1$, the node $u$ has a directed edge to every other node within lattice distance $p$---these are its *local contacts*. For universal constants $q >= 0$ and $r >= 0$ we also construct directed edges from $u$ to $q$ other nodes (the *long-range contacts*) using independent random trials; the $i$th directed edge from $u$ has endpoint $v$ with probability proportional to $[d(u,v)]^{-r}$. -- [1]_ Parameters ---------- n : int The length of one side of the lattice; the number of nodes in the graph is therefore $n^2$. p : int The diameter of short range connections. Each node is joined with every other node within this lattice distance. q : int The number of long-range connections for each node. r : float Exponent for decaying probability of connections. The probability of connecting to a node at lattice distance $d$ is $1/d^r$. dim : int Dimension of grid seed : integer, random_state, or None (default) Indicator of random number generation state. See :ref:`Randomness`. References ---------- .. [1] J. Kleinberg. The small-world phenomenon: An algorithmic perspective. Proc. 32nd ACM Symposium on Theory of Computing, 2000. rWzp must be >= 1rzq must be >= 0zr must be >= 0)repeatc3>K|]\}}t||z ywr#r$)r'r(r)s rr*z.navigable_small_world_graph..s8DAqSQZ8s) rNetworkXExceptionDiGraphr0rrEr.r/add_edgeappendrrrw)rrqrcrIrJrrp1probsp2dcdf_targets rr r xs5` 1u""#3441u""#3441u""#344 A q#. /E # BRx8CBK89AAv 2r" LLQB   :e$%q #A;sDLLCG,DEFF JJr6 " # # Hrc tj|} d|d|dd|d | _ | D cic]} | |jdc} |7| D cic]*} | t |D cgc]} |j c} ,}} } tj | | tj | ||fdt| |||D} | j| | Scc} wcc} wcc} } w)uReturns a thresholded random geometric graph in the unit cube. The thresholded random geometric graph [1] model places `n` nodes uniformly at random in the unit cube of dimensions `dim`. Each node `u` is assigned a weight :math:`w_u`. Two nodes `u` and `v` are joined by an edge if they are within the maximum connection distance, `radius` computed by the `p`-Minkowski distance and the summation of weights :math:`w_u` + :math:`w_v` is greater than or equal to the threshold parameter `theta`. Edges within `radius` of each other are determined using a KDTree when SciPy is available. This reduces the time complexity from :math:`O(n^2)` to :math:`O(n)`. Parameters ---------- n : int or iterable Number of nodes or iterable of nodes radius: float Distance threshold value theta: float Threshold value dim : int, optional Dimension of graph pos : dict, optional A dictionary keyed by node with node positions as values. weight : dict, optional Node weights as a dictionary of numbers keyed by node. p : float, optional (default 2) Which Minkowski distance metric to use. `p` has to meet the condition ``1 <= p <= infinity``. If this argument is not specified, the :math:`L^2` metric (the Euclidean distance metric), p = 2 is used. This should not be confused with the `p` of an Erdős-Rényi random graph, which represents probability. seed : integer, random_state, or None (default) Indicator of random number generation state. See :ref:`Randomness`. pos_name : string, default="pos" The name of the node attribute which represents the position in 2D coordinates of the node in the returned graph. weight_name : string, default="weight" The name of the node attribute which represents the weight of the node in the returned graph. Returns ------- Graph A thresholded random geographic graph, undirected and without self-loops. Each node has a node attribute ``'pos'`` that stores the position of that node in Euclidean space as provided by the ``pos`` keyword argument or, if ``pos`` was not provided, as generated by this function. Similarly, each node has a nodethre attribute ``'weight'`` that stores the weight of that node as provided or as generated. Notes ----- This uses a *k*-d tree to build the graph. References ---------- .. [1] http://cole-maclean.github.io/blog/files/thesis.pdf Examples -------- Default Graph: >>> G = nx.thresholded_random_geometric_graph(50, 0.2, 0.1) Custom Graph: The `pos` keyword argument can be used to specify node positions so you can create an arbitrary distribution and domain for positions. If weights are not specified they are assigned to nodes by drawing randomly from the exponential distribution with rate parameter :math:`\lambda=1`. To specify weights from a different distribution, use the `weight` keyword argument. For example, create a thresholded random geometric graph on 50 nodes using a 2D Gaussian distribution of node positions with mean (0, 0) and standard deviation 2, where nodes are joined by an edge if their sum weights drawn from a exponential distribution with rate = 5 are >= theta = 0.1 and their Euclidean distance is at most 0.2. >>> import random >>> n = 50 >>> pos = {i: (random.gauss(0, 2), random.gauss(0, 2)) for i in range(n)} >>> w = {i: random.expovariate(5.0) for i in range(n)} >>> G = nx.thresholded_random_geometric_graph(n, 0.2, 0.1, 2, pos, w) z#thresholded_random_geometric_graph(rNrOrWc3HK|]\}}||zk\r||fywr#rb)r'r8r:rkr]s rr*z5thresholded_random_geometric_graph..?s6  Aq !9vay E ) A s") rrDrZrlrErFrGrrH)rrrkrIrr]rrJrr^rr:rKr<s ` ` rr r s` qA21#Rxr%3%q QAF~234Q!T%%a((4 {?@A!q%*5Q4;;=55AA1fk21c8, $Q8< E U H56AsC C*(C%?C*%C*)rgamma mean_degreekappasrJc |dkrtjd|Lt|du|du|dufstjdt|}t |t|z }nt |du|du|dufrtjd|dz |dz z }||zdd|z z zdd||zz z z }dd|z z }dd|z z } t |D cic]} | |d|j|zz | zz!}} tj} |dtjzz } |dkDrA|tjtj|z zdtjz|zz } n;|dk(rdd|ztj|zz } nd|z d|z|z|d|z zzz } |Dcic]&}||jddtjz(}}|D]}t| D]}tjtjtjtj||||z z z }tj | |z|}tj | ||z||zt#d|}dd||z zz }|j|ks| j%||| j'|tj(| |dtj(| |d |dkDrdnd|z }t+|j-}dt#d|z||zz }d|z tj|tjz z|tj| |zzz }|j/Dcic]!\}}|||tj|zz #}}}tj(| |d | Scc} wcc}wcc}}w) uReturns a random graph from the geometric soft configuration model. The $\mathbb{S}^1$ model [1]_ is the geometric soft configuration model which is able to explain many fundamental features of real networks such as small-world property, heteregenous degree distributions, high level of clustering, and self-similarity. In the geometric soft configuration model, a node $i$ is assigned two hidden variables: a hidden degree $\kappa_i$, quantifying its popularity, influence, or importance, and an angular position $\theta_i$ in a circle abstracting the similarity space, where angular distances between nodes are a proxy for their similarity. Focusing on the angular position, this model is often called the $\mathbb{S}^1$ model (a one-dimensional sphere). The circle's radius is adjusted to $R = N/2\pi$, where $N$ is the number of nodes, so that the density is set to 1 without loss of generality. The connection probability between any pair of nodes increases with the product of their hidden degrees (i.e., their combined popularities), and decreases with the angular distance between the two nodes. Specifically, nodes $i$ and $j$ are connected with the probability $p_{ij} = \frac{1}{1 + \frac{d_{ij}^\beta}{\left(\mu \kappa_i \kappa_j\right)^{\max(1, \beta)}}}$ where $d_{ij} = R\Delta\theta_{ij}$ is the arc length of the circle between nodes $i$ and $j$ separated by an angular distance $\Delta\theta_{ij}$. Parameters $\mu$ and $\beta$ (also called inverse temperature) control the average degree and the clustering coefficient, respectively. It can be shown [2]_ that the model undergoes a structural phase transition at $\beta=1$ so that for $\beta<1$ networks are unclustered in the thermodynamic limit (when $N\to \infty$) whereas for $\beta>1$ the ensemble generates networks with finite clustering coefficient. The $\mathbb{S}^1$ model can be expressed as a purely geometric model $\mathbb{H}^2$ in the hyperbolic plane [3]_ by mapping the hidden degree of each node into a radial coordinate as $r_i = \hat{R} - \frac{2 \max(1, \beta)}{\beta \zeta} \ln \left(\frac{\kappa_i}{\kappa_0}\right)$ where $\hat{R}$ is the radius of the hyperbolic disk and $\zeta$ is the curvature, $\hat{R} = \frac{2}{\zeta} \ln \left(\frac{N}{\pi}\right) - \frac{2\max(1, \beta)}{\beta \zeta} \ln (\mu \kappa_0^2)$ The connection probability then reads $p_{ij} = \frac{1}{1 + \exp\left({\frac{\beta\zeta}{2} (x_{ij} - \hat{R})}\right)}$ where $x_{ij} = r_i + r_j + \frac{2}{\zeta} \ln \frac{\Delta\theta_{ij}}{2}$ is a good approximation of the hyperbolic distance between two nodes separated by an angular distance $\Delta\theta_{ij}$ with radial coordinates $r_i$ and $r_j$. For $\beta > 1$, the curvature $\zeta = 1$, for $\beta < 1$, $\zeta = \beta^{-1}$. Parameters ---------- Either `n`, `gamma`, `mean_degree` are provided or `kappas`. The values of `n`, `gamma`, `mean_degree` (if provided) are used to construct a random kappa-dict keyed by node with values sampled from a power-law distribution. beta : positive number Inverse temperature, controlling the clustering coefficient. n : int (default: None) Size of the network (number of nodes). If not provided, `kappas` must be provided and holds the nodes. gamma : float (default: None) Exponent of the power-law distribution for hidden degrees `kappas`. If not provided, `kappas` must be provided directly. mean_degree : float (default: None) The mean degree in the network. If not provided, `kappas` must be provided directly. kappas : dict (default: None) A dict keyed by node to its hidden degree value. If not provided, random values are computed based on a power-law distribution using `n`, `gamma` and `mean_degree`. seed : int, random_state, or None (default) Indicator of random number generation state. See :ref:`Randomness`. Returns ------- Graph A random geometric soft configuration graph (undirected with no self-loops). Each node has three node-attributes: - ``kappa`` that represents the hidden degree. - ``theta`` the position in the similarity space ($\mathbb{S}^1$) which is also the angular position in the hyperbolic plane. - ``radius`` the radial position in the hyperbolic plane (based on the hidden degree). Examples -------- Generate a network with specified parameters: >>> G = nx.geometric_soft_configuration_graph( ... beta=1.5, n=100, gamma=2.7, mean_degree=5 ... ) Create a geometric soft configuration graph with 100 nodes. The $\beta$ parameter is set to 1.5 and the exponent of the powerlaw distribution of the hidden degrees is 2.7 with mean value of 5. Generate a network with predefined hidden degrees: >>> kappas = {i: 10 for i in range(100)} >>> G = nx.geometric_soft_configuration_graph(beta=2.5, kappas=kappas) Create a geometric soft configuration graph with 100 nodes. The $\beta$ parameter is set to 2.5 and all nodes with hidden degree $\kappa=10$. References ---------- .. [1] Serrano, M. Á., Krioukov, D., & Boguñá, M. (2008). Self-similarity of complex networks and hidden metric spaces. Physical review letters, 100(7), 078701. .. [2] van der Kolk, J., Serrano, M. Á., & Boguñá, M. (2022). An anomalous topological phase transition in spatial random graphs. Communications Physics, 5(1), 245. .. [3] Krioukov, D., Papadopoulos, F., Kitsak, M., Vahdat, A., & Boguná, M. (2010). Hyperbolic geometry of complex networks. Physical Review E, 82(3), 036106. rz3The parameter beta cannot be smaller or equal to 0.Nz;When kappas is input, n, gamma and mean_degree must not be.zDPlease provide either kappas, or all 3 of: n, gamma and mean_degree.r!rWrkkappar)rralllenr.anyrErFGraphrQpisinlogrwr0fabspowrxradd_noderGminryitems)rvrrrrrJ gam_ratiokappa_0basepowerrKrRmukthetasr8r:angledij mu_kappasp_ijzeta kappa_minR_cR_hatnoderradiis rrrHsN qyTUU AIu}kT.ABC""M  K&kCK/ T 5D=+*=> ?""V  QY519-  )QQY71q1i >!aaTWW-- >F >  a !AGGdii$))F1Iq rs6& 77* Z(?4?4)?4D2T2*.Y