{"id":"https://openalex.org/W2006323235","doi":"https://doi.org/10.1109/icde.2013.6544894","title":"gIceberg: Towards iceberg analysis in large graphs","display_name":"gIceberg: Towards iceberg analysis in large graphs","publication_year":2013,"publication_date":"2013-04-01","ids":{"openalex":"https://openalex.org/W2006323235","doi":"https://doi.org/10.1109/icde.2013.6544894","mag":"2006323235"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2013.6544894","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2013.6544894","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 29th International Conference on Data Engineering (ICDE)","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/A5100341082","display_name":"Nan Li","orcid":"https://orcid.org/0000-0002-8248-9027"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nan Li","raw_affiliation_strings":["Department of Computer Science, University of California, Santa Barbara, Santa Barbara, CA, USA","Department of Computer Science, University of California at Santa Barbara, Santa Barbara, CA, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California, Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Department of Computer Science, University of California at Santa Barbara, Santa Barbara, CA, USA#TAB#","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065194313","display_name":"Ziyu Guan","orcid":"https://orcid.org/0000-0003-2413-4698"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ziyu Guan","raw_affiliation_strings":["Department of Computer Science, University of California, Santa Barbara, Santa Barbara, CA, USA","Department of Computer Science, University of California at Santa Barbara, Santa Barbara, CA, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California, Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Department of Computer Science, University of California at Santa Barbara, Santa Barbara, CA, USA#TAB#","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Lijie Ren","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lijie Ren","raw_affiliation_strings":["Department of Computer Science, University of California, Santa Barbara, Santa Barbara, CA, USA","Department of Computer Science, University of California at Santa Barbara, Santa Barbara, CA, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California, Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Department of Computer Science, University of California at Santa Barbara, Santa Barbara, CA, USA#TAB#","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101913769","display_name":"Jian Wu","orcid":"https://orcid.org/0000-0003-4518-7027"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]},{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Wu","raw_affiliation_strings":["College of Computer Science & Technology, Zhejiang University, Hangzhou, Zhejiang, China","[College of Computer Science and Technology, Zhejiang University, HangZhou, China]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science & Technology, Zhejiang University, Hangzhou, Zhejiang, China","institution_ids":["https://openalex.org/I168879160"]},{"raw_affiliation_string":"[College of Computer Science and Technology, Zhejiang University, HangZhou, China]","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103750286","display_name":"Jiawei Han","orcid":null},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiawei Han","raw_affiliation_strings":["Department of Computer Science, University of Illinois, Urbana-Champaign, Urbana, IL, USA","[Dept. of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Illinois, Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"[Dept. of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL, USA]","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047709762","display_name":"Xifeng Yan","orcid":"https://orcid.org/0009-0000-6508-4792"},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xifeng Yan","raw_affiliation_strings":["Department of Computer Science, University of California, Santa Barbara, Santa Barbara, CA, USA","Department of Computer Science, University of California at Santa Barbara, Santa Barbara, CA, USA#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of California, Santa Barbara, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Department of Computer Science, University of California at Santa Barbara, Santa Barbara, CA, USA#TAB#","institution_ids":["https://openalex.org/I154570441"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1021","last_page":"1032"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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.9973999857902527,"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/T11106","display_name":"Data Management and Algorithms","score":0.995199978351593,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/iceberg","display_name":"Iceberg","score":0.8949214816093445},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6316449046134949},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.10943254828453064},{"id":"https://openalex.org/keywords/oceanography","display_name":"Oceanography","score":0.0790020227432251}],"concepts":[{"id":"https://openalex.org/C12481700","wikidata":"https://www.wikidata.org/wiki/Q47568","display_name":"Iceberg","level":3,"score":0.8949214816093445},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6316449046134949},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.10943254828453064},{"id":"https://openalex.org/C111368507","wikidata":"https://www.wikidata.org/wiki/Q43518","display_name":"Oceanography","level":1,"score":0.0790020227432251},{"id":"https://openalex.org/C136894858","wikidata":"https://www.wikidata.org/wiki/Q213926","display_name":"Sea ice","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icde.2013.6544894","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2013.6544894","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 29th International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"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":44,"referenced_works":["https://openalex.org/W67958692","https://openalex.org/W1482680420","https://openalex.org/W1492581097","https://openalex.org/W1498726635","https://openalex.org/W1500512125","https://openalex.org/W1535144194","https://openalex.org/W1854214752","https://openalex.org/W1996390256","https://openalex.org/W2003262311","https://openalex.org/W2013729009","https://openalex.org/W2030365814","https://openalex.org/W2032280284","https://openalex.org/W2039191721","https://openalex.org/W2051381393","https://openalex.org/W2058187230","https://openalex.org/W2069153192","https://openalex.org/W2077943220","https://openalex.org/W2092103580","https://openalex.org/W2094140553","https://openalex.org/W2103012681","https://openalex.org/W2116650325","https://openalex.org/W2118791829","https://openalex.org/W2120797124","https://openalex.org/W2125580539","https://openalex.org/W2135512436","https://openalex.org/W2156153879","https://openalex.org/W2168849769","https://openalex.org/W2169364017","https://openalex.org/W2170413097","https://openalex.org/W2170726034","https://openalex.org/W2952395520","https://openalex.org/W2952763838","https://openalex.org/W3031952539","https://openalex.org/W4210777595","https://openalex.org/W4212845555","https://openalex.org/W4230230708","https://openalex.org/W4233413206","https://openalex.org/W6629457467","https://openalex.org/W6630057182","https://openalex.org/W6632205802","https://openalex.org/W6651238488","https://openalex.org/W6678103051","https://openalex.org/W6680309452","https://openalex.org/W6685146747"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W205239035","https://openalex.org/W1988952638","https://openalex.org/W2200307848","https://openalex.org/W2594414483","https://openalex.org/W1990148839","https://openalex.org/W2161198985","https://openalex.org/W2936516501","https://openalex.org/W3214910983"],"abstract_inverted_index":{"Traditional":[0],"multi-dimensional":[1],"data":[2],"analysis":[3],"techniques":[4,132],"such":[5],"as":[6],"iceberg":[7],"cube":[8],"cannot":[9],"be":[10,61],"directly":[11],"applied":[12],"to":[13,22,41,63],"graphs":[14,142],"for":[15,43],"finding":[16],"interesting":[17],"or":[18],"anomalous":[19],"vertices":[20,42,59,101,111],"due":[21],"the":[23,34,45,64,69],"lack":[24],"of":[25,36,48,66,106],"dimensionality":[26],"in":[27,51,68],"graphs.":[28],"In":[29],"this":[30,74],"paper,":[31],"we":[32,76],"introduce":[33],"concept":[35],"graph":[37,70],"icebergs":[38],"that":[39,112,144],"refer":[40],"which":[44,83],"concentration":[46],"(aggregation)":[47],"an":[49],"attribute":[50,65],"their":[52,103],"vicinities":[53],"is":[54,146],"abnormally":[55],"high.":[56],"Intuitively,":[57],"these":[58],"shall":[60],"\u201cclose\u201d":[62],"interest":[67],"space.":[71],"Based":[72],"on":[73,136],"intuition,":[75],"propose":[77],"a":[78,114],"novel":[79],"framework,":[80],"called":[81],"gIceberg,":[82],"performs":[84],"aggregation":[85,121],"using":[86],"random":[87],"walks,":[88],"rather":[89],"than":[90],"traditional":[91],"SUM":[92],"and":[93,108,124,133,139,148],"AVG":[94],"aggregate":[95],"functions.":[96],"This":[97],"proposed":[98,128],"framework":[99],"scores":[100],"by":[102],"different":[104],"levels":[105],"interestingness":[107],"finds":[109],"important":[110],"meet":[113],"user-specified":[115],"threshold.":[116],"To":[117],"improve":[118],"scalability,":[119],"two":[120],"strategies,":[122],"forward":[123],"backward":[125],"aggregation,":[126],"are":[127],"with":[129],"corresponding":[130],"optimization":[131],"bounds.":[134],"Experiments":[135],"both":[137],"real-world":[138],"synthetic":[140],"large":[141],"demonstrate":[143],"gIceberg":[145],"effective":[147],"scalable.":[149]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}