A sampling method for social networks
碩士 === 國立中正大學 === 資訊工程研究所 === 101 === Nowadays, the scales of social networks become very huge since the increasing popularity of Social Networking Services (SNSs) such as Facebook and Twitter. There can be millions or even billions users in the network. It would be very inefficient if we use the wh...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2013
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/06119761820264161535 |
| Summary: | 碩士 === 國立中正大學 === 資訊工程研究所 === 101 === Nowadays, the scales of social networks become very huge since the increasing popularity of Social Networking Services (SNSs) such as Facebook and Twitter. There can be millions or even billions users in the network. It would be very inefficient if we use the whole network to analyse. Therefore, how to sample a good subgraph from the original graph is important. In this thesis, we examined several sampling methods and propose a new one.
|
|---|