drstarry / Parallel_BFS

Parallel computation of centrality

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Compute Centrality using Parallel BFS

Centrality

Centrality defines how important a vertice in a graph. If one vertice shows frequently in shortest path among any other two vertices, it must have high centrality. The computation of centrality is useful in the area of social networks.

Outline

About

Parallel computation of centrality

License:MIT License


Languages

Language:C++ 45.6%Language:TeX 44.4%Language:Shell 6.4%Language:Makefile 3.5%