Discovery and analysis of social networks based on online user activities
This dissertation documents our research on the discovery and analysis of social networks based on user activities online, focussing on two types of data that have not previously attracted much work, namely: spatio-temporal data and collaborative rating data. Spatio-temporal data has spatial and tem...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
2008
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/14249 |
| _version_ | 1811680538291863552 |
|---|---|
| author | Lauw, Hady Wirawan |
| author2 | Lim Ee Peng |
| author_facet | Lim Ee Peng Lauw, Hady Wirawan |
| author_sort | Lauw, Hady Wirawan |
| collection | NTU |
| description | This dissertation documents our research on the discovery and analysis of social networks based on user activities online, focussing on two types of data that have not previously attracted much work, namely: spatio-temporal data and collaborative rating data. Spatio-temporal data has spatial and temporal information about users. Our research aim for spatio-temporal data is to discover the latent social network that relates users together. We adopt spatio-temporal co-occurrence as a basis to predict social associations, reasoning that frequent co-occurrences by several users in space and time suggest some form of interaction or association. Our proposed model STEvent works by mining events, which are distinct co-occurrences among two or more actors, and inferring links between pairs of actors who participate in many common events. The effectiveness of the STEvent model is verified through experiments on two real-life datasets. Collaborative rating data involves a set of users (acting as reviewers) who collaboratively evaluate a set of objects, by contributing rating scores to those objects. Rating data has a bipartite social network representation, with reviewers and objects as nodes, and ratings as links. Our research agenda on rating data is to analyze a set of rating-related behaviors of reviewers and objects, focussing on three research issues involving rating-related behaviors, namely: (a) analyzing score deviations to determine the bias of reviewers and the controversy of objects, (b) analyzing score inflations/deflations to determine the quality of objects and the leniency of reviewers, and (c) analyzing score correlations to determine the rating dependencies of reviewers and objects. A common thread across these three is the notion of mutual dependency between reviewers' and objects' behaviors. For each, we propose a model that takes into account this mutual dependency, and develop the necessary computational framework to simultaneously solve the behaviors of all reviewers and objects in the network. These models are shown to be effective through various experiments on real-life and synthetic datasets. |
| first_indexed | 2024-10-01T03:26:38Z |
| format | Thesis |
| id | ntu-10356/14249 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T03:26:38Z |
| publishDate | 2008 |
| record_format | dspace |
| spelling | ntu-10356/142492023-03-04T00:44:06Z Discovery and analysis of social networks based on online user activities Lauw, Hady Wirawan Lim Ee Peng School of Computer Engineering A*STAR Centre for Advanced Information Systems Pang Hwee Hwa DRNTU::Engineering::Computer science and engineering::Computer applications::Social and behavioral sciences This dissertation documents our research on the discovery and analysis of social networks based on user activities online, focussing on two types of data that have not previously attracted much work, namely: spatio-temporal data and collaborative rating data. Spatio-temporal data has spatial and temporal information about users. Our research aim for spatio-temporal data is to discover the latent social network that relates users together. We adopt spatio-temporal co-occurrence as a basis to predict social associations, reasoning that frequent co-occurrences by several users in space and time suggest some form of interaction or association. Our proposed model STEvent works by mining events, which are distinct co-occurrences among two or more actors, and inferring links between pairs of actors who participate in many common events. The effectiveness of the STEvent model is verified through experiments on two real-life datasets. Collaborative rating data involves a set of users (acting as reviewers) who collaboratively evaluate a set of objects, by contributing rating scores to those objects. Rating data has a bipartite social network representation, with reviewers and objects as nodes, and ratings as links. Our research agenda on rating data is to analyze a set of rating-related behaviors of reviewers and objects, focussing on three research issues involving rating-related behaviors, namely: (a) analyzing score deviations to determine the bias of reviewers and the controversy of objects, (b) analyzing score inflations/deflations to determine the quality of objects and the leniency of reviewers, and (c) analyzing score correlations to determine the rating dependencies of reviewers and objects. A common thread across these three is the notion of mutual dependency between reviewers' and objects' behaviors. For each, we propose a model that takes into account this mutual dependency, and develop the necessary computational framework to simultaneously solve the behaviors of all reviewers and objects in the network. These models are shown to be effective through various experiments on real-life and synthetic datasets. DOCTOR OF PHILOSOPHY (SCE) 2008-11-07T02:38:57Z 2008-11-07T02:38:57Z 2008 2008 Thesis Lauw, H. W. (2008). Discovery and analysis of social networks based on online user activities. Doctoral thesis, Nanyang Technological University, Singapore. https://hdl.handle.net/10356/14249 10.32657/10356/14249 en 165 p. application/pdf |
| spellingShingle | DRNTU::Engineering::Computer science and engineering::Computer applications::Social and behavioral sciences Lauw, Hady Wirawan Discovery and analysis of social networks based on online user activities |
| title | Discovery and analysis of social networks based on online user activities |
| title_full | Discovery and analysis of social networks based on online user activities |
| title_fullStr | Discovery and analysis of social networks based on online user activities |
| title_full_unstemmed | Discovery and analysis of social networks based on online user activities |
| title_short | Discovery and analysis of social networks based on online user activities |
| title_sort | discovery and analysis of social networks based on online user activities |
| topic | DRNTU::Engineering::Computer science and engineering::Computer applications::Social and behavioral sciences |
| url | https://hdl.handle.net/10356/14249 |
| work_keys_str_mv | AT lauwhadywirawan discoveryandanalysisofsocialnetworksbasedononlineuseractivities |