1 What Are Networks?
These days, networks and talk about “social networks” is everywhere. It was not always so, the discipline of social network analysis (SNA) developed quietly during the 1960s and 1970s out of scattered lines of work in anthropology, sociology, psychology, mathematics, and communication. It wasn’t until the 1970s that a formal group was founded to study social networks (the International Network of Social Network Analysis or INSNA).
Today, network science is an interdisciplinary field uniting physics, computer science, biology, brain science, sociology, anthropology, economics, and a variety of other fields. All come together around the idea of a “network.” There is now a formal group that includes all scientists from sociologists, to psychologists, to physicists, computer scientists and data scientists interested in the study of networks of all kinds it is called the The Network Science Society (NetSci).
1.1 What is a Network?
So what is a network? Minimally, a network is composed of a set of units or entities. These are some times called nodes or vertices, however what makes these units into a network is the fact that at least some pairs of them are joined by a set of links or ties. These are also sometimes called edges. Usually these ties represent the interactions or connections of the unit in a system. For instance, on a social media website, the users are the nodes and their interactions (following, commenting, liking) are the links.
Accordingly, a network is essentially a set of nodes some of which are linked together, usually because the units interact in some ways, and the come to be connected via some kind of relationship. In social networks, the nodes can be people and the connections can be any type of social tie (e.g., friendship, enmity, co-working), whether positive or negative, between them.
In a point and line plot such as the one shown in Figure 1.1, networks are represented as pictures. These kinds of pictures are also sometimes called sociograms or network diagrams (the people who don’t like them call them “hairballs”). The convention in these kind of pictures of networks is that the nodes (e.g., people) are drawn as circles (or some other polygon such as a triangles or squares) and the connections, ties, or links between people are drawn as lines or sometimes, if some kind of direction is implied, as arrows.
This way of representing networks is occasionally called a “graph”, although we will see that the idea of a graph is a little more abstract than just a picture. So in this class we will make a strong differentiation between pictorial network representations, and the mathematical concept of graph. When referring to the former, we will use the term plot or network diagram, reserving the term graph for the abstract mathematical object.
1.2 Types of Networks
Given the very broad definition of networks given in preceding, it should start to dawn on you why people think that networks are everywhere. And, come to think of it, they kind of are! Any system of interacting parts or entities can be depicted and analyzed as a network. That is why the idea of a network cuts across the information (e.g., networks of words in a text), social (networks of students in a school), physical (networks of servers on the internet), biological (networks of neurons in the brain) sciences, and psychological (networks of symptoms of mental disorders). The diagram in Figure 1.2 gives you an idea of the different types of networked systems that exist in the world.
For instance, some social networks do not even have to be made up of real people! In fictional worlds, such as the Game of Thrones HBO series created from the books written by George R. R. Martin, some characters meet and get to know one another, but others never meet (or more likely in this show, (spoiler!) die before they get to meet). So we can construct a social network made up of acquaintance relations between the characters (who ended up meeting whom) such as the one depicted in Figure 1.3. This is a social network because the links are composed of a psychological or emotional relation between people.
In this case the relation “knowing somebody” in the GoT world is an example of a symmetric tie between people. In Figure 1.3, the size of the name of each character is proportional to the centrality of the actor in the network. As we will see in Chapter 23, centrality is an index of how important a given actor is in a network. So, even if you’ve never watched the show, you’ll know that Tyrion, Daenerys, and Jon are pretty important people in this show!
Other networks are composed of links between physical technological systems not people. Take, for instance, the various airports (large and small, international and regional) in the United States. Everyday, some number of flights departs from one airport and lands on another. This means that airports in the US are linked via directed (e.g., from/to) ties in a socio-Technical network.
This network is a socio-technical network because it involves both social and technological links built from the flights that go from airport to the next (see Figure 1.4). The network is social because it is composed of people traveling. The network is also technological because its links are made possible by a complex web of air-flight technology, including planes, radars, in-flight computer systems and so forth. As we will in Chapter 4, the directed links between airports are an example of an asymmetric tie; some airports fly a lot to other airports (e.g., Small Regional to LAX), but other airports (e.g., LAX) only schedule flights to other big airports).
All of us carry around a very complex and staggeringly large network, composed of millions of nodes and billions of connections. The network is called the brain (see Figure 1.5). The nodes are a special type of biological cell called a neuron. Neurons are special because they have these filaments called dendrites and this long body called an axon. The axon of one neuron links up to the dendrites of another one, generating a large-scale complex network that allows you to breathe, eat, drink, think, see, smell and read these pages.
The brain is a biological network, because the nodes are biological units (neurons) as are the connections. Other biological networks include ecosystems were the nodes are species and the links are various types of relations between, some antagonistic (predator/prey) and others mutualistic.
The nodes in a network can also be composed of psychological entities like attitudes, feelings, norms, types of thoughts, or emotions. In these psychological networks two entities are connected if they tend to occur in the same people. For instance, people who are have social anxiety, also experience loneliness, which is linked to depression.
Figure 1.6 shows a psychological network of symptoms, taken from Diagnostic and Statistical Manual of Mental Disorders (DSM for shoort) created by psychological scientists who study psychopathology. In these network, the symptoms that cluster together (shown as nodes of different color) come to define specific types of mental disorders, like “Social Phobia” or “Panic Disorders.”