2014年10月17日 星期五

Social Network Analysis (SNA)

In lecture 6, Rosanna mentioned SNA and Betweenness Centrality. These two wonderful concepts impressed me a lot. Social networks really matter. In the popular press, the term social network usually refers to online communities such as Facebook. The relations between actors that they maintain or that are imposed on them expand or limit their potentialities in acting. For instance, an actor’s social network influences its opportunities to communicate, to exchange goods or to ask somebody for help. An actor may be part of many networks that consist of friends, relatives, neighbors, teammates. We can use graph to analyze social network because graphs are mathematical structures used to represent relationships between objects.[1]

Graph:
Since a social network is conceived to consist of relations among a bounded set of actors, the typical data model is a graph G = (V, E) with vertices V representing actors, edges E representing relations, and potentially many attributes for both.
Graph can be divided into directed graph and undirected graph.


Figure 1. Directed Graph

Betweenness Centrality:
Betweenness centrality measures a node’s potential on a path between two other nodes. For that purpose for each pair among the remaining nodes all shortest paths the particular node lies on are counted. Each number is then related to the overall number of shortest paths between the particular pair including the ones that do not pass the node the measure is calculated for. These shares are then added up for all pairs. For standardization the result is divided by the highest possible number of shortest paths a node may lie on which is (n−1)(n−2)/2 = n2−3n+2/2 .[2]


Reference:
[1] Developing a Social Network Analysis and Visualization Module for Repast Models
[2] Wei Li, Tian Tang, Lei Li. Mining. Social Network Analysis and Visualization

8 則留言:

  1. From your blog, I know that you learnt clearly about the teacher said. you said that he typical data model is a graph G = (V, E) with vertices V representing actors, edges E representing relations, and potentially many attributes for both.
    Graph can be divided into directed graph and undirected graph.which made me clearly about the graph.Thanks a lot.

    回覆刪除
  2. I learnt that you do well in mathematics from your essay. Meanwhile mathematics is a good measure to deal with SNA.

    回覆刪除
  3. I noticed that you have mentioned Betweenness centrality ,which measures a node’s potential on a path between two other nodes.I am really interested in that ,May be we can talk about that.Many thanks.

    回覆刪除
  4. Hello, Guanze. After reading your blog, I noticed that you have a profound insight about SNA and the statement that an actor’s social network influences its opportunities to communicate, to exchange goods or to ask somebody for help in your blog fully explained the importance of SNA. And the graph and betweenness centrality is very interesting. Look forward for further talking about that.

    回覆刪除
  5. Well, it seems terrible if anyone has a large value of Betweenness Centrality for he will always be quite busy. People adjacent to him even can not say "Good morning" with each other without him. Haha.

    回覆刪除
  6. SNA has been more and more important nowadays,and is used extensively in a wide range of applications and disciplines. Some common network analysis applications include data aggregation and mining, network propagation modeling, and so on, which almost based on the graph theory you mentioned. Very helpful ~~and forward more explanation!

    回覆刪除
  7. the framework and image in your blog is very helpful to understand SNA, Especially for nowadays SNA is becoming more and more important. Thank your very much for your sharing.

    回覆刪除
  8. Graph is usually used to represent relationship. Moreover, directed graph can be used to represent who knows the other one. It is a good introduction for me.

    回覆刪除