Semantically sampling in heterogeneous social networks

Authors:
Cheng-Lun Yang;Perng-Hwa Kung;Chun-An Chen;Shou-De Lin
Affiliations:
National Taiwan University, Taipei City, Taiwan Roc;National Taiwan University, Taipei City, Taiwan Roc;National Taiwan University, Taipei City, Taiwan Roc;National Taiwan University, Taipei City, Taiwan Roc
Venue:
Proceedings of the 22nd international conference on World Wide Web companion
Year:
2013

Citing 6
Cited 0

Link fusion: a unified link analysis framework for multi-type interrelated data objects

Proceedings of the 13th international conference on World Wide Web
Sampling from large graphs

Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
The link-prediction problem for social networks

Journal of the American Society for Information Science and Technology
LIBSVM: A library for support vector machines

ACM Transactions on Intelligent Systems and Technology (TIST)
On sampling type distribution from heterogeneous social networks

PAKDD'11 Proceedings of the 15th Pacific-Asia conference on Advances in knowledge discovery and data mining - Volume Part II
Coarse-grained topology estimation via graph sampling

Proceedings of the 2012 ACM workshop on Workshop on online social networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Online social networks sampling identifies a representative subnetwork that preserves certain graph property given het- erogeneous semantics, with the full network not observed during sampling. This study presents a property, Relational Profile, to account for conditional dependency of node and relation type semantics in a network, and a sampling method to preserve the property. We show the proposed sampling method better preserves Relational Profile. Next, Relational Profile can design features to boost network prediction. Fi- nally, our sampled network trains more accurate prediction models than other sampling baselines.