COSNET : Connecting Heterogeneous Social Networks with Local and Global Consistency Categories and Subject Descriptors

  • Zhang Y
  • Tang J
  • Yang Z
 et al. 
  • 95

    Readers

    Mendeley users who have this article in their library.
  • 53

    Citations

    Citations of this article.

Abstract

More often than not, people are active in more than one social net-work. Identifying users from multiple heterogeneous social net-works and integrating the different networks is a fundamental is-sue in many applications. The existing methods tackle this prob-lem by estimating pairwise similarity between users in two net-works. However, those methods suffer from potential inconsistency of matchings between multiple networks. In this paper, we propose COSNET (COnnecting heteroge-neous Social NETworks with local and global consistency), a novel energy-based model, to address this problem by considering both local and global consistency among multiple networks. An efficient subgradient algorithm is developed to train the model by converting the original energy-based objective function into its dual form. We evaluate the proposed model on two different genres of data collections: SNS and Academia, each consisting of multiple het-erogeneous social networks. Our experimental results validate the effectiveness and efficiency of the proposed model. On both data collections, the proposed COSNET method significantly outper-forms several alternative methods by up to 10-30% (p 0.001, t-test) in terms of F1-score. We also demonstrate that applying the integration results produced by our method can improve the accu-racy of expert finding, an important task in social networks.

Author-supplied keywords

  • all or part of
  • classroom use is granted
  • copies are not made
  • energy-based model
  • network integration
  • or
  • or distributed
  • or hard copies of
  • permission to make digital
  • social network
  • this work for personal
  • without fee provided that

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Authors

  • Yutao Zhang

  • Jie Tang

  • Zhilin Yang

  • Jian Pei

  • Philip S Yu

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free