MapReduce based Betweenness Approximation Engineering in Large Scale Graph

With increased emergency cases in the world, the government has realized that it is necessary to manage and control the information spreading in social network. Recently with the rapid increase of information in society activities, distributed information system engineering such as MapReduce based cloud computing distributed system is becoming more and more important in large scale social network data computing in emergency case management. In this article, a novel MapReduce based SNA (Social Network Analysis) system was proposed on layered distributed system. According to independent identically distributed probability statistics of node Betweenness Centrality, a more efficient betweenness approximation computation method was proposed in this article in very large scale SNA graph from emergency case management with better accuracy.