Discovering missing me edges across social networks

作者：Buccafurri Francesco^*; Lax Gianluca; Nocera Antonin; Ursino Domenico

来源：Information Sciences, 2015, 319: 18-37.

DOI：10.1016/j.ins.2015.05.014

• Social networks
• Identity management
• Membership overlap

Distinct social networks are interconnected via membership overlap, which plays a key role when crossing information is investigated in the context of multiple-social-network analysis. Unfortunately, users do not always make their membership to two distinct social networks explicit, by specifying the so-called me edge (practically, corresponding to a link between the two accounts), thus missing a potentially very useful information. As a consequence, discovering missing me edges is an important problem to address in this context with potential powerful applications. In this paper, we propose a common-neighbor approach to detecting missing me edges, which returns good results in real-life settings. Indeed, an experimental campaign shows both that the state-of-the-art common-neighbor approaches cannot be effectively applied to our problem and, conversely, that our approach returns precise and complete results.

• 出版日期2015-10-20