Complex Networks 8

(It is assumed that reader has already read Seventh article of this series)

(Follow me on twitter at @ShekatkarSnehal)

In the last article we talked about Watts-Strogatz model and the way in which it tries to explain two observed properties of the real world networks: small world property and high clustering. Before we move forward, we now need to make a big qualitative change to the picture of network that we are talking about so far. The networks that we saw so far are undirected: edges in these networks do not have direction. But not all networks are like that. For example consider our favorite social network. In this network, it is not always true that if a certain person knows another person, then that other person must know this person as well. Usually we know many famous people like movie actors, politicians, players and so on who do not know us. Thus the edges that join you to such people should really speaking be directed. We represent such directed network using arrow at the end of edge. If there is two way interaction, then we would have arrow at both the ends of that particular edge. Following diagram shows a typical directed network.

Before moving ahead let us try to find few more examples of directed networks around us. As I have already mentioned that world wide web (www) is a network of web-pages connected by hyper-links. But we are very well aware that most of the time we can go from one page to other but not back. For example, my homepage has link to Google but Google doesn't have hyper-link to my page! Thus www is a directed network. Similarly the citation network of scientific articles, in which articles are nodes and citations are links is a directed network. The network of neurons in brains (if gap junction type of couplings are ignored) is again a directed network. Networks representing various ecosystems are directed network because most of the time, predator-prey relationship is one way (Fortunately fishes do not capture and eat humans even though human do capture fishes!). You might want to amuse yourself by trying to find more examples of directed networks around you (Post them in the comments if you find one!).

What about adjacency matrix of directed network? It's easy to see that this matrix is in general asymmetric unlike symmetric for undirected networks. This makes the mathematical analysis for directed networks somewhat complicated and hence whenever possible, we will try to avoid it. But few things are worth noting. There are two types of degrees for every node in directed network: in-degree and out-degree. n-degree of a node is defined as the number of edges that point to the given node and out-degree of node is defined as the number of edges that point out from the given node. This also means that there are two types of distributions for directed networks : pin(k)p_{in}(k) and pout(k)p_{out}(k). The form of these two distributions for real world networks is quite surprising for some real world networks. We will look into these issues in upcoming articles.

Keep giving feedback!

Note by Snehal Shekatkar
7 years, 3 months ago

No vote yet
1 vote

  Easy Math Editor

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

  • Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
  • Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
  • Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
  • Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

  • bulleted
  • list

1. numbered
2. list

  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link]( link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3 2×3 2 \times 3
2^{34} 234 2^{34}
a_{i-1} ai1 a_{i-1}
\frac{2}{3} 23 \frac{2}{3}
\sqrt{2} 2 \sqrt{2}
\sum_{i=1}^3 i=13 \sum_{i=1}^3
\sin \theta sinθ \sin \theta
\boxed{123} 123 \boxed{123}


Sort by:

Top Newest

This is great! Hope you continue the series! :D

Raj Magesh - 6 years, 5 months ago

Log in to reply

Thanks for responding. I am now thinking that instead of writing a series, it is better to write a Wiki article. I will do that as soon as I get time.

Snehal Shekatkar - 6 years, 5 months ago

Log in to reply

Huh. Yeah, that'd be great. Looking forward to it!

Raj Magesh - 6 years, 5 months ago

Log in to reply


Problem Loading...

Note Loading...

Set Loading...