An Estimation Method for Relationship Strength in Weighted Social Network Graphs


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.

Share and Cite:

XLin, X. , Shang, T. and Liu, J. (2014) An Estimation Method for Relationship Strength in Weighted Social Network Graphs. Journal of Computer and Communications, 2, 82-89. doi: 10.4236/jcc.2014.24012.

Conflicts of Interest

The authors declare no conflicts of interest.


[1] Hanneman, R.A. and Riddle, M. (2005) Introduction to Social Network Methods.
[2] 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.
[3] 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.
[4] 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.
[5] 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.
[6] 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.
[7] 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.
[8] Nasir, S.U. and Kim, T.H. (2013) Fast Trust Computation in Online Social Networks. IEICE Transactions on Communications, E96-B, 2774-2783.

Copyright © 2023 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.