DocumentCode
1823211
Title
Deconstructing centrality: Thinking locally and ranking globally in networks
Author
Adali, Sarp ; Xiaohui Lu ; Magdon-Ismail, Malik
Author_Institution
Dept. of Comput. Sci., Rensselaer Polytech. Inst., Troy, NY, USA
fYear
2013
fDate
25-28 Aug. 2013
Firstpage
418
Lastpage
425
Abstract
We examine whether the prominence of individuals in different social networks is determined by their position in their local network or by how the community to which they belong relates to other communities. To this end, we introduce two new measures of centrality, both based on communities in the network: local and community centrality. Community centrality is a novel concept that we introduce to describe how central one´s community is within the whole network. We introduce an algorithm to estimate the distance between communities and use it to find the centrality of communities. Using data from several social networks, we show that community centrality is able to capture the importance of communities in the whole network. We then conduct a detailed study of different social networks and determine how various global measures of prominence relate to structural centrality measures.Our measures deconstruct global centrality along local and community dimensions. In some cases, prominence is determined almost exclusively by local information, while in others a mix of local and community centrality matters. Our methodology is a step toward understanding of the processes that contribute to an actor´s prominence in a network.
Keywords
network theory (graphs); social networking (online); community centrality; global centrality deconstruction; local centrality; local network; social networks; structural centrality; Atmospheric measurements; Communities; Conferences; Detection algorithms; Motion pictures; Particle measurements; Social network services;
fLanguage
English
Publisher
ieee
Conference_Titel
Advances in Social Networks Analysis and Mining (ASONAM), 2013 IEEE/ACM International Conference on
Conference_Location
Niagara Falls, ON
Type
conf
Filename
6785740
Link To Document