Tie Persistence in Academic Social Networks

Djamila Mohdeb, Abdelhak Boubetra, Mourad Charikhi


This paper attempts to shed light on the importance of some social academic-related factors in determining the strength of links in academic social networks. Our purpose is to assess the extent to which the frequency of the tie, the closeness between its actors, and the scientific contributions of the actors in the tie can affect the scientific collaboration relationship between them. We propose a model that relies on this three link strength indicators in order to predict the tie persistence in academic social networks. We experimented the model on a social network extracted from the DBLP computer science bibliographic network. We compared the output of the model with that of the link prediction baseline methods. The results show better performance of the proposed model.


Full Text:



Adamic, L. A., & Adar, E. (2003). Friends and neighbors on the Web. Social Networks, 25(3), 211–230.

Akoglu, L., & Dalvi, B. (2010). Structure, tie persistence and event detection in large phone and SMS networks. In Proceedings of the Eighth Workshop on Mining and Learning with Graphs - MLG ’10 (pp. 10–17).

Aron, A., Aron, E., & Smollan, D. (1992). Inclusion of other in the self scale and the structure of interpersonal closeness. Journal of Personality and Social Psychology, 63, 596–612.

Backstrom, L., & Leskovec, J. (2010). Supervised random walks: Predicting and recommending links in social networks. Proceedings of the Fourth ACM International Conference on Web Search and Data Mining, 635–644.

Bahr, A. H., & Zemon, M. (2000). Collaborative authorship in the journal literature: Perspectives for academic librarians who wish to publish. College & Research Libraries, 61(5), 410–419.

Barabãsi, A. L. et al. (2002). Evolution of the social network of scientific collaborations. Physica A 311 (2002) 590–614, 311, 590–614.

Berscheid, E., Snyder, M., & Omoto, A. M. (1989). The relationship closeness inventory: Assessing the closeness of interpersonal relationships. Journal of Personality and Social Psychology, 57, 792–807.

Blumstein, P., & Kollock, P. (1988). Personal Relationships. Annual Review of Sociology, 14, 467–490.

Bozeman, B., & Corley, E. (2004). Scientists’ collaboration strategies: Implications for scientific and technical human capital. Research Policy, 33(4), 599–616.

Brin, S., & Page, L. (1998). The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems, 30(1/7), 107–17.

Burt, R. S. (2000). Decay functions. Social Networks, 22, 1–28.

Costas, R., & Bordons, M. (2011). Do age and professional rank influence the order of authorship in scientific publications? Some evidence from a micro-level perspective. Scientometrics, 88(1), 145–161.

Dibble, J. L., Levine, T. R., & Park, H. S. (2012). The Unidimensional Relationship Closeness Scale (URCS): Reliability and validity evidence for a new measure of relationship closeness. Psychological Assessment, 24(3), 565–572.

Feld, S. L. (1997). Structural embeddedness and stability of interpersonal relations. Social Networks. 19, 91-95.

Fonseca, L., Velloso, S., Wofchuk, S., & De Meis, L. (1998). The relationship between advisors and students. Scientometrics, 41(3), 299–312.

Fouss, F., Pirotte, A., Renders, J. M., & Saerens, M. (2007). Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation. IEEE Transactions on Knowledge and Data Engineering, 19(3), 355–369.

Franceschet, M. (2011). Collaboration in computer science: A network science approach. Journal of the American Society for Information Science and Technology, 62(10), 1992–2012.

Girvan, M. & Newman, M. E. J. (2002). Community structure in social and biological networks. Proceedings of the National Academy of Sciences of the United States of America, 99(12), 7821–7826.

Hasan, M. Al, Chaoji, V., Salem, S., & Zaki, M. (2006). Link prediction using supervised learning. SDM’06: Workshop on Link analysis, Counter terrorism and Security.

Hasan, M. Al, & Zaki, M. J. (2011). A Survey in link prediction in social networks. In Social Network Data Analytics (pp. 243–275).

Hidalgo, C. A., & Rodriguez-Sickert, C. (2008). The dynamics of a mobile phone network. Physica A: Statistical Mechanics and Its Applications, 387(12), 3017–3024.

Katz, J. S., & Martin, B. R. (1997). What is research collaboration? 1, 26, 1–18.

Kim, J., & Diesner, J. (2014). A network-based approach to coauthorship credit allocation. Scientometrics, 1–16.

Kivran-Swaine, F., Govindan, P., & Naaman, M. (2011). The impact of network structure on breaking ties in online social networks: Unfollowing on Twitter. Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, 1101–1104.

Liben-Nowell, D., & Kleinberg, J. (2003). The link prediction problem for social networks. Proceedings of the Twelfth Annual ACM International Conference on Information and Knowledge Management (CIKM), (November 2003), 556–559.

Lichtenwalter, R., & Chawla, N. V. (2012). Link prediction: Fair and effective evaluation. Proceedings of the 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2012, 376–383.

Long, J. S., & McGinnis, R. (1985). The effects of the mentor on the academic career. Scientometrics, 7(3-6), 255–280.

Mali, F., Kronegger, L., Doreian, P., & Ferligoj, A. (2012). Dynamic scientific co-authorship networks. Understanding Complex Systems, (2002), 195–232.

Martin, J. L., & Yeung, K. T. (2006). Persistence of close personal ties over a 12-year period. Social Networks, 28(4), 331–362.

Newman, M. E. J. (2001). Scientific collaboration networks: I. Network construction and fundamental results. Physical Review E, 64(1), 1–8.

Perlman, D., & Fehr, B. (1987). The development of intimate relationships. In Intimate Relationships Development and Deteriortaion (pp. 13–42).

Raeder, T., Lizardo, O., Hachen, D., & Chawla, N. V. (2011). Predictors of short-term decay of cell phone contacts in a large-scale communication network. Social Networks, 33(4), 245–257.

Salton, G., & McGill, M. J. (1983). Introduction to modern information retrieval. Introduction to Modern Information Retrieval.

Velden, T., Haque, A. U., & Lagoze, C. (2010). A new approach to analyzing patterns of collaboration in co-authorship networks: Mesoscopic analysis and interpretation. Scientometrics, 85(1), 219–242.

Wellman, B., Wong, R. Y., Tindall, D., & Nazer, N. (1997). A decade of network change: Turnover, persistence and stability in personal communities. Social Networks, 19, 27–50.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.