2024 : 2 : 23
Parham Moradi

Parham Moradi

Academic rank: Associate Professor
ORCID:
Education: PhD.
ScopusId: 654
Faculty: Faculty of Engineering
Address: Department of Computer Engineering, Faculty of Engineering, University of Kurdistan
Phone:

Research

Title
A random projection approach for estimation of the betweenness centrality measure
Type
JournalPaper
Keywords
Betweenness centrality measure, random projection, social network mining, concentration inequalities, centrality14 indices, randomized algorithms, ranking
Year
2013
Journal Intelligent Data Analysis
DOI
Researchers Parham Moradi ، Adel Mohammadpor ، Hadi Zare

Abstract

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.