{"id":"https://openalex.org/W2112765151","doi":"https://doi.org/10.1109/icde.2011.5767883","title":"Mining large graphs: Algorithms, inference, and discoveries","display_name":"Mining large graphs: Algorithms, inference, and discoveries","publication_year":2011,"publication_date":"2011-04-01","ids":{"openalex":"https://openalex.org/W2112765151","doi":"https://doi.org/10.1109/icde.2011.5767883","mag":"2112765151"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2011.5767883","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2011.5767883","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 27th International Conference on Data Engineering","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/A5074561505","display_name":"U Kang","orcid":"https://orcid.org/0000-0002-8774-6950"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"U Kang","raw_affiliation_strings":["School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA","School of Computer Science, Carnegie Mellon University, 5000 Forbes Ave., Pittsburgh, PA 15213, United States"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"School of Computer Science, Carnegie Mellon University, 5000 Forbes Ave., Pittsburgh, PA 15213, United States","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020153026","display_name":"Duen Horng Chau","orcid":"https://orcid.org/0000-0001-9824-3323"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Duen Horng Chau","raw_affiliation_strings":["School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA","School of Computer Science, Carnegie Mellon University, 5000 Forbes Ave., Pittsburgh, PA 15213, United States"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"School of Computer Science, Carnegie Mellon University, 5000 Forbes Ave., Pittsburgh, PA 15213, United States","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035605036","display_name":"Christos Faloutsos","orcid":"https://orcid.org/0000-0003-2996-9790"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christos Faloutsos","raw_affiliation_strings":["School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA","School of Computer Science, Carnegie Mellon University, 5000 Forbes Ave., Pittsburgh, PA 15213, United States"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"School of Computer Science, Carnegie Mellon University, 5000 Forbes Ave., Pittsburgh, PA 15213, United States","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5074561505"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":7.3246,"has_fulltext":false,"cited_by_count":64,"citation_normalized_percentile":{"value":0.97793814,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"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.9998999834060669,"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.9998999834060669,"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/T11106","display_name":"Data Management and Algorithms","score":0.9969000220298767,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9952999949455261,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/tera","display_name":"Tera-","score":0.8299541473388672},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7411869168281555},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7207776308059692},{"id":"https://openalex.org/keywords/terabyte","display_name":"Terabyte","score":0.615198016166687},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.588529109954834},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5412203669548035},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5118729472160339},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4793725311756134},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.47345656156539917},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.4638315439224243},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.450467050075531},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.37452325224876404},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23979273438453674},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2311229109764099},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.13205009698867798}],"concepts":[{"id":"https://openalex.org/C2775904623","wikidata":"https://www.wikidata.org/wiki/Q108529","display_name":"Tera-","level":2,"score":0.8299541473388672},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7411869168281555},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7207776308059692},{"id":"https://openalex.org/C199683683","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Terabyte","level":2,"score":0.615198016166687},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.588529109954834},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5412203669548035},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5118729472160339},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4793725311756134},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.47345656156539917},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.4638315439224243},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.450467050075531},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.37452325224876404},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23979273438453674},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2311229109764099},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.13205009698867798},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/icde.2011.5767883","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2011.5767883","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 27th International Conference on Data Engineering","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.206.3666","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.206.3666","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.cmu.edu/%7Eukang/papers/HalfpICDE2011.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.361.8446","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.361.8446","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.cmu.edu/~dchau/papers/KCF2011ICDE.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6700000166893005,"display_name":"Gender equality","id":"https://metadata.un.org/sdg/5"}],"awards":[{"id":"https://openalex.org/G1065316766","display_name":null,"funder_award_id":"Award","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G1494814522","display_name":null,"funder_award_id":"DE_AC52-07NA27344","funder_id":"https://openalex.org/F4320338286","funder_display_name":"Lawrence Livermore National Laboratory"},{"id":"https://openalex.org/G2785905247","display_name":"III-COR: Collaborative Research: Mining Biomedical and Network Data Using Tensors","funder_award_id":"0705359","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2917824471","display_name":null,"funder_award_id":"DE-AC52-07NA2734","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G3391580208","display_name":null,"funder_award_id":"DE-AC52-07NA2","funder_id":"https://openalex.org/F4320338286","funder_display_name":"Lawrence Livermore National Laboratory"},{"id":"https://openalex.org/G5259331294","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338295","funder_display_name":"Army Research Laboratory"},{"id":"https://openalex.org/G5816449448","display_name":null,"funder_award_id":"DE-AC52-07NA27344","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G5964142490","display_name":null,"funder_award_id":"E-AC52-07NA27344","funder_id":"https://openalex.org/F4320338286","funder_display_name":"Lawrence Livermore National Laboratory"},{"id":"https://openalex.org/G6020043373","display_name":null,"funder_award_id":"DE-AC52-07NA2734","funder_id":"https://openalex.org/F4320338286","funder_display_name":"Lawrence Livermore National Laboratory"},{"id":"https://openalex.org/G7340972926","display_name":null,"funder_award_id":"other","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G7561134949","display_name":null,"funder_award_id":"W911NF-09-2-0053","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7806955302","display_name":null,"funder_award_id":"DE-AC52-07NA27344","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8374966015","display_name":null,"funder_award_id":"AC52-07NA27344","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8658770765","display_name":null,"funder_award_id":"DE-AC52-07NA27","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8947819324","display_name":"III-CXT-Large: Collaborative Research: Interactive and Intelligent searching of biological images by query and network navigation with learning capabilities.","funder_award_id":"0808661","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G948678646","display_name":null,"funder_award_id":"W911NF-09-2-0053","funder_id":"https://openalex.org/F4320338295","funder_display_name":"Army Research Laboratory"},{"id":"https://openalex.org/G991281326","display_name":null,"funder_award_id":"AC52-07NA27344","funder_id":"https://openalex.org/F4320338286","funder_display_name":"Lawrence Livermore National Laboratory"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320338286","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53"},{"id":"https://openalex.org/F4320338295","display_name":"Army Research Laboratory","ror":"https://ror.org/011hc8f90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W91199005","https://openalex.org/W1562536132","https://openalex.org/W1809663628","https://openalex.org/W1861584732","https://openalex.org/W1904715515","https://openalex.org/W1967838552","https://openalex.org/W1998659118","https://openalex.org/W2019599312","https://openalex.org/W2069583953","https://openalex.org/W2077233202","https://openalex.org/W2080769514","https://openalex.org/W2098935637","https://openalex.org/W2119400430","https://openalex.org/W2119511382","https://openalex.org/W2119714163","https://openalex.org/W2127164716","https://openalex.org/W2146008005","https://openalex.org/W2156094048","https://openalex.org/W2158122241","https://openalex.org/W2159080219","https://openalex.org/W2165949176","https://openalex.org/W2166037832","https://openalex.org/W2167927436","https://openalex.org/W2173213060","https://openalex.org/W6633811599","https://openalex.org/W6638475473","https://openalex.org/W6639040997","https://openalex.org/W6640136328","https://openalex.org/W6655383422","https://openalex.org/W6683068184"],"related_works":["https://openalex.org/W2936171637","https://openalex.org/W1586214342","https://openalex.org/W2260589296","https://openalex.org/W3157828377","https://openalex.org/W181157820","https://openalex.org/W3137329302","https://openalex.org/W4241817935","https://openalex.org/W2574454319","https://openalex.org/W2937168573","https://openalex.org/W2805468299"],"abstract_inverted_index":{"How":[0,21],"do":[1,16,79],"we":[2,32,212],"find":[3],"patterns":[4,214],"and":[5,13,154,180,184,191,211,215],"anomalies,":[6],"on":[7,34,81,122,158],"graphs":[8,84,170],"with":[9,141,149],"billions":[10],"of":[11,67,112,144,152,165,202],"nodes":[12],"edges,":[14,145],"which":[15,36,221],"not":[17],"fit":[18],"in":[19,62,208],"memory?":[20],"to":[22,40,78,118],"use":[23],"parallelism":[24],"for":[25,98],"such":[26,82],"terabyte-scale":[27],"graphs?":[28],"In":[29],"this":[30],"work,":[31],"focus":[33],"inference,":[35],"often":[37],"corresponds,":[38],"intuitively,":[39],"\u201cguilt":[41],"by":[42,218],"association\u201d":[43],"scenarios.":[44],"For":[45],"example,":[46],"if":[47,59],"a":[48,51,60,63,119,123],"person":[49],"is":[50,66],"drug-abuser,":[52],"probably":[53,73],"its":[54],"friends":[55],"are":[56,72],"so,":[57],"too;":[58],"node":[61],"social":[64],"network":[65],"male":[68],"gender,":[69],"his":[70],"dates":[71],"females.":[74],"We":[75,195],"show":[76],"how":[77],"inference":[80],"huge":[83],"through":[85],"our":[86,136,197,219],"proposed":[87],"HADOOP":[88,104],"Line":[89],"graph":[90,125,187],"Fixed":[91],"Point":[92],"(HA-LFP),":[93],"an":[94],"efficient":[95],"parallel":[96],"algorithm":[97,137,198],"sparse":[99],"billion-scale":[100],"graphs,":[101],"using":[102,199],"the":[103,110,128,142,150,166,172,185,203,209],"platform.":[105],"Our":[106],"contributions":[107],"include":[108],"(a)":[109],"design":[111],"HA-LFP,":[113],"observing":[114],"that":[115,135],"it":[116],"corresponds":[117],"fixed":[120],"point":[121],"line":[124],"induced":[126],"from":[127,175],"original":[129],"graph;":[130],"(b)":[131],"scalability":[132],"analysis,":[133],"showing":[134],"scales":[138],"up":[139],"well":[140,147,162],"number":[143,151],"as":[146,148,161,163],"machines;":[153],"(c)":[155],"experimental":[156],"results":[157],"two":[159,164],"private,":[160],"largest":[167],"publicly":[168],"available":[169],"-":[171],"Web":[173],"Graphs":[174],"Yahoo!":[176],"(6.6":[177],"billion":[178,189],"edges":[179,190],"0.24":[181],"Tera":[182,193],"bytes),":[183],"Twitter":[186],"(3.7":[188],"0.13":[192],"bytes).":[194],"evaluated":[196],"M45,":[200],"one":[201],"top":[204],"50":[205],"fastest":[206],"supercomputers":[207],"world,":[210],"report":[213],"anomalies":[216],"discovered":[217],"algorithm,":[220],"would":[222],"be":[223],"invisible":[224],"otherwise.":[225]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":5}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2025-10-10T00:00:00"}