Modeling link formation behaviors in dynamic social networks
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 i...
Saved in:
Main Authors: | , , |
---|---|
Format: | text |
Language: | English |
Published: |
Institutional Knowledge at Singapore Management University
2011
|
Subjects: | |
Online Access: | https://ink.library.smu.edu.sg/sis_research/1528 https://ink.library.smu.edu.sg/context/sis_research/article/2527/viewcontent/Nguyen2011_Chapter_ModelingLinkFormationBehaviors.pdf |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Singapore Management University |
Language: | English |
id |
sg-smu-ink.sis_research-2527 |
---|---|
record_format |
dspace |
spelling |
sg-smu-ink.sis_research-25272018-06-25T02:26:00Z Modeling link formation behaviors in dynamic social networks NGUYEN, Viet-An LEUNG, Cane Wing-Ki LIM, Ee Peng 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. 2011-03-01T08:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/1528 info:doi/10.1007/978-3-642-19656-0_48 https://ink.library.smu.edu.sg/context/sis_research/article/2527/viewcontent/Nguyen2011_Chapter_ModelingLinkFormationBehaviors.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University Communication Technology and New Media Databases and Information Systems |
institution |
Singapore Management University |
building |
SMU Libraries |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
SMU Libraries |
collection |
InK@SMU |
language |
English |
topic |
Communication Technology and New Media Databases and Information Systems |
spellingShingle |
Communication Technology and New Media Databases and Information Systems NGUYEN, Viet-An LEUNG, Cane Wing-Ki LIM, Ee Peng Modeling link formation behaviors in dynamic social networks |
description |
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. |
format |
text |
author |
NGUYEN, Viet-An LEUNG, Cane Wing-Ki LIM, Ee Peng |
author_facet |
NGUYEN, Viet-An LEUNG, Cane Wing-Ki LIM, Ee Peng |
author_sort |
NGUYEN, Viet-An |
title |
Modeling link formation behaviors in dynamic social networks |
title_short |
Modeling link formation behaviors in dynamic social networks |
title_full |
Modeling link formation behaviors in dynamic social networks |
title_fullStr |
Modeling link formation behaviors in dynamic social networks |
title_full_unstemmed |
Modeling link formation behaviors in dynamic social networks |
title_sort |
modeling link formation behaviors in dynamic social networks |
publisher |
Institutional Knowledge at Singapore Management University |
publishDate |
2011 |
url |
https://ink.library.smu.edu.sg/sis_research/1528 https://ink.library.smu.edu.sg/context/sis_research/article/2527/viewcontent/Nguyen2011_Chapter_ModelingLinkFormationBehaviors.pdf |
_version_ |
1770571230119723008 |