Network Science Week 1:
The What and Why of Networks
The What and Why of Networks
This week, we answer the questions:
What is a network?
What is a graph?
What is network science?
Why should we study networks?
To do this, we will encounter several examples of networks along with what information has been gained through their study. In the content videos, I introduce you to some basic terminology associated with network science along with tools we will use throughout the semester to study and work with networks. I hope to inspire you to start thinking about what sort of network science project you hope to complete by the end of the semester.
The content this week follows along with Chapter 1 in Newman.
By the end of the week, you should be able to:
Describe a given network in terms of what its vertices represent, what its edges represent, and what type of graph model is being used (e.g. weighted/unweighted, directed/undirected).
Compute fundamental properties of a network such as its order, size, and degrees of its vertices,
Compare networks from different disciplines by taking note of their similarities, differences, and how these contribute to gaining discipline specific information from the study of the networks.
Part 1: Introduce yourself to the class and me. Here are some suggested items to include: (a) why you are taking this course, (b) if there is anything you are especially interested in learning in this course, (c) what your major is or what field you are acquiring expertise or are already an expert in. Feel free to include any other information you'd like us to know.
Part 2: Your response to one of the following prompts:
In what ways does the classification of types of networks into technological, information, social, and biological networks fail to some degree?
Give specific examples (either from the text or of your own imagination) of networks that either fall into more than one category, none of the categories, or expose some other issue with the classification scheme.
Describe a network with which you have interacted in your professional or personal life. For example, you might be represented as a vertex in such a network, you may have created a network at some point, or you may have observed the network “in the wild.”
Make sure to describe the network clearly and completely making sure to include: what the vertices represent, what defines an edge, whether there can be multi-edges, self-loops, or if the edges are directed.
Choose a network encountered in Chapter 1 and predict what you think is one of the most important properties of that network. For example, you might think that the degrees of nodes in a social network will be most important because knowing who has the most connections is critical for some reason.
This question is open-ended/vague for a purpose – there’s no right answer. I want you to think about what we learn from networks and how the network properties introduced in chapter 1 play into our understanding of a network.