{"id":"https://openalex.org/W2137135938","doi":"https://doi.org/10.1109/infcom.2010.5462078","title":"Walking in Facebook: A Case Study of Unbiased Sampling of OSNs","display_name":"Walking in Facebook: A Case Study of Unbiased Sampling of OSNs","publication_year":2010,"publication_date":"2010-03-01","ids":{"openalex":"https://openalex.org/W2137135938","doi":"https://doi.org/10.1109/infcom.2010.5462078","mag":"2137135938"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2010.5462078","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2010.5462078","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091119313","display_name":"Minas Gjoka","orcid":null},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Minas Gjoka","raw_affiliation_strings":["Networked Systems, University of California, Irvine, USA","Networked Systems, UC Irvine#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Networked Systems, University of California, Irvine, USA","institution_ids":["https://openalex.org/I204250578"]},{"raw_affiliation_string":"Networked Systems, UC Irvine#TAB#","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023063524","display_name":"Maciej Kurant","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Maciej Kurant","raw_affiliation_strings":["School of Computer& Communication Sciences, EPF Lausanne, Lausanne, Switzerland","School of Comp.& Comm. Sciences, EPFL, Lausanne#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer& Communication Sciences, EPF Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]},{"raw_affiliation_string":"School of Comp.& Comm. Sciences, EPFL, Lausanne#TAB#","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039651585","display_name":"Carter T. Butts","orcid":"https://orcid.org/0000-0002-7911-9834"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Carter T. Butts","raw_affiliation_strings":["Sociology Department, University of California, Irvine, USA","Sociology Dept, UC Irvine#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sociology Department, University of California, Irvine, USA","institution_ids":["https://openalex.org/I204250578"]},{"raw_affiliation_string":"Sociology Dept, UC Irvine#TAB#","institution_ids":["https://openalex.org/I204250578"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013543313","display_name":"Athina Markopoulou","orcid":"https://orcid.org/0000-0003-1803-8675"},"institutions":[{"id":"https://openalex.org/I204250578","display_name":"University of California, Irvine","ror":"https://ror.org/04gyf1771","country_code":"US","type":"education","lineage":["https://openalex.org/I204250578"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Athina Markopoulou","raw_affiliation_strings":["EECS Department, University of California, Irvine, USA","[EECS Dept, UC Irvine]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EECS Department, University of California, Irvine, USA","institution_ids":["https://openalex.org/I204250578"]},{"raw_affiliation_string":"[EECS Dept, UC Irvine]","institution_ids":["https://openalex.org/I204250578"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":50.4014,"has_fulltext":false,"cited_by_count":685,"citation_normalized_percentile":{"value":0.99912811,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9973999857902527,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11644","display_name":"Spam and Phishing Detection","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/crawling","display_name":"Crawling","score":0.8151865005493164},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7311903238296509},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.7216365337371826},{"id":"https://openalex.org/keywords/simple-random-sample","display_name":"Simple random sample","score":0.5908898711204529},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.5655977725982666},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.5543290972709656},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4836212694644928},{"id":"https://openalex.org/keywords/ground-truth","display_name":"Ground truth","score":0.4661741256713867},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.44181060791015625},{"id":"https://openalex.org/keywords/sample-size-determination","display_name":"Sample size determination","score":0.43401849269866943},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.3381243050098419},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3110120892524719},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.26363956928253174},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17123326659202576},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.08995991945266724}],"concepts":[{"id":"https://openalex.org/C100368936","wikidata":"https://www.wikidata.org/wiki/Q1411725","display_name":"Crawling","level":2,"score":0.8151865005493164},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7311903238296509},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.7216365337371826},{"id":"https://openalex.org/C20353970","wikidata":"https://www.wikidata.org/wiki/Q1056998","display_name":"Simple random sample","level":3,"score":0.5908898711204529},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.5655977725982666},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.5543290972709656},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4836212694644928},{"id":"https://openalex.org/C146849305","wikidata":"https://www.wikidata.org/wiki/Q370766","display_name":"Ground truth","level":2,"score":0.4661741256713867},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.44181060791015625},{"id":"https://openalex.org/C129848803","wikidata":"https://www.wikidata.org/wiki/Q2564360","display_name":"Sample size determination","level":2,"score":0.43401849269866943},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3381243050098419},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3110120892524719},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.26363956928253174},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17123326659202576},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.08995991945266724},{"id":"https://openalex.org/C105702510","wikidata":"https://www.wikidata.org/wiki/Q514","display_name":"Anatomy","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/infcom.2010.5462078","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2010.5462078","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.303.327","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.303.327","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.minasgjoka.com/papers/unbiasedsampling-infocom2010.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.474.8366","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.474.8366","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://mkurant.com/publications/papers/Walking_in_Facebook_Infocom_10.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W37728405","https://openalex.org/W950821216","https://openalex.org/W1514107797","https://openalex.org/W1528653255","https://openalex.org/W1550809968","https://openalex.org/W1628017834","https://openalex.org/W1784003267","https://openalex.org/W1983416950","https://openalex.org/W2000200507","https://openalex.org/W2009412695","https://openalex.org/W2019491306","https://openalex.org/W2028897509","https://openalex.org/W2040956707","https://openalex.org/W2047443612","https://openalex.org/W2056760934","https://openalex.org/W2061901927","https://openalex.org/W2067191635","https://openalex.org/W2079913354","https://openalex.org/W2091933470","https://openalex.org/W2107082801","https://openalex.org/W2115022330","https://openalex.org/W2117740169","https://openalex.org/W2117861756","https://openalex.org/W2121525148","https://openalex.org/W2121761994","https://openalex.org/W2130416410","https://openalex.org/W2146008005","https://openalex.org/W2148443742","https://openalex.org/W2148534890","https://openalex.org/W2164713644","https://openalex.org/W2166596983","https://openalex.org/W2168380307","https://openalex.org/W2170821604","https://openalex.org/W2963872178","https://openalex.org/W4232035036","https://openalex.org/W4251644969","https://openalex.org/W4285719527","https://openalex.org/W6601556147","https://openalex.org/W6630727257","https://openalex.org/W6633069517","https://openalex.org/W6677427245"],"related_works":["https://openalex.org/W4393220254","https://openalex.org/W4321258516","https://openalex.org/W2051833850","https://openalex.org/W4287845917","https://openalex.org/W3156164993","https://openalex.org/W2385015894","https://openalex.org/W2171573941","https://openalex.org/W4360873893","https://openalex.org/W1967715387","https://openalex.org/W2155685888"],"abstract_inverted_index":{"With":[0],"more":[1],"than":[2],"250":[3],"million":[4],"active":[5],"users,":[6],"Facebook":[7,32],"(FB)":[8],"is":[9,24,152,164],"currently":[10],"one":[11,189],"of":[12,31,96,153,179,184,190,202],"the":[13,58,87,101,133,174,177],"most":[14],"important":[15],"online":[16,124],"social":[17,37],"networks.":[18],"Our":[19],"goal":[20],"in":[21],"this":[22,40],"paper":[23],"to":[25,54,80,86,118,128,144,166,176,197],"obtain":[26],"a":[27,64,78,148],"representative":[28,192],"(unbiased)":[29],"sample":[30,130,151,183],"users":[33],"by":[34],"crawling":[35],"its":[36],"graph.":[38],"In":[39,99,116],"quest,":[41],"we":[42,75,122,172,187],"consider":[43],"and":[44,63,72,105,156],"implement":[45],"several":[46,199],"candidate":[47],"techniques.":[48],"Two":[49],"approaches":[50],"that":[51],"are":[52,57],"found":[53],"perform":[55,109],"well":[56,84],"Metropolis-Hasting":[59],"random":[60,66,149],"walk":[61,67,150],"(MHRW)":[62],"re-weighted":[65],"(RWRW).":[68],"Both":[69],"have":[70],"pros":[71],"cons,":[73],"which":[74],"demonstrate":[76],"through":[77,92,195],"comparison":[79],"each":[81],"other":[82],"as":[83,85],"\"ground-truth\"":[88],"(UNI":[89],"-":[90],"obtained":[91],"true":[93],"uniform":[94],"sampling":[95],"FB":[97],"userIDs).":[98],"contrast,":[100],"traditional":[102],"Breadth-First-Search":[103],"(BFS)":[104],"Random":[106],"Walk":[107],"(RW)":[108],"quite":[110],"poorly,":[111],"producing":[112],"substantially":[113],"biased":[114],"results.":[115],"addition":[117],"offline":[119],"performance":[120],"assessment,":[121],"introduce":[123],"formal":[125],"convergence":[126],"diagnostics":[127],"assess":[129],"quality":[131,157],"during":[132],"data":[134],"collection":[135],"process.":[136],"We":[137],"show":[138],"how":[139],"these":[140,170],"can":[141],"be":[142],"used":[143],"effectively":[145],"determine":[146],"when":[147,162],"adequate":[154],"size":[155],"for":[158],"subsequent":[159],"use":[160,188],"(i.e.,":[161],"it":[163],"safe":[165],"cease":[167],"sampling).":[168],"Using":[169],"methods,":[171],"collect":[173],"first,":[175],"best":[178],"our":[180,191],"knowledge,":[181],"unbiased":[182],"Facebook.":[185,203],"Finally,":[186],"datasets,":[193],"collected":[194],"MHRW,":[196],"characterize":[198],"key":[200],"properties":[201]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":11},{"year":2023,"cited_by_count":15},{"year":2022,"cited_by_count":20},{"year":2021,"cited_by_count":24},{"year":2020,"cited_by_count":31},{"year":2019,"cited_by_count":41},{"year":2018,"cited_by_count":62},{"year":2017,"cited_by_count":53},{"year":2016,"cited_by_count":59},{"year":2015,"cited_by_count":74},{"year":2014,"cited_by_count":64},{"year":2013,"cited_by_count":98},{"year":2012,"cited_by_count":66}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}