{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T06:28:45Z","timestamp":1762928925879,"version":"3.37.3"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,11,15]],"date-time":"2021-11-15T00:00:00Z","timestamp":1636934400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2021,11,15]],"date-time":"2021-11-15T00:00:00Z","timestamp":1636934400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soc. Netw. Anal. Min."],"published-print":{"date-parts":[[2022,12]]},"DOI":"10.1007\/s13278-021-00812-5","type":"journal-article","created":{"date-parts":[[2021,11,15]],"date-time":"2021-11-15T13:02:40Z","timestamp":1636981360000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Decision tree Thompson sampling for mining hidden populations through attributed search"],"prefix":"10.1007","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3637-9350","authenticated-orcid":false,"given":"Suhansanu","family":"Kumar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Heting","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Changyu","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kevin Chen-Chuan","family":"Chang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hari","family":"Sundaram","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,11,15]]},"reference":[{"key":"812_CR1","first-page":"99","volume":"31","author":"S Agrawal","year":"2013","unstructured":"Agrawal, S. & Goyal, N.(2013). Further Optimal Regret Bounds for Thompson Sampling. Proceedings of the Sixteenth International Conference on Artificial Intelligence and Statistics, in Proceedings of Machine Learning Research 31:99-107","journal-title":"Proceedings of the Sixteenth International Conference on Artificial Intelligence and Statistics, in Proceedings of Machine Learning Research"},{"key":"812_CR2","unstructured":"\u00c1lvarez M, Raposo J, Pan A, Cacheda F, Bellas F, Carneiro V (2007) International conference on computational science and its applications. In: International conference on computational science and its applications. Springer, Berlin, pp 322\u2013333"},{"key":"812_CR3","doi-asserted-by":"crossref","unstructured":"Bousquet O, Boucheron S, Lugosi G (2003) Introduction to statistical learning theory. In: Summer school on machine learning. Springer, pp 169\u2013207","DOI":"10.1007\/978-3-540-28650-9_8"},{"issue":"11","key":"812_CR4","doi-asserted-by":"publisher","first-page":"1623","DOI":"10.1016\/S1389-1286(99)00052-3","volume":"31","author":"S Chakrabarti","year":"1999","unstructured":"Chakrabarti S, Van den Berg M, Dom B (1999) Focused crawling: a new approach to topic-specific Web resource discovery. Comput Netw 31(11):1623","journal-title":"Comput Netw"},{"key":"812_CR5","doi-asserted-by":"crossref","unstructured":"Dasgupta A, Das G, Mannila H (2007) A random walk approach to sampling hidden databases. In: Proceedings of the 2007 ACM SIGMOD international conference on management of data (ACM), pp 629\u2013640","DOI":"10.1145\/1247480.1247550"},{"key":"812_CR6","unstructured":"De Choudhury M, Gamon M, Counts S, Horvitz E (2013) Predicting depression via social media. In: Seventh international AAAI conference on weblogs and social media. 2013."},{"key":"812_CR7","doi-asserted-by":"publisher","unstructured":"De Choudhury M, Sharma SS, Logar T, Eekhout W, Nielsen RC (2017) Proceedings of the 2017 ACM conference on computer supported cooperative work and social computing, CSCW \u201917. ACM, New York, pp 353\u2013369. https:\/\/doi.org\/10.1145\/2998181.2998220","DOI":"10.1145\/2998181.2998220"},{"key":"812_CR8","doi-asserted-by":"crossref","unstructured":"Even-Dar E, Mannor S, Mansour Y (2002) PAC bounds for multi-armed bandit and Markov decision processes. In: International conference on computational learning theory. Springer, pp 255\u2013270","DOI":"10.1007\/3-540-45435-7_18"},{"key":"812_CR9","doi-asserted-by":"crossref","unstructured":"Hall BH, Jaffe AB, Trajtenberg M (2001) The nber patent citation data file: lessons, insights and methodological tools. Technical report, National Bureau of Economic Research","DOI":"10.3386\/w8498"},{"issue":"4","key":"812_CR10","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1016\/S0304-422X(01)80006-1","volume":"28","author":"DD Heckathorn","year":"2001","unstructured":"Heckathorn DD, Jeffri J (2001) Finding the beat: using respondent-driven sampling to study jazz musicians. Poetics 28(4):307","journal-title":"Poetics"},{"issue":"1","key":"812_CR11","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/S0169-7552(98)00038-5","volume":"30","author":"M Hersovici","year":"1998","unstructured":"Hersovici M, Jacovi M, Maarek YS, Pelleg D, Shtalhaim M, Ur S (1998) The shark-search algorithm. An application: tailored Web site mapping. Comput Netw ISDN Syst 30(1):317","journal-title":"Comput Netw ISDN Syst"},{"key":"812_CR12","unstructured":"Imdb dataset. https:\/\/www.imdb.com\/interfaces\/. Accessed: 11 Dec 2019"},{"key":"812_CR13","unstructured":"Inc G (2017) X-armed bandits. Celebrating nine years of github with an anniversary sale"},{"key":"812_CR14","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1613\/jair.301","volume":"4","author":"LP Kaelbling","year":"1996","unstructured":"Kaelbling LP, Littman ML, Moore AW (1996) Reinforcement learning: a survey. J Artif Intell Res 4:237","journal-title":"J Artif Intell Res"},{"key":"812_CR15","doi-asserted-by":"crossref","unstructured":"Karimi H, Tang J, Li Y (2018) Toward end-to-end deception detection in videos. In: IEEE international conference on big data (IEEE), pp 1278\u20131283","DOI":"10.1109\/BigData.2018.8621909"},{"key":"812_CR16","first-page":"202","volume":"96 (Citeseer),","author":"R Kohavi","year":"1996","unstructured":"Kohavi R (1996) Scaling up the accuracy of Naive\u2013Bayes classifiers: a decision-tree hybrid. Kdd 96 (Citeseer), 96:202\u2013207","journal-title":"Kdd"},{"key":"812_CR17","unstructured":"Komiyama J, Honda J, Nakagawa J (2015) Optimal regret analysis of thompson sampling in stochastic multi-armed bandit problem with multiple plays. arXiv:1506.00779"},{"key":"812_CR18","doi-asserted-by":"crossref","unstructured":"Kumar S, Gao H, Wang C, Chang KCC, Sundaram H (2019) Hierarchical multi-armed bandits for discovering hidden populations. In: ASONAM","DOI":"10.1145\/3341161.3342880"},{"issue":"4","key":"812_CR19","doi-asserted-by":"crossref","first-page":"852","DOI":"10.1002\/asi.21234","volume":"61","author":"RR Larson","year":"2010","unstructured":"Larson RR (2010) Introduction to information retrieval. J Am Soc Inform Sci Technol 61(4):852","journal-title":"J Am Soc Inform Sci Technol"},{"issue":"4","key":"812_CR20","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1007\/s11280-015-0349-x","volume":"19","author":"P Liakos","year":"2016","unstructured":"Liakos P, Ntoulas A, Labrinidis A, Delis A (2016) Focused crawling for the hidden web. World Wide Web 19(4):605","journal-title":"World Wide Web"},{"key":"812_CR21","doi-asserted-by":"crossref","unstructured":"Li C, Resnick P, Mei Q (2016) Multiple queries as bandit arms. In: Proceedings of the 25th ACM international on conference on information and knowledge management (ACM), pp 1089\u20131098","DOI":"10.1145\/2983323.2983816"},{"issue":"1","key":"812_CR22","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/s10461-008-9421-1","volume":"12","author":"M Malekinejad","year":"2008","unstructured":"Malekinejad M, Johnston LG, Kendall C, Kerr LRFS, Rifkin MR, Rutherford GW (2008) Using respondent-driven sampling methodology for HIV biological and behavioral surveillance in international settings: a systematic review. AIDS Behav 12(1):105","journal-title":"AIDS Behav"},{"key":"812_CR23","unstructured":"Medina AM, Mohri M (2014) PAC bounds for multi-armed bandit and Markov decision processes. In: Proceedings of the 31st international conference on machine learning (ICML-14), pp 262\u2013270"},{"issue":"2","key":"812_CR24","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1023\/A:1007653114902","volume":"39","author":"F Menczer","year":"2000","unstructured":"Menczer F, Belew RK (2000) Adaptive retrieval agents: internalizing local context and scaling up to the Web. Mach Learn 39(2):203","journal-title":"Mach Learn"},{"key":"812_CR25","unstructured":"Mullen L, Blevins C, Schmidt B (2015) Gender: predict gender from names using historical data. R package version 0.5 1"},{"key":"812_CR26","doi-asserted-by":"crossref","unstructured":"Nazi A, Thirumuruganathan S, Hristidis V, Zhang N, Das G (2015) Querying hidden attributes in an online community network.in Mobile Ad Hoc and Sensor Systems (MASS). In: 2015 IEEE 12th international conference on (IEEE), pp 657\u2013662","DOI":"10.1109\/MASS.2015.74"},{"key":"812_CR27","doi-asserted-by":"crossref","unstructured":"Olston C, Najork M (2010) Web crawling. Foundations and trends$${\\text{\\textregistered} }$$ Inf Retr 4(3):175","DOI":"10.1561\/1500000017"},{"issue":"1","key":"812_CR28","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/BF00116251","volume":"1","author":"JR Quinlan","year":"1986","unstructured":"Quinlan JR (1986) Induction of decision trees. Mach Learn 1(1):81","journal-title":"Mach Learn"},{"key":"812_CR29","unstructured":"Raghavan S, Garcia-Molina H (2000) Crawling the hidden web. Technical report, Stanford"},{"key":"812_CR30","doi-asserted-by":"crossref","unstructured":"Raisi E, Huang B (2017) Cyberbullying detection with weakly supervised machine learning. In: ASONAM (ACM), pp 409\u2013416","DOI":"10.1145\/3110025.3110049"},{"issue":"3","key":"812_CR31","doi-asserted-by":"publisher","first-page":"751","DOI":"10.1016\/j.ipm.2005.05.005","volume":"42","author":"SY Rieh","year":"2006","unstructured":"Rieh SY et al (2006) Analysis of multiple query reformulations on the web: the interactive information retrieval context. Inf Process Manag 42(3):751","journal-title":"Inf Process Manag"},{"key":"812_CR32","unstructured":"Robinson D (2017) Introduction to empirical bayes: examples from baseball statistics"},{"issue":"11","key":"812_CR33","doi-asserted-by":"publisher","first-page":"1112","DOI":"10.14778\/2350229.2350232","volume":"5","author":"C Sheng","year":"2012","unstructured":"Sheng C, Zhang N, Tao Y, Jin X (2012) Optimal algorithms for crawling a hidden database in the web. Proc VLDB Endow 5(11):1112","journal-title":"Proc VLDB Endow"},{"issue":"3\/4","key":"812_CR34","doi-asserted-by":"publisher","first-page":"285","DOI":"10.2307\/2332286","volume":"25","author":"WR Thompson","year":"1933","unstructured":"Thompson WR (1933) On the likelihood that one unknown probability exceeds another in view of the evidence of two samples. Biometrika 25(3\/4):285","journal-title":"Biometrika"},{"key":"812_CR35","doi-asserted-by":"crossref","unstructured":"Tsugawa S, Kikuchi Y, Kishino F, Nakajima K, Itoh Y, Ohsaki H (2015) Recognizing depression from twitter activity. In: Proceedings of the 33rd annual ACM conference on human factors in computing systems (ACM), pp 3187\u20133196","DOI":"10.1145\/2702123.2702280"},{"key":"812_CR36","unstructured":"Twitter Inc (2018). Annual report. http:\/\/bit.ly\/2LhgDEc"},{"key":"812_CR37","unstructured":"Wu P, Wen JR, Liu H, Ma WY (2006) Query selection techniques for efficient crawling of structured web sources. In: Data engineering, 2006. ICDE\u201906. Proceedings of the 22nd international conference on (IEEE), pp 47\u201347"},{"issue":"6","key":"812_CR38","doi-asserted-by":"publisher","first-page":"801","DOI":"10.1016\/j.is.2013.02.001","volume":"38","author":"Q Zheng","year":"2013","unstructured":"Zheng Q, Wu Z, Cheng X, Jiang L, Liu J (2013) Learning to crawl deep web. Inf Syst 38(6):801","journal-title":"Inf Syst"}],"container-title":["Social Network Analysis and Mining"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-021-00812-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s13278-021-00812-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-021-00812-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,12]],"date-time":"2023-11-12T16:59:53Z","timestamp":1699808393000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s13278-021-00812-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,15]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["812"],"URL":"https:\/\/doi.org\/10.1007\/s13278-021-00812-5","relation":{},"ISSN":["1869-5450","1869-5469"],"issn-type":[{"type":"print","value":"1869-5450"},{"type":"electronic","value":"1869-5469"}],"subject":[],"published":{"date-parts":[[2021,11,15]]},"assertion":[{"value":"14 January 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 June 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 July 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 November 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"6"}}