{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:14:22Z","timestamp":1761621262298,"version":"3.37.3"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,5,14]],"date-time":"2016-05-14T00:00:00Z","timestamp":1463184000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100002725","name":"Amirkabir University of Technology","doi-asserted-by":"publisher","award":["40\/532"],"award-info":[{"award-number":["40\/532"]}],"id":[{"id":"10.13039\/501100002725","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2016,10]]},"DOI":"10.1007\/s10489-016-0784-0","type":"journal-article","created":{"date-parts":[[2016,5,13]],"date-time":"2016-05-13T22:43:29Z","timestamp":1463179409000},"page":"829-849","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Biased sampling from facebook multilayer activity network using learning automata"],"prefix":"10.1007","volume":"45","author":[{"given":"Ehsan","family":"Khadangi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alireza","family":"Bagheri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amin","family":"Shahmohammadi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,5,14]]},"reference":[{"key":"784_CR1","doi-asserted-by":"crossref","unstructured":"Viswanath B, Mislove A, Cha M, Gummadi KP (2009) On the evolution of user interaction in facebook. In: Proceedings of the 2nd ACM workshop on online social networks, pp 37\u201342","DOI":"10.1145\/1592665.1592675"},{"key":"784_CR2","doi-asserted-by":"crossref","unstructured":"Wilson C, Boe B, Sala A, Puttaswamy KP, Zhao BY (2009) User interactions in social networks and their implications. In: Proceedings of the 4th ACM european conference on computer systems, pp 205\u2013218","DOI":"10.1145\/1519065.1519089"},{"key":"784_CR3","first-page":"17","volume":"6","author":"C Wilson","year":"2012","unstructured":"Wilson C, Sala A, Puttaswamy KP, Zhao BY (2012) Beyond social graphs: User interactions in online social networks and their implications. ACM Trans Web (TWEB) 6:17","journal-title":"ACM Trans Web (TWEB)"},{"key":"784_CR4","doi-asserted-by":"crossref","unstructured":"Chun H, Kwak H, Eom Y-H, Ahn Y-Y, Moon S, Jeong H (2008) Comparison of online social relations in volume vs interaction: a case study of cyworld. In: Proceedings of the 8th ACM SIGCOMM conference on internet measurement, pp 57\u201370","DOI":"10.1145\/1452520.1452528"},{"key":"784_CR5","unstructured":"Khadangi E, Bagheri A (2015) Analyzing structural and topological properties of various facebook activity networks journal of informetrics"},{"key":"784_CR6","doi-asserted-by":"crossref","unstructured":"Ahmed NK, Neville J, Kompella R (2012) Space-efficient sampling from social activity streams. In: Proceedings of the 1st international workshop on big data, streams and heterogeneous source mining: algorithms, Systems, Programming Models and Applications, pp 53\u201360","DOI":"10.1145\/2351316.2351324"},{"key":"784_CR7","doi-asserted-by":"crossref","unstructured":"Ahmed NK, Berchmans F, Neville J, Kompella R (2010) Time-based sampling of social network activity graphs. In: Proceedings of the eighth workshop on mining and learning with graphs, pp 1\u20139","DOI":"10.1145\/1830252.1830253"},{"key":"784_CR8","first-page":"7","volume":"8","author":"NK Ahmed","year":"2014","unstructured":"Ahmed NK, Neville J, Kompella R (2014) Network sampling: From static to streaming graphs. ACM Trans Knowl Disc Data (TKDD) 8:7","journal-title":"ACM Trans Knowl Disc Data (TKDD)"},{"key":"784_CR9","doi-asserted-by":"crossref","unstructured":"Gjoka M, Kurant M, Butts CT, Markopoulou A (2010) Walking in facebook: a case study of unbiased sampling of osns. In: INFOCOM, 2010 Proceedings IEEE, pp 1\u20139","DOI":"10.1109\/INFCOM.2010.5462078"},{"key":"784_CR10","doi-asserted-by":"crossref","unstructured":"Leskovec J, Faloutsos C (2006) Sampling from large graphs. In: Proceedings of the 12th ACM SIGKDD international conference on knowledge discovery and data mining, pp 631\u2013 636","DOI":"10.1145\/1150402.1150479"},{"key":"784_CR11","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139015165","volume-title":"Graph algorithms","author":"S Even","year":"2011","unstructured":"Even S (2011) Graph algorithms. Cambridge University Press, Cambridge"},{"key":"784_CR12","doi-asserted-by":"crossref","unstructured":"Kolaczyk E (2009) Statistical Analysis of Network Data, volume 69 of Springer Series in Statistics ed: Springer New York","DOI":"10.1007\/978-0-387-88146-1"},{"key":"784_CR13","doi-asserted-by":"crossref","first-page":"046114","DOI":"10.1103\/PhysRevE.75.046114","volume":"75","author":"S Yoon","year":"2007","unstructured":"Yoon S, Lee S, Yook S-H, Kim Y (2007) Statistical properties of sampled networks by random walks. Phys Rev E 75:046114","journal-title":"Phys Rev E"},{"key":"784_CR14","doi-asserted-by":"crossref","unstructured":"Lee C. -H., Xu X, Eun DY (2012) Beyond random walk and metropolis-hastings samplers: why you should not backtrack for unbiased graph sampling. In: ACM SIGMETRICS Performance evaluation review, pp 319\u2013330","DOI":"10.1145\/2254756.2254795"},{"key":"784_CR15","doi-asserted-by":"crossref","unstructured":"Kurant M, Gjoka M, Butts CT, Markopoulou A (2011) Walking on a graph with a magnifying glass. In: Proceedings of ACM SIGMETRICS","DOI":"10.1145\/1993744.1993773"},{"key":"784_CR16","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1111\/j.0081-1750.2004.00152.x","volume":"34","author":"MJ Salganik","year":"2004","unstructured":"Salganik MJ, Heckathorn DD (2004) Sampling and estimation in hidden populations using respondent-driven sampling. Sociol Methodol 34:193\u2013240","journal-title":"Sociol Methodol"},{"key":"784_CR17","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1016\/j.physa.2013.11.015","volume":"396","author":"A Rezvanian","year":"2014","unstructured":"Rezvanian A, Rahmati M, Meybodi MR (2014) Sampling from complex networks using distributed learning automata. Physica A: Stat Mech Appl 396:224\u2013234","journal-title":"Physica A: Stat Mech Appl"},{"key":"784_CR18","doi-asserted-by":"crossref","first-page":"586","DOI":"10.1007\/s10489-012-0351-2","volume":"37","author":"JA Torkestani","year":"2012","unstructured":"Torkestani JA (2012) An adaptive focused web crawling algorithm based on learning automata. Appl Intell 37:586\u2013601","journal-title":"Appl Intell"},{"key":"784_CR19","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1111\/j.1467-9531.2010.01223.x","volume":"40","author":"KJ Gile","year":"2010","unstructured":"Gile KJ, Handcock MS (2010) Respondent-driven sampling: An assessment of current methodology. Sociol Methodol 40:285\u2013 327","journal-title":"Sociol Methodol"},{"key":"784_CR20","doi-asserted-by":"crossref","unstructured":"Salehi M, Rabiee HR, Nabavi N, Pooya S (2011) Characterizing twitter with respondent-driven sampling. In: Dependable, autonomic and secure computing (DASC), 2011 IEEE ninth international conference on, pp 1211\u20131217","DOI":"10.1109\/DASC.2011.196"},{"key":"784_CR21","unstructured":"Gjoka M, Kurant M, Butts CT, Markopoulou A (2009) Unbiased sampling of facebook. preprint arXiv: 0906.0060"},{"key":"784_CR22","doi-asserted-by":"crossref","unstructured":"Ribeiro B, Wang P, Murai F, Towsley D (2012) Sampling directed graphs with random walks. In: INFOCOM, 2012 Proceedings IEEE, pp 1692\u20131700","DOI":"10.1109\/INFCOM.2012.6195540"},{"key":"784_CR23","doi-asserted-by":"crossref","first-page":"1007","DOI":"10.1109\/JSAC.2013.130603","volume":"31","author":"M Salehi","year":"2013","unstructured":"Salehi M, Rabiee HR (2013) A measurement framework for directed networks. IEEE J Sel Areas Commun 31:1007\u20131016","journal-title":"IEEE J Sel Areas Commun"},{"key":"784_CR24","doi-asserted-by":"crossref","unstructured":"Kwak H, Lee C, Park H, Moon S (2010) What is Twitter, a social network or a news media?. In: Proceedings of the 19th international conference on world wide web, pp 591\u2013600","DOI":"10.1145\/1772690.1772751"},{"key":"784_CR25","doi-asserted-by":"crossref","unstructured":"Ahn Y. -Y., Han S, Kwak H, Moon S, Jeong H (2007) Analysis of topological characteristics of huge online social networking services. In: Proceedings of the 16th international conference on world wide web, pp 835\u2013844","DOI":"10.1145\/1242572.1242685"},{"key":"784_CR26","doi-asserted-by":"crossref","unstructured":"Mislove A, Koppula HS, Gummadi KP, Druschel P, Bhattacharjee B (2008) Growth of the flickr social network. In: Proceedings of the first workshop on online social networks, pp 25\u2013 30","DOI":"10.1145\/1397735.1397742"},{"key":"784_CR27","doi-asserted-by":"crossref","first-page":"1799","DOI":"10.1109\/JSAC.2011.111005","volume":"29","author":"M Kurant","year":"2011","unstructured":"Kurant M, Markopoulou A, Thiran P (2011) Towards unbiased BFS sampling. IEEE J Sel Areas Commun 29:1799\u20131809","journal-title":"IEEE J Sel Areas Commun"},{"key":"784_CR28","doi-asserted-by":"crossref","unstructured":"Maiya AS, Berger-Wolf TY (2010) Sampling community structure. In: Proceedings of the 19th international conference on world wide web, pp 701\u2013710","DOI":"10.1145\/1772690.1772762"},{"key":"784_CR29","doi-asserted-by":"crossref","first-page":"023126","DOI":"10.1063\/1.4712602","volume":"22","author":"M Salehi","year":"2012","unstructured":"Salehi M, Rabiee HR, Rajabi A (2012) Sampling from complex networks with high community structures. Chaos: An Interdisciplinary J Nonlinear Sci 22:023126","journal-title":"Chaos: An Interdisciplinary J Nonlinear Sci"},{"key":"784_CR30","doi-asserted-by":"crossref","first-page":"016102","DOI":"10.1103\/PhysRevE.73.016102","volume":"73","author":"SH Lee","year":"2006","unstructured":"Lee SH, Kim P. -J., Jeong H (2006) Statistical properties of sampled networks. Phys Rev E 73:016102","journal-title":"Phys Rev E"},{"key":"784_CR31","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1016\/j.physa.2015.03.048","volume":"432","author":"N Blagus","year":"2015","unstructured":"Blagus N, \u0160ubelj L, Weiss G, Bajec M (2015) Sampling promotes community structure in social and information networks. Physica A: Stat Mech Appl 432:206\u2013215","journal-title":"Physica A: Stat Mech Appl"},{"key":"784_CR32","doi-asserted-by":"crossref","first-page":"1872","DOI":"10.1109\/JSAC.2011.111011","volume":"29","author":"M Gjoka","year":"2011","unstructured":"Gjoka M, Kurant M, Butts CT, Markopoulou A (2011) Practical recommendations on crawling online social networks. IEEE J Sel Areas Commun 29:1872\u20131892","journal-title":"IEEE J Sel Areas Commun"},{"key":"784_CR33","doi-asserted-by":"crossref","first-page":"1893","DOI":"10.1109\/JSAC.2011.111012","volume":"29","author":"M Gjoka","year":"2011","unstructured":"Gjoka M, Butts CT, Kurant M, Markopoulou A (2011) Multigraph sampling of online social networks. IEEE J Sel Areas Commun 29:1893\u20131905","journal-title":"IEEE J Sel Areas Commun"},{"key":"784_CR34","doi-asserted-by":"crossref","unstructured":"Corlette D, Shipman IIIF. (2009) Capturing on-line social network link dynamics using event-driven sampling. In: Computational science and engineering, 2009. CSE\u201909. International conference on, pp 284\u2013291","DOI":"10.1109\/CSE.2009.287"},{"key":"784_CR35","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1504\/IJEM.2009.031564","volume":"6","author":"AL Hughes","year":"2009","unstructured":"Hughes AL, Palen L (2009) Twitter adoption and use in mass convergence and emergency events. Int J Emerg Manag 6:248\u2013 260","journal-title":"Int J Emerg Manag"},{"key":"784_CR36","doi-asserted-by":"crossref","unstructured":"Maiya AS, Berger-Wolf TY (2011) Benefits of bias: Towards better characterization of network sampling. In: Proceedings of the 17th ACM SIGKDD international conference on knowledge discovery and data mining, pp 105\u2013113","DOI":"10.1145\/2020408.2020431"},{"key":"784_CR37","unstructured":"Zhang C, Xie J, Xie J, Wu M, Huang Y, Huang X (2013) Detecting the core network of microblog using snowball sampling. In: Wireless personal multimedia communications (WPMC), 2013 16th international symposium on, pp 1\u20135"},{"key":"784_CR38","doi-asserted-by":"crossref","unstructured":"Wang H, Lu J (2013) Detect inflated follower numbers in OSN using star sampling. In: Proceedings of the 2013 IEEE\/ACM international conference on advances in social networks analysis and mining, pp 127\u2013133","DOI":"10.1145\/2492517.2492662"},{"key":"784_CR39","doi-asserted-by":"crossref","unstructured":"Backstrom L, Leskovec J (2011) Supervised random walks: predicting and recommending links in social networks. In: Proceedings of the fourth ACM international conference on web search and data mining, pp 635\u2013644","DOI":"10.1145\/1935826.1935914"},{"key":"784_CR40","doi-asserted-by":"crossref","first-page":"663","DOI":"10.1080\/01621459.1952.10483446","volume":"47","author":"DG Horvitz","year":"1952","unstructured":"Horvitz DG, Thompson DJ (1952) A generalization of sampling without replacement from a finite universe. J Am Stat Assoc 47:663\u2013685","journal-title":"J Am Stat Assoc"},{"key":"784_CR41","doi-asserted-by":"crossref","unstructured":"Kurant M, Markopoulou A, Thiran P (2010) On the bias of bfs (breadth first search). In: Teletraffic congress (ITC), 2010 22nd international, pp 1\u20138","DOI":"10.1109\/ITC.2010.5608727"},{"key":"784_CR42","doi-asserted-by":"crossref","unstructured":"Leskovec J, Kleinberg J, Faloutsos C (2005) Graphs over time: Densification laws, shrinking diameters and possible explanations. In: Proceedings of the eleventh ACM SIGKDD international conference on knowledge discovery in data mining, pp 177\u2013 187","DOI":"10.1145\/1081870.1081893"},{"key":"784_CR43","doi-asserted-by":"crossref","unstructured":"Adamic LA, Lukose RM, Puniyani AR, Huberman BA (2001) Search in power-law networks, vol 64","DOI":"10.1103\/PhysRevE.64.046135"},{"key":"784_CR44","doi-asserted-by":"crossref","unstructured":"Mehr SM, Taran M, Hashemi AB, Meybodi M (2011) A new recommendation algorithm using distributed learning automata and graph partitioning. In: Hybrid intelligent systems (HIS), 2011 11th international conference on, pp 351\u2013357","DOI":"10.1109\/HIS.2011.6122131"},{"key":"784_CR45","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1007\/s10489-012-0357-9","volume":"38","author":"M Jahanshahi","year":"2013","unstructured":"Jahanshahi M, Dehghan M, Meybodi MR (2013) LAMR: Learning automata based multicast routing protocol for multi-channel multi-radio wireless mesh networks. Appl Intell 38:58\u2013 77","journal-title":"Appl Intell"},{"key":"784_CR46","unstructured":"Han J, Kamber M, Pei J (2011) Data mining: concepts and techniques: Elsevier"},{"key":"784_CR47","unstructured":"Hu X, Tang J, Zhang Y, Liu H (2013) Social spammer detection in microblogging. In: Proceedings of the twenty-third international joint conference on artificial intelligence, pp 2633\u2013 2639"},{"key":"784_CR48","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1016\/j.ins.2013.11.016","volume":"260","author":"Z Miller","year":"2014","unstructured":"Miller Z, Dickinson B, Deitrick W, Hu W, Wang AH (2014) Twitter spammer detection using data stream clustering. Inf Sci 260:64\u201373","journal-title":"Inf Sci"},{"key":"784_CR49","unstructured":"Sureka A (2011). preprint arXiv: 1103.5044"},{"key":"784_CR50","unstructured":"Zhu Y, Wang X, Zhong E, Liu NN, Li H, Yang Q (2012) Discovering spammers in social networks. In: AAAI"},{"key":"784_CR51","doi-asserted-by":"crossref","unstructured":"Newman M (2010) Networks: An introduction: OUP Oxford","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10489-016-0784-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-016-0784-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-016-0784-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-016-0784-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,7]],"date-time":"2019-09-07T13:22:38Z","timestamp":1567862558000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10489-016-0784-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,5,14]]},"references-count":51,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,10]]}},"alternative-id":["784"],"URL":"https:\/\/doi.org\/10.1007\/s10489-016-0784-0","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"type":"print","value":"0924-669X"},{"type":"electronic","value":"1573-7497"}],"subject":[],"published":{"date-parts":[[2016,5,14]]}}}