{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T17:51:48Z","timestamp":1740160308388,"version":"3.37.3"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2018,3,3]],"date-time":"2018-03-03T00:00:00Z","timestamp":1520035200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soc. Netw. Anal. Min."],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1007\/s13278-018-0487-0","type":"journal-article","created":{"date-parts":[[2018,3,3]],"date-time":"2018-03-03T13:44:27Z","timestamp":1520084667000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Sampling dark networks to locate people of interest"],"prefix":"10.1007","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2897-9447","authenticated-orcid":false,"given":"Pivithuru","family":"Wijegunawardana","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vatsal","family":"Ojha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ralucca","family":"Gera","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sucheta","family":"Soundarajan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,3,3]]},"reference":[{"issue":"4","key":"487_CR1","doi-asserted-by":"publisher","first-page":"046","DOI":"10.1103\/PhysRevE.64.046135","volume":"64","author":"LA Adamic","year":"2001","unstructured":"Adamic LA, Lukose RM, Puniyani AR, Huberman BA (2001) Search in power-law networks. Phys Rev E 64(4):046\u2013135","journal-title":"Phys Rev E"},{"unstructured":"Aldous D, Fill J (2002) Reversible markov chains and random walks on graphs. Berkeley","key":"487_CR2"},{"issue":"5","key":"487_CR3","doi-asserted-by":"publisher","first-page":"50,008","DOI":"10.1209\/0295-5075\/92\/50008","volume":"92","author":"A Asztalos","year":"2010","unstructured":"Asztalos A, Toroczkai Z (2010) Network discovery by generalized random walks. EPL (Europhys Lett) 92(5):50,008","journal-title":"EPL (Europhys Lett)"},{"doi-asserted-by":"crossref","unstructured":"Avrachenkov K, Basu P, Neglia G, Ribeiro B, Towsley D (2014) Pay few, influence most: Online myopic network covering. In: IEEE NetSciCom workshop","key":"487_CR4","DOI":"10.1109\/INFCOMW.2014.6849335"},{"unstructured":"Baker WE, Faulkner RR (1993) The social organization of conspiracy: Illegal networks in the heavy electrical equipment industry. Am Sociol Rev 58(6):837\u2013860","key":"487_CR5"},{"issue":"3","key":"487_CR6","doi-asserted-by":"publisher","first-page":"529","DOI":"10.2307\/3213982","volume":"25","author":"L Benkherouf","year":"1988","unstructured":"Benkherouf L, Bather J (1988) Oil exploration: sequential decisions in the face of uncertainty. J Appl Probab 25(3):529\u2013543","journal-title":"J Appl Probab"},{"doi-asserted-by":"crossref","unstructured":"Bhagat S, Cormode G, Muthukrishnan S (2011) Node classification in social networks. In: Social network data analytics, Springer, pp 115\u2013148","key":"487_CR7","DOI":"10.1007\/978-1-4419-8462-3_5"},{"issue":"2","key":"487_CR8","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1177\/004912418101000205","volume":"10","author":"P Biernacki","year":"1981","unstructured":"Biernacki P, Waldorf D (1981) Snowball sampling: problems and techniques of chain referral sampling. Soc Methods Res 10(2):141\u2013163","journal-title":"Soc Methods Res"},{"issue":"10","key":"487_CR9","doi-asserted-by":"publisher","first-page":"e108,471","DOI":"10.1371\/journal.pone.0108471","volume":"9","author":"CA Bliss","year":"2014","unstructured":"Bliss CA, Danforth CM, Dodds PS (2014) Estimation of global network statistics from incomplete data. PloS ONE 9(10):e108,471","journal-title":"PloS one"},{"issue":"2","key":"487_CR10","first-page":"84","volume":"2","author":"Z Bnaya","year":"2013","unstructured":"Bnaya Z, Puzis R, Stern R, Felner A (2013) Social network search as a volatile multi-armed bandit problem. HUMAN 2(2):84","journal-title":"HUMAN"},{"unstructured":"Burfoot C, Bird S, Baldwin T (2011) Collective classification of congressional floor-debate transcripts. In: Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies-vol 1, Association for Computational Linguistics, pp 1506\u20131515","key":"487_CR11"},{"doi-asserted-by":"crossref","unstructured":"Carvalho VR, Cohen WW (2005) On the collective classification of email speech acts. In: Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, ACM, pp 345\u2013352","key":"487_CR12","DOI":"10.1145\/1076034.1076094"},{"issue":"4","key":"487_CR13","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1109\/MC.2004.1297301","volume":"37","author":"H Chen","year":"2004","unstructured":"Chen H, Chung W, Xu JJ, Wang G, Qin Y, Chau M (2004) Crime data mining: a general framework and some examples. Computer 37(4):50\u201356","journal-title":"Computer"},{"doi-asserted-by":"crossref","unstructured":"Davis B, Gera R, Lazzaro G, Lim BY, Rye EC (2016) The marginal benefit of monitor placement on networks. In: Complex networks VII, Springer, pp 93\u2013104","key":"487_CR14","DOI":"10.1007\/978-3-319-30569-1_7"},{"issue":"1","key":"487_CR15","first-page":"17","volume":"5","author":"P Erdos","year":"1960","unstructured":"Erdos P, R\u00e9nyi A (1960) On the evolution of random graphs. Publ Math Inst Hung Acad Sci 5(1):17\u201360","journal-title":"Publ Math Inst Hung Acad Sci"},{"issue":"1\u20132","key":"487_CR16","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1023\/A:1020249912095","volume":"50","author":"N Friedman","year":"2003","unstructured":"Friedman N, Koller D (2003) Being bayesian about network structure. a bayesian approach to structure discovery in bayesian networks. Mach Learn 50(1\u20132):95\u2013125","journal-title":"Mach Learn"},{"issue":"1","key":"487_CR17","doi-asserted-by":"publisher","first-page":"016","DOI":"10.1103\/PhysRevE.80.016107","volume":"80","author":"A Fronczak","year":"2009","unstructured":"Fronczak A, Fronczak P (2009) Biased random walks in complex networks: the role of local navigation rules. Phys Rev E 80(1):016\u2013107","journal-title":"Phys Rev E"},{"doi-asserted-by":"crossref","unstructured":"Gallagher B, Tong H, Eliassi-Rad T, Faloutsos C (2008) Using ghost edges for classification in sparsely labeled networks. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, pp 256\u2013264","key":"487_CR18","DOI":"10.1145\/1401890.1401925"},{"doi-asserted-by":"crossref","unstructured":"Gera R, Miller R, MirandaLopez M, Warnke S, Saxena A (2017) Three is the answer: combining relationships to analyze multilayered terrorist networks. In: Advances in social networks analysis and mining (ASONAM), 2017 IEEE\/ACM, IEEE","key":"487_CR19","DOI":"10.1145\/3110025.3110154"},{"unstructured":"Hanneke S, Xing EP (2009) Network completing and survey sampling. In: AISTATS, pp 209\u2013215","key":"487_CR20"},{"issue":"2","key":"487_CR21","doi-asserted-by":"publisher","first-page":"026","DOI":"10.1103\/PhysRevE.65.026107","volume":"65","author":"P Holme","year":"2002","unstructured":"Holme P, Kim BJ (2002) Growing scale-free networks with tunable clustering. Phys Rev E 65(2):026\u2013107","journal-title":"Phys Rev E"},{"doi-asserted-by":"crossref","unstructured":"Hughes BD (1995) Random walks and random environments. Oxford, vol 2, 1995\u20131996","key":"487_CR22","DOI":"10.1093\/oso\/9780198537885.001.0001"},{"issue":"6","key":"487_CR23","doi-asserted-by":"publisher","first-page":"559","DOI":"10.1080\/10576100600798418","volume":"29","author":"S Koschade","year":"2006","unstructured":"Koschade S (2006) A social network analysis of jemaah islamiyah: The applications to counterterrorism and intelligence. Stud Confl Terror 29(6):559\u2013575","journal-title":"Stud Confl Terror"},{"key":"487_CR24","doi-asserted-by":"crossref","first-page":"121","DOI":"10.6000\/1929-4409.2012.01.12","volume":"1","author":"V Le","year":"2012","unstructured":"Le V (2012) Organised crime typologies: structure, activities and conditions. Int J Criminol Sociol 1:121\u2013131","journal-title":"Int J Criminol Sociol"},{"doi-asserted-by":"crossref","unstructured":"Leskovec J, Faloutsos C (2006) Sampling from large graphs. In: SIGKDD, ACM, pp 631\u2013636","key":"487_CR25","DOI":"10.1145\/1150402.1150479"},{"doi-asserted-by":"crossref","unstructured":"Lin F, Cohen WW (2010) Semi-supervised classification of network data using very few labels. In: 2010 International Conference on Advances in Social Networks Analysis and Mining (ASONAM), IEEE, pp 192\u2013199","key":"487_CR26","DOI":"10.1109\/ASONAM.2010.19"},{"unstructured":"Lu Q, Getoor L (2003) Link-based classification. In: Proceedings of the 20th International Conference on Machine Learning (ICML-03), pp 496\u2013503","key":"487_CR27"},{"issue":"2","key":"487_CR28","first-page":"31","volume":"51","author":"Y Lu","year":"2010","unstructured":"Lu Y, Luo X, Polgar M, Cao Y (2010) Social network analysis of a criminal hacker community. J Comput Inf Syst 51(2):31\u201341","journal-title":"J Comput Inf Syst"},{"unstructured":"Macskassy SA, Provost F (2005) Suspicion scoring based on guilt-by-association, collective inference, and focused data access. In: International Conference on Intelligence Analysis","key":"487_CR29"},{"doi-asserted-by":"crossref","unstructured":"Maiya AS, Berger-Wolf TY (2010) Online sampling of high centrality individuals in social networks. In: PAKDD, pp 91\u201398","key":"487_CR30","DOI":"10.1007\/978-3-642-13657-3_12"},{"doi-asserted-by":"crossref","unstructured":"Michalak TP, Rahwan T, Wooldridge M (2017) Strategic social network analysis. In: AAAI, pp 4841\u20134845","key":"487_CR31","DOI":"10.1609\/aaai.v31i1.11142"},{"unstructured":"Neville J, Jensen D (2000) Iterative classification in relational data. In: Proceedings of AAAI-2000 workshop on learning statistical models from relational data, pp 13\u201320","key":"487_CR32"},{"issue":"11","key":"487_CR33","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1103\/PhysRevLett.92.118701","volume":"92","author":"JD Noh","year":"2004","unstructured":"Noh JD, Rieger H (2004) Random walks on complex networks. Phys Rev Lett 92(11):118\u2013701","journal-title":"Phys Rev Lett"},{"issue":"2","key":"487_CR34","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1137\/S0040585X97981093","volume":"49","author":"AA Novikov","year":"2005","unstructured":"Novikov AA, Shiryaev AN (2005) On an effective solution of the optimal stopping problem for random walks. Theory Probab Appl 49(2):344\u2013354","journal-title":"Theory Probab Appl"},{"issue":"4","key":"487_CR35","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1093\/jopart\/mug029","volume":"13","author":"J Raab","year":"2003","unstructured":"Raab J, Milward HB (2003) Dark networks as problems. J Public Adm Res Theory 13(4):413\u2013439","journal-title":"J Public Adm Res Theory"},{"unstructured":"Roberts N, Everton S (2011) Terrorist data: Noordin top terrorist network. https:\/\/sites.google.com\/site\/sfeverton18\/research\/appendix-1","key":"487_CR36"},{"issue":"2","key":"487_CR37","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1007\/s12117-008-9046-9","volume":"12","author":"DM Schwartz","year":"2009","unstructured":"Schwartz DM, Rouselle TD (2009) Using social network analysis to target criminal networks. Trends Organ Crime 12(2):188\u2013207","journal-title":"Trends Organ Crime"},{"issue":"3","key":"487_CR38","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/0378-8733(91)90008-H","volume":"13","author":"MK Sparrow","year":"1991","unstructured":"Sparrow MK (1991) The application of network analysis to criminal intelligence: an assessment of the prospects. Soc Netw 13(3):251\u2013274","journal-title":"Soc Netw"},{"doi-asserted-by":"crossref","unstructured":"Stern RT, Samama L, Puzis R, Beja T, Bnaya Z, Felner A (2013) Tonic: Target oriented network intelligence collection for the social web. In: AAAI","key":"487_CR39","DOI":"10.1609\/aaai.v27i1.8466"},{"issue":"10","key":"487_CR40","doi-asserted-by":"publisher","first-page":"1840","DOI":"10.1109\/9.793723","volume":"44","author":"JN Tsitsiklis","year":"1999","unstructured":"Tsitsiklis JN, Van Roy B (1999) Optimal stopping of markov processes: Hilbert space theory, approximation algorithms, and an application to pricing high-dimensional financial derivatives. IEEE Trans Autom Control 44(10):1840\u20131851","journal-title":"IEEE Trans Autom Control"},{"doi-asserted-by":"crossref","unstructured":"Wijegunawardana P, Ojha V, Gera R, Soundarajan S (2017) Seeing red: locating people of interest in networks. In: Workshop on Complex Networks CompleNet, Springer, pp 141\u2013150","key":"487_CR41","DOI":"10.1007\/978-3-319-54241-6_12"},{"doi-asserted-by":"crossref","unstructured":"Xiang R, Neville J, Rogati M (2010) Modeling relationship strength in online social networks. In: Proceedings of the 19th International Conference on World Wide Web, ACM, pp 981\u2013990","key":"487_CR42","DOI":"10.1145\/1772690.1772790"},{"issue":"2","key":"487_CR43","doi-asserted-by":"publisher","first-page":"540","DOI":"10.1016\/j.comnet.2012.07.016","volume":"57","author":"G Yan","year":"2013","unstructured":"Yan G (2013) Peri-watchdog: hunting for hidden botnets in the periphery of online social networks. Comput Netw 57(2):540\u2013555","journal-title":"Comput Netw"},{"doi-asserted-by":"crossref","unstructured":"Zheleva E, Getoor L (2009) To join or not to join: the illusion of privacy in social networks with mixed public and private user profiles. In: Proceedings of the 18th International Conference on World Wide Web, ACM, pp 531\u2013540","key":"487_CR44","DOI":"10.1145\/1526709.1526781"},{"key":"487_CR45","first-page":"912","volume":"3","author":"X Zhu","year":"2003","unstructured":"Zhu X, Ghahramani Z, Lafferty J et al (2003) Semi-supervised learning using gaussian fields and harmonic functions. ICML 3:912\u2013919","journal-title":"ICML"}],"container-title":["Social Network Analysis and Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13278-018-0487-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-018-0487-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-018-0487-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,1]],"date-time":"2024-07-01T18:44:49Z","timestamp":1719859489000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13278-018-0487-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,3]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["487"],"URL":"https:\/\/doi.org\/10.1007\/s13278-018-0487-0","relation":{},"ISSN":["1869-5450","1869-5469"],"issn-type":[{"type":"print","value":"1869-5450"},{"type":"electronic","value":"1869-5469"}],"subject":[],"published":{"date-parts":[[2018,3,3]]},"assertion":[{"value":"2 October 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 December 2017","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 January 2018","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 March 2018","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"15"}}