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.
emergency case manageent engineering information management cloud computing Betweenness approximation computation
Xiaolong Deng Yuxiao Li
Beijing University of Posts and Telecommunications, Beijing, 100876,China
国际会议
International Symposium on Emergency Management 2011(ISEM‘2011)(第六届国际应急管理论坛暨中国(双法)应急管理专业委员会第七届年会)
北京
英文
213-218
2011-11-19（万方平台首次上网日期，不代表论文的发表时间）