Mining Signed Networks

Loading...
Thumbnail Image
Journal Title
Journal ISSN
Volume Title
Conference article in proceedings
Date
2020-04-20
Major/Subject
Mcode
Degree programme
Language
en
Pages
2
309-310
Series
The Web Conference 2020 - Companion of the World Wide Web Conference, WWW 2020
Abstract
Signed networks transform the information encoded by conventional graphs by attaching either a positive or a negative sign to every edge. This subtle modification vastly enhances the modelling capabilities of graphs. For instance, in a social network, where edges might represent interactions between users, the sign may determine whether an exchange was friendly or hostile. However, the introduction of edge signs invalidates many established methods and results from the graph-mining toolbox, and thus, problem formulations and algorithmic techniques must be studied anew. In this tutorial we aim to provide an overview of the literature in mining signed networks. We will present the most important theoretical results since their inception to the present day, we will discuss some of the most common applications, and we will reflect on emerging applications and directions for future work.
Description
Keywords
Other note
Citation
Gionis , A , Matakos , A , Ordozgoiti , B & Xiao , H 2020 , Mining Signed Networks : Theory and Applications: Tutorial proposal for the Web Conference 2020 . in The Web Conference 2020 - Companion of the World Wide Web Conference, WWW 2020 . ACM , pp. 309-310 , International World Wide Web Conference , Taipei , Taiwan, Republic of China , 20/04/2020 . https://doi.org/10.1145/3366424.3383113