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

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