{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:19:11Z","timestamp":1760242751507,"version":"build-2065373602"},"reference-count":39,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2016,6,24]],"date-time":"2016-06-24T00:00:00Z","timestamp":1466726400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Basic Research Program (973 Program) of China","award":["2014CB340503"],"award-info":[{"award-number":["2014CB340503"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61133012","61472107"],"award-info":[{"award-number":["61133012","61472107"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Informatics"],"abstract":"<jats:p>A social circle is a category of strong social relationships, such as families, classmates and good friends and so on. The information diffusion among members of online social circles is frequent and credible. The research of users\u2019 online social circles has become popular in recent years. Many scholars propose methods for detecting users\u2019 online social circles. On the other hand, the social meanings and the tags of a social circle are also important for the analysis of a social circle. However, little work involves the tags discovery of social circles. This paper proposes an algorithm for social circle tag detection by multiple linear regression. The model solves the data sparse problem of tags in social circles and successfully combines different categories of features in social circles. We also redmap the concept of the social circle into \"reference circles\" of an academic paper. We evaluate our method in datasets of both Facebook and Microsoft Academic Search, and prove that it is more effective than other relevant methods.<\/jats:p>","DOI":"10.3390\/informatics3030010","type":"journal-article","created":{"date-parts":[[2016,6,25]],"date-time":"2016-06-25T21:21:45Z","timestamp":1466889705000},"page":"10","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Tagging Users\u2019 Social Circles via Multiple Linear Regression"],"prefix":"10.3390","volume":"3","author":[{"given":"Hailong","family":"Qin","sequence":"first","affiliation":[{"name":"Harbin Institute of Technology, Harbin 150001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jing","family":"Liu","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia, Beijing 100086, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chin-Yew","family":"Lin","sequence":"additional","affiliation":[{"name":"Microsoft Research Asia, Beijing 100086, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ting","family":"Liu","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology, Harbin 150001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2016,6,24]]},"reference":[{"key":"ref_1","unstructured":"Ajzen, I., and Fishbein, M. (1980). Understanding Attitudes and Predicting Social Behaviour, Pearson."},{"key":"ref_2","unstructured":"Roserberg, M. (1989). Society and the Adolescent Self-Image, revised edition, Wesleyan University Press."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1146\/annurev.publhealth.20.1.287","article-title":"The social environment and health: A discussion of the epidemiologic literature","volume":"20","author":"Yen","year":"1999","journal-title":"Ann. Rev. Public Health"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0277-9536(00)00116-7","article-title":"The importance of the social environment for physically active lifestyle\u2014Results from an international study","volume":"52","author":"Nutbeam","year":"2001","journal-title":"Soc. Sci. Med."},{"key":"ref_5","unstructured":"Wei, C. (2004). Formation of Norms in a Blog Community, University of Minnesota."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Goldberg, M., Kelley, S., Magdon-Ismail, M., Mertsalov, K., and Wallace, A. (2010, January 20\u201322). Finding overlapping communities in social networks. Proceedings of the 2010 IEEE Second International Conference on Social Computing (SocialCom), Minneapolis, MN, USA.","DOI":"10.1109\/SocialCom.2010.24"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1016\/j.socnet.2009.06.003","article-title":"Similarity in friendship networks: Selection or influence? The effect of constraining contexts and non-visible individual attributes","volume":"32","author":"Sleebos","year":"2010","journal-title":"Soc. Netw."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","article-title":"Community structure in social and biological networks","volume":"99","author":"Girvan","year":"2002","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1360","DOI":"10.1086\/225469","article-title":"The strength of weak ties","volume":"78","author":"Granovetter","year":"1973","journal-title":"Am. J. Soc."},{"key":"ref_10","unstructured":"Ferrara, E., de Meo, P., Fiumara, G., and Provetti, A. (2012). The role of strong and weak ties in Facebook: A community structure perspective. Commun. ACM."},{"key":"ref_11","first-page":"39","article-title":"Measuring tie-strength in virtual social networks","volume":"27","author":"Nepusz","year":"2007","journal-title":"Connections"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Gilbert, E., and Karahalios, K. (2009, January 4\u20139). Predicting tie strength with social media. Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, ACM, Boston, MA, USA.","DOI":"10.1145\/1518701.1518736"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1145\/2641759","article-title":"Discovering social circles in directed graphs","volume":"8","author":"Burton","year":"2014","journal-title":"ACM Trans. Knowl. Discov. Data"},{"key":"ref_14","unstructured":"Leskovec, J., and Mcauley, J.J. (2012, January 3\u20138). Learning to discover social circles in ego networks. Proceedings of the Twenty-Sixth Annual Conference on Neural Information Processing Systems (NIPS), Lake Tahoe, CA, USA."},{"key":"ref_15","unstructured":"Qin, H., Liu, T., and Ma, Y. (2012, January 26\u201329). Mining User\u2019s Real Social Circle in Microblog. Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012), Istanbul, Turkey."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Liu, T., and Qin, H. (2014). Detecting and tagging users\u2019 social circles in social media. Multimed. Sys., 22.","DOI":"10.1007\/s00530-014-0435-4"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1504\/IJSNM.2015.069774","article-title":"Information fusion methods for the automatic creation of Twitter lists","volume":"2","author":"Wang","year":"2015","journal-title":"Int. J. Soc. Netw. Min."},{"key":"ref_18","unstructured":"Gusfield, J.R. (1975). Community: A Critical Response, Harper & Row."},{"key":"ref_19","unstructured":"Sharma, A., Gemici, M., and Cosley, D. (2013, January 8\u201310). Friends, strangers, and the value of ego networks for recommendation. Proceedings of the 7th International AAAI Conference on Weblogs and Social Media, Boston, MA, USA."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Liu, T., Zhang, W.N., and Zhang, Y. (2014). SocialRobot: A big data-driven humanoid intelligent system in social media services. Multimed. Syst., 22.","DOI":"10.1007\/s00530-014-0374-0"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Liu, T., Zhang, W.N., Cao, L., and Zhang, Y. (2014). Question Popularity Analysis and Prediction in Community Question Answering Services. PloS ONE, 9.","DOI":"10.1371\/journal.pone.0085236"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Liu, J., Zhang, F., Song, X., Song, Y.I., Lin, C.Y., and Hon, H.W. (2013, January 4\u20138). What\u2019s in a name? An unsupervised approach to link users across communities. Proceedings of the Sixth ACM International Conference on Web Search and Data Mining, Rome, Italy.","DOI":"10.1145\/2433396.2433457"},{"key":"ref_23","first-page":"1","article-title":"Social networks that matter: Twitter under the microscope","volume":"14","author":"Huberman","year":"2009","journal-title":"First Monday"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Kairam, S.R., Wang, D.J., and Leskovec, J. (2012, January 8\u201312). The life and death of online groups: Predicting group growth and longevity. Proceedings of the Fifth ACM International Conference on Web Search and Data Mining, Washington, DC, USA.","DOI":"10.1145\/2124295.2124374"},{"key":"ref_25","first-page":"519","article-title":"Interactive group suggesting for Twitter","volume":"Volume 2","author":"Qu","year":"2011","journal-title":"HLT-Short \u201908 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics on Human Language Technologies: Short Papers"},{"key":"ref_26","unstructured":"Kairam, S., Brzozowski, M., Huffaker, D., and Chi, E. (2012). Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, ACM."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Savage, S., Forbes, A., Toxtli, C., McKenzie, G., Desai, S., and H\u00f6llerer, T. (2014, January 27\u201330). Visualizing targeted audiences. Proceedings of the 11th International Conference on the Design of Cooperative Systems (COOP 2014), Nice, France.","DOI":"10.1007\/978-3-319-06498-7_2"},{"key":"ref_28","unstructured":"Huang, J., Thornton, K.M., and Efthimiadis, E.N. (2010). Proceedings of the 21st ACM Conference on Hypertext and Hypermedia, ACM."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1016\/0306-4573(88)90021-0","article-title":"Term-weighting approaches in automatic text retrieval","volume":"24","author":"Salton","year":"1988","journal-title":"Inf. Process. Manag."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1007\/s11704-011-1174-8","article-title":"Mining the interests of Chinese microbloggers via keyword extraction","volume":"6","author":"Liu","year":"2012","journal-title":"Front. Comput. Sci."},{"key":"ref_31","unstructured":"Wang, X., Zhai, C., and Roth, D. (2013). Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM."},{"key":"ref_32","unstructured":"He, Q., Chen, B., Pei, J., Qiu, B., Mitra, P., and Giles, L. (2009). Proceedings of the 18th ACM Conference on Information and Knowledge Management, ACM."},{"key":"ref_33","unstructured":"Lu, Z., Mamoulis, N., and Cheung, D.W. (2014). Proceedings of the 37th International ACM SIGIR Conference on Research & Development in Information Retrieval, ACM."},{"key":"ref_34","unstructured":"Chang, J., and Blei, D.M. (2009, January 16\u201319). Relational topic models for document networks. Proceedings of the Twelfth International Conference on Artificial Intelligence and Statistics, Clearwater, FL, USA."},{"key":"ref_35","unstructured":"Nallapati, R.M., Ahmed, A., Xing, E.P., and Cohen, W.W. (2008). Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"780","DOI":"10.1109\/TKDE.2013.56","article-title":"A Two-Level Topic Model Towards Knowledge Discovery from Citation Networks","volume":"26","author":"Guo","year":"2014","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_37","unstructured":"Bolelli, L., Ertekin, S., and Giles, C.L. (2006). Knowledge Discovery in Databases: PKDD 2006, Springer."},{"key":"ref_38","unstructured":"Learning Social Circles in Networks. Available online: https:\/\/www.kaggle.com\/c\/learning-social-circles\/data."},{"key":"ref_39","unstructured":"Microsoft Academic Search. Available online: http:\/\/libra.msra.cn\/."}],"container-title":["Informatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2227-9709\/3\/3\/10\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:24:43Z","timestamp":1760210683000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2227-9709\/3\/3\/10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,24]]},"references-count":39,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2016,9]]}},"alternative-id":["informatics3030010"],"URL":"https:\/\/doi.org\/10.3390\/informatics3030010","relation":{},"ISSN":["2227-9709"],"issn-type":[{"type":"electronic","value":"2227-9709"}],"subject":[],"published":{"date-parts":[[2016,6,24]]}}}