Centrality estimation in large networks

U Brandes, C Pich - International Journal of Bifurcation and Chaos, 2007 - World Scientific
Centrality indices are an essential concept in network analysis. For those based on shortest-
path distances the computation is at least quadratic in the number of nodes, since it usually …

Visual reasoning about social networks using centrality sensitivity

C Correa, T Crnovrsanin, KL Ma - IEEE Transactions on …, 2010 - ieeexplore.ieee.org
In this paper, we study the sensitivity of centrality metrics as a key metric of social networks
to support visual reasoning. As centrality represents the prestige or importance of a node in …

User position measures in social networks

K Musiał, P Kazienko, P Brodka - Proceedings of the 3rd workshop on …, 2009 - dl.acm.org
Network analysis offers many centrality measures that are successfully utilized in the
process of investigating the social network profile. The most important and representative …

Betweenness centrality: Algorithms and lower bounds

S Kintali - arXiv preprint arXiv:0809.1906, 2008 - arxiv.org
One of the most fundamental problems in large scale network analysis is to determine the
importance of a particular node in a network. Betweenness centrality is the most widely used …

Betweenness centrality in delay tolerant networks: A survey

N Magaia, AP Francisco, P Pereira, M Correia - Ad Hoc Networks, 2015 - Elsevier
Dynamic networks, in particular Delay Tolerant Networks (DTNs), are characterized by a
lack of end-to-end paths at any given instant. Because of that, DTN routing protocols employ …

k-centralities: Local approximations of global measures based on shortest paths

J Pfeffer, KM Carley - Proceedings of the 21st International Conference …, 2012 - dl.acm.org
A lot of centrality measures have been developed to analyze different aspects of importance.
Some of the most popular centrality measures (eg betweenness centrality, closeness …

Fast exact computation of betweenness centrality in social networks

M Baglioni, F Geraci, M Pellegrini… - 2012 IEEE/ACM …, 2012 - ieeexplore.ieee.org
Social networks have demonstrated in the last few years to be a powerful and flexible
concept useful to represent and analyze data emerging form social interactions and social …

Comparing the speed and accuracy of approaches to betweenness centrality approximation

J Matta, G Ercal, K Sinha - Computational Social Networks, 2019 - Springer
Background Many algorithms require doing a large number of betweenness centrality
calculations quickly, and accommodating this need is an active open research area. There …

Group and link analysis of multi-relational scientific social networks

V Ströele, G Zimbrão, JM Souza - Journal of Systems and Software, 2013 - Elsevier
Analyzing social networks enables us to detect several inter and intra connections between
people in and outside their organizations. We model a multi-relational scientific social …

Social network analysis: A methodology for studying terrorism

A Basu - Social Networking: Mining, Visualization, and Security, 2014 - Springer
This chapter aims to bring to the reader an overview of the work done since the 9/11 terrorist
attack, in the field of Social Network Analysis as a tool for understanding the underlying …