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 on real-world networks and a synthetic benchmark and observe that the proposed algorithm shows very promising results based on statistical evaluation measure. |
Year | DOI | Venue |
---|---|---|
2013 | 10.3233/IDA-130575 | Intell. Data Anal. |
Keywords | Field | DocType |
statistical evaluation measure,betweenness centrality measure,existing method,potent measure,network analysis,approximation algorithm,proposed algorithm,random projection approach,high dimensional social network,betweenness centrality | Network science,Random walk closeness centrality,Computer science,Social network analysis,Network controllability,Centrality,Betweenness centrality,Artificial intelligence,Network theory,Katz centrality,Machine learning | Journal |
Volume | Issue | ISSN |
17 | 2 | 1088-467X |
Citations | PageRank | References |
1 | 0.35 | 12 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hadi Zare | 1 | 25 | 6.07 |
Adel Mohammadpour | 2 | 19 | 9.52 |
Parham Moradi | 3 | 430 | 18.41 |