A framework for evaluating network measures for functional importance

Tieyun Qian, Qing Li, Jaideep Srivastava

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationProceedings of the 20th International Conference Companion on World Wide Web, WWW 2011
Pages109-110
Number of pages2
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event20th International Conference Companion on World Wide Web, WWW 2011 - Hyderabad, India
Duration: 28 Mar 20111 Apr 2011

Other

Other20th International Conference Companion on World Wide Web, WWW 2011
CountryIndia
CityHyderabad
Period28/3/111/4/11

Fingerprint

Telecommunication networks
Marketing

Keywords

  • functional importance
  • network metrics

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Cite this

Qian, T., Li, Q., & Srivastava, J. (2011). A framework for evaluating network measures for functional importance. In Proceedings of the 20th International Conference Companion on World Wide Web, WWW 2011 (pp. 109-110) https://doi.org/10.1145/1963192.1963248

A framework for evaluating network measures for functional importance. / Qian, Tieyun; Li, Qing; Srivastava, Jaideep.

Proceedings of the 20th International Conference Companion on World Wide Web, WWW 2011. 2011. p. 109-110.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Qian, T, Li, Q & Srivastava, J 2011, A framework for evaluating network measures for functional importance. in Proceedings of the 20th International Conference Companion on World Wide Web, WWW 2011. pp. 109-110, 20th International Conference Companion on World Wide Web, WWW 2011, Hyderabad, India, 28/3/11. https://doi.org/10.1145/1963192.1963248
Qian T, Li Q, Srivastava J. A framework for evaluating network measures for functional importance. In Proceedings of the 20th International Conference Companion on World Wide Web, WWW 2011. 2011. p. 109-110 https://doi.org/10.1145/1963192.1963248
Qian, Tieyun ; Li, Qing ; Srivastava, Jaideep. / A framework for evaluating network measures for functional importance. Proceedings of the 20th International Conference Companion on World Wide Web, WWW 2011. 2011. pp. 109-110
@inproceedings{07ade2508c1549a285faf37c66c584d3,
title = "A framework for evaluating network measures for functional importance",
abstract = "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.",
keywords = "functional importance, network metrics",
author = "Tieyun Qian and Qing Li and Jaideep Srivastava",
year = "2011",
doi = "10.1145/1963192.1963248",
language = "English",
isbn = "9781450305181",
pages = "109--110",
booktitle = "Proceedings of the 20th International Conference Companion on World Wide Web, WWW 2011",

}

TY - GEN

T1 - A framework for evaluating network measures for functional importance

AU - Qian, Tieyun

AU - Li, Qing

AU - Srivastava, Jaideep

PY - 2011

Y1 - 2011

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

UR - http://www.scopus.com/inward/citedby.url?scp=79955135710&partnerID=8YFLogxK

U2 - 10.1145/1963192.1963248

DO - 10.1145/1963192.1963248

M3 - Conference contribution

SN - 9781450305181

SP - 109

EP - 110

BT - Proceedings of the 20th International Conference Companion on World Wide Web, WWW 2011

ER -