2015 COSNETConnectingHeterogeneousSo

• (Zhang et al., 2015) ⇒ Yutao Zhang, Jie Tang, Zhilin Yang, Jian Pei, and Philip S. Yu. (2015). “COSNET: Connecting Heterogeneous Social Networks with Local and Global Consistency.” In: Proceedings of the 21st ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2015). ISBN:978-1-4503-3664-2 doi:10.1145/2783258.2783268

Subject Headings:

Cited By

• http://scholar.google.com/scholar?q=%222015%22+COSNET%3A+Connecting+Heterogeneous+Social+Networks+with+Local+and+Global+Consistency
• http://dl.acm.org/citation.cfm?id=2783258.2783268&preflayout=flat#citedby

Quotes

Author Keywords

• Data mining; energy-based model; network integration; social network

Abstract

More often than not, people are active in more than one social network. Identifying users from multiple heterogeneous social networks and integrating the different networks is a fundamental issue in many applications. The existing methods tackle this problem by estimating pairwise similarity between users in two networks. However, those methods suffer from potential inconsistency of matchings between multiple networks.

In this paper, we propose COSNET(COnnecting heterogeneous 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 heterogeneous social networks. Our experimental results validate the effectiveness and efficiency of the proposed model. On both data collections, the proposed COSNET method significantly outperforms 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 accuracy of expert finding, an important task in social networks.

References

;

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2015 COSNETConnectingHeterogeneousSo	Jian Pei Philip S. Yu Jie Tang Yutao Zhang Zhilin Yang			COSNET: Connecting Heterogeneous Social Networks with Local and Global Consistency				10.1145/2783258.2783268		2015