Title :
Predicting Interests of People on Online Social Networks
Author :
Agarwal, Apoorv ; Rambow, Owen ; Bhardwaj, Nandini
Author_Institution :
Dept. of Comput. Sci., Columbia Univ., New York, NY, USA
Abstract :
We introduce a new data set which contains both a self-declared friendship network and self-chosen attributes from a finite list defined by the social networking site. We propose Gaussian field harmonic functions (GFHF), a state-of-the-art graph transduction algorithm, as a novel way of testing the relevance of the friendship network for predicting individual attributes. We show that the underlying self-declared friendship network allows us to predict some but not all attributes. We use support vector machines(SVM) in conjunction with GFHF to show that other attributes such as age or languages spoken are also important.
Keywords :
graph theory; human factors; social networking (online); support vector machines; Gaussian field harmonic functions; online social networks; self-declared friendship network; social networking site; state-of-the-art graph transduction algorithm; support vector machines; Graph Transduction; Homophily; Social Networks;
Conference_Titel :
Computational Science and Engineering, 2009. CSE '09. International Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
978-1-4244-5334-4
Electronic_ISBN :
978-0-7695-3823-5
DOI :
10.1109/CSE.2009.76