Create an Account
username: password:
 
  MemeStreams Logo

Graph Annotations in Modeling Complex Network Topologies

search

possibly noteworthy
Picture of possibly noteworthy
My Blog
My Profile
My Audience
My Sources
Send Me a Message

sponsored links

possibly noteworthy's topics
Arts
Business
Games
Health and Wellness
Home and Garden
Miscellaneous
  Humor
Current Events
  War on Terrorism
Recreation
Local Information
  Food
Science
Society
  International Relations
  Politics and Law
   Intellectual Property
  Military
Sports
Technology
  Military Technology
  High Tech Developments

support us

Get MemeStreams Stuff!


 
Graph Annotations in Modeling Complex Network Topologies
Topic: Technology 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.

Graph Annotations in Modeling Complex Network Topologies



 
 
Powered By Industrial Memetics
RSS2.0