In one embodiment, a method includes, by a controller of a multi-hop wireless network, accessing an interference map indicating interference among network nodes of the multi-hop wireless network. The controller may generate a factor-graph representation of the multi-hop wireless network that includes a first set of vertices which represent variable nodes and correspond to transmitting (TX) sectors of the network nodes and a second set of vertices which represent function nodes and correspond to receiving (RX) sectors of the network nodes. The controller may determine one or more adjustments to one or more beamforming weights of sectors of the network nodes, wherein for each of the TX or RX sectors, a beamforming weight is determined by a marginal a posteriori probability for each variable of the beamforming weight; and the adjustments reduce interference among the network nodes to increase a sum capacity of the multi-hop wireless network.