A framework for evaluating network measures for functional importance

Tieyun Qian, Qing Li, Jaideep Srivastava

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

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 - 29 Apr 2011
Externally publishedYes
Event20th International Conference Companion on World Wide Web, WWW 2011 - Hyderabad, India
Duration: 28 Mar 20111 Apr 2011

Publication series

NameProceedings of the 20th International Conference Companion on World Wide Web, WWW 2011

Conference

Conference20th International Conference Companion on World Wide Web, WWW 2011
Country/TerritoryIndia
CityHyderabad
Period28/03/111/04/11

Keywords

  • functional importance
  • network metrics

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Cite this