{"id":2799,"date":"2016-01-11T20:09:47","date_gmt":"2016-01-11T20:09:47","guid":{"rendered":"http:\/\/www.blopig.com\/blog\/?p=2799"},"modified":"2016-01-11T20:09:47","modified_gmt":"2016-01-11T20:09:47","slug":"network-hubs","status":"publish","type":"post","link":"https:\/\/www.blopig.com\/blog\/2016\/01\/network-hubs\/","title":{"rendered":"Network Hubs"},"content":{"rendered":"

Some times real networks contain few nodes that are connected to a large portion of the nodes in the network. These nodes, often called ‘hubs’ (or global hubs), can change global properties of the network drastically, for example the length of the shortest path between two nodes can be significantly reduced by their presence.<\/p>\n

The presence of hubs in real networks can be easily observed, for example, in flight networks airports such as Heathrow (UK) or Beijing capital IAP (China) have a very large number of incoming and outgoing flights in comparison to all other airports in the world. Now, if in addition to the network there is a partition of the nodes into different groups ‘local hubs’ can appear. For example, assume that the political division is a partition of the nodes (airports) into different countries. Then, some capital city airports can be local hubs as they\u00a0have incoming and outgoing\u00a0flights to most other airports in that same\u00a0country. Note that a local hub might not be a global hub.<\/p>\n

There are several ways to classify nodes based on different network properties. Take for example, hub nodes and non-hub nodes. One way to classify nodes as hub or non-hub uses the\u00a0participation coefficient<\/em>\u00a0and the\u00a0standardised\u00a0within module degree<\/em>\u00a0(Gimera & \u00a0Amaral, 2005).<\/p>\n

Consider a partition of the nodes into \"N_M\" groups. Let \"k_i\" be the degree of node \"i\" and \"k_{is}\" the number of links or edges to other nodes in the same group as node\u00a0\"i\". Then, the participation coefficient of node\u00a0\"i\" is:<\/p>\n

\"P_i .<\/p>\n

\n
\n
\n

Note that if node\u00a0\"i\" is connected only to nodes within its group then, the participation coefficient of node\u00a0\"i\" is 0. Otherwise if it is connected to nodes uniformly distributed across all groups then the participation coefficient is close to 1 (Gimera & \u00a0Amaral, 2005).<\/p>\n

Now, the standardised within module degree:<\/p>\n

\"z_i=,<\/p>\n

where \"s_i\" is the group node \"i\" belongs to and\u00a0\"\sigma_{k_{s_i}}\" is the standard deviation of \"k\"\u00a0in such group.<\/span><\/p>\n<\/div>\n<\/div>\n<\/div>\n

Gimera & \u00a0Amaral (2005) proposed a classification of the nodes of the network based on their corresponding values of the previous statistics. In particular they proposed a heuristic classification of the nodes depicted by the following plot<\/p>\n

\"Image<\/a>

Image taken from the paper “Functional cartography of complex
metabolic networks” by Guimera and Amaral, 2005.<\/p><\/div>\n

Guimera and Amaral (2005), named regions R1-R4 as non-hub regions and R5-R7 as hub regions. Nodes belonging to: R1 are labelled as ultra-peripheral nodes, R2 as peripheral nodes, R3 as nun-hub connector nodes, R4 as non-hub kinless nodes, R5 as provincial nodes, R6 as connector hubs and R7 as kinless hubs. For more details on this categorisation please see\u00a0Guimera and Amaral (2005).<\/p>\n

The previous regions\u00a0give an intuitive classification of network nodes according to\u00a0their connectivity\u00a0under a given partition of the nodes. In particular it gives an easy way to differentiate hub nodes of non-hub nodes. However the classification of the nodes into these seven regions (R1-R7) depends on the initial partition of the nodes.<\/p>\n

\n
\n
\n
    \n
  1. R. Guimer\u00e0, L.A.N. Amaral,\u00a0Functional cartography of complex metabolic networks<\/em>, Nature 433 (2005) 895\u2013900<\/li>\n<\/ol>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"

    Some times real networks contain few nodes that are connected to a large portion of the nodes in the network. These nodes, often called ‘hubs’ (or global hubs), can change global properties of the network drastically, for example the length of the shortest path between two nodes can be significantly reduced by their presence. The […]<\/p>\n","protected":false},"author":26,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"nf_dc_page":"","wikipediapreview_detectlinks":true,"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"ngg_post_thumbnail":0,"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[1],"tags":[],"ppma_author":[514],"class_list":["post-2799","post","type-post","status-publish","format-standard","hentry","category-uncategorized"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"authors":[{"term_id":514,"user_id":26,"is_guest":0,"slug":"luis","display_name":"Luis Ospina Forero","avatar_url":"https:\/\/secure.gravatar.com\/avatar\/310cef32cd5dac5a383fe35d2e6fa0ed40cb03d0712d2b5a5ef81092db812b3e?s=96&d=mm&r=g","0":null,"1":"","2":"","3":"","4":"","5":"","6":"","7":"","8":""}],"_links":{"self":[{"href":"https:\/\/www.blopig.com\/blog\/wp-json\/wp\/v2\/posts\/2799","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.blopig.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.blopig.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.blopig.com\/blog\/wp-json\/wp\/v2\/users\/26"}],"replies":[{"embeddable":true,"href":"https:\/\/www.blopig.com\/blog\/wp-json\/wp\/v2\/comments?post=2799"}],"version-history":[{"count":1,"href":"https:\/\/www.blopig.com\/blog\/wp-json\/wp\/v2\/posts\/2799\/revisions"}],"predecessor-version":[{"id":2800,"href":"https:\/\/www.blopig.com\/blog\/wp-json\/wp\/v2\/posts\/2799\/revisions\/2800"}],"wp:attachment":[{"href":"https:\/\/www.blopig.com\/blog\/wp-json\/wp\/v2\/media?parent=2799"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.blopig.com\/blog\/wp-json\/wp\/v2\/categories?post=2799"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.blopig.com\/blog\/wp-json\/wp\/v2\/tags?post=2799"},{"taxonomy":"author","embeddable":true,"href":"https:\/\/www.blopig.com\/blog\/wp-json\/wp\/v2\/ppma_author?post=2799"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}