• DocumentCode
    3166644
  • Title

    Identification of complex networks by the method of stages

  • Author

    Argento, Claudio

  • Author_Institution
    Univ. di Roma Tor Vergata, Rome
  • fYear
    2007
  • fDate
    9-13 July 2007
  • Firstpage
    2248
  • Lastpage
    2253
  • Abstract
    In this paper, a weighted directed random graph is used as network model. The graph contains a fixed number N of nodes and a variable number of edges: in particular, each edge is present with probability p. Some statistical properties (such as strong connection, global and local efficiency, cost, etc) are computed and their reliance on probability p is studied. Some probability distributions (such as shortest path, edge (node) load) are also drawn and, by using the method of stages, the best fitting curves are computed. Finally, the way as parameters characterizing such curves change when p varies is investigated.
  • Keywords
    curve fitting; directed graphs; large-scale systems; statistical analysis; complex networks identification; fitting curves; network model; probability distributions; statistical properties; weighted directed random graph; Cities and towns; Communication networks; Complex networks; Costs; Curve fitting; Distributed computing; IP networks; Probability distribution; Social network services; Web sites;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    American Control Conference, 2007. ACC '07
  • Conference_Location
    New York, NY
  • ISSN
    0743-1619
  • Print_ISBN
    1-4244-0988-8
  • Electronic_ISBN
    0743-1619
  • Type

    conf

  • DOI
    10.1109/ACC.2007.4282613
  • Filename
    4282613