Identifying Most Relevant Node Path To Increase Connection Probability In Graph Network

In social networks, one of the most challenging problems is to find the best way to establish a relationship between two nodes. Different attributes (Topological, Non-Topological) can be used to define friendship score between two nodes which indicates the strength of a relationship. Non-Topological attributes can be used to define the strength of a relationship even if two nodes are not connected. The concept of friendship score to define the strength of a relationship between two nodes transforms social network into a complete graph where each node is connected to every other node and where friendship score is used as link attribute. The information on already existing connections in social media network and graph which is formed based on friendship score can be used to find out best way of connecting two different nodes even if no path is in existence in social media network between these nodes. In this paper, we propose a novel way of estimating friendship score using non-topological attributes based on available information in social media network and algorithm to find out best way of connecting two nodes in the form of chain of reference. The chain of reference between node X1 and Xn is a path X1->X2->….->Xn-1->Xn where each link Xi->Xj is having high friendship score. The chain of reference indicates how X1 can be connected to Xn even if no path exists between X1 and Xn in social media network