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
[2] Wei Li, Tian Tang, Lei Li. Mining. Social Network Analysis and Visualization

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.
I learnt that you do well in mathematics from your essay. Meanwhile mathematics is a good measure to deal with SNA.
回覆刪除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.
回覆刪除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.
回覆刪除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.
回覆刪除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!
回覆刪除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.
回覆刪除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.
回覆刪除