مشخصات پژوهش

عنوان	A random projection approach for estimation of the betweenness centrality measure
نوع پژوهش	مقاله چاپ‌شده در مجلات علمی
کلیدواژه‌ها	Betweenness centrality measure, random projection, social network mining, concentration inequalities, centrality14 indices, randomized algorithms, ranking
چکیده	There are several potent measures for mining the relationships among actors in social network analysis. Betweenness centrality measure is extensively utilized in network analysis. However, it is quite time-consuming to compute exactly the betweenness centrality in high dimensional social networks. Applying random projection approach, an approximation algorithm for computing betweenness centrality of a given node, is proposed in this paper, for both weighted and unweighted graphs. It is proved that the proposed method works better than the existing methods to approximate the betweenness centrality measure. The proposed algorithm significantly reduces the number of single-source shortest path computations. We test the method on11 real-world networks and a synthetic benchmark and observe that the proposed algorithm shows very promising results based on statistical evaluation measure.
پژوهشگران	پرهام مرادی دولت آبادی (نفر سوم)، عادل محمد پور (نفر دوم)، هادی زارع (نفر اول)