Network optimisation - A statistical physics perspective

Part of book or chapter of book English OPEN
Wong, K.Y. Michael ; Saad, David ; Yeung, C.H. (2008)
  • Publisher: IEEE

Inference and optimisation of real-value edge variables in sparse graphs are studied using the tree based Bethe approximation optimisation algorithms. Equilibrium states of general energy functions involving a large set of real edge-variables that interact at the network nodes are obtained for networks in various cases. These include different cost functions, connectivity values, constraints on the edge bandwidth and the case of multiclass optimisation.
  • References (2)

    [1] H. Nishimori Statistical Physics of Spin Glasses and Information Processing, Oxford University Press, Oxford UK (2001)

    [2] M. Opper and D. Saad Advanced Mean Field Methods: Theory and Practice, MIT Press, Cambridge MA (2001)

  • Metrics
    0
    views in OpenAIRE
    0
    views in local repository
    1
    downloads in local repository

    The information is available from the following content providers:

    From Number Of Views Number Of Downloads
    Aston Publications Explorer - IRUS-UK 0 1
Share - Bookmark