{"id":"https://openalex.org/W2133744943","doi":"https://doi.org/10.1145/1013367.1013538","title":"Outlink estimation for pagerank computation under missing data","display_name":"Outlink estimation for pagerank computation under missing data","publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W2133744943","doi":"https://doi.org/10.1145/1013367.1013538","mag":"2133744943"},"language":"en","primary_location":{"id":"doi:10.1145/1013367.1013538","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1013367.1013538","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters  - WWW Alt. '04","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/A5108351571","display_name":"Sreangsu Acharyya","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sreangsu Acharyya","raw_affiliation_strings":["University of Texas, Austin, TX","University of Texas Austin, TX"],"affiliations":[{"raw_affiliation_string":"University of Texas, Austin, TX","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"University of Texas Austin, TX","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103071668","display_name":"Joydeep Ghosh","orcid":"https://orcid.org/0000-0002-7366-3548"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joydeep Ghosh","raw_affiliation_strings":["University of Texas, Austin, TX","University of Texas Austin, TX"],"affiliations":[{"raw_affiliation_string":"University of Texas, Austin, TX","institution_ids":["https://openalex.org/I86519309"]},{"raw_affiliation_string":"University of Texas Austin, TX","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5108351571"],"corresponding_institution_ids":["https://openalex.org/I86519309"],"apc_list":null,"apc_paid":null,"fwci":0.9847,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.76729404,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"486","last_page":"486"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991999864578247,"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.9991999864578247,"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/T10637","display_name":"Advanced Clustering Algorithms Research","score":0.9599000215530396,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9510999917984009,"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/pagerank","display_name":"PageRank","score":0.9277565479278564},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7218272686004639},{"id":"https://openalex.org/keywords/missing-data","display_name":"Missing data","score":0.608643114566803},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5484878420829773},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.501753568649292},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49502652883529663},{"id":"https://openalex.org/keywords/estimation","display_name":"Estimation","score":0.42689502239227295},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4236224293708801},{"id":"https://openalex.org/keywords/link","display_name":"Link (geometry)","score":0.41868647933006287},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.413274347782135},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3424564301967621},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.33822375535964966},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.22004574537277222}],"concepts":[{"id":"https://openalex.org/C2779172887","wikidata":"https://www.wikidata.org/wiki/Q184316","display_name":"PageRank","level":2,"score":0.9277565479278564},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7218272686004639},{"id":"https://openalex.org/C9357733","wikidata":"https://www.wikidata.org/wiki/Q6878417","display_name":"Missing data","level":2,"score":0.608643114566803},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5484878420829773},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.501753568649292},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49502652883529663},{"id":"https://openalex.org/C96250715","wikidata":"https://www.wikidata.org/wiki/Q965330","display_name":"Estimation","level":2,"score":0.42689502239227295},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4236224293708801},{"id":"https://openalex.org/C2778753846","wikidata":"https://www.wikidata.org/wiki/Q6554239","display_name":"Link (geometry)","level":2,"score":0.41868647933006287},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.413274347782135},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3424564301967621},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33822375535964966},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.22004574537277222},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/1013367.1013538","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1013367.1013538","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters  - WWW Alt. '04","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.5.5536","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.5536","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.lans.ece.utexas.edu/~srean/wip/prank.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.5.7293","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.7293","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.lans.ece.utexas.edu/~srean/wip/www2004.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.5.9486","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.9486","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.lans.ece.utexas.edu/~srean/wip/missing.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":15,"referenced_works":["https://openalex.org/W1490883626","https://openalex.org/W1507029541","https://openalex.org/W1587314265","https://openalex.org/W1597533204","https://openalex.org/W1612003148","https://openalex.org/W1738091461","https://openalex.org/W1854214752","https://openalex.org/W2044758663","https://openalex.org/W2075379212","https://openalex.org/W2108346334","https://openalex.org/W2115579680","https://openalex.org/W2136542423","https://openalex.org/W2156452366","https://openalex.org/W2170582301","https://openalex.org/W2989661724"],"related_works":["https://openalex.org/W2106626222","https://openalex.org/W2980866815","https://openalex.org/W1562405179","https://openalex.org/W2125493559","https://openalex.org/W1544909909","https://openalex.org/W2002053721","https://openalex.org/W3024870410","https://openalex.org/W2001641889","https://openalex.org/W2410652950","https://openalex.org/W2310552679"],"abstract_inverted_index":{"The":[0,124],"enormity":[1],"and":[2,39,84,114,117,150],"rapid":[3],"growth":[4],"of":[5,20,22,41,49,61,82,96,103,120,145],"the":[6,33,37,47,50,59,67,101,108,112,118,121,134,146,164,169],"web-graph":[7],"forces":[8],"quantities":[9],"such":[10,56,91],"as":[11,57],"its":[12],"pagerank":[13,165],"tobe":[14],"computed":[15,51,115],"under":[16,63,90],"missing":[17,43,64,92,122],"information":[18,138],"consisting":[19],"outlinks":[21,170],"pages":[23],"that":[24],"have":[25,171],"not":[26,140,160],"yet":[27],"been":[28,172],"crawled.":[29],"This":[30],"paper":[31],"examines":[32],"role":[34],"played":[35],"by":[36,129],"size":[38,68,119],"distribution":[40],"this":[42],"data":[44],"in":[45],"determining":[46],"accuracy":[48,60,81],"pagerank,":[52],"focusing":[53],"on":[54,100],"questions":[55,97],"(i)":[58],"pageranks":[62,89,116,135],"information,":[65],"(ii)":[66],"at":[69],"which":[70],"a":[71],"crawl":[72],"process":[73],"may":[74],"be":[75],"aborted":[76],"while":[77],"still":[78],"ensuring":[79],"reasonable":[80],"pageranks,":[83],"(iii)":[85],"algorithms":[86,131,154],"to":[87,132,162],"estimate":[88],"information.":[93],"Thefirst":[94],"couple":[95],"are":[98],"addressed":[99],"basis":[102],"certain":[104],"simple":[105],"bounds":[106],"relating":[107],"expected":[109],"distance":[110],"between":[111],"true":[113],"data.":[123],"third":[125],"question":[126],"is":[127,139,156],"explored":[128],"devising":[130],"predict":[133],"when":[136],"full":[137],"available.":[141],"A":[142],"key":[143],"feature":[144],"\"dangling":[147],"link":[148,152],"estimation\"":[149,153],"\"clustered":[151],"proposed":[155],"that,":[157],"they":[158],"do":[159],"need":[161],"run":[163],"iteration":[166],"afresh":[167],"once":[168],"estimated.":[173]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}