Exact matches only
Search in title
Search in content
Search in comments
Search in excerpt
Filter by Custom Post Type
{ "homeurl": "", "resultstype": "isotopic", "resultsposition": "block", "itemscount": 4, "imagewidth": 70, "imageheight": 70, "resultitemheight": "70px", "showauthor": 0, "showdate": 0, "showdescription": 0, "charcount": 3, "noresultstext": "No results!", "didyoumeantext": "Did you mean:", "defaultImage": "", "highlight": 0, "highlightwholewords": 1, "openToBlank": 0, "scrollToResults": 0, "resultareaclickable": 1, "autocomplete": { "enabled": 1, "googleOnly": 1, "lang": "en", "mobile": 1 }, "triggerontype": 1, "triggeronclick": 1, "triggeronreturn": 1, "triggerOnFacetChange": 1, "trigger": { "delay": 300, "autocomplete_delay": 310 }, "overridewpdefault": 0, "override_method": "post", "redirectonclick": 0, "redirectClickTo": "results_page", "redirect_on_enter": 0, "redirectEnterTo": "results_page", "redirect_url": "?s={phrase}", "settingsimagepos": "right", "settingsVisible": 0, "hresulthidedesc": "1", "prescontainerheight": "400px", "pshowsubtitle": "0", "pshowdesc": "1", "closeOnDocClick": 1, "iifNoImage": "description", "iiRows": 2, "iiGutter": 5, "iitemsWidth": 200, "iitemsHeight": 200, "iishowOverlay": 1, "iiblurOverlay": 1, "iihideContent": 1, "loaderLocation": "auto", "analytics": 0, "analyticsString": "", "show_more": { "url": "?s={phrase}", "action": "ajax" }, "mobile": { "trigger_on_type": 1, "trigger_on_click": 1, "hide_keyboard": 0, "force_res_hover": 0, "force_sett_hover": 0, "force_sett_state": "closed" }, "compact": { "enabled": 0, "width": "100%", "closeOnMagnifier": 1, "closeOnDocument": 0, "position": "static", "overlay": 0 }, "animations": { "pc": { "settings": { "anim" : "fadedrop", "dur" : 300 }, "results" : { "anim" : "fadedrop", "dur" : 300 }, "items" : "fadeInDown" }, "mob": { "settings": { "anim" : "fadedrop", "dur" : 300 }, "results" : { "anim" : "fadedrop", "dur" : 300 }, "items" : "voidanim" } }, "autop": { "state": "disabled", "phrase": "", "count": 10 }, "fss_layout": "column" }

Network Connectivity

The overall degree of connectivity to a network will be one of its defining characteristics

The overall degree of connectivity to a network will be a primary factor determining many features to the system

One of the defining features of a network is its overall degree of connectivity, which might qualify as the defining feature. Going from a system with a low degree of connectivity to one with a high degree of connectivity is not just a quantitative change in the number of edges within the network. It is also a qualitative change. It marks a shift from a component based regime, where we need to firstly think about the components of the system, their properties in isolation, and their linear interactions; to a relational based regime where we need to first model how the system is interconnected. One way of contextualizing the degree of connectivity to a network is by talking about how easy or difficult it is for a node in the network to make a connection with another because the overall connectivity emerges out of the local actions of the nodes in the network. If we make it difficult for them to interact then there will be a lower overall connectivity.


If we take any network, say a logistics network, we can ask under what circumstances are the nodes more likely to interact. In this case, the nodes are producers, distributors, and consumers, and they will be more likely to interact as the cost of transportation and trade restrictions are reduced. The development of the global economy over the past few decades could be cited as an example here. Through the reduction in trade tariffs and advancements in transportation and communications, the ease of interaction between producers and distributors on a global level has increased, resulting in the increased density of logistics and trade networks as regional and national economies have become integrated into the global economy. Just to put some real figures to this, in America the logistic cost of transporting some freight is thought to be around 5% of the cost of the goods, whereas in China it is thought to be around 12% to 13%. You can then imagine how a business will factor this into their choices as to whether they supply to far off distributors or not, and thus whether the network becomes denser or more sparse.

Coupling Parameter

A key consideration in network connectivity is the question of how easy it is for a node to make a connection

A key consideration in network connectivity is the question of how easy it is for a node to make a connection

One way of quantifying this concept of the overall connectivity to a network is with reference to its density. The density of a network is defined as a ratio of the number of edges to the number of possible edges, and this will also correlate to the average degree of connectivity to the nodes in the network.1 So when we increase our coupling parameter, we are increasing the density of the network and the average degree of connectivity. This coupling parameter to a system can, of course, be defined by many different things. Depending on the network we are dealing with, it may be economic as in our example above which was measured in terms of the financial cost of transportation. Or it may be measuring the climatic condition to an ecosystem, where we could quantify it in terms of the average environmental temperature. As we reduce the temperature, the number and density of interactions between creatures reduce as they hibernate in isolation. We could also think about the formality of a social setting as a parameter. As we reduce the formality of the setting, say by having an office party, people’s social inhibitions are reduced and they are more likely to interact.

As we turn this coupling parameter up or down, thus requiring the nodes to exert more or fewer resources in order to create a connection, we would expect the level of integration within the network to increase or decrease. The easier it is for elements to create a connection the more connections and the longer these connections can be, thus working to integrate the entire system. And inversely, the more resistance there is for nodes to create connections the less there will be and the network will disintegrate, with the most costly ones, that is those that are maintained over a greater distance, being the first to go. But this does not always change in a linear fashion.

Nonlinear Growth

Graph showing the growth in tweets per-day, illustrating that connectivity may not always grow in a linear fashion but may grow exponentially as in this case

Graph showing the growth in tweets-per-day, illustrating that connectivity may not always grow in a linear fashion but may grow exponentially as in this case

The amount of connectivity within the network will be primarily defined by how much resources a node has to expend in order to make that connection. The amount of resources that a node will have to expend in order to create a connection will grow in a somewhat proportional fashion to the length of the relations. So if I am walking to the local shop, I will have to exert a certain amount of energy to do this. And if the shop is twice as far away, I will have to expend twice as much resources in order to create that connection. This is a linear progression. But this simple linear scaling is not always the case. Say I am taking an intercontinental flight, a journey of some 2000 kilometers. This does not require 10 times more effort on my behalf than a local flight of 200 kilometers. Because of this, the degree of connectivity in the system may not always grow in a simple linear fashion, but because of this nonlinearity the level of connectivity can grow or decay in an exponential and rapid fashion resulting in there being tipping points and phase transitions.

Cite this article as: Joss Colchester, "Network Connectivity," in Complexity Academy, February 6, 2016,
  1. View Source