{"id":"https://openalex.org/W7098053161","doi":null,"title":"HADI: Fast Diameter Estimation and Mining in Massive Graphs with Hadoop","display_name":"HADI: Fast Diameter Estimation and Mining in Massive Graphs with Hadoop","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W7098053161"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.152.3568","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.152.3568","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://knight.cis.temple.edu/~vasilis/research/Publications/CMU-ML-08-117.pdf","raw_type":"text"},"volume":null,"type":"article","indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"U Kang","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"U Kang","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069421706","display_name":"Charalampos E. Tsourakakis","orcid":"https://orcid.org/0000-0001-5591-3585","observed_orcids":["https://orcid.org/0000-0001-5591-3585"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Charalampos Tsourakakis","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Ana Paula Appel","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ana Paula Appel","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035605036","display_name":"Christos Faloutsos","orcid":"https://orcid.org/0000-0003-2996-9790","observed_orcids":["https://orcid.org/0000-0003-2996-9790"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Christos Faloutsos","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5091272738","display_name":"Jure Leskovec","orcid":"https://orcid.org/0000-0002-5411-923X","observed_orcids":["https://orcid.org/0000-0002-5411-923X"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jure Leskovec","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.60069954,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.005400000140070915,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.0006000000284984708,"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/graph-mining","display_name":"graph mining","score":0.5770000219345093},{"id":"https://openalex.org/keywords/hadoop","display_name":"Hadoop","score":0.7910000085830688},{"id":"https://openalex.org/keywords/mapreduce","display_name":"MapReduce","score":0.8960000276565552},{"id":"https://openalex.org/keywords/large-graphs","display_name":"large-scale graphs","score":0.7429999709129333},{"id":"https://openalex.org/keywords/web-graph","display_name":"web graph","score":0.7390000224113464},{"id":"https://openalex.org/keywords/outlier-detection","display_name":"outlier detection","score":0.6970000267028809},{"id":"https://openalex.org/keywords/performance-optimization","display_name":"performance optimization","score":0.6669999957084656},{"id":"https://openalex.org/keywords/scale-up","display_name":"scale-up","score":0.6460000276565552}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7207000255584717},{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.5529000163078308},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45809999108314514},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45350000262260437},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40459999442100525},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3978999853134155},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.3896999955177307},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.34439998865127563},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.335099995136261},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.3133000135421753},{"id":"https://openalex.org/C34947359","wikidata":"https://www.wikidata.org/wiki/Q665189","display_name":"Complex network","level":2,"score":0.3057999908924103},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.2985000014305115},{"id":"https://openalex.org/C28225019","wikidata":"https://www.wikidata.org/wiki/Q4915005","display_name":"Biological network","level":2,"score":0.29829999804496765},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.29589998722076416},{"id":"https://openalex.org/C193415008","wikidata":"https://www.wikidata.org/wiki/Q639681","display_name":"Network architecture","level":2,"score":0.27399998903274536},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.27309998869895935}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.152.3568","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.152.3568","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://knight.cis.temple.edu/~vasilis/research/Publications/CMU-ML-08-117.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7099631487","https://openalex.org/W91199005","https://openalex.org/W2140030920","https://openalex.org/W7095955720","https://openalex.org/W2386541655","https://openalex.org/W1040111599","https://openalex.org/W2276921645","https://openalex.org/W179697587","https://openalex.org/W7100501644","https://openalex.org/W3129915534"],"abstract_inverted_index":{"How":[0],"can":[1,53,96],"we":[2,152,158],"quickly":[3],"find":[4],"the":[5,20,48,68,78,86,116,123,127,143,182,186,192,205,221],"diameter":[6,79,193],"of":[7,33,35,80,88,118,136,181,194,201,220],"a":[8,81,92,110],"petabyte-sized":[9],"graph?":[10],"Large":[11],"graphs":[12,34],"are":[13,197,226],"ubiquitous:":[14],"social":[15],"networks":[16,27,202,213],"(Facebook,":[17],"LinkedIn,":[18],"etc.),":[19],"World":[21,206],"Wide":[22,207],"Web,":[23,208],"biological":[24,212],"networks,":[25],"computer":[26,210],"and":[28,44,56,72,101,138,156,164,211],"many":[29],"more.":[30],"The":[31,199],"size":[32],"interest":[36],"has":[37,214],"been":[38],"increasing":[39],"rapidly":[40],"in":[41],"recent":[42],"years":[43],"with":[45,64,134],"it":[46],"also":[47],"need":[49],"for":[50,62],"algorithms":[51],"that":[52,95,185],"handle":[54],"tera-":[55],"peta-byte":[57],"graphs.":[58,120,179],"A":[59],"promising":[60],"direction":[61],"coping":[63],"such":[65,203],"sizes":[66],"is":[67,91,184],"emerging":[69],"map/reduce":[70],"architecture":[71],"its":[73],"open-source":[74],"implementation,":[75],"\u2019HADOOP\u2019.":[76],"Estimating":[77],"graph,":[82],"as":[83,85,172,174,204],"well":[84,173],"radius":[87],"each":[89],"node,":[90],"valuable":[93],"operation":[94],"help":[97],"us":[98],"spot":[99],"outliers":[100,163],"anomalies.":[102],"We":[103,121,146],"propose":[104,147],"HADI":[105],"(HAdoop":[106],"based":[107],"DIameter":[108],"estimator),":[109],"carefully":[111],"designed":[112],"algorithm":[113,124],"to":[114,125,224],"compute":[115,225],"diameters":[117],"petabyte-scale":[119],"run":[122],"analyze":[126],"largest":[128],"public":[129],"web":[130],"graph":[131,170],"ever":[132],"analyzed,":[133],"billions":[135],"nodes":[137],"edges.":[139],"Additional":[140],"contributions":[141],"include":[142],"following:":[144],"(a)":[145],"several":[148,175],"performance":[149],"optimizations":[150],"(b)":[151],"achieve":[153],"excellent":[154],"scale-up,":[155],"(c)":[157],"report":[159],"interesting":[160],"observations":[161,183],"including":[162],"related":[165],"patterns,":[166],"on":[167],"this":[168],"real":[169],"(116Gb),":[171],"other":[176],"real,":[177],"smaller":[178],"One":[180],"Albert":[187],"et":[188],"al.":[189],"conjecture":[190],"about":[191],"Networked":[195],"systems":[196],"ubiquitous.":[198],"analysis":[200],"social,":[209],"attracted":[215],"much":[216],"attention":[217],"recently.":[218],"Some":[219],"typical":[222],"measures":[223]},"counts_by_year":[],"updated_date":"2026-10-14T16:39:01.820549","created_date":"2025-10-27T00:00:00"}