HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Physics >
PHYS Journal/Magazine Articles >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/3331
Title: Inference and optimization of real edges on sparse graphs : a statistical physics perspective
Authors: Wong, Michael Kwok-Yee
Saad, David
Keywords: Probability
Graph theory
Optimisation
Statistical distributions
Issue Date: Jul-2007
Citation: Physical review. E, v. 76, 011115 (2007)
Abstract: Inference and optimization of real-value edge variables in sparse graphs are studied using the Bethe approximation and replica method of statistical physics. Equilibrium states of general energy functions involving a large set of real edge variables that interact at the network nodes are obtained in various cases. When applied to the representative problem of network resource allocation, efficient distributed algorithms are also devised. Scaling properties with respect to the network connectivity and the resource availability are found, and links to probabilistic Bayesian approximation methods are established. Different cost measures are considered and algorithmic solutions in the various cases are devised and examined numerically. Simulation results are in full agreement with the theory.
Rights: Physical Review E © copyright (2007) American Physical Society. The Journal's web site is located at http://pre.aps.org/
URI: http://hdl.handle.net/1783.1/3331
Appears in Collections:PHYS Journal/Magazine Articles

Files in This Item:

File Description SizeFormat
inference.pdf471KbAdobe PDFView/Open

Find published version via OpenURL Link Resolver

All items in this Repository are protected by copyright, with all rights reserved.