Tie Strength Analysis: New Metrics and Open Problems

• Michele A. Brandão UFMG
• Mirella M. Moro UFMG

DOI: https://doi.org/10.5753/brasnam.2017.3258

Resumo

The study of social ties has lead to building rigorous models that reveal the evolution of social networks and their dynamism. In this context, a central aspect is the strength of ties, which allows the study of the roles of relationships. Here, besides analyzing the strength of co-authorship ties, we also present a set of metrics and algorithms to measure such strength.

Referências

Aiello, L. M., Schifanella, R., and State, B. (2014). Reading the source code of social ties. In ACM WebSci, pages 139–148, New York, USA.

Alves, G. B., Brandão, M. A., Santana, D. M., da Silva, A. P. C., and Moro, M. M. (2016). The strength of social coding collaboration on github. In SBBD, pages 247–252, Salvador, Brazil.

Brandão, M. A. (2017). Tie Strength in Co-Authorship Social Networks: Analyses, Metrics and a New Computational Model. PhD thesis, PPGCC, Universidade Federal de Minas Gerais, Brazil.

Brandão, M. A., Diniz, M. A., and Moro, M. M. (2016). Using topological properties to measure the strength of co-authorship ties. In BRASNAM, pages 199–210, Rio de Janeiro, Brazil.

Brandão, M. A. and Moro, M. M. (2015). Analyzing the strength of co-authorship ties with neighborhood overlap. In DEXA, pages 527–542, Linz, Austria.

Brandão, M. A. and Moro, M. M. (2017a). Social professional networks: A survey and taxonomy. Computer Communications, 100:20 – 31.

Brandão, M. A. and Moro, M. M. (2017b). The strength of co-authorship ties through different topological properties. Journal of the Brazilian Computer Society, 23(1):5.

Brandão, M. A., Vaz de Melo, P. O. S., and Moro, M. M. (2017). Tie strength persistence and transformation. In AMW (to appear), Montevideo, Uruguay.

Castilho, D., de Melo, P. O. V., and Benevenuto, F. (2017). The strength of the work ties. Information Sciences, 375:155–170.

Dasgupta, K. et al. (2008). Social ties and their relevance to churn in mobile telecom networks. In ICDE, pages 668–677, Cancun, Mexico.

Easley, D. and Kleinberg, J. (2010). Networks, crowds, and markets: Reasoning about a highly connected world. Cambridge University Press.

Freire, V. P. and Figueiredo, D. R. (2011). Ranking in collaboration networks using a group based metric. Journal of the Brazilian Computer Society, 17(41):255–266.

Gilbert, E. and Karahalios, K. (2009). Predicting tie strength with social media. In Procs. of SIGCHI, pages 211–220, New York, USA.

Granovetter, M. S. (1973). The Strength of Weak Ties. American Journal af Sociology, 78(6):1360–1380.

Karsai, M., Perra, N., and Vespignani, A. (2014). Time varying networks and the weakness of strong ties.

Scientific Reports, 4(4001). Kostakos, V. (2009). Temporal graphs. Physica A: Statistical Mechanics and its Applications, 388(6):1007–1023.

Lopes, G. R., Moro, M. M., da Silva, R., Barbosa, E. M., and de Oliveira, J. P. M. (2011). Ranking strategy for graduate programs evaluation. In ICITA, pages 56–64, Sydney, Australia.

Newman, M. E. (2001). Scientific collaboration networks. ii. shortest paths, weighted networks, and centrality. Physical review E, 64(1):016132.

Nicosia, V. et al. (2013). Graph metrics for temporal networks. In Holme, P. and Saramäki, J., editors, Temporal Networks, pages 15–40. Springer Berlin Heidelberg.

Rana, J. et al. (2014). The Strength of Social Strength: An Evaluation Study of Algorithmic Versus Userdefined Ranking. In ACM SAC, pages 658–659, Gyeongju, Korea.

Silva, T. H. P., Moro, M. M., Silva, A. P. C., Meira Jr, W., and Laender, A. H. F. (2014). Community-based endogamy as an influence indicator. In JCDL, pages 67–76, London, UK.

Vaz de Melo, P. O. S. et al. (2015). Recast: Telling apart social and random relationships in dynamic networks. Performance Evaluation, 87:19–36.

Wiese, J. et al. (2015). You never call, you never write: Call and sms logs do not always indicate tie strength. In CSCW, pages 765–774, Vancouver, Canada.

Zignani, M., Gaito, S., and Rossi, G. P. (2016). Predicting the link strength of newborn links. In WWW, Companion Volume, pages 147–148, Montreal, Canada.