Intruder or Welcome Friend: Inferring Group Membership in Online Social Networks
Inferring Online Social Networks (OSN) group members may help to evaluate the authenticity of an applicant asking to join a certain group, and secure vulnerable populations online, such as children. We propose machine learning based methods, which associate OSN members’ affiliation with virtual groups based on personal, topological, and group affiliation features. The study applies and evaluates the methods empirically, on two social networks (Ning and TheMarker). The experimental results demonstrate that one can accurately determine the group genuine members. Our study compares personal, topological and group based classification models. The results show that topological and group affiliation attributes contribute the most to group inference accuracy. Additionally, we examine the relations among the groups and identify group clustering tendencies where some groups are more tightly connected than others.
Keywordssocial networks group prediction machine learning
Unable to display preview. Download preview PDF.
- 1.Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. (2002)Google Scholar
- 2.Fortunato, S.: Community detection in graphs. Physics Reports 486(3-5) (2010)Google Scholar
- 4.Fire, M., et al.: Link Prediction in Social Networks Using Computationally Efficient Topological Features. IEEE SOCIALCOM (2011)Google Scholar
- 5.Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proceedings of the National Academy of Sciences 99 (2002)Google Scholar
- 6.Traud, A.L., Kelsic, E.D., Mucha, P.J., Porter, M.A.: Community structure in online collegiate social networks. eprint arXiv:0809.0690 (2008)Google Scholar
- 7.Traud, A.L., Mucha, P.J., Porter, M.A., Kelsic, E.D.: Comparing community structure to characteristics in online collegiate social networks. SIAM Review (2011)Google Scholar
- 8.Friggeri, A., Chelius, G., Fleury, E.: Triangles to Capture Social Cohesion. IEEE Passat 2011 (2011)Google Scholar
- 11.Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.H.: The weka data mining software: an update. SIGKDD Explor. Newsl. 11, 10–18 (2009)Google Scholar
- 12.Blondel, V.D., Guillaume, J.-L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech.: Theory and Experiment 2008 (2008)Google Scholar