Accession Number:

ADA615135

Title:

Network Evolution by Relevance and Importance Preferential Attachment

Descriptive Note:

Technical rept.

Corporate Author:

RENSSELAER POLYTECHNIC INST TROY NY

Personal Author(s):

Report Date:

2014-08-06

Pagination or Media Count:

13.0

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.

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE