Understanding social relationship evolution by using real-world sensing data

World Wide Web

Volumn 16, Issue 5-6, 2013, Pages 749-762

  Yu, Zhiwen ^a   Zhou, Xingshe ^a   Zhang, Daqing ^b   Schiele, Gregor ^c   Becker, Christian ^c  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

^b TELECOM SUDPARIS   (France)

^c UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

friendship evolution; friendship prediction; real world sensing data; social relationship

Indexed keywords

EVOLUTION PROCESS; FRIENDSHIP EVOLUTION; INFERENCE MODELS; MOBILE AND PERVASIVE COMPUTING; MOBILE PHONE DATUM; SENSING DATA; SOCIAL RELATIONS; SOCIAL RELATIONSHIPS;

CELLULAR TELEPHONES; FORECASTING; MOBILE PHONES; SUPPORT VECTOR MACHINES; TELEPHONE SYSTEMS; UBIQUITOUS COMPUTING;

SOCIAL ASPECTS;

EID: 84885895327     PISSN: 1386145X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11280-012-0189-x     Document Type: Article

References (46)

1. Amir, A., Efrat, A., Myllymaki, J., Palaniappan, L., Wampler, K.: Buddy tracking - efficient proximity detection among mobile friends. Pervasive Mob. Comput. 3(5), 489-511 (2007).
2. Arb, M., Bader, M., Kuhn, M., Wattenhofer, R.: VENETA: Serverless friend-of-friend detection in mobile social networking, In WiMob 184-189 (2008).
3. Barabasi, A.-L., Jeong, H., Neda, Z., Ravasz, E., Schubert, A., Vicsek, T.: Evolution of the social network of scientific collaborations. Phys. A 311(3-4), 590-614 (2002).
4. Bonneau, J., Anderson, J., Anderson, R., Stajano, F.: Eight friends are enough: social graph approximation via public listings, In Proceedings of the Second ACM EuroSys Workshop on Social Network Systems, March 2009, 13-18 (2009).
5. Carley, K. M., Krackhardt, D.: Cognitive inconsistencies and non-symmetric friendship. Soc. Netw. 18(1), 1-27 (1996).
6. Chang, C. C., Lin, C. J.: LIBSVM: a library for support vector machines. Software available at http://www. csie. ntu. edu. tw/~cjlin/libsvm (2001).
7. Chen, J., Saad, Y.: Dense subgraph extraction with application to community detection. IEEE Trans. Knowl Data Eng, online. http://doi. ieeecomputersociety. org/10. 1109/TKDE. 2010. 271 (2011).
8. Cho, A.: Ourselves and our interactions: the ultimate physics problem? Science 325(5939), 406-408 (2009).
9. Cui, Y., Pei, J., Tang, G., Luk, W-S, Jiang, D., Hua, M.: Finding email correspondents in online social networks. World Wide Web, online, doi: 10. 1007/s11280-012-0168-2 (2012).
10. Dong, Z., Song, G., Xie, K, Sun, Y., Wang, J.: Adequacy of data for mining individual friendship pattern from cellular phone call logs. The 2009 Sixth International Conference on Fuzzy Systems and Knowledge Discovery, 573-577.
11. Eagle, N.: Behavioral inference across cultures: using telephones as a cultural lens. IEEE Intell. Syst. 23(4), 62-64 (2008).
12. Eagle, N., Pentland, A., Lazer, D.: Inferring social network structure using mobile phone data. Proc. Natl. Acad Sci. (PNAS) 106(36), 15274-15278 (2009).
13. Gonzalez, M. C., Barabasi, A.-L.: From data to models. Nat. Phys. 3, 224-225 (2007).
14. Gonzalez, M. C., Hidalgo, C. A., Barabasi, A.-L.: Understanding individual human mobility patterns. Nature 453(5), 779-782 (2008).
15. Hallinan, M. T.: The process of friendship formation. Soc. Netw. 1(2), 193-210 (1978).
16. Heider, F.: The psychology of interpersonal relations. John Wiley and Sons, New York (1958).
17. Hsu, C. W., Chang, C. C., Lin, C. J.: A practical guide to support vector classification. Technical Report, (2005).
18. Huynh, T., Fritz, M., Schiele, B. Discovery of activity patterns using topic models. In Ubicomp 10-19 (2008).
19. Kasteren, T., Noulas, A., Englebienne, G., Kröse, B.: Accurate activity recognition in a home setting. In UbiComp 1-9 (2008).
20. Khanafiah, D., Situngkir, H.: Social balance theory: revisiting Heider's balance theory for many agents. Technical Report, Bandung Fe Institute (2004).
21. Kossinets, G., Watts, D. J.: Empirical analysis of an evolving social network. Science 311(5757), 88-90 (2006).
22. Kumar, R., Novak, J., Tomkins, A.: Structure and evolution of online social networks. In Proceedings of 12th International Conference on Knowledge Discovery in Data Mining (KDD 2006), 611-617.
23. Lazer, D., et al.: Computational social science. Science 323(5915), 721-723 (2009).
24. Leenders, R. T. A. J.: Evolution of friendship and best friendship choices. J. Math. Sociol. 21(1-2), 133-148 (1997).
25. Leskovec, J., Backstrom, L., Kumar, R., Tomkins, A.: Microscopic evolution of social networks. In KDD 462-470 (2008).
26. Leskovec, J., Horvitz, E.: Planetary-scale views on a large instant-messaging network. In WWW 915-924 (2008).
27. Lin, Y.-R., Chi, Y., Zhu, S., Sundaram, H., Tseng, B. L.: Analyzing communities and their evolutions in dynamic social networks. ACM Trans Knowl Discov Data 3(2), Article 8, April 2009.
28. Liu, Y., Chen, L., Pei, J., Chen, Q., Zhao, Y.: Mining frequent trajectory patterns for activity monitoring using radio frequency tag arrays. In PerCom 37-46 (2007).
29. Malmgren, R. D., Hofman, J. M., Amaral, L. A. N., Watts, D. J.: Characterizing individual communication patterns. In KDD 607-616 (2009).
30. Miklas, A. et al.: Exploiting social interactions in mobile systems. In UbiComp LNCS 4717, 409-428 (2007).
31. Mitchell, T. M.: Mining Our reality. Science 326(5960), 1644-1645 (2009).
32. Musiał, K., Kazienko, P.: Social networks on the Internet. World Wide Web, online, doi: 10. 1007/s11280-011-0155-z (2012).
33. Onnela, J.-P., et al.: Structure and tie strengths in mobile communication networks. Proc. Natl. Acad Sci. (PNAS) 104(18), 7332-7336 (2007).
34. Palla, G., Barabasi, A.-L., Vicsek, T.: Quantifying social group evolution. Nature 446(7136), 664-667 (2007).
35. Quercia, D., Ellis, J., Capra, L.: Using mobile phones to nurture social networks. IEEE Pervasive Comput. 9(3), 12-20 (2010).
36. Shilton, K.: Four billion little brothers: privacy, mobile phones, and ubiquitous data collection. Commun. ACM 52(11), 48-53 (2009).
37. Song, C., Qu, Z., Blumm, N., Barabasi, A.-L.: Limits of predictability in human mobility. Science 327(5968), 1018-1021 (2010).
38. Tang, L., Wang, X., Liu, H. Scalable learning of collective behavior. IEEE Trans. Knowl. Data Eng. online. http://doi. ieeecomputersociety. org/10. 1109/TKDE. 2011. 38 (2011).
39. Vapnik, V. N.: The nature of statistical learning theory. Springer Verlag, Heidelberg (1995).
40. Vaquera, E., Kao, G.: Do you like me as much as i like you? Friendship reciprocity and its effects on school outcomes among adolescents. Soc. Sci. Res. 37(1), 55-72 (2008).
41. Wesolowski, A., Eagle, N.: Parameterizing the dynamics of slums. AAAI Spring Symposium 2010 on Artifical Intelligence for Development (AI-D), 2010. (in press).
42. Yang, B., Cheung, W. K., Liu, J.: Community mining from signed social networks. IEEE Trans. Knowl. Data Eng. 19(10), 1333-1348 (2007).
43. Yu, Z., Zhou, X., Becker, C., Nakamura, Y.: Tree-based mining for discovering patterns of human interaction in meetings. IEEE Trans. Knowl. Data Eng. 24(4), 759-768 (2012).
44. Zhang, D., Guo, B., Yu, Z.: The emergence of social and community intelligence. IEEE Comput. 44(7), 21-28 (2011).
45. Zhang, D., Wang, Z., Guo, B., Yu, Z.: Social and community intelligence - Technologies and Trends. IEEE Softw. 29(4) (2012).
46. Zheng, Y., Chen, Y., Li, Q., Xie, X., Ma, W. Y.: Understanding transportation modes based on GPS data for web applications. ACM Trans. Web 4(1), 1-36 (2010).