Previous works mainly focused on estimating
direct relationship strength in social networks. If two users are not directly
connected in a social network, there is no direct relationship. In order to
estimate the relationship strength between two indirectly connected users as
well as directly connected users, this paper proposes an estimation method for
relationship strength in weighted social network graphs, which is based on the
trust propagation strategy and the estimation of direct relationship strength.
Our method considers the length of a relationship path, the number of
relationship paths and the edge weights (direct relationship strength) along
with a relationship path to estimate the strength of indirect relationship.
Then it synthesizes the direct and indirect relationship strength to represent
the strength of relationship between two users in social net- works. Thus our
method can fully estimate the relationship strength between any two users in a
social network no matter whether they are directly connected or not.
Cite this paper
XLin, X. , Shang, T. and Liu, J. (2014) An Estimation Method for Relationship Strength in Weighted Social Network Graphs. Journal of Computer and Communications
, 82-89. doi: 10.4236/jcc.2014.24012
 Hanneman, R.A. and Riddle, M. (2005) Introduction to Social Network Methods.
 Kahanda, I. and Neville, J. (2009) Using Transactional Information to Predict Link Strength in Online Social Networks. Proceedings of the Third International ICWSM Conference, 74-81.
 Gilbert, E. and Karahalios, K. (2009) Predicting Tie Strength with Social Media. Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, 211-220.
 Viswanath, B., Mislove, A., Cha, M., Gummadi, K.P. (2009) On the Evolution of User Interaction in Facebook. Proceedings of the 2nd ACM workshop on Online Social Networks, 37-42.
 Xiang, R., Neville, J. and Rogati, M. (2010) Modeling Relationship Strength in Online Social Networks. Proceedings of the 19th International Conference on World Wide Web, 981-990. http://dx.doi.org/10.1145/1772690.1772790
 Srba, I. and Bielikova, M. (2010) Tracing Strength of Relationships in Social Networks. 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, Toronto, 31 August-3 September 2010, 13-16.
 Yanagimoto, H. and Yoshioka, M. (2012) Relationship Strength Estimation for Social Media Using Folksonomy and Network Analysis. WCCI 2012 IEEE World Congress on Computational Intelligence, Brisbane, 10-15 June 2012, 1-8.
 Nasir, S.U. and Kim, T.H. (2013) Fast Trust Computation in Online Social Networks. IEICE Transactions on Communications, E96-B, 2774-2783.