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.
|