Abstract
The social triad—a group of three people—is one of the simplest and most fundamental social groups. Extensive network and social theories have been developed to understand its structure, such as triadic closure and social balance. Over the course of a triadic closure—the transition from two ties to three among three users, the strength dynamics of its social ties, however, are much less well understood. Using two dynamic networks from social media and mobile communication, we examine how the formation of the third tie in a triad affects the strength of the existing two ties. Surprisingly, we find that in about 80% social triads, the strength of the first two ties is weakened although averagely the tie strength in the two networks maintains an increasing or stable trend. We discover that (1) the decrease in tie strength among three males is more sharply than that among females, and (2) the tie strength between celebrities is more likely to be weakened as the closure of a triad than those between ordinary people. Furthermore, we formalize a triadic tie strength dynamics prediction problem to infer whether social ties of a triad will become weakened after its closure. We propose a TRIST method—a kernel density estimation (KDE)-based graphical model—to solve the problem by incorporating user demographics, temporal effects, and structural information. Extensive experiments demonstrate that TRIST offers a greater than 82% potential predictability for inferring triadic tie strength dynamics in both networks. The leveraging of the KDE and structural correlations enables TRIST to outperform baselines by up to 30% in terms of F1-score.
- Francis R. Bach. 2008. Graph kernels between point clouds. In Proceedings of the 25th International Conference on Machine Learning. ACM, 25--32. Google ScholarDigital Library
- Luca Becchetti, Paolo Boldi, Carlos Castillo, and Aristides Gionis. 2008. Efficient semi-streaming algorithms for local triangle counting in massive graphs. In Proceedings of KDD’08. 16--24. Google ScholarDigital Library
- Moira Burke and Robert E. Kraut. 2014. Growing closer on Facebook: Changes in tie strength through social network site use. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. ACM, 4187--4196. Google ScholarDigital Library
- Theodore Caplow. 1968. Two against one: Coalitions in triads. Prentice-Hall.Google Scholar
- James A. Davis and Samuel Leinhardt. 1972. The structure of positive interpersonal relations in small groups. In Sociological Theories in Progress, J. Berger (Ed.), Vol. 2. Houghton Mifflin, 218--251.Google Scholar
- Yuxiao Dong, Reid A. Johnson, Jian Xu, and Nitesh V. Chawla. 2017. Structural diversity and homophily: A study across more than one hundred big networks. In Proceedings of KDD’17. ACM, 807--816. Google ScholarDigital Library
- Yuxiao Dong, Jie Tang, Sen Wu, Jilei Tian, Nitesh V. Chawla, Jinghai Rao, and Huanhuan Cao. 2012. Link prediction and recommendation across heterogeneous social networks. In Proceedings of IEEE ICDM’12. 181--190. Google ScholarDigital Library
- Yuxiao Dong, Yang Yang, Jie Tang, Yang Yang, and Nitesh V. Chawla. 2014. Inferring user demographics and social strategies in mobile social networks. In Proceedings of KDD’14. ACM, 15--24. Google ScholarDigital Library
- Zhanpeng Fang and Jie Tang. 2015. Uncovering the formation of triadic closure in social networks. In Proceedings of IJCAI. 2062--2068. Google ScholarDigital Library
- Matthew S. Gerber. 2014. Predicting crime using twitter and kernel density estimation. Decision Support Systems 61 (2014), 115--125.Google ScholarCross Ref
- Zoubin Ghahramani and Michael I. Jordan. 1997. Factorial hidden Markov models. Machine Learning 29, 2--3 (1997), 245--273. Google ScholarDigital Library
- Eric Gilbert. 2012. Predicting tie strength in a new medium. In Proceedings of CSCW’12. ACM, 1047--1056. Google ScholarDigital Library
- Eric Gilbert and Karrie Karahalios. 2009. Predicting tie strength with social media. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. ACM, 211--220. Google ScholarDigital Library
- Mark S. Granovetter. 1995. Getting a Job: A Study of Contacts and Careers. University of Chicago Press.Google Scholar
- J. M. Hammersley and P. Clifford. 1971. Markov field on finite graphs and lattices. Unpublished Manuscript (1971). http://www.statslab.cam.ac.uk/∼grg/books/hammfest/hamm-cliff.pdf.Google Scholar
- Simon S. Haykin, Simon S. Haykin, and Simon S. Haykin. 2001. Kalman Filtering and Neural Networks. Wiley Online Library. Google ScholarDigital Library
- F. Heider. 1958. The Psychology of Interpersonal Relations. Wiley.Google Scholar
- Hong Huang, Jie Tang, Lu Liu, JarDer Luo, and Xiaoming Fu. 2015. Triadic closure pattern analysis and prediction in social networks. IEEE Transactions on Knowledge and Data Engineering 27, 12 (2015), 3374--3389. Google ScholarDigital Library
- Hong Huang, Jie Tang, Sen Wu, Lu Liu, and others. 2014. Mining triadic closure patterns in social networks. In Proceedings of WWW’14. 499--504. Google ScholarDigital Library
- Jason J. Jones, Jaime E. Settle, Robert M. Bond, Christopher J. Fariss, Cameron Marlow, and James H. Fowler. 2013. Inferring tie strength from online directed behavior. PloS One 8, 1 (2013), e52168.Google ScholarCross Ref
- Peter Klimek and Stefan Thurner. 2013. Triadic closure dynamics drives scaling laws in social multiplex networks. New Journal of Physics 15, 6 (2013), 063008.Google ScholarCross Ref
- Gueorgi Kossinets and Duncan J. Watts. 2006. Empirical analysis of an evolving social network. Science 311, 5757 (2006), 88--90.Google Scholar
- David Krackhardt. 1999. The ties that torture: Simmelian tie analysis in organizations. Research in the Sociology of Organizations 16, 1 (1999), 183--210.Google Scholar
- Frank R. Kschischang, Brendan J. Frey, and Hans A. Loeliger. 2001. Factor graphs and the sum-product algorithm. IEEE Transactions on Information Theory 47 (2001), 498--519. Google ScholarDigital Library
- Haewoon Kwak, Changhyun Lee, Hosung Park, and Sue Moon. 2010. What is Twitter, A social network or a news media? In Proceedings of WWW’10. 591--600. Google ScholarDigital Library
- Jure Leskovec, Lars Backstrom, Ravi Kumar, and Andrew Tomkins. 2008. Microscopic evolution of social networks. In Proceedings of KDD’08. 462--470. Google ScholarDigital Library
- Jure Leskovec and Eric Horvitz. 2008. Planetary-scale views on a large instant-messaging network. In Proceedings of WWW’08. ACM, 915--924. Google ScholarDigital Library
- Jure Leskovec, Daniel Huttenlocher, and Jon Kleinberg. 2010. Signed networks in social media. In Proceedings of CHI’10. ACM, 1361--1370. Google ScholarDigital Library
- Linna Li, Michael F. Goodchild, and Bo Xu. 2013a. Spatial, temporal, and socioeconomic patterns in the use of twitter and flickr. Cartography and Geographic Information Science 40, 2 (2013), 61--77.Google ScholarCross Ref
- Menghui Li, Hailin Zou, Shuguang Guan, Xiaofeng Gong, Kun Li, Zengru Di, and Choy-Heng Lai. 2013b. A coevolving model based on preferential triadic closure for social media networks. Scientific Reports 3, 2512 (2013).Google Scholar
- Tiancheng Lou, Jie Tang, John Hopcroft, Zhanpeng Fang, and Xiaowen Ding. 2013. Learning to predict reciprocity and triadic closure in social networks. ACM Transactions on Knowledge Discovery from Data 7, 2 (2013), 5. Google ScholarDigital Library
- Peter V. Marsden and Karen E. Campbell. 1984. Measuring tie strength. Social Forces 63, 2 (1984), 482--501.Google ScholarCross Ref
- Miller McPherson, Lynn Smith-Lovin, and James M. Cook. 2001. Birds of a feather: Homophily in social networks. Annual Review of Sociology 27, 1 (2001), 415--444.Google ScholarCross Ref
- J. P. Onnela, J. Saramäki, J. Hyvönen, G. Szabó, D. Lazer, K. Kaski, J. Kertész, and A.-L. Barabási. 2007. Structure and tie strengths in mobile communication networks. PNAS 104, 18 (2007), 7332--7336.Google ScholarCross Ref
- Akshay Patil, Juan Liu, and Jie Gao. 2013. Predicting group stability in online social networks. In Proceedings of WWW’13. 1021--1030. Google ScholarDigital Library
- Daniel M. Romero and Jon Kleinberg. 2010. The directed closure process in hybrid social-information networks, with an analysis of link formation on Twitter. In Proceedings of ICWSM’10.Google Scholar
- Jari Saramäki, E. A. Leicht, Eduardo López, Sam G. B. Roberts, Felix Reed-Tsochas, and Robin I. M. Dunbar. 2014. Persistence of social signatures in human communication. PNAS 111, 3 (2014), 942--947.Google ScholarCross Ref
- Catherine Schaefer, James C. Coyne, and Richard S. Lazarus. 1981. The health-related functions of social support. Journal of Behavioral Medicine 4, 4 (1981), 381--406.Google ScholarCross Ref
- Nino Shervashidze, Tobias Petri, Kurt Mehlhorn, Karsten M. Borgwardt, and Svn Vishwanathan. 2009. Efficient graphlet kernels for large graph comparison. In Proceedings of e International Conference on Artificial Intelligence and Statistics. 488--495.Google Scholar
- Georg Simmel. 1950. The Sociology of Georg Simmel. Vol. 92892. Simon and Schuster.Google Scholar
- Stavros Sintos and Panayiotis Tsaparas. 2014. Using strong triadic closure to characterize ties in social networks. In Proceedings of KDD’14. 1466--1475. Google ScholarDigital Library
- S. Vichy N. Vishwanathan, Nicol N. Schraudolph, Risi Kondor, and Karsten M. Borgwardt. 2010. Graph kernels. The Journal of Machine Learning Research 11 (2010), 1201--1242. Google ScholarDigital Library
- Larry Wasserman. 2004. All of Statistics: A Concise Course in Statistical Inference. Springer. Google ScholarDigital Library
- Rongjing Xiang, Jennifer Neville, and Monica Rogati. 2010. Modeling relationship strength in online social networks. In Proceedings of the WWW’10. 981--990. Google ScholarDigital Library
- Jing Zhang, Zhanpeng Fang, Wei Chen, and Jie Tang. 2015. Diffusion of following links in microblogging networks. IEEE Transactions on Knowledge and Data Engineering 27, 8 (2015), 2093--2106.Google ScholarDigital Library
- Jing Zhang, Jie Tang, Yuanyi Zhong, Yuchen Mo, Juanzi Li, Guojie Song, Wendy Hall, and Jimeng Sun. 2017. StructInf: Mining structural influence from social streams. In Proceedings of AAAI. 73--80.Google Scholar
- Jia-Dong Zhang and Chi-Yin Chow. 2013. iGSLR: Personalized geo-social location recommendation: A kernel density estimation approach. In Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 334--343. Google ScholarDigital Library
- Matteo Zignani, Sabrina Gaito, Gian Paolo Rossi, Xiaohan Zhao, Haitao Zheng, and Ben Y. Zhao. 2014. Link and triadic closure delay: Temporal metrics for social network dynamics. In Proceedings of ICWSM’14. 564--573.Google Scholar
Index Terms
- Will Triadic Closure Strengthen Ties in Social Networks?
Recommendations
Mining triadic closure patterns in social networks
WWW '14 Companion: Proceedings of the 23rd International Conference on World Wide WebA closed triad is a group of three people who are connected with each other. It is the most basic unit for studying group phenomena in social networks. In this paper, we study how closed triads are formed in dynamic networks. More specifically, given ...
Using strong triadic closure to characterize ties in social networks
KDD '14: Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data miningIn the past few years there has been an explosion of social networks in the online world. Users flock these networks, creating profiles and linking themselves to other individuals. Connecting online has a small cost compared to the physical world, ...
Predicting tie strength with social media
CHI '09: Proceedings of the SIGCHI Conference on Human Factors in Computing SystemsSocial media treats all users the same: trusted friend or total stranger, with little or nothing in between. In reality, relationships fall everywhere along this spectrum, a topic social science has investigated for decades under the theme of tie ...
Comments