Finding College Student Social Networks by Mining the Records of Student ID Transactions

Information about college students’ social networks plays a pivotal role in college students’ mental health monitoring and student management. While there have been many studies to infer social networks by data mining, the mining of college students’ social networks lacks consideration of homophily. College students’ social behaviors show significant homophily in the aspect of major and grade. Consequently, the inferred inter-major and inter-grade social ties will be erroneously omitted without considering such an effect. In this work, we aimed to increase the fidelity of the extracted networks by alleviating the homophily effect. To achieve this goal, we propose a method that combines the sliding time-window method with the hierarchical encounter model based on association rules. Specifically, we first calculated the counts of spatial–temporal co-occurrences of each student pair. The co-occurrences were acquired by the sliding time-window method, which takes advantage of the symmetry of the social ties. We then applied the hierarchical encounter model based on association rules to extract social networks by layer. Furthermore, we propose an adaptive method to set co-occurrence thresholds. Results suggested that our model infers the social networks of students with better fidelity, with the proportion of extracted inter-major social ties in entire social ties increasing from 0.89% to 5.45% and the proportion of inter-grade social ties rising from 0.92% to 4.65%.

[1]  Danching Ruan,et al.  Birds of a Feather , 2015, Are We Comparing Yet?.

[2]  E. Nissi,et al.  Disciplinary homogeneity in university departments following the Gelmini law: an exploratory analysis through social networks , 2018, Quality & Quantity.

[3]  Dan Su,et al.  Analysis and Data Mining of Students' Consumption Behavior Based on a Campus Card System , 2017, 2017 International Conference on Smart City and Systems Engineering (ICSCSE).

[4]  Shuangkui Ge,et al.  Inferring and analysis of social networks using RFID check-in data in China , 2017, PloS one.

[5]  Han Su,et al.  Predicting Academic Performance via Semi-supervised Learning with Constructed Campus Social Network , 2017, DASFAA.

[6]  Yan Chen,et al.  Population Behavior Analysis of Chinese University Students via Digital Campus Cards , 2015, 2015 IEEE International Conference on Data Mining Workshop (ICDMW).

[7]  Damien R. Farine,et al.  Inferring social structure from temporal data , 2015, Behavioral Ecology and Sociobiology.

[8]  Cătălin Sbora Indicators for Determining Collaborative Security Level in Organizational Environments , 2014 .

[9]  Nikos Mamoulis,et al.  Density-based place clustering in geo-social networks , 2014, SIGMOD Conference.

[10]  Rosario N. Mantegna,et al.  Statistically validated mobile communication networks: the evolution of motifs in European and Chinese data , 2014, ArXiv.

[11]  Xing Xie,et al.  Inferring social ties between users with human location history , 2014, J. Ambient Intell. Humaniz. Comput..

[12]  Michele Tumminello,et al.  Emergence of statistically validated financial intraday lead-lag relationships , 2014, 1401.0462.

[13]  Haowen Liu,et al.  Inferring social relationship in mobile social networks using tempo-spatial information , 2014, IOT 2014.

[14]  Zhu Wang,et al.  Friendship Prediction Based on the Fusion of Topology and Geographical Features in LBSN , 2013, 2013 IEEE 10th International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing.

[15]  Christian Rutz,et al.  Reality mining of animal social systems. , 2013, Trends in ecology & evolution.

[16]  Yan Liu,et al.  EBM: an entropy-based model to infer social strength from spatiotemporal data , 2013, SIGMOD '13.

[17]  Jari Saramäki,et al.  Temporal motifs reveal homophily, gender-specific patterns, and group talk in call sequences , 2013, Proceedings of the National Academy of Sciences.

[18]  Iead Rezek,et al.  Inferring social network structure in ecological systems from spatio-temporal data streams , 2012, Journal of The Royal Society Interface.

[19]  Cecilia Mascolo,et al.  Exploiting place features in link prediction on location-based social networks , 2011, KDD.

[20]  Eric Sun,et al.  Location 3 : How Users Share and Respond to Location-Based Data on Social Networking Sites , 2011 .

[21]  Feng Li,et al.  Current situation and development of China Campus Card System , 2010, 2010 International Conference on Artificial Intelligence and Education (ICAIE).

[22]  Aniket Kittur,et al.  Bridging the gap between physical location and online social networks , 2010, UbiComp.

[23]  Paolo Pin,et al.  Identifying the roles of race-based choice and chance in high school friendship network formation , 2010, Proceedings of the National Academy of Sciences.

[24]  D. Watts,et al.  Origins of Homophily in an Evolving Social Network1 , 2009, American Journal of Sociology.

[25]  M. Jackson,et al.  Identifying Sources of Racial Homophily in High School Friendship Networks , 2009 .

[26]  Xing Xie,et al.  Mining user similarity based on location history , 2008, GIS '08.

[27]  Cliff Lampe,et al.  The Benefits of Facebook "Friends: " Social Capital and College Students' Use of Online Social Network Sites , 2007, J. Comput. Mediat. Commun..

[28]  Peiyi Tang,et al.  Parallelizing Frequent Itemset Mining with FP-Trees , 2006, Computers and Their Applications.

[29]  Ian Brissette,et al.  The role of optimism in social network development, coping, and psychological adjustment during a life transition. , 2002, Journal of personality and social psychology.

[30]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[31]  S. Thomas Ties That Bind , 2000 .

[32]  C. Segrin,et al.  Poor social skills are a vulnerability factor in the development of psychosocial problems , 2000 .

[33]  Chung-Huang Yang,et al.  On the design of campus-wide multi-purpose smart card systems , 1999, Proceedings IEEE 33rd Annual 1999 International Carnahan Conference on Security Technology (Cat. No.99CH36303).

[34]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[35]  Tomasz Imielinski,et al.  Database Mining: A Performance Perspective , 1993, IEEE Trans. Knowl. Data Eng..

[36]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[37]  J. Hokanson,et al.  Interpersonal concomitants and antecedents of depression among college students. , 1989, Journal of abnormal psychology.

[38]  W. Shrum Friendship in School: Gender and Racial Homophily. , 1988 .

[39]  Jere M. Cohen Sources of peer group homogeneity. , 1977 .