Fast exact and approximate computation of betweenness centrality in social networks

@inproceedings{Baglioni2013FastEA,
  title={Fast exact and approximate computation of betweenness centrality in social networks},
  author={Miriam Baglioni and Filippo Geraci and Marco Pellegrini and Ernesto Lastres},
  year={2013}
}
Social networks have demonstrated in the last few years to be a powerful and flexible concept useful to represent and analyze data emerging from social interactions and social activities. The study of these networks can thus provide a deeper understanding of many emergent global phenomena. The amount of data available in the form of social networks is growing by the day. This poses many computational challenging problems for their analysis. In fact many analysis tools suitable to analyze small… CONTINUE READING