https://scholars.lib.ntu.edu.tw/handle/123456789/392823
標題: | Forming online support groups for internet and behavior related addictions | 作者: | Shen, C.-Y. Shuai, H.-H. Yang, D.-N. Lan, Y.-F. Lee, W.-C. Yu, P.S. Chen, M.-S. MING-SYAN CHEN |
關鍵字: | Addictions; Approximation algorithm; Social network | 公開日期: | 2015 | 卷: | 19-23-Oct-2015 | 起(迄)頁: | 163-172 | 來源出版物: | International Conference on Information and Knowledge Management | 摘要: | While online social networks have become a part of many people's daily lives, Internet and social network addictions (ISNAs) have been noted recently. With increased patients in addictive Internet use, clinicians often form support groups to help patients. This has become a trend because groups organized around therapeutic goals can effectively enrich members with insight and guidance while holding everyone accountable along the way. With the emergence of online social network services, there is a trend to form support groups online with the aid of mental health professionals. Nevertheless, it becomes impractical for a psychiatrist to manually select the group members because she faces an enormous number of candidates, while the selection criteria are also complicated since they span both the social and symptom dimensions. To effectively address the need of mental healthcare professionals, this paper makes the first attempt to study a new problem, namely Member Selection for Online Support Group (MSSG). The problem aims to maximize the similarity of the symptoms of all selected members, while ensuring that any two members are unacquainted to each other. We prove that MSSG is NP-Hard and inapproximable within any ratio, and design a 3-approximation algorithm with a guaranteed error bound. We evaluate MSSG via a user study with 11 mental health professionals, and the results manifest that MSSG can effectively find support group members satisfying the member selection criteria. Experimental results on large-scale real datasets also demonstrate that our proposed algorithm outperforms other baselines in terms of solution quality and efficiency. ? 2015 ACM. |
URI: | http://www.scopus.com/inward/record.url?eid=2-s2.0-84958246755&partnerID=MN8TOARS http://scholars.lib.ntu.edu.tw/handle/123456789/392823 |
DOI: | 10.1145/2806416.2806423 | SDG/關鍵字: | Approximation algorithms; Internet; Knowledge management; Online systems; Websites; Addictions; Guaranteed error bounds; Health care professionals; Member selection; On-line social networks; Online support; Selection criteria; Solution quality; Social networking (online) |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。