On the Distributions of Subgraph Centralities in Complex Networks

Joint Authors

Wei, Liang
Hu, Feng
Li, Faxu
Zhao, Haixing

Source

Discrete Dynamics in Nature and Society

Issue

Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-8, 8 p.

Publisher

Hindawi Publishing Corporation

Publication Date

2013-11-13

Country of Publication

Egypt

No. of Pages

8

Main Subjects

Mathematics

Abstract EN

Subgraph centrality measure characterizes the participation of each node in all subgraphs in a network.

Smaller subgraphs are given more weight than large ones, which makes this measure appropriate for characterizing network motifs.

This measure is better in being able to discriminate the nodes of a network than alternate measures.

In this paper, the important issue of subgraph centrality distributions is investigated through theory-guided extensive numerical simulations, for three typical complex network models, namely, the ER random-graph networks, WS small-world networks, and BA scale-free networks.

It is found that these three very different types of complex networks share some common features, particularly that the subgraph centrality distributions in increasing order are all insensitive to the network connectivity characteristics, and also found that the probability distributions of subgraph centrality of the ER and of the WS models both follow the gamma distribution, and the BA scale-free networks exhibit a power-law distribution with an exponential cutoff.

American Psychological Association (APA)

Li, Faxu& Wei, Liang& Zhao, Haixing& Hu, Feng. 2013. On the Distributions of Subgraph Centralities in Complex Networks. Discrete Dynamics in Nature and Society،Vol. 2013, no. 2013, pp.1-8.
https://search.emarefa.net/detail/BIM-474308

Modern Language Association (MLA)

Li, Faxu…[et al.]. On the Distributions of Subgraph Centralities in Complex Networks. Discrete Dynamics in Nature and Society No. 2013 (2013), pp.1-8.
https://search.emarefa.net/detail/BIM-474308

American Medical Association (AMA)

Li, Faxu& Wei, Liang& Zhao, Haixing& Hu, Feng. On the Distributions of Subgraph Centralities in Complex Networks. Discrete Dynamics in Nature and Society. 2013. Vol. 2013, no. 2013, pp.1-8.
https://search.emarefa.net/detail/BIM-474308

Data Type

Journal Articles

Language

English

Notes

Includes bibliographical references

Record ID

BIM-474308