Scribd Logo
Upload

Welcome to Scribd!

  • 14 views

    Small World: Dense/local Structure

    Uploaded by

    Asad
    The document discusses different types of networks and their properties. It introduces random graphs which have mostly uniform node degrees but lack dense local structure. Theorem 1 states that if node degrees are at least log(n), a large connected component will exist. While random graphs have similar diameters, they are not suitable models due to lacking dense communities. The document asks if a network can be constructed with both small diameter for efficiency and dense local structure for reliability. It proposes grid and power-law networks as alternatives that start dense locally and allow small diameters.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content

    You might also like

    Small World: Dense/local Structure

    Uploaded by

    Asad
    14 views2 pages
    The document discusses different types of networks and their properties. It introduces random graphs which have mostly uniform node degrees but lack dense local structure. Theorem 1 states that if node degrees are at least log(n), a large connected component will exist. While random graphs have similar diameters, they are not suitable models due to lacking dense communities. The document asks if a network can be constructed with both small diameter for efficiency and dense local structure for reliability. It proposes grid and power-law networks as alternatives that start dense locally and allow small diameters.

    Original Description:

    Small World , Advanced information Technology notes

    Original Title

    Small World

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    The document discusses different types of networks and their properties. It introduces random graphs which have mostly uniform node degrees but lack dense local structure. Theorem 1 states that if node degrees are at least log(n), a large connected component will exist. While random graphs have similar diameters, they are not suitable models due to lacking dense communities. The document asks if a network can be constructed with both small diameter for efficiency and dense local structure for reliability. It proposes grid and power-law networks as alternatives that start dense locally and allow small diameters.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    14 views2 pages

    Small World: Dense/local Structure

    Uploaded by

    Asad
    The document discusses different types of networks and their properties. It introduces random graphs which have mostly uniform node degrees but lack dense local structure. Theorem 1 states that if node degrees are at least log(n), a large connected component will exist. While random graphs have similar diameters, they are not suitable models due to lacking dense communities. The document asks if a network can be constructed with both small diameter for efficiency and dense local structure for reliability. It proposes grid and power-law networks as alternatives that start dense locally and allow small diameters.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    Download as pdf or txt
    of 2

    Small world

    Monday, 12 February 2018 12:01

    Dense/local structure:

    AIT Page 1
    Random Graph:
    edges are added randomly,
    Most of the nodes have same degree,

    Theorem 1:
    If the node degrees of the nodes are atleast log(n), the netweork will have a big connected
    component O(n) meaning all nodes are some home connected.

    Random graph show similar diameter, but they can not show the dense local structure of the
    network, so they are not suitable.
    So can we construct a network with
    Small diameter: => this means efficensy
    Desnse Local Structure : => this means, reliability, stability

    Grid Network:
    Started with a desnse strcuture
    Conection with small diameter.

    PowerLaw Network:
    Richer get Richer.

    AIT Page 2

    You might also like