Loading...
Please wait, while we are loading the content...
Similar Documents
Analysis for Betweeness Centrality in Social Network Models
| Content Provider | Semantic Scholar |
|---|---|
| Author | Kawamoto, K. Matsukubo, Jun Hayashi, Yukio |
| Copyright Year | 2014 |
| Abstract | In the real social network, it's often important to identify node which have huge influence. For searching that kind of node, betweenness has been used, which is a fraction of shortest paths through anode. However computation for betweenness needs high cost on large-scale networks. Therefore in recent years, an approximate method for betweenness has been proposed. In this study, we calculate betweenness on network models to imitate real social networks. In addition, we analyze results of betweenness by both the above approximate method and conventional one. As a result, betweenness on the above network models tends to be converged on some nodes in the case that high degree nodes tends to connected each other and precision of the approximate method depends on hop number, which limits search ranges. |
| Starting Page | 27 |
| Ending Page | 31 |
| Page Count | 5 |
| File Format | PDF HTM / HTML |
| DOI | 10.12792/iciae2014.008 |
| Alternate Webpage(s) | https://www2.ia-engineers.org/conference/index.php/iciae/iciae2014/paper/download/277/226 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
