Temporal Analysis of Online Social Graph by Home Location

An online social graph which represents relationships between users is used for many purposes such as home location estimation. However, the online social graph changes over time because the user’s environment changes (e.g., house-moving). We tackle temporal analysis of online social graphs by answering the following question: which social graph of certain periods shows the best performance for network-based home location estimation on Twitter? We obtain that the estimation performance achieves the best using the social graph after about half a year. This result indicates that changes in social graphs due to user’s environmental changes converge after about half a year. ACM Classification