Show simple item record

dc.contributor.authorIshakian, Vatcheen_US
dc.contributor.authorErdos, Doraen_US
dc.contributor.authorTerzi, Evimariaen_US
dc.contributor.authorBestavros, Azeren_US
dc.date.accessioned2015-06-24T19:48:40Z
dc.date.available2015-06-24T19:48:40Z
dc.date.issued2011-10-13en_US
dc.identifier.citationIshakian, Vatche; Erdos, Dora; Terzi, Evimaria; Bestavros, Azer. "A Framework for the Evaluation and Management of Network Centrality", Technical Report BUCS-TR-2011-022, Computer Science Department, Boston University, October 13, 2011. [Available from: http://hdl.handle.net/2144/11379]en_US
dc.identifier.urihttps://hdl.handle.net/2144/11379
dc.description.abstractNetwork-analysis literature is rich in node-centrality measures that quantify the centrality of a node as a function of the (shortest) paths of the network that go through it. Existing work focuses on defining instances of such measures and designing algorithms for the specific combinatorial problems that arise for each instance. In this work, we propose a unifying definition of centrality that subsumes all path-counting based centrality definitions: e.g., stress, betweenness or paths centrality. We also define a generic algorithm for computing this generalized centrality measure for every node and every group of nodes in the network. Next, we define two optimization problems: k-Group Centrality Maximization and k-Edge Centrality Boosting. In the former, the task is to identify the subset of k nodes that have the largest group centrality. In the latter, the goal is to identify up to k edges to add to the network so that the centrality of a node is maximized. We show that both of these problems can be solved efficiently for arbitrary centrality definitions using our general framework. In a thorough experimental evaluation we show the practical utility of our framework and the efficacy of our algorithms.en_US
dc.description.sponsorshipNational Science Foundation (0720604, 0735974, 0820138, 0952145, 1012798, 101752)en_US
dc.language.isoen_USen_US
dc.publisherComputer Science Department, Boston Universityen_US
dc.relation.ispartofseriesBUCS Technical Reports;BUCS-TR-2011-022en_US
dc.titleA framework for the evaluation and management of network centralityen_US
dc.typeTechnical Reporten_US


This item appears in the following Collection(s)

Show simple item record