2008, 3(2): 345-359. doi: 10.3934/nhm.2008.3.345

On the relationships between topological measures in real-world networks

1. 

Delft University of Technology, P.O. Box 5031, Delft, 2600 GA, Netherlands, Netherlands

Received  September 2007 Revised  November 2007 Published  March 2008

Over the past several years, a number of measures have been introduced to characterize the topology of complex networks. We perform a statistical analysis of real data sets, representing the topology of different real-world networks. First, we show that some measures are either fully related to other topological measures or that they are significantly limited in the range of their possible values. Second, we observe that subsets of measures are highly correlated, indicating redundancy among them. Our study thus suggests that the set of commonly used measures is too extensive to concisely characterize the topology of complex networks. It also provides an important basis for classification and unification of a definite set of measures that would serve in future topological studies of complex networks.
Citation: Almerima Jamakovic, Steve Uhlig. On the relationships between topological measures in real-world networks. Networks & Heterogeneous Media, 2008, 3 (2) : 345-359. doi: 10.3934/nhm.2008.3.345
[1]

Abdon Atangana, Zakia Hammouch, Kolade M. Owolabi, Gisele Mephou. Preface: New trends on numerical analysis and analytical methods with their applications to real world problems. Discrete & Continuous Dynamical Systems - S, 2019, 12 (3) : ⅰ-ⅰ. doi: 10.3934/dcdss.201903i

[2]

Fabio Camilli, Raul De Maio, Andrea Tosin. Transport of measures on networks. Networks & Heterogeneous Media, 2017, 12 (2) : 191-215. doi: 10.3934/nhm.2017008

[3]

Sharon M. Cameron, Ariel Cintrón-Arias. Prisoner's Dilemma on real social networks: Revisited. Mathematical Biosciences & Engineering, 2013, 10 (5&6) : 1381-1398. doi: 10.3934/mbe.2013.10.1381

[4]

Zhuwei Qin, Fuxun Yu, Chenchen Liu, Xiang Chen. How convolutional neural networks see the world --- A survey of convolutional neural network visualization methods. Mathematical Foundations of Computing, 2018, 1 (2) : 149-180. doi: 10.3934/mfc.2018008

[5]

Qingyun Wang, Xia Shi, Guanrong Chen. Delay-induced synchronization transition in small-world Hodgkin-Huxley neuronal networks with channel blocking. Discrete & Continuous Dynamical Systems - B, 2011, 16 (2) : 607-621. doi: 10.3934/dcdsb.2011.16.607

[6]

C. Alonso-González, M. I. Camacho, F. Cano. Topological invariants for singularities of real vector fields in dimension three. Discrete & Continuous Dynamical Systems - A, 2008, 20 (4) : 823-847. doi: 10.3934/dcds.2008.20.823

[7]

Palle E. T. Jorgensen and Steen Pedersen. Orthogonal harmonic analysis of fractal measures. Electronic Research Announcements, 1998, 4: 35-42.

[8]

Mingxing Zhou, Jing Liu, Shuai Wang, Shan He. A comparative study of robustness measures for cancer signaling networks. Big Data & Information Analytics, 2017, 2 (1) : 87-96. doi: 10.3934/bdia.2017011

[9]

Fabio Ancona, Laura Caravenna, Annalisa Cesaroni, Giuseppe M. Coclite, Claudio Marchi, Andrea Marson. Analysis and control on networks: Trends and perspectives. Networks & Heterogeneous Media, 2017, 12 (3) : i-ii. doi: 10.3934/nhm.201703i

[10]

Fabio Ancona, Laura Caravenna, Annalisa Cesaroni, Giuseppe M. Coclite, Claudio Marchi, Andrea Marson. Analysis and control on networks: Trends and perspectives. Networks & Heterogeneous Media, 2017, 12 (2) : i-ii. doi: 10.3934/nhm.201702i

[11]

Peter Hinow, Edward A. Rietman, Sara Ibrahim Omar, Jack A. Tuszyński. Algebraic and topological indices of molecular pathway networks in human cancers. Mathematical Biosciences & Engineering, 2015, 12 (6) : 1289-1302. doi: 10.3934/mbe.2015.12.1289

[12]

Eva Barrena, Alicia De-Los-Santos, Gilbert Laporte, Juan A. Mesa. Transferability of collective transportation line networks from a topological and passenger demand perspective. Networks & Heterogeneous Media, 2015, 10 (1) : 1-16. doi: 10.3934/nhm.2015.10.1

[13]

Zhihui Yuan. Multifractal analysis of random weak Gibbs measures. Discrete & Continuous Dynamical Systems - A, 2017, 37 (10) : 5367-5405. doi: 10.3934/dcds.2017234

[14]

Xueting Tian, Paulo Varandas. Topological entropy of level sets of empirical measures for non-uniformly expanding maps. Discrete & Continuous Dynamical Systems - A, 2017, 37 (10) : 5407-5431. doi: 10.3934/dcds.2017235

[15]

Mary Luz Mouronte, Rosa María Benito. Structural analysis and traffic flow in the transport networks of Madrid. Networks & Heterogeneous Media, 2015, 10 (1) : 127-148. doi: 10.3934/nhm.2015.10.127

[16]

Mirela Domijan, Markus Kirkilionis. Graph theory and qualitative analysis of reaction networks. Networks & Heterogeneous Media, 2008, 3 (2) : 295-322. doi: 10.3934/nhm.2008.3.295

[17]

Georges Bastin, B. Haut, Jean-Michel Coron, Brigitte d'Andréa-Novel. Lyapunov stability analysis of networks of scalar conservation laws. Networks & Heterogeneous Media, 2007, 2 (4) : 751-759. doi: 10.3934/nhm.2007.2.751

[18]

Samitha Samaranayake, Axel Parmentier, Ethan Xuan, Alexandre Bayen. A mathematical framework for delay analysis in single source networks. Networks & Heterogeneous Media, 2017, 12 (1) : 113-145. doi: 10.3934/nhm.2017005

[19]

Yubo Yuan, Chenglong Ma, Dongmei Pu. A novel discriminant minimum class locality preserving canonical correlation analysis and its applications. Journal of Industrial & Management Optimization, 2016, 12 (1) : 251-268. doi: 10.3934/jimo.2016.12.251

[20]

Claude Carlet, Khoongming Khoo, Chu-Wee Lim, Chuan-Wen Loe. On an improved correlation analysis of stream ciphers using multi-output Boolean functions and the related generalized notion of nonlinearity. Advances in Mathematics of Communications, 2008, 2 (2) : 201-221. doi: 10.3934/amc.2008.2.201

2017 Impact Factor: 1.187

Metrics

  • PDF downloads (2)
  • HTML views (0)
  • Cited by (19)

Other articles
by authors

[Back to Top]