Studying protein-protein interaction networks provide key evidence for the underlying molecular mechanisms. Mass spectrometry-based proteomic approaches have been playing a pivotal role in deciphering these interaction networks, along with precise quantification for individual interactions. In this mini-review we discuss the available techniques and methods for qualitative and quantitative elucidation of protein-protein interaction networks. We then summarize the down-stream computational strategies for identification and quantification of interactions from those techniques. Finally, we highlight the challenges and limitations of current computational pipelines in eliminating false positive interactors, followed by a summary of the innovative algorithms to address these issues, along with the scope for future improvements.