Domain

● Big Data and Social Network Analytics
● Query Processing
● Data Mining for Mental Healthcare
● Spatial Database Management

Education

National Taiwan University (NTU), Taipei, Taiwan
●   Ph.D. in Electrical Engineering, Jun. 2013

National Chiao Tung University (NCTU), HsinChu, Taiwan
●   M.S. in Computer Science and Information Engineering
●   B.S. in Computer Science and Information Engineering

Honors

●   國立清華大學電資院國外短期研究獎助 - University of California, Santa Barbara, 2017

●   Postdoc Academic Publication Award (科技部博士後研究人員學術著作獎), Ministry of Science and Technology, 2016

●   PAKDD Best Runner-Up Paper Award, Ho Chi Minh City, Vietnam, 2015

●   Postdoctoral Research Abroad Program Award (博士後千里馬), Ministry of Science and Technology, 2015

●   Graduate Students Study Abroad Program Award (博士生千里馬), National Science Council, Taiwan, 2012

Research Description

Big data analytics in online social network for mental healthcare

Social network mental disorders (e.g., cyber-relationship addiction, net compulsion, information overload) have been noticed recently due to the emergence of online social networks. However, there is currently no system to detect such disorders using only the social network data. Therefore, we propose the first machine learning framework to identify potential patients using only the online social network data. We achieve 90% of accuracy, while the baseline which employs only the online duration achieves only 35%. Moreover, we also study and formulate the first therapy group formation problem to help these patients form therapy groups efficiently for receiving proper attention in time. We propose an approximation algorithm for the therapy group formation problem. These works appears in ACM CIKM, WWW, IEEE Transactions on Knowledge and Data Enginerring (TKDE).

Group management in multi-dimensional databases

In these works, we propose and study the queries about how to find groups in large social and spatial databases for different scenarios. To our best knowledge, these works are the first works that consider multiple dimensions (e.g., social, spatial, skill, and potential friendship dimensions) for group activity organizations. The application scenarios span a wide spectrum, including 1) impromptu social activities, 2) selection of attendees along with the most suitable activity location, 3) forming quick response teams for disasters, and 4) selection of attendees to maximize friend-making likelihood. In these works, we formulate the research problems as optimization problems in graphs, prove their NP-hardness and inapproximibility and propose approximation algorithms for them. We also implement the systems as Facebook apps. These works have been published in ACM SIGKDD, AAAI, IEEE TKDE, ACM TKDD, EDBT and PAKDD. They also received Postdoc Academic Publication Award, MOST, Taiwan, and PAKDD Best Runner-Up Paper Award.

Group routing in road networks with mobile devices

This is the first work that routes a set of individuals in a road network to cover the streets as soon as possible with the assistance of mobile devices. This work can find its applications in search and rescue operations, patrol, and many other scenarios. We formulate this problem as an optimization problem in a graph, and devise a constant ratio approximation algorithm for it. Moreover, we also consider an online version of the problem where the route of each individual can be dynamically adjusted for load balance, and propose a distributed algorithm. The system is implemented on mobile devices as a search and rescue platform, and we also conduct field trials in NTU campus and Yangmingshan national park (陽明山國家公園). This work has appeared in IEEE Transaction on Mobile Computing (TMC).

Business revenue maximization via spatial and social influence

These works consider the revenue maximization of telecommunication companies and the selection of the best business location for opening a new store for profit maximization. They are the first two works that consider all spatial/social influence, broadcasting media and advertisement placements for business revenue maximization. The problems are very challenging because of the entangled spatial and social factors. We formally formulate the problems and devise efficiently algorithms. These works have appeared in IEEE BigData 2015 and TargetAd 2016.

Graph generation and sampling with performance guarantees

In addition to group managements, we also propose the first graph generator that is able to preserve graph patterns and other important graph properties such as clustering coefficient and degree distribution. This generator is able to generate a billion-node graph within several minutes. This generator is published as free download. In addition, we also consider the problem of sampling multiple overlapped social networks with a statistical quality guarantee. The graph generator has appeared in IEEE ICDM 2013 and IEEE Transactions on Big Data.

Publications

Conference Papers

[12] B.-Y. Hsu and C.-Y. Shen, ``On Extracting Social-Aware Diversity-Optimized Groups in Social Networks,'' IEEE Global Communication Conference (Globecom), 2018. (Research Trak Full Paper, Acceptance Rate=38%)

[11] C.-Y. Shen, C. Fotsing, D.-N. Yang, Y.-S. Chen, and W.-C. Lee, ``On Organizing Online Soirees for Live Multi-Streaming,'' Thirty-Second AAAI Conference on Artificial Intelligence (AAAI-18), 2018. (Research Track Full Paper with Oral Presentation, Acceptance Rate=11%)

[10] C.-Y. Shen, L.-H. Huang, D.-N. Yang, H.-H. Shuai, W.-C. Lee, and M.-S. Chen, ``On Finding Socially Teneous Groups for Online Social Networks,'' ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2017. (Research Track Full Paper with Oral Presentation, Acceptance Rate=64/748=8.6%)

[9] C.-Y. Shen, H.-H. Shuai, K.-F. Hsu, and M.-S. Chen. Chen, ``Task-Optimized Group Search for Social Internet of Things,'' International Conference on Extending Database Technology (EDBT), 2017. (Research Track Full Paper, Acceptance Rate=21.8%)

[8] C.-C. Chen, C.-Y. Shen, and M.-S. Chen, ``Massive Parallelism for Non-linear and Non-stationary Data Analysis with GPGPU,'' IEEE International Conference on Big Data (IEEE BigData), 2016. (Short Paper)

[7] H.-H. Shuai, C.-Y. Shen, D.-N. Yang, Y.-F. Lan, W.-C. Lee, P. S. Yu, and M.-S. Chen, ``Mining Online Social Data for Detecting Social Network Mental Disorders,'' International World Wide Web Conference (WWW), 2016. (Research Track Full Paper, Acceptance Rate=16%)

[6] C.-Y. Shen, H.-H. Shuai, D.-N. Yang, Y.-F. Lan, W.-C. Lee, P. S. Yu, and M.-S. Chen, ``Forming Online Support Groups for Internet and Behavior Related Addictions,'' ACM International Conference on Information and Knowledge Management (CIKM), 2015. (Research Track Full Paper, Acceptance Rate=21%)

[5] H.-H. Shuai, C.-Y. Shen, D.-N. Yang, H.-C. Hsu, C.-K. Chou, J.-H. Lin, and M.-S. Chen, ``Revenue Maximization for Telecommunications Company with Social Viral Marketing,'' IEEE International Conference on Big Data (IEEE BigData) 2015. (Industrial Track Regular Paper)

[4] C.-Y. Shen, D.-N. Yang, W.-C. Lee, and M.-S. Chen, ``Maximizing Friend-Making Likelihood for Social Activity Organization,'' Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), 2015. (Best Runner-Up Paper Award, Acceptance Rate=16%)

[3] H.-H. Shuai, D.-N. Yang, P. S. Yu, C.-Y. Shen, and M.-S. Chen, ``On Pattern Preserving Graph Generation,'' IEEE International Conference on Data Mining (ICDM), 2013. (Research Track Full Paper, Acceptance Rate=11.6%)

[2] D.-N. Yang, C.-Y. Shen, W.-C. Lee, and M.-S. Chen, ``On Socio-Spatial Group Query for Location-Based Social Networks,'' ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2012. (Research Track Full Paper, Acceptance Rate=17.6%)

[1] C.-C. Yen, C.-Y. Shen, and M.-S. Chen, ``A Two-Phase Hybrid Codebook Generation Technique for Vector Quantization,'' IEEE International Conference on Image Processing (ICIP), 2010. (Short Paper)

Journal Articles

[10] K.-P. Lin, Y.-W. Chang, C.-Y. Shen, and M.-C. Lin, ``Leveraging Online Word-of-Mouth for Personalized App Recommendation,'' to appear in IEEE Transactions on Computational Social Systems (TCSS), 2018.

[9] M. Wu, C.-Y. Shen, E. Wang, and A. Chen, ``A Deep Architecture for Depression Detection using Posting, Behavior, and Living Environment Data,'' to appear in Journal of Intelligent Information Systems (JIIS), 2018.

[8] B.-Y. Shu, Y.-F. Lan, and C.-Y. Shen, ``On Automatic Formation of Effective Therapy Groups in Social Networks,'' IEEE Transactions on Computational Social Systems (TCSS), Volume 5, Issue 3, Pages 713-726, 2018.

[7] Y.-L. Chen, D.-N. Yang, C.-Y. Shen, W.-C. Lee, and M.-S. Chen, ``On Efficient Processing of Group and Subsequent Queries for Social Activity Planning,'' to appear in IEEE Transactions on Knowledge and Data Engineering (TKDE), 2018.

[6] H.-H. Shuai, C.-Y. Shen, D.-N. Yang, Y.-F. Lan, W.-C. Lee, P. S. Yu, and M.-S. Chen, ``A Comprehensive Study on Social Network Mental Disorders Detection via Online Social Media Mining,'' IEEE Transactions on Knowledge and Data Engineering (TKDE), Volume 30, Issue 7, Pages 1212-1225, 2018.

[5] H.-H. Shuai, D.-N. Yang, C.-Y. Shen, P. S. Yu and M.-S. Chen, ``QMCrawler: Joint Crawling of Multiple Networks with Quality Guarantee,'' IEEE Transactions on Big Data (TBD), Volume 4, Issue 1, Pages 90-104, 2018.

[4] C.-Y. Shen, D.-N. Yang, W.-C. Lee, and M.-S. Chen, ``Spatial-Proximity Optimization for Rapid Task Group Deployment,'' ACM Transactions on Knowledge Discovery from Data (TKDD), Volume 10, Issue 4, July 2016.

[3] C.-Y. Shen, D.-N. Yang, W.-C. Lee, and M.-S. Chen, ``Socio-Spatial Group Queries for Impromptu Activity Planning,'' IEEE Transactions on Knowledge and Data Engineering (TKDE), Volume 28, Issue 1, Pages 196-210, 2016.

[2] C.-Y. Shen, D.-N. Yang, M.-S. Chen, ``Collaborative and Distributed Search System with Mobile Devices,'' IEEE Transactions on Mobile Computing (TMC), Volume 11, Issue 10, Pages 1478-1493, 2012

[1] Y.-L. Huang, C.-Y. Shen, S.-P. Shieh, ``S-AKA: A Provable and Secure Authentication Key Agreement Protocol for UMTS Networks,'' IEEE Transactions on Vehicular Technology (TVT), Volume 60, Issue 9, Pages 4509-4519, 2011.

contact

信箱 : chihya@cs.nthu.edu.tw
電話:03-5731206
辦公室:台達館635