Computer Science – Social and Information Networks
Scientific paper
2010-10-20
Physical Review E83(6):066118, 2011
Computer Science
Social and Information Networks
11 pages, submitted to Physical Review E
Scientific paper
10.1103/PhysRevE.83.066118
A variety of metrics have been proposed to measure the relative importance of nodes in a network. One of these, alpha-centrality [Bonacich, 2001], measures the number of attenuated paths that exist between nodes. We introduce a normalized version of this metric and use it to study network structure, specifically, to rank nodes and find community structure of the network. Specifically, we extend the modularity-maximization method [Newman and Girvan, 2004] for community detection to use this metric as the measure of node connectivity. Normalized alpha-centrality is a powerful tool for network analysis, since it contains a tunable parameter that sets the length scale of interactions. By studying how rankings and discovered communities change when this parameter is varied allows us to identify locally and globally important nodes and structures. We apply the proposed method to several benchmark networks and show that it leads to better insight into network structure than alternative methods.
Ghosh Rumi
Lerman Kristina
No associations
LandOfFree
A Parameterized Centrality Metric for Network Analysis does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Parameterized Centrality Metric for Network Analysis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Parameterized Centrality Metric for Network Analysis will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-717338