{"id":"https://openalex.org/W2007168590","doi":"https://doi.org/10.1145/1963405.1963489","title":"Estimating sizes of social networks via biased sampling","display_name":"Estimating sizes of social networks via biased sampling","publication_year":2011,"publication_date":"2011-03-28","ids":{"openalex":"https://openalex.org/W2007168590","doi":"https://doi.org/10.1145/1963405.1963489","mag":"2007168590"},"language":"en","primary_location":{"id":"doi:10.1145/1963405.1963489","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1963405.1963489","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th international conference on World wide web","raw_type":"proceedings-article"},"type":"conference-paper","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/A5080823001","display_name":"Liran Katzir","orcid":"https://orcid.org/0000-0002-3635-8755"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liran Katzir","raw_affiliation_strings":["Yahoo! Labs., Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yahoo! Labs., Haifa, Israel","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042783525","display_name":"Edo Liberty","orcid":"https://orcid.org/0000-0003-3132-2785"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Edo Liberty","raw_affiliation_strings":["Yahoo! Labs., Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yahoo! Labs., Haifa, Israel","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010839153","display_name":"Oren Somekh","orcid":"https://orcid.org/0009-0003-8454-5568"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Oren Somekh","raw_affiliation_strings":["Yahoo! Labs., Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yahoo! Labs., Haifa, Israel","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":134,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"597","last_page":"606"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9987999796867371,"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.9987999796867371,"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/T11860","display_name":"HIV, Drug Use, Sexual Risk","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/2713","display_name":"Epidemiology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T11819","display_name":"Data-Driven Disease Surveillance","score":0.9817000031471252,"subfield":{"id":"https://openalex.org/subfields/2713","display_name":"Epidemiology"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7825359106063843},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.575194239616394},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5586761832237244},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5560200810432434},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5247429013252258},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4553752839565277},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4283483028411865},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.41055548191070557},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3295857906341553},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.2913144826889038},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.17896679043769836}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7825359106063843},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.575194239616394},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5586761832237244},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5560200810432434},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5247429013252258},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4553752839565277},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4283483028411865},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.41055548191070557},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3295857906341553},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.2913144826889038},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.17896679043769836},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1963405.1963489","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1963405.1963489","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 20th international conference on World wide web","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.188.6937","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.188.6937","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.yale.edu/homes/el327/papers/Estimating_the_size_of_OSN-WWW2011.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.205.8940","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.205.8940","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.www2011india.com/proceeding/proceedings/p597.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.432.8902","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.432.8902","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.technion.ac.il/~lirank/pubs/2011-www-Estimating-The-Size-Online-Social-Networks.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":23,"referenced_works":["https://openalex.org/W62833799","https://openalex.org/W1275991311","https://openalex.org/W1514107797","https://openalex.org/W1567391964","https://openalex.org/W1605217017","https://openalex.org/W1989856433","https://openalex.org/W2004671457","https://openalex.org/W2005234139","https://openalex.org/W2020454559","https://openalex.org/W2021204332","https://openalex.org/W2041457600","https://openalex.org/W2052474832","https://openalex.org/W2087734124","https://openalex.org/W2097391913","https://openalex.org/W2115022330","https://openalex.org/W2121761994","https://openalex.org/W2124578016","https://openalex.org/W2130789338","https://openalex.org/W2136059419","https://openalex.org/W2136647665","https://openalex.org/W2137135938","https://openalex.org/W2259091399","https://openalex.org/W4230870880"],"related_works":["https://openalex.org/W2045155990","https://openalex.org/W4313163053","https://openalex.org/W4300973204","https://openalex.org/W3045811229","https://openalex.org/W1483408780","https://openalex.org/W4284884309","https://openalex.org/W2908749798","https://openalex.org/W2476079015","https://openalex.org/W2556086418","https://openalex.org/W2747027460"],"abstract_inverted_index":{"Online":[0],"social":[1,71,121,186,199],"networks":[2,49,72,122,200],"have":[3],"become":[4],"very":[5],"popular":[6],"in":[7,18,47,140],"recent":[8],"years":[9],"and":[10,26,78,89,126,205,213],"their":[11,33,74],"number":[12,44,93,106,134,162],"of":[13,21,32,45,62,94,107,120,135,163,217],"users":[14,46],"is":[15,35,97],"already":[16],"measured":[17],"many":[19],"hundreds":[20],"millions.":[22],"For":[23],"various":[24],"commercial":[25],"sociological":[27],"purposes,":[28],"an":[29],"independent":[30],"estimate":[31,154],"sizes":[34,61],"important.":[36],"In":[37],"this":[38],"work,":[39],"algorithms":[40,67,174,191],"for":[41,58,111,160,178],"estimating":[42,59],"the":[43,60,70,92,105,118,133,141,153,210,215,218],"such":[48,95,201],"are":[50,55,175],"considered.":[51],"The":[52,65,189],"proposed":[53,190],"schemes":[54],"also":[56],"applicable":[57],"networks'":[63],"sub-populations.":[64],"suggested":[66],"interact":[68],"with":[69,157],"via":[73],"public":[75],"APIs":[76],"only,":[77],"rely":[79],"on":[80,103,194],"no":[81],"other":[82],"external":[83],"information.":[84],"Due":[85],"to":[86,185],"obvious":[87],"traffic":[88],"privacy":[90],"concerns,":[91],"interactions":[96,109],"severely":[98],"limited.":[99],"We":[100,116],"therefore":[101],"focus":[102],"minimizing":[104],"API":[108],"needed":[110],"producing":[112],"good":[113],"size":[114,146],"estimates.":[115],"adopt":[117],"abstraction":[119],"as":[123,196,202],"undirected":[124],"graphs":[125],"use":[127],"random":[128],"node":[129],"sampling.":[130],"By":[131],"counting":[132],"collisions":[136],"or":[137],"non-unique":[138],"nodes":[139],"sample,":[142],"we":[143,149],"produce":[144],"a":[145],"estimate.":[147],"Then,":[148],"show":[150],"analytically":[151],"that":[152],"error":[155],"vanishes":[156],"high":[158],"probability":[159],"smaller":[161],"samples":[164],"than":[165],"those":[166],"required":[167],"by":[168],"prior-art":[169],"algorithms.":[170,219],"Moreover,":[171],"although":[172],"our":[173],"provably":[176],"correct":[177],"any":[179],"graph,":[180],"they":[181],"excel":[182],"when":[183],"applied":[184],"network-like":[187],"graphs.":[188],"were":[192],"evaluated":[193],"synthetic":[195],"well":[197],"real":[198],"Facebook,":[203],"IMDB,":[204],"DBLP.":[206],"Our":[207],"experiments":[208],"corroborated":[209],"theoretical":[211],"results,":[212],"demonstrated":[214],"effectiveness":[216]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":14},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":11},{"year":2015,"cited_by_count":15},{"year":2014,"cited_by_count":18},{"year":2013,"cited_by_count":17},{"year":2012,"cited_by_count":13}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}