Abstract:Stars and cycles are basic structures in network construction. The former has been well studied in network analysis, while the latter attracted rare attention. A node together with its neighbors constitute a neighborhood star-structure where the basic assumption is two nodes interact through their direct connection. A cycle is a closed loop with many nodes who can influence each other even without direct connection. Here we show their difference and relationship in understanding network structure and function. We define two cycle-based node characteristics, namely cycle number and cycle ratio, which can be used to measure a node's importance. Numerical analyses on six disparate real networks suggest that the nodes with higher cycle ratio are more important to network connectivity, while cycle number can better quantify a node influence of cycle-based spreading than the common star-based node centralities. We also find that an ordinary network can be converted into a hypernetwork by considering its basic cycles as hyperedges, meanwhile, a new matrix called the cycle number matrix is captured. We hope that this paper can open a new direction of understanding both local and global structures of network and its function.

Two-disjoint-cycle-cover pancyclicity of split-star networks

Two-disjoint-cycle-cover pancyclicity of data center networks

Pancyclicity of almost-planar graphs

Pancyclicity of Hamiltonian graphs

A generalization of Bondy's pancyclicity theorem

On the Spanning Cyclability of k-ary n-cube Networks

Vertex-bipancyclicity in a bipartite graph collection

Edge-Bipancyclicity of Bubble-Sort Star Graphs

A Method to Calculate the Number of Spanning Connected Unicyclic(bicyclic) Subgraphs in 2-Separable Networks

The vertex-pancyclicity of the simplified shuffle-cube and the vertex-bipancyclicity of the balanced shuffle-cube

A new approach to pancyclicity of Paley graphs I

A sufficient condition for pancyclic graphs

On The 2-Spanning Cyclability Of Honeycomb Toroidal Graphs

Bi-cycle extendable through a given set in balanced bipartite graphs

The disjoint path cover in the data center network HSDC with prescribed vertices in each path

The edge fault-tolerant two-disjoint path covers of Cayley graphs generated by a transposition tree

$n$-Fold Cyclic Branched Covers and Overtwisted Contact Structures

Towards the cycle structures in complex network: A new perspective

The cycle double cover conjecture from the perspective of percolation theory on iterated line graphs

On the classification and dispersability of circulant graphs with two jump lengths

Canonical double covers of circulants