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 …
path distances the computation is at least quadratic in the number of nodes, since it usually …
Visual reasoning about social networks using centrality sensitivity
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 …
to support visual reasoning. As centrality represents the prestige or importance of a node in …
User position measures in social networks
Network analysis offers many centrality measures that are successfully utilized in the
process of investigating the social network profile. The most important and representative …
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 …
importance of a particular node in a network. Betweenness centrality is the most widely used …
Betweenness centrality in delay tolerant networks: A survey
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 …
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
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 …
Some of the most popular centrality measures (eg betweenness centrality, closeness …
Fast exact computation of betweenness centrality in social networks
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 …
concept useful to represent and analyze data emerging form social interactions and social …
Comparing the speed and accuracy of approaches to betweenness centrality approximation
Background Many algorithms require doing a large number of betweenness centrality
calculations quickly, and accommodating this need is an active open research area. There …
calculations quickly, and accommodating this need is an active open research area. There …
Group and link analysis of multi-relational scientific social networks
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 …
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 …
attack, in the field of Social Network Analysis as a tool for understanding the underlying …