{"id":"https://openalex.org/W2225898353","doi":null,"title":"Iterative Graph Computation In The Big Data Era","display_name":"Iterative Graph Computation In The Big Data Era","publication_year":2015,"publication_date":"2015-08-17","ids":{"openalex":"https://openalex.org/W2225898353","mag":"2225898353"},"language":"en","primary_location":{"id":"pmh:oai:ecommons.cornell.edu:1813/41169","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1813/41169","pdf_url":"https://ecommons.cornell.edu/bitstreams/83a6cfe3-ff41-4437-acd6-0fc245f8de78/download","source":{"id":"https://openalex.org/S4306400757","display_name":"eCommons (Cornell University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"dissertation or thesis"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ecommons.cornell.edu/bitstreams/83a6cfe3-ff41-4437-acd6-0fc245f8de78/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038411229","display_name":"Wenlei Xie","orcid":"https://orcid.org/0009-0009-3504-6619","observed_orcids":["https://orcid.org/0009-0009-3504-6619"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Wenlei Xie","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0009-0009-3504-6619","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5038411229"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.0005000000237487257,"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"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":9.999999747378752e-05,"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/large-scale-graph-processing","display_name":"large-scale graph processing","score":0.6990000009536743},{"id":"https://openalex.org/keywords/graph-streams","display_name":"graph streams","score":0.6809999942779541},{"id":"https://openalex.org/keywords/graph-mining","display_name":"graph mining","score":0.6460000276565552},{"id":"https://openalex.org/keywords/personalized-pagerank","display_name":"personalized PageRank","score":0.7760000228881836},{"id":"https://openalex.org/keywords/memory-usage","display_name":"memory usage","score":0.3709999918937683},{"id":"https://openalex.org/keywords/communication-to-computation-ratio","display_name":"communication-to-computation ratio","score":0.8460000157356262},{"id":"https://openalex.org/keywords/spark","display_name":"Spark","score":0.5460000038146973},{"id":"https://openalex.org/keywords/learning-to-rank","display_name":"learning to rank","score":0.7369999885559082}],"concepts":[{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.5438202023506165},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5232897400856018},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5197755694389343},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4789855480194092},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3920281231403351},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3465782403945923},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24883782863616943},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.21360331773757935}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:ecommons.cornell.edu:1813/41169","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1813/41169","pdf_url":"https://ecommons.cornell.edu/bitstreams/83a6cfe3-ff41-4437-acd6-0fc245f8de78/download","source":{"id":"https://openalex.org/S4306400757","display_name":"eCommons (Cornell University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"dissertation or thesis"},{"id":"mag:2225898353","doi":null,"is_oa":false,"landing_page_url":"https://ecommons.cornell.edu/bitstream/1813/41169/1/wx49.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:ecommons.cornell.edu:1813/41169","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/1813/41169","pdf_url":"https://ecommons.cornell.edu/bitstreams/83a6cfe3-ff41-4437-acd6-0fc245f8de78/download","source":{"id":"https://openalex.org/S4306400757","display_name":"eCommons (Cornell University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"dissertation or thesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2225898353.pdf","grobid_xml":"https://content.openalex.org/works/W2225898353.grobid-xml"},"referenced_works_count":115,"referenced_works":["https://openalex.org/W49128507","https://openalex.org/W58978348","https://openalex.org/W78077100","https://openalex.org/W134051198","https://openalex.org/W217817341","https://openalex.org/W398759745","https://openalex.org/W1238092070","https://openalex.org/W1448681276","https://openalex.org/W1480928214","https://openalex.org/W1495663756","https://openalex.org/W1522399516","https://openalex.org/W1536504533","https://openalex.org/W1539585011","https://openalex.org/W1542243431","https://openalex.org/W1551480811","https://openalex.org/W1555915743","https://openalex.org/W1575701986","https://openalex.org/W1612498707","https://openalex.org/W1760551737","https://openalex.org/W1788180225","https://openalex.org/W1812691494","https://openalex.org/W1844174069","https://openalex.org/W1865958364","https://openalex.org/W1896160955","https://openalex.org/W1963898916","https://openalex.org/W1971630691","https://openalex.org/W1971676915","https://openalex.org/W1973386999","https://openalex.org/W1976821017","https://openalex.org/W1981745143","https://openalex.org/W1982469530","https://openalex.org/W1984220394","https://openalex.org/W1994800190","https://openalex.org/W1996924370","https://openalex.org/W2000132155","https://openalex.org/W2002791618","https://openalex.org/W2013472030","https://openalex.org/W2014478203","https://openalex.org/W2014617013","https://openalex.org/W2022322548","https://openalex.org/W2026417691","https://openalex.org/W2026495853","https://openalex.org/W2039191721","https://openalex.org/W2045271686","https://openalex.org/W2047376378","https://openalex.org/W2049753327","https://openalex.org/W2051381393","https://openalex.org/W2053154469","https://openalex.org/W2055402603","https://openalex.org/W2057763140","https://openalex.org/W2061281381","https://openalex.org/W2066636486","https://openalex.org/W2069153192","https://openalex.org/W2074130980","https://openalex.org/W2076219102","https://openalex.org/W2078210269","https://openalex.org/W2079206375","https://openalex.org/W2082171780","https://openalex.org/W2083381833","https://openalex.org/W2083598336","https://openalex.org/W2086254934","https://openalex.org/W2088783191","https://openalex.org/W2090018148","https://openalex.org/W2093762454","https://openalex.org/W2097717378","https://openalex.org/W2098269688","https://openalex.org/W2099625934","https://openalex.org/W2104680817","https://openalex.org/W2107569009","https://openalex.org/W2107721006","https://openalex.org/W2108311308","https://openalex.org/W2110896767","https://openalex.org/W2111551466","https://openalex.org/W2112765151","https://openalex.org/W2117917070","https://openalex.org/W2119202318","https://openalex.org/W2120970098","https://openalex.org/W2123577276","https://openalex.org/W2125166708","https://openalex.org/W2125493559","https://openalex.org/W2126843316","https://openalex.org/W2127405101","https://openalex.org/W2130289795","https://openalex.org/W2130747448","https://openalex.org/W2131975293","https://openalex.org/W2132202037","https://openalex.org/W2132927197","https://openalex.org/W2135003210","https://openalex.org/W2135512436","https://openalex.org/W2140481308","https://openalex.org/W2141711298","https://openalex.org/W2144009057","https://openalex.org/W2145446394","https://openalex.org/W2150780799","https://openalex.org/W2151496648","https://openalex.org/W2153007951","https://openalex.org/W2154875162","https://openalex.org/W2159842820","https://openalex.org/W2160266360","https://openalex.org/W2160276892","https://openalex.org/W2160459668","https://openalex.org/W2162630236","https://openalex.org/W2167927436","https://openalex.org/W2168970443","https://openalex.org/W2170344111","https://openalex.org/W2170616854","https://openalex.org/W2172262605","https://openalex.org/W2340006107","https://openalex.org/W2403013574","https://openalex.org/W2798766386","https://openalex.org/W2798909945","https://openalex.org/W2962740062","https://openalex.org/W3098257205","https://openalex.org/W3101807881","https://openalex.org/W3122720177"],"related_works":["https://openalex.org/W2119202318","https://openalex.org/W2518649968","https://openalex.org/W2079150679","https://openalex.org/W2766773547","https://openalex.org/W3013336933","https://openalex.org/W2778285308","https://openalex.org/W3203827493","https://openalex.org/W2912455916","https://openalex.org/W7095871924","https://openalex.org/W3047600804"],"abstract_inverted_index":{"Iterative":[0],"graph":[1,13,68,80,166,180,191,198,205,355],"computation":[2,37,69,84,118,178,309],"is":[3,62,137,182,194],"a":[4,115,130,213,217,226,239,252,263,311,354,361,376,392,405],"key":[5],"component":[6],"in":[7,353,396,404],"many":[8,418],"real-world":[9],"applications,":[10],"as":[11,341,425],"the":[12,28,56,108,141,147,156,162,171,223,271,281,288,298,306,319,327,335,380,397],"data":[14,24,175,192,248],"model":[15,119,215,257,394],"naturally":[16],"captures":[17],"complex":[18],"relationships":[19],"between":[20,273],"entities.":[21],"The":[22],"big":[23],"era":[25],"has":[26,346,369],"seen":[27],"rise":[29],"of":[30,50,55,59,79,110,124,133,164,170,174,222,229,293,297,301,314],"several":[31],"new":[32,116],"challenges":[33],"to":[34,65,70,245,262,275,326,350,360,417],"this":[35,40],"classic":[36],"model.":[38,220],"In":[39],"dissertation":[41],"we":[42,400],"describe":[43,379],"three":[44],"projects":[45],"that":[46,75,152,258,265,356,420],"address":[47],"different":[48,324],"aspects":[49],"these":[51],"challenges.":[52],"First,":[53],"because":[54,169,196,296],"increasing":[57,172,299],"volume":[58],"data,":[60,302],"it":[61],"increasingly":[63,184],"important":[64,77,185],"scale":[66],"iterative":[67,125,177,308],"large":[71],"graphs.":[72,315,390],"We":[73,113,150,250,269,284,332,378],"observe":[74],"an":[76,183,230,371],"class":[78],"applications":[81,97,419],"performing":[82],"little":[83],"per":[85],"vertex":[86],"scales":[87],"poorly":[88],"when":[89],"running":[90],"on":[91,211,291,334,388,429],"multiple":[92,111],"cores.":[93,112],"These":[94,316],"computationally":[95],"light":[96],"are":[98,143,201,209,357],"limited":[99],"by":[100],"memory":[101,277],"access":[102],"rates,":[103],"and":[104,159,279,286,330],"cannot":[105],"fully":[106],"utilize":[107],"benefits":[109],"propose":[114,251],"block-oriented":[117,153],"which":[120],"creates":[121],"two":[122],"levels":[123],"computation.":[126],"On":[127],"each":[128],"processor,":[129],"small":[131],"block":[132],"highly":[134],"connected":[135],"vertices":[136,329,352],"iterated":[138],"locally,":[139],"while":[140],"blocks":[142],"updated":[144],"iteratively":[145],"at":[146],"global":[148],"level.":[149],"show":[151],"execution":[154],"reduces":[155],"communication-to-computation":[157],"ratio":[158],"significantly":[160],"improves":[161],"performance":[163],"various":[165],"applications.":[167],"Second,":[168],"velocity":[173],"generation,":[176],"over":[179,267,310,375],"streams":[181,193],"problem.":[186],"Extracting":[187],"insights":[188],"from":[189],"such":[190,424],"difficult":[195],"most":[197,358],"mining":[199],"algorithms":[200],"designed":[202],"for":[203,374,384],"static":[204],"structures.":[206],"Existing":[207],"systems":[208],"based":[210,428],"either":[212,234],"snapshot":[214],"or":[216,243,363],"sliding":[218],"window":[219],"Both":[221],"models":[224],"embody":[225],"binary":[227],"view":[228],"edge's":[231],"role:":[232],"they":[233],"forget":[235],"old":[236],"edges":[237,260],"beyond":[238],"fixed":[240],"period":[241],"abruptly,":[242],"fail":[244],"emphasize":[246],"recent":[247],"sufficiently.":[249],"novel":[253],"probabilistic":[254],"edge":[255],"decay":[256],"samples":[259,274],"according":[261],"probability":[264],"decreases":[266],"time.":[268],"exploit":[270],"overlap":[272],"reduce":[276],"consumption":[278],"accelerate":[280],"analytic":[282],"procedure.":[283],"design":[285],"implement":[287],"end-to-end":[289],"system":[290],"top":[292],"Spark.":[294],"Third,":[295],"variety":[300],"people":[303],"often":[304],"perform":[305],"same":[307,320,328],"parametric":[312,336],"family":[313],"graphs":[317],"have":[318],"structure":[321],"but":[322],"associate":[323],"weights":[325],"edges.":[331],"focus":[333],"PageRank":[337,368,387],"problem,":[338],"usually":[339],"known":[340],"personalized":[342,367,386],"PageRank.":[343],"This":[344,414],"method":[345],"been":[347,370],"widely":[348],"used":[349],"find":[351],"relevant":[359],"query":[362],"user.":[364],"However,":[365],"edge-weighted":[366,385],"open":[372],"problem":[373],"decade.":[377],"first":[381],"fast":[382],"algorithm":[383],"general":[389],"With":[391],"reduced":[393,408],"built":[395],"preprocessing":[398],"stage,":[399],"can":[401],"solve":[402],"problems":[403],"much":[406],"smaller":[407],"space":[409],"producing":[410],"good":[411],"approximate":[412],"results.":[413],"opens":[415],"opportunities":[416],"were":[421],"previously":[422],"infeasible,":[423],"interactive":[426],"learning-to-rank":[427],"user's":[430],"feedback.":[431]},"counts_by_year":[],"updated_date":"2026-10-01T08:54:57.152042","created_date":"2016-06-24T00:00:00"}