The analysis and implementation of degree centrality in weighted graph in Social Network Analysis

Social Network like Twitter, Facebook, Plurk and Linkedin has million users that constantly evolving and has good information both explicit and implicit information that needs to be explored. Social Network Analysis is the study of social networking with an emphasis on mapping relationships, patterns of interaction between user and content information. One analysis that often be explored is centrality measures that are useful to find the important people in a community by representing in a graph. Kretschmer method is one method of measuring centrality. It is the development of the degree centrality, where the centrality measurement is to find influential people not only involves the number of degree of the user, but also involves the relation weights based on the number of interactions. Therefore, representing the weight graph is very necessary in finding the influential people. Kretschmer method is more suitable for the case of twitter. It is because the most important thing to note is the proximity of the user based on the relationship following/followed and the number of tweet interaction such as mention, retweet and reply. Deeper discussion about the analysis of Kretschmer methods and implementation techniques on twitter is the main discussion of this journal.