STACY: Strength of Ties Automatic-Classifier over the Years

Authors

  • Michele A. Brandão Universidade Federal de Minas Gerais
  • Pedro O. S. Vaz de Melo Universidade Federal de Minas Gerais
  • Mirella M Moro Universidade Federal de Minas Gerais http://orcid.org/0000-0002-0545-2001

Keywords:

Social Networks, Tie Strength, Co-authorship Networks

Abstract

With the evolution of Web technology and its worldwide use by regular people, there is now data about not only such people but also their relations. Database research has evolved as well to tackle the myriad of problems that arrive with such  volumes of data. Here, we contribute to such a trend by proposing a new algorithm (STACY)
to automatically classify tie strength (an intrinsic property of relationships)  considering time. We show that each class has singular and different behavior, and analyze them over co-authorship networks. Also, STACY identifies strong relationships that persist more than the ones classified by a state of the art algorithm. Finally, we  derive a computational model from STACY that is able to  automatically identify relationships classes with low computational cost.

Author Biography

  • Mirella M Moro, Universidade Federal de Minas Gerais
    Mirella M. Moro is an assistant professor at the Computer Science department at UFMG (Belo Horizonte, Brazil). She holds a Ph.D. in Computer Science (University of California Riverside - UCR, 2007), and MSc and BSc in Computer Science as well (UFRGS, Brazil, 2001, 1999). She is the Education Director of SBC (Brazilian Computer Society) and is the editor-in-chief of the new electronic magazine SBC Horizontes, which focuses on career in Computer Science. She is also a member of the ACM Education Council, ACM SIGMOD, ACM SIGCSE, ACM-W, IEEE, IEEE WIE, and MentorNet. Mirella has been working with research in Computer Science in the area of Databases since 1997. Her research interests include hybrid XML/relational modeling, XML query optimization, stream processing, content-based dissemination systems, temporal databases, versioning management, and schema evolution.

Downloads

Published

2018-06-20

Issue

Vol. 9 No. 1 (2018): JOURNAL OF INFORMATION AND DATA MANAGEMENT

Section

SBBD 2017