Monday, November 26, 2012

Social Network Analysis

After three lectures introducing SNA (Social Network Analysis), I got an overall understanding on SNA in social networking. SNA is very important in engineering community. You will never know how closed the relationship is between the reality and SNA.

Social Network Analysis is the study of the pattern of interaction between actors. A social network is a group of collaborating individuals or entities that are related to each other, and in SNA, Social Network is formally defined as a set of social actors, or nodes, members that are connected by one or more types of relations.

I learned a lot of concepts from the SNA lectures, such as Centrality and Prestige, these words are very easy to understand for their literal meanings. But how can we relate them with the mathematical problems? It's really an interesting topic.

In SNA, Centrality can be studied with undirected or directed graphs (Directed graphs can also be described as digraphs.) while Prestige can only be studied with directed graphs. The most impressive description by Professor Rosanna Chan was that being an actor with prestige, it doesn't mean you have to give out a lot of choices, but only need to receive a great deal of choices, and then you can be called to have prestige. I can give an example to make everyone know better about this concept. 
This is a sociogram showing the interactions of the students in the IEMS5720 blogosphere. As you can see, Su Jing and Helei Cui are both the prominent actors who are extensively involved in the relationships with other students, that means they have much more ties with others, if you want to know more people, the access to their blog is a good choice, no one would choose the isolated ones in the picture as you can access to nobody else except the blog writer himself. So, Su Jing and Helei Cui can both be called the actors with high centrality because they have most ties with others and centrality doesn't care the directions. They are all recognized by others as a major channel of relational information. However, if you want to know who is the actor with highest prestige, you can't only count the ties on the picture, but have to pay attention to the arrows. It is apparent that Su Jing is the person who have the highest prestige. I can prove to you through some other pictures.  

For her one blog, she soon received 10 comments from our classmates while only one comment the other student received. And also you can see, even if she didn't reply to them, she still received a lot of comments, that means she has prestige. Maybe because her former blogs were attractive and soon other students got to know this and they all went to read her blogs.

And then let's see the relationships between some centralized or decentralized networks and the mathematical formulas.

 
If we assume CA(ni) is an actor centrality index, CA(n*) is the largest among CA(ni), the whole actors count g.

Then the general centralization index is


There are three types of centrality, Degree, Closeness, and Betweenness.

Degree centrality is the sum of all others actors who are directly connected to the actor in concern,


Closeness represents the mean of the geodesic distances between some particular node and all other nodes connected with in. The group closeness centralization measures the overall level of closeness in a network, and the group closeness can be expressed as:


Betweenness Centrality means the number of times a node connects pairs od other nodes, who otherwise would not be able to reach one another.


I don't mean to express clearly the difference among them. But I want to point out the common features of Centrality.

 The left network is called star and the right one is a circle.

According to the given formulas, we can get the answers that CD=CC=CB=1 for the star and CD=CC=CB=0 for the circle.

What does it mean? As I have mentioned above, these two are all networks, the star is called the centralized network and the circle is called the decentralized network.

CD=CC=CB=0 means that all actors have exactly the same centrality index, which is obvious from the circle, that's why it's called decentralized network.

CD=CC=CB=1 means that one actor completely dominate or overshadow the other actors, which is exactly the central point in the star network. And so it's called centralized network.

You can know every network's centrality through computing with these formulas, it doesn't matter if the networks are too complicated, the formulas can help you.

SNA is so interesting and full of knowledge that I am now eager to learn more in the near coming lectures.



14 comments:

  1. Social Network Analysis is so closely linked to the reality. In your article you mainly talk about some important features of several typical Social Network models, which is very impressive. And it also clearly shows us the enormous power of mathematical tools to analyse the social network issues, which are concise and precise. I think you could also take matrix as a tool of SNA into consideration.

    ReplyDelete
    Replies
    1. yeah, it's more than a technology but do help us in our daily life. Google company was found just because its arithmetic of frontpage.
      By the way, could you help me in recommending some useful papers about frontpage since you have a very well mathematics sense.

      Delete
    2. Thank you for your suggestion and I will work harder on SNA and take great advantage of the matrix to help my study.

      Delete
  2. She received 10 comments from our classmates soon......You observe so closely.In my each blog,I can only get 1 or 2 comments,that break my heart.

    ReplyDelete
    Replies
    1. Haha, don’t be sad. At first I also received very few comments. Because I even didn’t add many people to my circle at all. I think this is exactly a way to teach you how to be prestige or centralized. Firstly you should go to comment a lot on others’ blog, give much more meaningful comments and invite them to read your blogs, at the same time, you should be serious to every comment on your blogs and reply them as soon as you can. And this may reduce the shortcomings brought by the nonsynchronous social network, and thus will increase your interaction, and more and more people will be happy to comment on your blogs. By the way, I want to comment for several times, but I can’t see your blogs, your page only shows that you didn’t share anything with me, and I think this problem may lead to your fewer comments.

      Delete
    2. dude, seriously, i got zero.. crying..

      Delete
  3. I have to say that your article is still as good as before.

    You re-introduce the concept of Social Network as Prof. Chan did at lecture. And after that, you bring the concept of Centrality and the interesting sociogram involving our blogs. It's vivid and easy to understand the Centrality that it's undirected. Then you list the formulas and take the appropriate instance, the star and circle model. By contrasting both of their three properties, we clearly know the difference of degree centrality, closeness centrality and betweenness centrality in different models.

    So, thank you for your sharing! Let's study more knowledge about Social Networking and SNA!

    ReplyDelete
  4. SNA plays the role of converting the invisible, abstract connections to the intuitive conclusion that we could immediately catch, which is why we need to learn the math. As you have written in your blog, there are different parameters to represent different features certain social networks have. And the conclusion do have lots of applications. For instance, star topology always has the highest centrality parameters. As a result, when we wanna design some network people are closely connected, we can make the structure be star shape or similar to star as a whole.

    ReplyDelete
  5. Social Network Analysis have set the foundation of a better interaction between human and computer and also is the only way to make human behaviors be really understood by our computer. Great summary.

    ReplyDelete
  6. After reading your article, I have the same feeling about how interesting the SNA is! Your example is suitable and useful. When I started to view my classmates' blog, I usually chose my friends in the real life first and then the guys with a high prestige. So, have to say, good job!

    ReplyDelete
  7. As you concluded in your blog, SNA is so interesting and full of knowledge that you are now eager to learn more in the near coming lectures. Actually , we have leart a lot of knowledge in the course,right? SNA really bring us pleasure and information.

    ReplyDelete
  8. What a overall interesting article about SNA~! Your math calculating aboout Social Network Analysis is very useful. Social network analysis, which focuses on relationships among social entities, is used widely in the social and behavioral sciences, as well as in economics, marketing, and industrial engineering. I can't agree no more with your point~

    ReplyDelete
  9. you gave a clear insight of SNA concept which helps me know it better... thank you for your sharing....

    ReplyDelete
  10. Your blog made the SNA theory very practical and so easy to understand. Also the mathematical background of SNA is important for us to better research intrinsic relationship of people in social network. What's more, I'm doing the review of the lectures, your blog really did a great help for me to understand the key concept such as centrality and prestige.

    ReplyDelete