Cyclic topology in complex networks

Hyun‐Joo Kim, Jin Min Kim

Type: Article

Publication Date: 2005-09-09

Citations: 60

DOI: https://doi.org/10.1103/physreve.72.036109

Abstract

We introduce a cyclic coefficient R which characterizes the degree of circulation in complex networks. If a network has a perfect treelike structure, then R becomes zero. The larger value of R represents that the network has more cyclic structure. We measure both the cyclic coefficients and the distributions of local cyclic coefficients for various networks and discuss the cyclic structures of them.

Locations

Physical Review E - View
arXiv (Cornell University) - View - PDF
PubMed - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Characterizing cycle structure in complex networks	2020	Tianlong Fan Linyuan Lü Dinghua Shi Tao Zhou
+	Cyclic Networks	1994
+ PDF Chat	Structure of cycles and local ordering in complex networks	2004	Guido Caldarelli Romualdo Pastor‐Satorras Alessandro Vespignani
+	MODELING OF CYCLIC TOPOLOGY IN SCALE-FREE NETWORKS	2006	Hyun‐Joo Kim Yeon-Mu Choi
+	Towards the cycle structures in complex network: A new perspective	2019	Tianlong Fan Linyuan Lü Dinghua Shi
+	Complex Networks	2016	Savo Glisic
+	Complex Networks	2009	Santo Fortunato Giuseppe Mangioni Ronaldo Menezes Vincenzo Nicosia
+	Complex Networks	2013	Anthony Bonato Fan Chung
+	On the behavior of some cyclically symmetric networks.	1971	András Ádám U. Kling
+	Cycles structure and local ordering in complex networks	2002	Guido Caldarelli Romualdo Pastor‐Satorras Alessandro Vespignani
+	Totally homogeneous networks	2019	Dinghua Shi Linyuan Lü Guanrong Chen
+ PDF Chat	Complex networks	2004	Tim Evans
+ PDF Chat	Dynamics on Complex Networks and Applications	2006	Adilson E. Motter Manuel A. Matı́as Jürgen Kurths Edward Ott
+	Complex Networks	2015	Nicolás Rubido
+	Symmetry in complex networks	2008	Ben D. MacArthur Rubén J. Sánchez-García James W. Anderson
+ PDF Chat	Complex Networks	2004	E. Ben‐Naim P. L. Krapivsky S. Redner
+	Studying the structure of complex networks by the transition to acyclic networks	2010	Roman Shevchuk Andrew Snarskii
+ PDF Chat	Theory and Applications of Complex Networks	2014	Tingwen Huang Zhichun Yang Chuandong Li
+	Complex networks: from local to global properties	2010	Diego Garlaschelli Guido Caldarelli
+	WITHDRAWN: On a new cyclicity measure of graphs—The global cyclicity index	2013	Yujun Yang

Works That Cite This (25)

Action	Title	Year	Authors
+ PDF Chat	Novel Resistive Distance Descriptors on Complex Network	2022	Min Li Shuming Zhou Gaolin Chen Wei Lin Qianru Zhou
+	Detecting highly cyclic structure with complex eigenpairs	2016	Christine Klymko Geoffrey Sanders
+ PDF Chat	A directed network of Greek and Roman mythology	2007	Yeon-Mu Choi Hyun‐Joo Kim
+	Critical time scale of coarse-graining entropy production	2016	Jang-il Sohn
+	THE RELEVANCE-STRENGTH IN A SCALE-FREE NETWORK	2008	Hyun‐Joo Kim
+	Graph Metrics for Network Robustness—A Survey	2021	Milena Oehlers Benjamin Fabian
+	Graph Metrics for Internet Robustness - A Survey.	2021	Milena Oehlers Benjamin Fabian
+ PDF Chat	Analytical results for bond percolation and<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mi>k</mml:mi></mml:math>-core sizes on clustered networks	2009	James P. Gleeson Sergey Melnik
+ PDF Chat	Cycles and clustering in bipartite networks	2005	Pedro G. Lind Marta C. González Hans J. Herrmann
+	MODELING OF CYCLIC TOPOLOGY IN SCALE-FREE NETWORKS	2006	Hyun‐Joo Kim Yeon-Mu Choi

Works Cited by This (20)

Action	Title	Year	Authors
+ PDF Chat	Role of clustering and gridlike ordering in epidemic spreading	2004	Thomas Petermann Paolo De Los Rios
+ PDF Chat	Properties of highly clustered networks	2003	M. E. J. Newman
+ PDF Chat	Pseudofractal scale-free web	2002	S. N. Dorogovt︠s︡ev A. V. Goltsev J. F. F. Mendes
+ PDF Chat	Higher order clustering coefficients in Barabási–Albert networks	2002	Agata Fronczak Janusz A. Hołyst Maciej Jedynak Julian Sienkiewicz
+	On random graphs. I.	2022	P. Erdős A. Rényi
+ PDF Chat	Highly clustered scale-free networks	2002	Konstantin Klemm Vı́ctor M. Eguı́luz
+ PDF Chat	Number of Loops of Size<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mi>h</mml:mi></mml:math>in Growing Scale-Free Networks	2003	Ginestra Bianconi Andrea Capocci
+ PDF Chat	Weighted Scale-Free Network in Financial Correlations	2002	Hyun‐Joo Kim Youngki Lee B. Kahng In-mook Kim
+ PDF Chat	Dynamical and Correlation Properties of the Internet	2001	Romualdo Pastor‐Satorras Alexei Vázquez Alessandro Vespignani
+ PDF Chat	Emergence of Scaling in Random Networks	1999	Albert‐László Barabási Réka Albert