Online Social Networks have become vital part of our daily life. These social networks have steered into many new notions in social media, thereby providing an opportunity and to extend their mutual relationships among users though they are physically not connected. Now-a-days, there are many available social network platforms like Instagram, Twitter and Facebook. The users of these social networks are usually unknown with each other in person, but they share a lot of information through various posts, messages and other activities. If both sender and receiver are physically unknown, but connected via social media as friends, then trustworthiness among them is compulsory. Establishing a trust path between the end users is a very trivial task to be accomplished and many researchers have proposed various algorithms in their research work. This paper presents an algorithm using Hadoop Map Reduce to establish a trust path among various individuals in online social networks