Title

Modeling Link Formation Behaviors in Dynamic Social Networks

Publication Type

Conference Proceeding Article

Publication Date

3-2011

Abstract

Online social networks are dynamic in nature. While links between users are seemingly formed and removed randomly, there exists some interested link formation behaviors demonstrated by users performing link creation and removal activities. Uncovering these behaviors not only allows us to gain deep insights of the users, but also pave the way to decipher how social links are formed. In this paper, we propose a general framework to define user link formation behaviors using well studied local link structures (i.e., triads and dyads) in a dynamic social network where links are formed at different timestamps. Depending on the role a user plays in a link structure, we derive different types of link formation behaviors. We develop models for these behaviors and measure them for a set of users in an Epinions dataset.

Discipline

Communication Technology and New Media | Databases and Information Systems

Research Areas

Data Management and Analytics

Publication

Social Computing, Behavioral-Cultural Modeling and Prediction: 4th International Conference, SBP 2011, College Park, MD, March 29-31: Proceedings

Volume

6589

First Page

349

Last Page

357

ISBN

9783642196560

Identifier

10.1007/978-3-642-19656-0_48

Publisher

Springer Verlag

City or Country

College Park, MD

Additional URL

http://dx.doi.org/10.1007/978-3-642-19656-0_48