Koka Sexton advises building a network on LinkedIn by connecting with people who can provide value to you or whom you can provide value to. Sexton emphasizes focusing the network on mutual value rather than just accumulating connections. An effective network is built through helping others and allowing them to help you in return.