Distributed Assessment of Network Centralities in Complex Social Networks

We present our ongoing work towards a framework for the Distributed Assessment of Network Centralities (DANCE) in complex networks. DANCE targets the efficient evaluation of the network centrality based only on localized information, restricted to a limited neighborhood around each node of the network. In this way, it does not require full knowledge of the network topology. We also discuss how DANCE can be tailored to evaluate different kinds of network centrality. This outcome is quite useful given the vast potential applicability of centrality-based analysis on the large-scale complex social networks.

[1]  Fan R. K. Chung,et al.  Lectures on Spectral Graph Theory , 2001 .

[2]  Bing Zhang,et al.  Fast network centrality analysis using GPUs , 2011, BMC Bioinformatics.

[3]  Artur Ziviani,et al.  Distributed assessment of the closeness centrality ranking in complex networks , 2012, SIMPLEX '12.

[4]  Bruno Ribeiro,et al.  Online estimating the k central nodes of a network , 2011, 2011 IEEE Network Science Workshop.

[5]  Anne-Marie Kermarrec,et al.  Second order centrality: Distributed assessment of nodes criticity in complex networks , 2011, Comput. Commun..

[6]  Michael Kaufmann,et al.  Decentralized algorithms for evaluating centrality in complex networks , 2003 .

[7]  Peter V. Marsden,et al.  Egocentric and sociocentric measures of network centrality , 2002, Soc. Networks.

[8]  David Kotz,et al.  Localized Bridging Centrality for Distributed Network Analysis , 2008, 2008 Proceedings of 17th International Conference on Computer Communications and Networks.

[9]  Artur Ziviani,et al.  Distributed location of the critical nodes to network robustness based on spectral analysis , 2011, 2011 7th Latin American Network Operations and Management Symposium.

[10]  Martin Everett,et al.  Ego network betweenness , 2005, Soc. Networks.

[11]  U. Brandes.  A faster algorithm for betweenness centrality , 2001 .

[12]  Zoltán Toroczkai,et al.  Centrality scaling in large networks. , 2010, Physical review letters.

[13]  Gert Sabidussi,et al.  The centrality index of a graph , 1966 .

[14]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .