Models of Network Growth by Combination


Authors

Abbe Mowshowitz, Valia Mitsou and Graham Bent

Abstract

The paper investigates properties of evolving networks based on a model of growth in which new networks are formed through the combination of existing ones. Networks are represented as graphs, and several binary graph operations (simple operations and products) are investigated. Two important network (or graph) properties, namely diameter and vulnerability, are studied. The utility of the combinational approach to growth lies in being able to predict or compute properties of a combined network in terms of the respective properties of the constituent graphs in the combination. The main aim of the paper is to demonstrate the viability and advantages of the combinational approach to the study of network diameter and vulnerability.

Publication Date

September, 2008

Venue

ACITA 2008

Published To

None


Publication Type

ITA Conference paper

ITA Area

Project 9, Technical area 3

Download a copy of the paper here

Models of Network Growth By Combination.pdf

Return to main page