{"id":"https://openalex.org/W2108077658","doi":"https://doi.org/10.14778/1687627.1687725","title":"GConnect","display_name":"GConnect","publication_year":2009,"publication_date":"2009-08-01","ids":{"openalex":"https://openalex.org/W2108077658","doi":"https://doi.org/10.14778/1687627.1687725","mag":"2108077658"},"language":"en","primary_location":{"id":"doi:10.14778/1687627.1687725","is_oa":false,"landing_page_url":"https://doi.org/10.14778/1687627.1687725","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-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/A5028089542","display_name":"Char\u0173 C. Aggarwal","orcid":"https://orcid.org/0000-0003-2579-7581"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Charu Aggarwal","raw_affiliation_strings":["IBM T.J. Watson Research Center, Hawthorne, NY"],"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center, Hawthorne, NY","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109147964","display_name":"Yan Xie","orcid":null},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yan Xie","raw_affiliation_strings":["University of Illinois at Chicago, Chicago, IL"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Chicago, Chicago, IL","institution_ids":["https://openalex.org/I39422238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036357902","display_name":"Philip S. Yu","orcid":"https://orcid.org/0000-0002-3491-5968"},"institutions":[{"id":"https://openalex.org/I39422238","display_name":"University of Illinois Chicago","ror":"https://ror.org/02mpq6x41","country_code":"US","type":"education","lineage":["https://openalex.org/I39422238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Philip S. Yu","raw_affiliation_strings":["University of Illinois at Chicago, Chicago, IL"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Chicago, Chicago, IL","institution_ids":["https://openalex.org/I39422238"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5028089542"],"corresponding_institution_ids":["https://openalex.org/I1341412227"],"apc_list":null,"apc_paid":null,"fwci":5.177,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.95873045,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"2","issue":"1","first_page":"862","last_page":"873"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9997000098228455,"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.9997000098228455,"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.9995999932289124,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9991000294685364,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7258606553077698},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4808974266052246},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4768444299697876},{"id":"https://openalex.org/keywords/indifference-graph","display_name":"Indifference graph","score":0.4353465437889099},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.4182000458240509},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3902965486049652},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34899044036865234},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.127577543258667}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7258606553077698},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4808974266052246},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4768444299697876},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.4353465437889099},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.4182000458240509},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3902965486049652},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34899044036865234},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.127577543258667}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/1687627.1687725","is_oa":false,"landing_page_url":"https://doi.org/10.14778/1687627.1687725","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1561092886","https://openalex.org/W1604983895","https://openalex.org/W1976969221","https://openalex.org/W1977545325","https://openalex.org/W1981086745","https://openalex.org/W2047260621","https://openalex.org/W2070046067","https://openalex.org/W2100080493","https://openalex.org/W2102563702","https://openalex.org/W2102913801","https://openalex.org/W2108150886","https://openalex.org/W2108781142","https://openalex.org/W2150516767","https://openalex.org/W2151626491","https://openalex.org/W2152216760","https://openalex.org/W2158899306","https://openalex.org/W2164281374","https://openalex.org/W2168924255","https://openalex.org/W2172007538","https://openalex.org/W2338905098","https://openalex.org/W2497849059","https://openalex.org/W4365799918"],"related_works":["https://openalex.org/W2052899165","https://openalex.org/W2008562718","https://openalex.org/W2170524605","https://openalex.org/W2497425261","https://openalex.org/W4299994946","https://openalex.org/W2952239832","https://openalex.org/W1560044520","https://openalex.org/W2567996374","https://openalex.org/W2479670578","https://openalex.org/W3006679059"],"abstract_inverted_index":{"The":[0,37],"problem":[1,38,81],"of":[2,12,35,88,91,132,185,198,202],"connectivity":[3,74,115],"is":[4,26,39,48,55,77,82],"an":[5,124],"extremely":[6],"important":[7],"one":[8],"in":[9,42,104,143],"the":[10,30,43,51,79,86,101,105,133,155,176,196],"context":[11],"massive":[13],"graphs.":[14,120,135],"In":[15,107],"many":[16],"large":[17,59],"communication":[18],"networks,":[19],"social":[20],"networks":[21],"and":[22,66,93,182],"other":[23],"graphs,":[24],"it":[25,47],"desirable":[27],"to":[28,50,100,112,128,150],"determine":[29],"minimum-cut":[31,80,156],"between":[32,180],"any":[33],"pair":[34],"nodes.":[36],"well":[40],"solved":[41,84],"classical":[44],"literature,":[45],"since":[46],"related":[49],"maximum-flow":[52],"problem,":[53],"which":[54,96,173],"efficiently":[56,71],"solvable.":[57],"However,":[58],"graphs":[60,68],"may":[61],"often":[62],"be":[63,70,141,148],"disk":[64],"resident,":[65],"such":[67],"cannot":[69],"processed":[72],"for":[73,117,154],"queries.":[75],"This":[76],"because":[78],"typically":[83],"with":[85],"use":[87,123],"a":[89,114,165,192,199],"variety":[90],"combinatorial":[92],"flow-based":[94],"techniques":[95],"require":[97],"random":[98],"access":[99],"underlying":[102,134],"edges":[103],"graph.":[106],"this":[108],"paper,":[109],"we":[110],"propose":[111],"develop":[113],"index":[116,167],"massive-disk":[118],"resident":[119],"We":[121,169],"will":[122],"edge-sampling":[125],"based":[126],"approach":[127,178,194],"create":[129],"compressed":[130,138,159],"representations":[131,139,160],"Since":[136],"these":[137],"can":[140,147],"held":[142],"main":[144],"memory,":[145],"they":[146],"used":[149],"derive":[151],"efficient":[152,188],"approximations":[153],"problem.":[157],"These":[158],"are":[161],"then":[162],"organized":[163],"into":[164],"disk-resident":[166,193],"structure.":[168],"present":[170],"experimental":[171],"results":[172],"show":[174],"that":[175],"resulting":[177],"provides":[179],"two":[181],"three":[183],"orders":[184],"magnitude":[186],"more":[187],"query":[189],"processing":[190],"than":[191],"at":[195],"expense":[197],"small":[200],"amount":[201],"accuracy.":[203]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}