This would be a much better way to start learning about complexity science than the Very Short Introduction dedicated to it (Complexity: A Very Short Introduction, by John H. Holland).
If you're after a technical challenge, skip this Very Short Introduction. But if you want 114 pages you can fit in your pocket, a kind of Network Science for Dummies that won't talk down to you, this has your name on it.
I'll try to talk about what's in the book with a minimum of rambling, but that's probably a lost cause from the start.
Anyway, have you ever thought about why groups polarize and how that can be analyzed, predicted, or even prevented? Seriously, we're going to see a lot more of this in the future, and we can start thanking the science of networks as we make more use of it.
Or how about the commonality between a virus, loneliness, the giggles, life skills, and obesity? All spread through, and can reveal, networks and their underlying properties. Without even knowing, you're strongly influenced by the friends of people you know, and their friends.
What about this mysterious "power law" that keeps showing up everywhere? For example, across many languages, the most common word is about twice as common as the runner-up, about three times as common as the the word in third place, and so on, and so on. Why this pattern? It's odd, but then city sizes are the same way, and corporate balance sheets, and ecosystems, and that's kind of wild. Why does that happen? Is the world one big coincidence? Ok, the book doesn't fully explain, because that isn't fully understood to begin with, but you'll quickly appreciate the outline of what's going on. Unpacking the pattern into nodes and links makes it surprisingly simple (and this does seem to be mirrored in many real-world examples). The power law and what causes it is an extremely powerful principle, pun possibly intended.
Ok, then, so why is a complex system complex? Again, this is one of those $64-million questions, but the book gives a rough appreciation you might not have had before. It helped me see how networks defined by trends of interactions spontaneously organize into hierarchies that build things, and what that has to do with power laws (the most popular word that's twice as popular as the next most popular one, etc), network hubs, the scale-free property (about to get to that), etc. The book doesn't make a big deal out of it, but it uses the latest definition of complexity (without saying it's defining anything, it discusses the idea). A system is complex when the nodes of its networks influence the links, which in turn influence the nodes, which influence the links, etc.
Let's use an example from the book. The subway. Stations on the subway map (nodes) can have different numbers of people in them (different node states). The lines (links) between the stations are fixed on any given day, and do not rearrange according to the numbers of people in the stations. However, the numbers of people in the stations do respond to any change in the links that might occur (a train breaks down, blocking a line, and traffic rearranges with that in mind). This scenario itself is not complex, because while the links (lines) affect the nodes (traffic in the stations), the opposite is not really true. Take a wider view though, say over several years, and the system blossoms into complexity, because traffic patterns will inform the addition of new lines, and this affects traffic, which affects the map, which affects the traffic, etc. It's like the guitar's feedback with the mic, only it's between nodes and links in a net.
Hm, can you explain the difference between scale-free networks and the small-world effect? Scale-free nets are ones that are richly diverse in how many connections people (or nodes) have. So for example, on social media, many people have a few connections while a few (the hubs) have many, and there's everything in between, and no clear maximum. You know what a scale-free net looks and feels like because they're everywhere, but you may not have a name for them or know how they form. Similarly, the small-world effect is the famous "six degrees of Kevin Bacon" effect—everyone seems to know someone, or knows someone who knows someone, who X. And so we love to say "It's a small world!" But scale-free (unpredictably large hubs) and small-world (you could get in touch with anyone alive) are quite different. Not opposites, but not the same. Under what conditions do networks get these features? It's a pair of concepts I'd been introduced to a few times and found interesting, but I would not have been able to answer these questions, or I would have said things that were wrong. If this book did nothing else, it helped me out here.
If you're thinking about a network representation of some real system, or just looking at a pretty graph, what are the nodes, and what are the links? Are nodes people, and (say) a virus can flow along links (social contacts, or maybe the grid-like "network" of spatial proximity)? Or are the nodes cities, and people carrying the virus can flow along links between cities, which are either at outbreak levels of infection or not (different node states, pretty similar to a person being either sick or not)? Or are viruses nodes in their evolutionary tree? When you get new arrivals, are the new arrivals new links? New nodes? Both? How are new connections chosen? How do you understand a network of hundreds, thousands, millions, billions of entities? Can a node be in different "moods" and behave differently from moment to moment, or are we going to take thousands of people in the same social class and bundle them into one impersonal node? These are a few of your considerations when creating a network to depict a real system, or building one to simulate it.
Some will find it all obvious. The book introduces basic terms and concepts, including clusters of synonyms, analogies, and closely related ideas, and discusses real applications. It's been a while, so this refreshed my lexicon and added to it. (I am trying to avoid jargon in this review... you're welcome! Or... sorry if I failed!) The examples and graphs are illustrative, and while I'd heard about two-thirds of these stories and studies before, I found I was connecting them in new ways.
I'm quite impressed that the two authors are Italian. You'd never know! There are maybe four sentences I'm not entirely sure I grasped (ie, which I thought might, or then again might not, be vague or even inaccurate), and a few others I puzzled over until they clicked. The way they introduce "epidemic threshold" for viruses could be improved, for example. And I didn't think I agreed with their usage of "trophic species" (in the discussion of ecosystem food webs). I would have called that "guilds," but I looked it up, and they're right.
Still, you can expect a fly-by approach. You get just enough to start trying out these phrases yourself, no more. But what I love about it is how well it brings the odds and ends together and breathes life into them. It isn't just a Frankenstein, ie, a glorified glossary. Understanding is about connecting, and this is a book about connections. It gave me a sense of wonder. I think it could take someone from zero to conversant.
If any of my quibbles come from the text itself rather than me, I'll chalk it up to an impressively absent language barrier: you really won't detect any non-nativeness to the English, but maybe it's why a few sentences weren't ideal pedagogically. For comparison, there were at least twice as many sentences like that in Complexity: A Very Short Introduction, written by a native English speaker who can hardly be called a bad writer or communicator (though that book has gotten criticism).
When I was learning about complexity at school, I never got to the network analysis course (hence this choice). But I've worked with networks/graphs a bit since—spent a whole summer poring over network visualization papers and techniques, and another summer coding a network visualizing tool. It was paid work, so I guess I'm not a complete beginner. But for people at a variety of levels, this is a nice little book! If you're a scientist and you know something about networks, then a lot will be ho-hum, of course. But it could fill gaps, or just get you wondering. And if you know little to nothing about networks (not IT networks, but the general idea of networks throughout society and nature), then I highly recommend this book.