Example implementations relate to load balancing network traffic flows in a network switching device. According to an example, a network switching device may include a port to receive a packet in a network flow, a bin mapper module to map the packet to a bin of a plurality of bins, and a path determination module to determine available paths from the network switching device to a destination device for the packet. The device can also include a profile score module to determine a profile score for each candidate link implicated by the determined available paths, the profile score being based on a proportion of the available paths that use the candidate link. The device can also include a link-usage-by-destination score module to determine, for each candidate link, a link-usage-by-destination score that represents an amount of traffic that has been sent on each candidate link to the destination relative to all candidate links. A load balancer can then select a candidate link for the network flow based on comparing the profile scores of the candidate links with the link-usage-by-destination scores of the candidate links and create a bin-link mapping between the bin and the selected candidate link.