TY - GEN
T1 - A framework for evaluating network measures for functional importance
AU - Qian, Tieyun
AU - Li, Qing
AU - Srivastava, Jaideep
PY - 2011/4/29
Y1 - 2011/4/29
N2 - Many metrics such as degree, closeness, and PageRank have been introduced to determine the relative importance of a node within a network. The desired function of a network, however, is domain-specific. For example, the robustness can be crucial for a communication network, while efficiency is more preferred for fast spreading of advertisements in viral marketing. The information provided by some widely used measures are often conflicting under such varying demands. In this paper, we present a novel framework for evaluating network metrics regarding typical functional requirements. We also propose an analysis of five well established measures to compare their performance of ranking nodes on functional importance in a real-life network.
AB - Many metrics such as degree, closeness, and PageRank have been introduced to determine the relative importance of a node within a network. The desired function of a network, however, is domain-specific. For example, the robustness can be crucial for a communication network, while efficiency is more preferred for fast spreading of advertisements in viral marketing. The information provided by some widely used measures are often conflicting under such varying demands. In this paper, we present a novel framework for evaluating network metrics regarding typical functional requirements. We also propose an analysis of five well established measures to compare their performance of ranking nodes on functional importance in a real-life network.
KW - functional importance
KW - network metrics
UR - http://www.scopus.com/inward/record.url?scp=79955135710&partnerID=8YFLogxK
U2 - 10.1145/1963192.1963248
DO - 10.1145/1963192.1963248
M3 - Conference article published in proceeding or book
AN - SCOPUS:79955135710
SN - 9781450305181
T3 - Proceedings of the 20th International Conference Companion on World Wide Web, WWW 2011
SP - 109
EP - 110
BT - Proceedings of the 20th International Conference Companion on World Wide Web, WWW 2011
T2 - 20th International Conference Companion on World Wide Web, WWW 2011
Y2 - 28 March 2011 through 1 April 2011
ER -