Discovering various roles from social networks by information cascade

碩士 === 國立政治大學 === 資訊科學學系 === 99 === Recently, social networking services and websites such as Facebook and Twitter are taking more and more parts in our daily life. Issues of in uence propagation have been studied in recent years. To ll in the gap of previous works, we aim to discover the main path...

Full description

Bibliographic Details
Main Authors: Tzeng, Chih Wei, 曾智煒
Other Authors: Chen, Arbee L.P.
Format: Others
Language:en_US
Published: 2011
Online Access:http://ndltd.ncl.edu.tw/handle/41125872169040968197
Description
Summary:碩士 === 國立政治大學 === 資訊科學學系 === 99 === Recently, social networking services and websites such as Facebook and Twitter are taking more and more parts in our daily life. Issues of in uence propagation have been studied in recent years. To ll in the gap of previous works, we aim to discover the main path of in uence and dene the importance of leader in hierarchy on the social graph. Social networking users are in uenced by the power of social networking service as they are able to post and likevideos, pictures and comments. Therefore, in this study we propose to discover the possibility of a relation and important roles by mining social activities. After collecting performed action and time stamp from dierent users and understanding their social network, our framework was able to identify the main in uence paths and leaders under dierent constrains. Most importantly, our approach outperforms both on precision/recall and ranking in realistic data.