Centrality Measures Based on Current Flow Export

@incollection{citeulike:2081228, abstract = {We consider variations of two well-known centrality measures, betweenness and closeness, with a different model of information spread. Rather than along shortest paths only, it is assumed that information spreads efficiently like an electrical current. We prove that the current-flow variant of closeness centrality is identical with another known measure, information centrality, and give improved algorithms for computing both measures exactly. Since running times and space requirements are prohibitive for large networks, we also present a randomized approximation scheme for current-flow betweenness.}, author = {Brandes, Ulrik and Fleischer, Daniel}, citeulike-article-id = {2081228}, citeulike-linkout-0 = {http://www.springerlink.com/content/jtuxnqb4eqlmlqbj}, journal = {STACS 2005}, keywords = {betweeness-centrality, closeness-centrality, electrical-networks, social-networks}, pages = {533--544}, posted-at = {2007-12-09 09:20:29}, priority = {0}, title = {Centrality Measures Based on Current Flow}, url = {http://www.springerlink.com/content/jtuxnqb4eqlmlqbj}, year = {2005} }

TY - CHAP ID - citeulike:2081228 L3 - citeulike-article-id:2081228 N2 - We consider variations of two well-known centrality measures, betweenness and closeness, with a different model of information spread. Rather than along shortest paths only, it is assumed that information spreads efficiently like an electrical current. We prove that the current-flow variant of closeness centrality is identical with another known measure, information centrality, and give improved algorithms for computing both measures exactly. Since running times and space requirements are prohibitive for large networks, we also present a randomized approximation scheme for current-flow betweenness. JF - STACS 2005 EP - 544 TI - Centrality Measures Based on Current Flow SP - 533 KW - betweeness-centrality KW - closeness-centrality KW - electrical-networks KW - social-networks AU - Brandes, Ulrik AU - Fleischer, Daniel PY - 2005/// UR - http://www.springerlink.com/content/jtuxnqb4eqlmlqbj ER -