Hub (network science)

In network science, a hub is a node with a number of links that greatly exceeds the average. Emergence of hubs is a consequence of a scale-free property of networks.[1]: 27  While hubs cannot be observed in a random network, they are expected to emerge in scale-free networks. The uprise of hubs in scale-free networks is associated with power-law distribution. Hubs have a significant impact on the network topology. Hubs can be found in many real networks, such as the brain[2][3] or the Internet.

Network representation of brain connectivity. Hubs are highlighted
Partial map of the Internet based on the January 15, 2005. Hubs are highlighted

A hub is a component of a network with a high-degree node. Hubs have a significantly larger number of links in comparison with other nodes in the network. The number of links (degrees) for a hub in a scale-free network is much higher than for the biggest node in a random network, keeping the size N of the network and average degree <k> constant. The existence of hubs is the biggest difference between random networks and scale-free networks. In random networks, the degree k is comparable for every node; it is therefore not possible for hubs to emerge. In scale-free networks, a few nodes (hubs) have a high degree k while the other nodes have a small number of links.

  1. ^ Barabási AL. "Graph Theory". Network Science (PDF). Archived from the original (PDF) on 2016-10-07.
  2. ^ van den Heuvel MP, Sporns O (December 2013). "Network hubs in the human brain". Trends in Cognitive Sciences. 17 (12): 683–96. doi:10.1016/j.tics.2013.09.012. PMID 24231140. S2CID 18644584.
  3. ^ Saberi M, Khosrowabadi R, Khatibi A, Misic B, Jafari G (January 2021). "Topological impact of negative links on the stability of resting-state brain network". Scientific Reports. 11 (1): 2176. Bibcode:2021NatSR..11.2176S. doi:10.1038/s41598-021-81767-7. PMC 7838299. PMID 33500525.

From Wikipedia, the free encyclopedia · View on Wikipedia

Developed by Tubidy