Title :
Distributed Assessment of Network Centralities in Complex Social Networks
Author :
Wehmuth, K. ; Ziviani, Artur
Abstract :
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.
Keywords :
complex networks; distributed processing; social networking (online); DANCE; centrality-based analysis; distributed assessment of network centralities; large-scale complex social networks; localized information; Approximation methods; Complex networks; Conferences; Knowledge engineering; Social network services; Symmetric matrices; Centrality; Network analysis; Network science;
Conference_Titel :
Advances in Social Networks Analysis and Mining (ASONAM), 2012 IEEE/ACM International Conference on
Conference_Location :
Istanbul
Print_ISBN :
978-1-4673-2497-7
DOI :
10.1109/ASONAM.2012.181