Create an Account
username: password:
 
  MemeStreams Logo

MemeStreams Discussion

search


This page contains all of the posts and discussion on MemeStreams referencing the following web page: Graph Annotations in Modeling Complex Network Topologies. You can find discussions on MemeStreams as you surf the web, even if you aren't a MemeStreams member, using the Threads Bookmarklet.

Graph Annotations in Modeling Complex Network Topologies
by possibly noteworthy at 5:28 pm EDT, Aug 30, 2007

Dmitri Krioukov and George Riley have collaborated with Xenofontas Dimitropoulos and Amin Vahdat on a new paper.

The coarsest approximation of the structure of a complex network, such as the Internet, is a simple undirected unweighted graph. This approximation, however, loses too much detail.

In reality, objects represented by vertices and edges in such a graph possess some non-trivial internal structure that varies across and differentiates among distinct types of links or nodes.

In this work, we abstract such additional information as network annotations. We introduce a network topology modeling framework that treats annotations as an extended correlation profile of a network.

Assuming we have this profile measured for a given network, we present an algorithm to rescale it in order to construct networks of varying size that still reproduce the original measured annotation profile.


 
 
Powered By Industrial Memetics