---
title: 'Cycle Ratio: Concepts and Applications'
url: https://www.emergentmind.com/topics/cycle-ratio
type: topic
---

# Cycle Ratio: Concepts and Applications

Cycle ratio is not a single invariant. Across the literature, the term denotes several distinct normalized quantities built from cycles: a node-importance measure based on shared participation in shortest or basic cycles in complex networks, a graph-level fraction of nodes that lie on at least one cycle, a directed-cycle objective such as cost-to-time or gradient-to-length ratio in combinatorial optimization, an approximation ratio for strategyproof facility location on a cycle, a ratio of non-extendible cycle length to graph size in Hamiltonian chordal graphs, and a solar-physics ratio between sunspot-number amplitude and sunspot-group area at cycle maximum [1903.01397, 2001.08541, 2103.05911, 1704.08122, 2311.18295, 2505.12943, 1311.5863, 2405.03441].

## 1. Terminological scope

The meaning of cycle ratio is discipline-dependent. In graph and network research, the common theme is normalization of a cycle-derived quantity, but the object being normalized differs substantially.

| Domain | Quantity | Source |
|---|---|---|
| Complex networks | Node importance from shared shortest or basic cycles | [1903.01397], [2001.08541], [2509.26220] |
| Network classification | Fraction of nodes belonging to cycles | [2103.05911] |
| Directed-graph optimization | Minimum cost-to-time or gradient-to-length ratio of a cycle | [1704.08122], [2311.18295] |
| Facility location on a cycle | Approximation ratio of a strategyproof mechanism | [2505.12943] |
| Hamiltonian chordal graphs | Ratio of non-extendible cycle length to graph size | [1311.5863] |
| Solar physics | Ratio of sunspot-number amplitude to sunspot-group area | [2405.03441] |

Because these usages are non-equivalent, statements about cycle ratio are only meaningful relative to the underlying model class, the cycle family being counted or optimized over, and the normalization convention.

## 2. Cycle ratio as a node-importance measure in complex networks

In complex-network analysis, cycle ratio was introduced as a cycle-based alternative to star-based node centralities. One formulation defines cycle ratio as “the sum of the proportions of the node \(i\) appearing in the basic cycles of the nodes contained in basic cycles of node \(i\).” In the worked example for node \(1\), the value is computed as
\[
4/4 + 3/4 + 2/4 + 2/3 + 1/1 = 47/12.
\]
This construction is tied to a cycle-number matrix \(B(G)=[b_{ij}]_{|V|\times|V|}\), where \(b_{ii}\) is the cycle number of node \(i\) and \(b_{ij}\) for \(i\neq j\) is the number of co-cycles of \(i\) and \(j\). When basic cycles are regarded as hyperedges in a hypernetwork \(H\), the matrix is
\[
B(G)=M(H)\times M^{\mathrm T}(H),
\]
and row-normalization yields a cycle-ratio matrix whose column sums equal the cycle ratio of the corresponding node [1903.01397].

A later formulation restricted attention to shortest cycles. Let \(S_i\) be the set of shortest cycles associated with node \(i\), and let \(S=\bigcup_i S_i\). The cycle number matrix \(C=[C_{ij}]_{N\times N}\) is defined so that \(C_{ii}\) is the number of cycles in \(S\) containing node \(i\), while \(C_{ij}\) for \(i\neq j\) is the number of cycles in \(S\) passing through both \(i\) and \(j\). The resulting cycle ratio \(r_i\) sums the fractions \(C_{ij}/C_{jj}\) over all nodes \(j\) with \(C_{ij}>0\), and is set to \(0\) when \(C_{ii}=0\). The interpretation given is that \(r_i\) measures how strongly node \(i\) participates in other nodes’ associated shortest cycles [2001.08541].

This shortest-cycle version was motivated by two considerations. First, longer cycles were treated as less relevant to the connectivity and dynamical roles under study. Second, exhaustive enumeration of all cycles is computationally infeasible in most networks because the number of cycles grows exponentially with length. Supplementary results reported in that line of work state that including second-shortest and third-shortest cycles does not necessarily improve performance, and may reduce discriminability because many nodes’ cycle sets overlap too strongly [2001.08541].

Empirically, the shortest-cycle-based index was contrasted with degree, H-index, coreness, betweenness, and articulation ranking. Using Kendall’s Tau, degree, H-index, and coreness were found to be highly correlated with one another, while cycle ratio was much less correlated with those measures. In node-percolation experiments, betweenness performed best overall, cycle ratio was close to the best, degree, H-index, and coreness were weaker, and articulation ranking was worst. In pinning control, betweenness and articulation ranking were often better than cycle ratio, but cycle ratio was better than degree, H-index, and coreness. In early-stage epidemic spreading across \(24\) comparisons, cycle ratio ranked first \(14\) times, second \(8\) times, and third only \(2\) times [2001.08541].

The same literature emphasized limitations. The method does not apply to trees or tree-like networks with no cycles, and it assigns cycle ratio \(0\) to all nodes not belonging to any shortest cycle. A proposed hybrid correction was
\[
r_i^* = r_i + s k_i,
\]
where \(k_i\) is degree and \(s\) is a tunable parameter [2001.08541].

A recent extension, Basic Cycle Ratio (BCR), replaces shortest cycles with a basic cycle set induced by a spanning tree. For every non-tree edge \((s,t)\), the basic cycle is
\[
c_k = (s,t)\cup P_{st},
\]
where \(P_{st}\) is the unique path between \(s\) and \(t\) in the spanning tree. The basic-cycle number matrix counts how many basic cycles contain node \(i\) and how many contain both \(i\) and \(j\), and the BCR score uses the same ratio pattern as earlier cycle-ratio definitions. On six real-world social networks, BCR was reported to have the lowest average Kendall correlation with other methods, around \(0.566\), to achieve the best or near-best individuation in five out of six cases, and to remain robust across \(30\) random spanning-tree realizations [2509.26220]. This suggests a shift from shortest local loops to a fundamental cycle basis as the operative representation of cyclic structure.

## 3. Cycle-Nodes-Ratio as a graph-level measure of cyclicity

A distinct usage is Cycle Nodes Ratio (CNR), a graph-level quantity designed to measure how close a network is to a tree network. For an undirected connected graph \(G(V,E)\) with \(n=|V|\) nodes and \(m=|E|\) edges, if \(n_l\) is the number of cycle nodes, then
\[
R=\frac{n_l}{n}.
\]
A cycle node is defined as “the node sites along one or more cycle(s) path in a network.” Under this normalization, a cycle graph has \(R=1\) and a tree or star graph has \(R=0\) [2103.05911].

The computational procedure is bridge-based. A node is a cycle node if and only if it is connected by at least one no-cut edge. The proposed CDFS algorithm uses Tarjan-style DFS with discovery times \(dfn[u]\) and low-link values \(low[u]\), with an edge \((u,v)\) classified as a cut edge when
\[
low[v] > dfn[u].
\]
Cycle nodes are then identified from the set of nodes incident to no-cut edges. The reported complexity is \(O(n+m)\) with adjacency lists and \(O(n^2)\) with adjacency matrices [2103.05911].

For Erdős–Rényi networks, the paper gave approximate analytical solutions for CNR and emphasized three phenomena: at fixed average degree, CNR is essentially independent of network size; at fixed network size, CNR increases with average degree; and there is a critical turning point at average degree \(\langle k\rangle=1\). The critical phenomenon was linked to the giant component: for \(0<\langle k\rangle<1\), all nodes are in tree components and the number of cycle nodes is \(0\); for \(\langle k\rangle>1\), the giant component emerges and drives the appearance of cycle nodes [2103.05911].

CNR was explicitly compared with two-core ratio (TCR). In ER networks the two are very similar, but in Watts–Strogatz networks and some real and fungal networks, TCR can be much larger than CNR because the \(2\)-core can include cycle connect nodes that are not actually on any cycle. The distinction is therefore not merely terminological: CNR counts only nodes on actual cycle paths, whereas TCR may retain nodes that persist under leaf pruning without belonging to any cycle [2103.05911].

The same study reported that real networks are generally lower in CNR than ER networks with the same mean degree. When microscopic CNR saturates near \(1\), improved spectral coarse-graining was used to expose macro-level differences: two networks could both have CNR \(=1\) before coarse-graining, yet after coarse-graining one remained at \(1\) while another dropped to \(0.1875\). In machine-learning-based network recognition using K-Nearest Neighbor and five features—density \(\delta\), modularity \(Q\), average degree \(\langle k\rangle\), global clustering coefficient \(C\), and CNR \(R\)—removing \(R\) caused the largest performance drop, from precision \(0.91\), recall \(0.92\), F1 \(0.91\) to precision \(0.80\), recall \(0.80\), F1 \(0.79\) [2103.05911].

## 4. Minimum-ratio cycles in directed-graph optimization

In combinatorial optimization, a closely related but distinct notion is the minimum-ratio cycle. One classical problem assigns each directed edge a cost \(c(e)\) and transit time \(t(e)\), and seeks a directed cycle \(C\) minimizing
\[
\frac{\sum_{e\in C} c(e)}{\sum_{e\in C} t(e)}.
\]
This is the minimum cost-to-time ratio cycle problem. A standard reduction reweights edges by
\[
w_\lambda(e)=c(e)-\lambda t(e),
\]
so that if \(\lambda>\lambda^*\), the reweighted graph has a negative cycle; if \(\lambda=\lambda^*\), the minimum cycle weight is \(0\); and if \(\lambda<\lambda^*\), the graph has no negative cycle. The reported strongly polynomial algorithm runs in
\[
O\!\left(n^{3/2} m^{3/4}\log^2 n\right),
\]
described as the first improvement over Megiddo’s \(\tilde O(n^3)\) algorithm for sparse graphs. The same work also gave a general-graph bound of
\[
n^3 / 2^{\Omega(\sqrt{\log n})}
\]
with fast matrix multiplication, and a constant-treewidth bound of \(\tilde O(n)\), more specifically \(O(n\log^3 n)\) [1704.08122].

A more recent dynamic formulation considered a directed graph \(G=(V,E)\) with edge lengths \(l\in\mathbb{R}_{\ge 0}^E\), edge gradients \(g\in\mathbb{R}^E\), and circulations \(c\in\mathbb{R}^E\). The ratio objective is
\[
\frac{g^\top c}{\|c\|_1}.
\]
A dynamic algorithm for the min-ratio cycle problem must, after each update, output a cycle \(c_i\) satisfying
\[
\frac{g^\top c_i}{\|c_i\|_1}
\le
\frac{1}{\alpha}\cdot
\min_{c^\top \mathbf{1}=0}\frac{g^\top c}{\|c\|_1}.
\]
The principal approximation factor reported for the dynamic data structure is
\[
\gamma_{\mathrm{MRC}} = e^{O(\log^{167/168} m \log\log m)}.
\]
The same framework gave the first almost-linear time algorithms for incremental cycle detection, strongly connected component maintenance, \(s\)-\(t\) shortest path, maximum flow, and minimum-cost flow [2311.18295].

The dynamic construction proceeds through a deterministic \(\ell_1\)-oblivious routing, a hierarchical routing graph, decomposition into monotone cycles, reduction to fundamental cycles on a small set of trees, and a portal-routing plus dynamic-spanner recursion. One derived guarantee states that the approximate minimum-ratio cycle can be represented as a fundamental cycle in one of \(m^{o(1)}\) trees, and the same machinery yields deterministic incremental cycle detection in total time
\[
m \cdot e^{O(\log^{167/168} m \log\log m)}.
\]
In that application, every edge is given capacity \(1\), cost \(-1\), and threshold \(F=-1\), so the existence of a directed cycle is converted into a feasible negative-cost circulation problem [2311.18295].

## 5. Ratios on cyclic domains and cycle-extendibility

In strategyproof facility location on a cycle, cycle ratio refers to an approximation ratio rather than a structural graph invariant. For a profile \(b\) and mechanism \(M\), the social cost is
\[
sc_b(l)=\sum_{i\in N} c_{b_i}(l),
\]
the optimum is
\[
opt_b=\inf_{v\in G} sc_b(v),
\]
and the mechanism’s approximation ratio is the smallest \(\alpha\) such that
\[
sc_b(M(b)) \le \alpha\cdot opt_b.
\]
For any set of agents with an odd cardinality and a cyclic graph \(G\) of length \(1\), a strategyproof mechanism was shown to achieve approximation ratio at most \(7/4\), improving the previous upper bound \(2-2/n\) for \(n\geq 5\). The mechanism, RD+PCD, is a \(50\)–\(50\) mixture of Random Dictator and Proportional Circle Distance, and its analysis uses a cycle-cutting technique that replaces the cycle distance
\[
d(v_1,v_2)=\min(|v_2-v_1|,\,1-|v_2-v_1|)
\]
with the line-like distance
\[
d'(v_1,v_2)=|v_2-v_1|
\]
after normalization [2505.12943].

A separate graph-theoretic use concerns the ratio of a non-extendible cycle to the total number of vertices in a Hamiltonian chordal graph. Hendry’s conjecture that every Hamiltonian chordal graph is cycle extendible was disproved by a base counterexample \(H\) on \(10\) vertices, with heavy edges \(ab\), \(de\), \(ef\), \(ch\), and \(gh\), a Hamiltonian cycle
\[
C^* = abz_1z_2ghcdefa,
\]
and a non-Hamiltonian cycle
\[
C = abchgfeda.
\]
By pasting cliques onto heavy edges, counterexamples were constructed on every \(n\geq 15\) vertices. A further clique pasted onto edge \(z_1z_2\) yields a graph on \(n+k-2\) vertices while preserving a non-extendible cycle of length \(n-2\), so the ratio becomes
\[
\frac{n-2}{n+k-2},
\]
which tends to \(0\) as \(k\) grows. Consequently, for any real number \(\alpha>0\), there exists a Hamiltonian chordal graph \(G\) with a non-extendible cycle \(C\) satisfying
\[
|V(C)|<\alpha|V(G)|.
\]
This is a cycle-length ratio rather than a node-importance or optimization ratio, but it shows another established use of cycle-based normalization [1311.5863].

## 6. Solar-cycle ratio in heliophysics

In heliophysics, the relevant cycle is the solar cycle. The quantity studied is the ratio of sunspot-number amplitude to whole-sphere sunspot-group area at the maximum epoch of each cycle. If \(R_{\rm M}\) is the maximum \(13\)-month smoothed monthly mean total sunspot number \(SN_{\rm T}\), and \(R_A\) is the \(13\)-month smoothed monthly mean whole-sphere sunspot-group area WSGA at the same epoch, then the ratio of interest is
\[
\frac{R_{\rm M}}{R_A}.
\]
The associated annual mean relations were fitted, cycle by cycle for Solar Cycles \(12\)–\(24\), by both
\[
SN_{\rm T}=m\times \mathrm{WSGA}
\]
and
\[
SN_{\rm T}=m_1\times \mathrm{WSGA}+m_2\times \mathrm{WSGA}^2.
\]
The nonlinear fit was reported to be better than the linear fit for Solar Cycles \(14\), \(17\), and \(24\) [2405.03441].

A secular decreasing trend was found in the linear slope,
\[
m = 0.12 \pm 0.0065 - (0.00158 \pm 0.00034)n,
\]
where \(n\) is the solar-cycle number. For the nonlinear fit, the first-order coefficient was
\[
m_1 = 0.16 \pm 0.02 - (0.0027 \pm 0.0011)n,
\]
and the quadratic coefficient was
\[
m_2 = -2.82\times10^{-5} \pm 1.33\times10^{-5} + (1.07\times10^{-6} \pm 6.85\times10^{-7})n.
\]
The ratio \(R_{\rm M}/R_A\) had mean \(0.0936\), standard deviation \(0.0117\), and a long-term modulation of amplitude \(\approx 1.79\sigma\). A \(\sim 77\)-year variation was reported, with crests near Solar Cycles \(15\) and \(21\), and this pattern was used to infer that Solar Cycle \(25\) should be larger than Solar Cycle \(24\) and that Solar Cycle \(26\) should be smaller than Solar Cycle \(25\) [2405.03441].

The same work coupled the ratio analysis with earlier precursor relations and a \(\sim 130\)-year periodicity in cycle amplitudes. The resulting numerical predictions for Solar Cycle \(25\) were
\[
127 \pm 26,\qquad 141 \pm 19,\qquad 135 \pm 8,
\]
with the \(\sim 130\)-year similarity argument giving the preferred estimate \(135 \pm 8\). The predicted maximum epoch was \(2024.21\) (March \(2024\)) \(\pm 6\) months, the ending epoch \(2032.21\) (March \(2032\)) \(\pm 6\) months, and the terminal \(SN_{\rm T}\) about \(4\) [2405.03441].

The term cycle ratio therefore spans several mathematically unrelated constructs. In some areas it is a node score derived from shared cycle participation; in others it is a graph-level cyclicity fraction, a cycle-optimization objective, a performance ratio on a cyclic metric space, a cycle-length fraction, or a solar-cycle diagnostic. The unifying idea is normalization by a cycle-associated quantity, but the semantics, algorithms, and interpretations are field-specific.

Source: https://www.emergentmind.com/topics/cycle-ratio