Network Evolution by Relevance and Importance Preferential Attachment

Abstract

Relevance and importance are the two main factors when people find or build network connections. We propose an improved preferential attachment (PA) algorithm to take in consideration the relevance between vertices of the network measured by a given metric. We analyze the universal properties of the network class generalized by this algorithm and investigate two typical cases: scientific citation and between-city transportation. This is a brief report of our research progress.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 06, 2014
Accession Number
ADA615135

Entities

People

  • Chjan Lim
  • Weituo Zhang

Organizations

  • Rensselaer Polytechnic Institute

Tags

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Attachment
  • Boundaries
  • Clustering
  • Coefficients
  • Information Operations
  • Military Research
  • Personal Information Managers
  • Probability
  • Scientific Research
  • Simulations
  • Three Dimensional
  • Transportation
  • Two Dimensional
  • Vector Spaces

Fields of Study

  • Computer science

Readers

  • Graph Algorithms and Convex Optimization.
  • Research Science/Academic Research
  • Systems Analysis and Design