Link formation analysis in microblogs

Authors:
Dawei Yin;Liangjie Hong;Xiong Xiong;Brian D. Davison
Affiliations:
Lehigh University, Bethlehem, PA, USA;Lehigh University, Bethlehem, PA, USA;Lehigh University, Bethlehem, PA, USA;Lehigh University, Bethlehem, PA, USA
Venue:
Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval
Year:
2011

Citing 2
Cited 2

Sampling from large graphs

Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Structural Predictors of Tie Formation in Twitter: Transitivity and Mutuality

SOCIALCOM '10 Proceedings of the 2010 IEEE Second International Conference on Social Computing

Structural link analysis and prediction in microblogs

Proceedings of the 20th ACM international conference on Information and knowledge management
Finding related micro-blogs based on wordnet

DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Unlike a traditional social network service, a microblogging network like Twitter is a hybrid network, combining aspects of both social networks and information networks. Understanding the structure of such hybrid networks and to predict new links are important for many tasks such as friend recommendation, community detection, and network growth models. In this paper, by analyzing data collected over time, we find that 90% of new links are to people just two hops away and dynamics of friend acquisition are also related to users' account age. Finally, we compare two popular sampling methods which are widely used for network analysis and find that ForestFire does not preserve properties required for the link prediction task.