On the Distributions of Subgraph Centralities in Complex Networks
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...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2013/473248 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832566993024188416 |
|---|---|
| author | Faxu Li Liang Wei Haixing Zhao Feng Hu |
| author_facet | Faxu Li Liang Wei Haixing Zhao Feng Hu |
| author_sort | Faxu Li |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-cb6884cff9954713a958018334e8b1e7 |
| institution | Kabale University |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2013-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-cb6884cff9954713a958018334e8b1e72025-02-03T01:02:41ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2013-01-01201310.1155/2013/473248473248On the Distributions of Subgraph Centralities in Complex NetworksFaxu Li0Liang Wei1Haixing Zhao2Feng Hu3School of Computer Science, Shaanxi Normal University, Xi'an, Shanxi 710062, ChinaDepartment of Mathematics, Qinghai Normal University, Xining, Qinghai 810008, ChinaCollege of Computer, Qinghai Normal University, Xining, Qinghai 810008, ChinaCollege of Computer, Qinghai Normal University, Xining, Qinghai 810008, ChinaSubgraph 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.http://dx.doi.org/10.1155/2013/473248 |
| spellingShingle | Faxu Li Liang Wei Haixing Zhao Feng Hu On the Distributions of Subgraph Centralities in Complex Networks Discrete Dynamics in Nature and Society |
| title | On the Distributions of Subgraph Centralities in Complex Networks |
| title_full | On the Distributions of Subgraph Centralities in Complex Networks |
| title_fullStr | On the Distributions of Subgraph Centralities in Complex Networks |
| title_full_unstemmed | On the Distributions of Subgraph Centralities in Complex Networks |
| title_short | On the Distributions of Subgraph Centralities in Complex Networks |
| title_sort | on the distributions of subgraph centralities in complex networks |
| url | http://dx.doi.org/10.1155/2013/473248 |
| work_keys_str_mv | AT faxuli onthedistributionsofsubgraphcentralitiesincomplexnetworks AT liangwei onthedistributionsofsubgraphcentralitiesincomplexnetworks AT haixingzhao onthedistributionsofsubgraphcentralitiesincomplexnetworks AT fenghu onthedistributionsofsubgraphcentralitiesincomplexnetworks |